上一页 1 ··· 6 7 8 9 10 11 12 13 14 ··· 17 下一页
2020年7月31日
LeetCode234回文链表
摘要： 题目链接 https://leetcode-cn.com/problems/palindrome-linked-list/ 题解一 将链表元素存入数组，然后从首尾遍历 注意如果是空链表，结果也是true // Problem: LeetCode 234 // URL: https://leetcod 阅读全文
posted @ 2020-07-31 13:49 臭咸鱼 阅读(65) 评论(0) 推荐(0) 编辑
LeetCode445两数相加II
摘要： 题目链接 https://leetcode-cn.com/problems/add-two-numbers-ii/ 题解一 使用了栈，遍历链表把结点存入栈中，然后弹栈将结点相加，注意进位 自己写的思路，代码有些长，应该有递归解法 // Problem: LeetCode 445 // URL: ht 阅读全文
posted @ 2020-07-31 11:23 臭咸鱼 阅读(107) 评论(0) 推荐(0) 编辑
2020年7月30日
LeetCode24两两交换链表中的节点
摘要： 题目链接 https://leetcode-cn.com/problems/swap-nodes-in-pairs/ 题解 递归解法，我自己写的 要明确函数的功能 函数中需手动处理空链表和链表中只有1个结点的情况；多个结点时，先手动交换前两个结点，然后通过递归交换其它结点 // Problem: L 阅读全文
posted @ 2020-07-30 21:19 臭咸鱼 阅读(76) 评论(0) 推荐(0) 编辑
LeetCode19删除链表的倒数第N个节点
摘要： 题目链接 https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list/ 题解一 双指针：一个“快”，一个“慢” 快指针先到达链表末尾 具体思路见代码及注释 // Problem: LeetCode 19 // URL: http 阅读全文
posted @ 2020-07-30 20:48 臭咸鱼 阅读(81) 评论(0) 推荐(0) 编辑
LeetCode513找树左下角的值
摘要： 题目链接 https://leetcode-cn.com/problems/find-bottom-left-tree-value/ 题解一 层次遍历 求最后一层最左边的结点 我自己想的思路：层次遍历，保存每一层最左侧的结点，直到二叉树遍历结束 // Problem: LeetCode 513 // 阅读全文
posted @ 2020-07-30 16:45 臭咸鱼 阅读(97) 评论(0) 推荐(0) 编辑
LeetCode637二叉树的层平均值
摘要： 题目链接 https://leetcode-cn.com/problems/average-of-levels-in-binary-tree/ 题解 思路和层次遍历(点击查看)一样，没什么区别。 // Problem: LeetCode 637 // URL: https://leetcode-cn 阅读全文
posted @ 2020-07-30 13:57 臭咸鱼 阅读(175) 评论(0) 推荐(0) 编辑
LeetCode671二叉树中第二小的节点
摘要： 题目链接 https://leetcode-cn.com/problems/second-minimum-node-in-a-binary-tree/ 题解一 自己想的思路，只用了函数本身，没有用其它函数 根据题目给的下面2个条件，又因为树是递归结构，可得到：根结点、左子结点和右子结点中根结点是最小 阅读全文
posted @ 2020-07-30 13:56 臭咸鱼 阅读(135) 评论(0) 推荐(0) 编辑
LeetCode337打家劫舍III
摘要： 题目链接 https://leetcode-cn.com/problems/house-robber-iii/ 题解 递归写法 这个思路似乎是错的(不过我提交后是在某一个测试用例是超时了)，先把这份代码放这儿吧，后边补正确的解法 题目要求两个结点不能相连，这不等于隔层求和 // Problem: L 阅读全文
posted @ 2020-07-30 11:26 臭咸鱼 阅读(111) 评论(0) 推荐(0) 编辑
2020年7月27日
LeetCode124二叉树中的最大路径和
摘要： 题目链接 https://leetcode-cn.com/problems/binary-tree-maximum-path-sum/ 题解 递归解法 路径：一条从树中任意结点出发，达到任意结点的序列。该路径至少包含一个结点，且不一定经过根结点。 这道题和LeetCode687最长同值路径和Leet 阅读全文
posted @ 2020-07-27 17:08 臭咸鱼 阅读(144) 评论(0) 推荐(0) 编辑
LeetCode687最长同值路径
摘要： 题目链接 https://leetcode-cn.com/problems/longest-univalue-path/ 题解 这道题写了好久，然后参考了题解 递归解法 这道题和LeetCode543二叉树的直径(点击查看)非常相似，可以看一下 类似的题目还有LeetCode124(点击查看)，非常 阅读全文
posted @ 2020-07-27 14:04 臭咸鱼 阅读(191) 评论(0) 推荐(0) 编辑
LeetCode404左叶子之和
摘要： 题目链接 https://leetcode-cn.com/problems/sum-of-left-leaves/ 题解 自己写的 递归解法 思路见代码注释 // Problem: LeetCode 404 // URL: https://leetcode-cn.com/problems/sum-o 阅读全文
posted @ 2020-07-27 10:17 臭咸鱼 阅读(96) 评论(0) 推荐(0) 编辑
2020年7月26日
LeetCode111二叉树的最小深度
摘要： 题目链接 https://leetcode-cn.com/problems/minimum-depth-of-binary-tree/ 题解一 递归解法 我写的 说明详见注释 // Problem: LeetCode 111 // URL: https://leetcode-cn.com/probl 阅读全文
posted @ 2020-07-26 18:08 臭咸鱼 阅读(131) 评论(0) 推荐(0) 编辑
LeetCode101对称二叉树
摘要： 题目链接 https://leetcode-cn.com/problems/symmetric-tree/ 题解 我写的 递归解法 具体方法见代码注释 // Problem: LeetCode 101 // URL: https://leetcode-cn.com/problems/symmetri 阅读全文
posted @ 2020-07-26 14:39 臭咸鱼 阅读(72) 评论(0) 推荐(0) 编辑
LeetCode572另一个树的子树
摘要： 题目描述 https://leetcode-cn.com/problems/subtree-of-another-tree/ 题解 我写的 两层DFS、双重DFS 其它题解一般也是这个思路 // Problem: LeetCode 572 // URL: https://leetcode-cn.co 阅读全文
posted @ 2020-07-26 14:08 臭咸鱼 阅读(123) 评论(0) 推荐(0) 编辑
LeetCode437路径总和III
摘要： 题目链接 https://leetcode-cn.com/problems/path-sum-iii/ 题解 两个DFS，两个DFS作用不一样 我写的，其它人的题解大概也是这个思路 这道题是昨天那道题(点击查看)的扩展，建议先看一下昨天那道题的题解二。 昨天那道题中的路径是根结点到叶子结点之间的路径 阅读全文
posted @ 2020-07-26 13:42 臭咸鱼 阅读(133) 评论(0) 推荐(0) 编辑
上一页 1 ··· 6 7 8 9 10 11 12 13 14 ··· 17 下一页