#leetCode

leetcode题目讲解(Python):字符串转整数 (atoi)

 分析这道题,输入数据有如下几种情况:这一类包含以下几种情况:输入字符串为空开头字符为数字、符号(+,-)、空格以外的字符有多个加减符号的字符串符号没有紧跟数字字符串中没有数字以上这几种情况直接返回0这类情况中,数字后如出现其他不是数字的字符,那么该符号出现位置后的所有字符无效这类该怎么转就怎么转参考代码如下...

leetcode 删除一张表中重复邮箱的数据,并且保留最小id 的 那条

 /*createviewtestviewasSELECTsubject,MIN(Id)asidFROMtestGROUPBYsubject;select*FROMtestWHEREidnotin(SELECTidFROMtestview);*/mysql>select*fromtest;+----+-...

leetcode 968. Binary Tree Cameras

968.BinaryTreeCameras思路:如果子节点只能覆盖到父节点、当前节点,但是父节点可以覆盖到他的父节点、子节点、当前节点,所以从叶子节点往上考虑0代表子节点没有被覆盖1代表子节点被覆盖,但是子节点没有camera2代表子节点被覆盖,子节点有camerahttps://www.cnblogs.com/eth...

leetcode 528. Random Pick with Weight

给一个权重的vector,让你根据权重的概率返回值,返回的值是这些权重的索引。比如给你一个[1,2]的权重矩阵,1/3的概率返回0,2/3的概率返回1。等概率函数random只能等概率的一系列数,所以需要将权重矩阵进行累加,即[1,2]变成[1,3],这样如果你用random生成的等概率数是0,就属于第一个权重;如果生...

leetcode 977. Squares of a Sorted Array

 977.SquaresofaSortedArray因为A是一个排序数组,且可能存在正负,那么平方最大的数一定在两头。所以使用双指针,同时申请一个数组,从数组的后往前排,每次排的数是两个指针中绝对值较大的那个数。双指针,时间复杂度是O(n)classSolution{public:vector<int&...

leetcode 257. Binary Tree Paths

 自己写的一个代码,注意这里判断是否是根节点前,应该把当前节点的value值push_back到res中/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode(intx)...

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....

leetcode 266.Palindrome Permutation 、267.Palindrome Permutation II

266.PalindromePermutationhttps://www.cnblogs.com/grandyang/p/5223238.html判断一个字符串的全排列能否形成一个回文串。能组成回文串,在字符串长度为偶数的情况下,每个字符必须成对出现;奇数的情况下允许一个字符单独出现,其他字符都必须成对出现。用一个se...

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 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{...

leetcode 312. Burst Balloons

312.BurstBalloonshttps://www.cnblogs.com/grandyang/p/5006441.html这道题提出了一种打气球的游戏,每个气球都对应着一个数字,我们每次打爆一个气球,得到的金币数是被打爆的气球的数字和其两边的气球上的数字相乘,如果旁边没有气球了,则按1算,以此类推,求能得到的最...
代码星球 ·2020-10-13

leetcode 576. Out of Boundary Paths 、688. Knight Probability in Chessboard

576.OutofBoundaryPaths 给你一个棋盘,并放一个东西在一个起始位置,上、下、左、右移动,移动n次,一共有多少种可能移出这个棋盘https://www.cnblogs.com/grandyang/p/6927921.htmldp表示上一次移动,所有位置的路径数;t表示的是当前移动,所有位置的...

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 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...

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...
首页上一页...1516171819...下一页尾页