摘要: 题目链接 https://leetcode-cn.com/problems/swap-nodes-in-pairs/ 题解 递归解法,我自己写的 要明确函数的功能 函数中需手动处理空链表和链表中只有1个结点的情况;多个结点时,先手动交换前两个结点,然后通过递归交换其它结点 // Problem: L 阅读全文
posted @ 2020-07-30 21:19 臭咸鱼 阅读(76) 评论(0) 推荐(0) 编辑
摘要: 题目链接 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) 编辑
摘要: 题目链接 https://leetcode-cn.com/problems/find-bottom-left-tree-value/ 题解一 层次遍历 求最后一层最左边的结点 我自己想的思路:层次遍历,保存每一层最左侧的结点,直到二叉树遍历结束 // Problem: LeetCode 513 // 阅读全文
posted @ 2020-07-30 16:45 臭咸鱼 阅读(97) 评论(0) 推荐(0) 编辑
摘要: 题目链接 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) 编辑
摘要: 题目链接 https://leetcode-cn.com/problems/second-minimum-node-in-a-binary-tree/ 题解一 自己想的思路,只用了函数本身,没有用其它函数 根据题目给的下面2个条件,又因为树是递归结构,可得到:根结点、左子结点和右子结点中根结点是最小 阅读全文
posted @ 2020-07-30 13:56 臭咸鱼 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 题目链接 https://leetcode-cn.com/problems/house-robber-iii/ 题解 递归写法 这个思路似乎是错的(不过我提交后是在某一个测试用例是超时了),先把这份代码放这儿吧,后边补正确的解法 题目要求两个结点不能相连,这不等于隔层求和 // Problem: L 阅读全文
posted @ 2020-07-30 11:26 臭咸鱼 阅读(111) 评论(0) 推荐(0) 编辑