repinkply

2020年4月7日

摘要：一：解题思路确定根节点的上下界进行不断的传递下去进行判断是否为二叉搜索树。Time:O(n),Space:O(n) 二：完整代码示例 (C++版和Java版) C++: class Solution { private: bool isValidBST(TreeNode* root, TreeNo 阅读全文

posted @ 2020-04-07 16:38 repinkply 阅读(149) 评论(0) 推荐(0)

p97 帕斯卡三角形的第 K 行(leetcode 119)

摘要：一：解题思路这个题目和之前做过一道杨辉三角题目很类似，那个题目是要你求出所有的行数，而这个题目是需要你求出第几行。最优解：Time:O(n^2),Space:O(1) 二：完整代码示例 (C++版和Java版) C++: class Solution { public: vector<int> g 阅读全文

posted @ 2020-04-07 15:48 repinkply 阅读(146) 评论(0) 推荐(0)

2020年4月6日

p96 字符串转换为整数(atoi) (leetcode 8)

摘要：一：解题思路这个题目没有太多复杂的算法，只是考虑以及考察的边界条件较多。 1.可以有前导空格或前导0，但不能有其他前导字符。 2.可能会有一个加号或减号表示正负，也可能没有，连续的多个加号或者减号则视为不合法。 3.紧接着是一段连续的数字，如果没有数字则视为不合法。 4.数字后的其他字符都可以忽略阅读全文

posted @ 2020-04-06 21:53 repinkply 阅读(241) 评论(0) 推荐(0)

p95 搜索二维矩阵(leetcode 74)

摘要：一：解题思路这个题目是二分搜索的一个变形题目。这个题目的解题关键在于将二维数组看做成一维数组，然后利用二分的思想不断的进行更新。matrix[r][c]，r=mid/n,c=mid%n。其中n为数组的列数。Time:O(log(m*n)),Space:O(1) 二：完整代码示例 (C++版和Jav 阅读全文

posted @ 2020-04-06 17:47 repinkply 阅读(133) 评论(0) 推荐(0)

盛最多水的容器(leetcode 11)

摘要：一：解题思路方法一:暴力破解，Space:O(n^2),Space:O(1)，这种方法时间复杂度太大，容易引起超时。方法二：双指针，Time:O(n),Space:O(1) 二：完整代码示例 (C、C++、Java、Python) 方法一C: int max(int a, int b) { re 阅读全文

posted @ 2020-04-06 17:12 repinkply 阅读(227) 评论(0) 推荐(0)

p93 括号的合法排列(leetcode 22)

摘要：一：解题思路这个题目的解题关键有2点：1.任何时候写下左括号都是合法的。2.只有写下的左括号多于右括号的时候，再写下右括号才合法。 Time:O(4^n/n*sqrt(n)),Space:O(n) 二：完整代码示例 (C++版和Java版) C++: class Solution { public 阅读全文

posted @ 2020-04-06 16:13 repinkply 阅读(201) 评论(0) 推荐(0)

p92 最长回文子串(leetcode 5)

摘要：一：解题思路方法一:Time:O(n^2),Space:O(1) 方法二：Time:O(n^2),Space:O(1) 相同的Java程序改到C++却不能运行有点奇怪！还是把程序贴上。原因可能之后会想出来！二：完整代码示例 (C++版和Java版) C++: 方法一： class Solutio 阅读全文

posted @ 2020-04-06 15:21 repinkply 阅读(168) 评论(0) 推荐(0)

2020年4月5日

p91 无重复字符的最长子串(leetcode 3)

摘要：一：解题思路方法一：Time:O(n),Space:O(1),方法一比方法二容易理解,推荐用方法一方法二：Time:O(n),Space:O(1) 二：完整代码示例 (C++版和Java版) 方法一C++: class Solution { public: int lengthOfLongest 阅读全文

posted @ 2020-04-05 21:44 repinkply 阅读(158) 评论(0) 推荐(0)

最小栈 (leetcode 155)

摘要：一：解题思路定义2个栈，一个栈st,另外一个栈min专门用来保存st栈的最小值。这样就可以在常数时间内检索到最小元素。二：完整代码示例 (C++版和Java版) 方法一C++: class MinStack { public: stack<int> st; stack<int> min; Min 阅读全文

posted @ 2020-04-05 20:37 repinkply 阅读(176) 评论(0) 推荐(0)

p89 回文子串个数(leetcode 647)

摘要：一：解题思路方法一：判断S(i,j)是否回文。1.当i==j的时候，只有一个字符，肯定是回文。2.当i+1==j的时候，只需要判断S(i)==S(j)，就可以知道S(i,j)是否回文。3.i+1!=j的时候，需要判断 S(i)==S(j) && S(i+1,j-1)。因此不仅需要判断S(i)==S 阅读全文

posted @ 2020-04-05 17:11 repinkply 阅读(205) 评论(0) 推荐(0)

公告