repinkply

2020年3月19日

摘要：一：解题思路方法一：递归法:Time:O(n),Space:O(n) 方法二：迭代法：Time:O(n),Space:O(n) 二：完整代码示例 (C++版和Java版) 递归C++: class Solution { public: int dfs(TreeNode* root, int sum 阅读全文

posted @ 2020-03-19 17:26 repinkply 阅读(168) 评论(0) 推荐(0)

p62 二叉树中节点的最近公共祖先 (leetcode 236)

摘要：一：解题思路从根节点到当前节点p的经过的路径节点记录下来到ppath数组中，从根节点到当前的节点q的经过的节点记录下来到qpath中，对比这2个数组中最后相同的那个节点，并且将其返回即可。Time:O(n),Space:O(n) 二：完整代码示例 (C++版和Java版) C++: class S 阅读全文

posted @ 2020-03-19 15:51 repinkply 阅读(145) 评论(0) 推荐(0)

p61 二叉搜索树的最近公共祖先 (leetcode 235)

摘要：一：解题思路方法一：递归法，当p和q的值，都小于当前根节点上的值得时候，就递归到左子树上来。当p和q的值，都大于当前根节点上的值得时候，就递归到右子树上来。否者，如果不满足上述2种情况，这当前的根节点就是所求的节点。Time:O(h),Space:O(h) 方法二：迭代法。Time：O(h)，Sp 阅读全文

posted @ 2020-03-19 14:27 repinkply 阅读(120) 评论(0) 推荐(0)

p60 缺失的所有数字 (leetcode 448)

摘要：一：解题思路方法一：Time:O(n),Sapce:O(n) 方法二：Time:O(n),Sapce:O(1) 二：完整代码示例 (C++版和Java版) 方法一C++： class Solution { public: vector<int> findDisappearedNumbers(vec 阅读全文

posted @ 2020-03-19 12:21 repinkply 阅读(170) 评论(0) 推荐(0)

2020年3月18日

p59 第一个只出现一次的字符 (leetcode 387)

摘要：一：解题思路方法一：先遍历一遍字符串，记录每个字母出现的次数，然后再遍历一遍字符串，查看第一次出现只出现一次的字母下标。这种方法需要遍历字符串2次，如果字符串很长的话，那么就会比较耗时。Time:O(n),Space:O(n) 方法二：遍历一遍字符串，记录每个字母出现的次数,同时记录每个字母出现的阅读全文

posted @ 2020-03-18 21:09 repinkply 阅读(154) 评论(0) 推荐(0)

p58 删除链表中的节点 (leetcode 237)

摘要：一：解题思路将要删除节点的后面节点的值赋值给待删除的节点，然后再将要删除节点的next指针指向后后的一个节点。Time：O(1)，Space:O(1) 二：完整代码示例 (C++版和Java版) C++: class Solution { public: void deleteNode(ListN 阅读全文

posted @ 2020-03-18 18:21 repinkply 阅读(106) 评论(0) 推荐(0)

使用栈实现队列 (leetcode 232)

摘要：一：解题思路解题方法：用2个栈实现队列二：完整代码示例 (C++、Java、Python) C++: class MyQueue { public: /** Initialize your data structure here. */ stack<int> m_in; stack<int> m 阅读全文

posted @ 2020-03-18 18:07 repinkply 阅读(171) 评论(0) 推荐(0)

p56 树t是否等于树s的子树 (leetcode 572)

摘要：一：解题思路方法一：将s中的每一颗子树都和t进行对比。Time：O(m*n),Space:O(h) 方法二：将s和t的每颗子树的根节点都设置一个哈希值，于是只需要对比对于节点的哈希值就行。Time:O(m+n),Space:O(m+n) 二：完整代码示例 (C++版和Java版) 方法一C++: 阅读全文

posted @ 2020-03-18 16:58 repinkply 阅读(154) 评论(0) 推荐(0)

p55 第 n 个斐波那契数 (leetcode 509)

摘要：一：解题思路方法一：递归法，Time：O(2^n),Space:O(n) 方法二：迭代法一：Time:O(n),Space:O(n) 方法三：迭代法二：Time：O(n),Space:O(1) 二：完整代码示例 (C++版和Java版) 方法一C++: class Solution { publi 阅读全文

posted @ 2020-03-18 14:11 repinkply 阅读(132) 评论(0) 推荐(0)

p54 石头中珠宝的数量 (leetcode 771)

摘要：一：解题思路第一种方法：暴力破解法：Time:O(m*n),Space:O(1) 第二种方法：利用一个哈希表，Time:O(m+n),Space:O(k) 二：完整代码示例 (C++版和Java版) 第一种方法C++： class Solution { public: int numJewelsI 阅读全文

posted @ 2020-03-18 13:39 repinkply 阅读(151) 评论(0) 推荐(0)

公告