摘要:
回溯法,直接DFS就可以了 虽然有思路,但是写出来的代码细节通不过,注意退回去的时候 1.函数输入变量设计的时候,我们要的是输入每次不同的东西。如果是全局的东西,我们可以不当作输入变量 2.回溯法,如果需要改变全局变量的值,那么从DFS后面回去的时候,要改回来!!! 阅读全文
摘要:
自己想了一个插空的方法,写出来了,但是效率不是很高,因为是循环了 所有的情况,这里需要需要主要条件的使 1.使用回溯法,可以节省时间 3.0h 阅读全文
摘要:
题目来源: 自我感觉难度/真实难度: 题意: 分析: 自己的代码: class Solution: def topKFrequent(self, nums: List[int], k: int) -> List[int]: res=[] num={} for i in nums: if i not i... 阅读全文
摘要:
前言 各位学弟学妹,您好,live中本来是给出了我的邮箱,通过邮箱来获取资料,但是没有想到,后来我每天打开邮箱,都是需要回复的邮件,少则一两封,多则四五封,每天如此,也是一个比较繁琐费时的方式。我决定把百度云盘的链接挂出来,如果有失效,欢迎通过我的邮箱来联系我更新。(ps:我曾经也试图把自己的QQ和 阅读全文
摘要:
这个代码,使用两次迭代循环 这个思路很好,但还是比较难想到 效率/结果: 1.必须客观的认识自己的思路,这是使用了两次迭代。第一次是对所有点进行,第二次是对每个点找需要的结点 2. 阅读全文
摘要:
101. Symmetric Tree 第一次超时的代码,思维不简洁 Time Limit Exceeded 1.解题思路不对,太简单了。没有想到最根本的那个解决思路。 递归也可以在两层树之间进行 阅读全文
摘要:
Runtime: 32 ms, faster than 100.00% of Python3 online submissions for Second Minimum Node In a Binary Tree. 不用维护所有的值,只关心倒数第二小的数字 1.set的初始化不熟练 2.sort函数 阅读全文
摘要:
全局变量也可以写在solution下面 循环的做法 迭代,把函数写在函数里面 函数并列假设,要想改变他的值,一路带着走 1.对递归使用的情况不熟悉,特别是这种有全局变量和局部变量的,不知道怎么处理 2. 阅读全文
摘要:
https://leetcode.com/problems/binary-tree-level-order-traversal-ii/ 层序遍历,然后把结果反一下返回值就可以了 最后一步有问题,reverse()函数没有返回值,应该使用 res[::-1] Runtime: 44 ms, faste 阅读全文
摘要:
1.取linked list 中间值,用快慢指针 2.停止的条件是fast.next=none 和fast 一起来判断,因为fast是对偶数个,fast.next 是 针对奇数个的时候 阅读全文