摘要：
一：解题思路 使用2个游标p,q分别指向位置1，当q和q-1所指向的元素相同的时候，q++,如果不等的时候，那么nums[p++]=nums[q++]; Time:O(n),Space:O(1) 二：完整代码示例 (C++版和Java版) C++: class Solution { public: 阅读全文
posted @ 2020-03-20 20:05
repinkply
阅读(151)
评论(0)
推荐(0)
摘要：
一：解题思路 Time:O(k*n),Spaec:O(1) 二：完整代码示例 (C++版和Java版) C++: class Solution { public: string longestCommonPrefix(vector<string>& strs) { if (strs.size() = 阅读全文
posted @ 2020-03-20 17:07
repinkply
阅读(142)
评论(0)
推荐(0)
摘要：
一：解题思路 解析：在C++和Java中，-3%10=-3。在Python中，-3%10=7。 方法一：采用一个长整型y来保存结果，每次迭代过程为 y=y*10+x%10。 方法二：如果系统中不允许使用long型，这个时候则需要就要采用方法二。 二：完整代码示例 (C++版和Java版) 第一种方法 阅读全文
posted @ 2020-03-20 16:35
repinkply
阅读(138)
评论(0)
推荐(0)
摘要：
一：解题思路 分析：这个题目的本质其实就是要求最长路径，当最长路径求出来了，二叉树的直径就知道了。如果所要求的最长路径要经过根节点，那么我们可以递归的去求各个子树的最长路径。但是最长路径并不一定包含根节点，所以，我们可以把所有的路径给穷举出来，然后进行比较得出最大值就行。如果采用自顶向下的方式来求解 阅读全文
posted @ 2020-03-20 15:41
repinkply
阅读(125)
评论(0)
推荐(0)
浙公网安备 33010602011771号