51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#Leet
leetcode题目讲解(Python):字符串转整数 (atoi)
分析这道题,输入数据有如下几种情况:这一类包含以下几种情况:输入字符串为空开头字符为数字、符号(+,-)、空格以外的字符有多个加减符号的字符串符号没有紧跟数字字符串中没有数字以上这几种情况直接返回0这类情况中,数字后如出现其他不是数字的字符,那么该符号出现位置后的所有字符无效这类该怎么转就怎么转参考代码如下...
代码星球
·
2020-11-01
leetcode
题目
讲解
Python
字符串
leetcode 删除一张表中重复邮箱的数据,并且保留最小id 的 那条
/*createviewtestviewasSELECTsubject,MIN(Id)asidFROMtestGROUPBYsubject;select*FROMtestWHEREidnotin(SELECTidFROMtestview);*/mysql>select*fromtest;+----+-...
代码星球
·
2020-11-01
leetcode
删除
一张
表中
重复
leetcode 968. Binary Tree Cameras
968.BinaryTreeCameras思路:如果子节点只能覆盖到父节点、当前节点,但是父节点可以覆盖到他的父节点、子节点、当前节点,所以从叶子节点往上考虑0代表子节点没有被覆盖1代表子节点被覆盖,但是子节点没有camera2代表子节点被覆盖,子节点有camerahttps://www.cnblogs.com/eth...
代码星球
·
2020-10-13
leetcode
968.
Binary
Tree
Cameras
leetcode 528. Random Pick with Weight
给一个权重的vector,让你根据权重的概率返回值,返回的值是这些权重的索引。比如给你一个[1,2]的权重矩阵,1/3的概率返回0,2/3的概率返回1。等概率函数random只能等概率的一系列数,所以需要将权重矩阵进行累加,即[1,2]变成[1,3],这样如果你用random生成的等概率数是0,就属于第一个权重;如果生...
代码星球
·
2020-10-13
leetcode
528.
Random
Pick
with
leetcode 977. Squares of a Sorted Array
977.SquaresofaSortedArray因为A是一个排序数组,且可能存在正负,那么平方最大的数一定在两头。所以使用双指针,同时申请一个数组,从数组的后往前排,每次排的数是两个指针中绝对值较大的那个数。双指针,时间复杂度是O(n)classSolution{public:vector<int&...
代码星球
·
2020-10-13
leetcode
977.
Squares
of
Sorted
leetcode 257. Binary Tree Paths
自己写的一个代码,注意这里判断是否是根节点前,应该把当前节点的value值push_back到res中/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode(intx)...
代码星球
·
2020-10-13
leetcode
257.
Binary
Tree
Paths
leetcode 10. Regular Expression Matching 、44. Wildcard Matching
10.RegularExpressionMatchinghttps://www.cnblogs.com/grandyang/p/4461713.htmlclassSolution{public:boolisMatch(strings,stringp){if(p.empty())returns.empty();if(p....
代码星球
·
2020-10-13
Matching
leetcode
Regular
Expression
Wildcard
leetcode 266.Palindrome Permutation 、267.Palindrome Permutation II
266.PalindromePermutationhttps://www.cnblogs.com/grandyang/p/5223238.html判断一个字符串的全排列能否形成一个回文串。能组成回文串,在字符串长度为偶数的情况下,每个字符必须成对出现;奇数的情况下允许一个字符单独出现,其他字符都必须成对出现。用一个se...
代码星球
·
2020-10-13
Permutation
leetcode
266.Palindrome
267.Palindrome
II
leetcode 464. Can I Win
464.CanIWinhttps://www.cnblogs.com/grandyang/p/6103525.html用递归的方式进行搜索,用hash表减少搜索的次数。因为数字不超过20,所以可以用一个int的位来表示是否访问过。注意:(cur&used)==0这个地方必须加括号,不然就报错了。classSol...
代码星球
·
2020-10-13
leetcode
464.
Can
Win
leetcode 11. Container With Most Water 、42. Trapping Rain Water 、238. Product of Array Except Self 、407. Trapping Rain Water II
11.ContainerWithMostWaterhttps://www.cnblogs.com/grandyang/p/4455109.html用双指针向中间滑动,较小的高度就作为当前情况的高度,然后循环找容量的最大值。不管两个指针中间有多少高度的柱子,只管两头,因为两头的才决定最大容量。classSolution{...
代码星球
·
2020-10-13
Water
Trapping
Rain
leetcode
Container
leetcode 312. Burst Balloons
312.BurstBalloonshttps://www.cnblogs.com/grandyang/p/5006441.html这道题提出了一种打气球的游戏,每个气球都对应着一个数字,我们每次打爆一个气球,得到的金币数是被打爆的气球的数字和其两边的气球上的数字相乘,如果旁边没有气球了,则按1算,以此类推,求能得到的最...
代码星球
·
2020-10-13
leetcode
312.
Burst
Balloons
leetcode 576. Out of Boundary Paths 、688. Knight Probability in Chessboard
576.OutofBoundaryPaths 给你一个棋盘,并放一个东西在一个起始位置,上、下、左、右移动,移动n次,一共有多少种可能移出这个棋盘https://www.cnblogs.com/grandyang/p/6927921.htmldp表示上一次移动,所有位置的路径数;t表示的是当前移动,所有位置的...
代码星球
·
2020-10-13
leetcode
576.
Out
of
Boundary
leetcode 129. Sum Root to Leaf Numbers
https://www.cnblogs.com/grandyang/p/4273700.htmlsum代表当前节点的和。这个题要从上往下的思路去做。classSolution{public:intsumNumbers(TreeNode*root){returnsumNumbers(root,0);}intsumNumb...
代码星球
·
2020-10-13
leetcode
129.
Sum
Root
to
leetcode 542. 01 Matrix 、663. Walls and Gates(lintcode) 、773. Sliding Puzzle 、803. Shortest Distance from All Buildings
542.01Matrixhttps://www.cnblogs.com/grandyang/p/6602288.html将所有的1置为INT_MAX,然后用所有的0去更新原本位置为1的值。最短距离肯定使用bfs。每次更新了值的地方还要再加入队列中。classSolution{public:vector<vecto...
代码星球
·
2020-10-13
leetcode
542.
Matrix
663.
Walls
leetcode 402. Remove K Digits 、321. Create Maximum Number
402.RemoveKDigitshttps://www.cnblogs.com/grandyang/p/5883736.htmlhttps://blog.csdn.net/fuxuemingzhu/article/details/81034522https://blog.csdn.net/qq508618087/ar...
代码星球
·
2020-10-13
leetcode
402.
Remove
Digits
321.
首页
上一页
...
15
16
17
18
19
...
下一页
尾页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他