01 2020 档案
摘要:/** * 738. Monotone Increasing Digits * https://leetcode.com/problems/monotone-increasing-digits/description/ * * Given a non-negative integer N, find
阅读全文
摘要:什么是对数? 求数字100000中0的个数,就称作求100000的对数,也称作取对数、计算对数。 100000的对数是5;100的对数是2。 1000的对数是3的表述,更为正确的写法是“以10为底,1000的对数为3”。这里所说的“底”,相当于“什么的3次方为1000?”中的“什么”。底也称为“基数
阅读全文
摘要:/** * 42. Trapping Rain Water * https://leetcode.com/problems/trapping-rain-water/description/ * */ class Solution { fun trap(height: IntArray): Int {
阅读全文
摘要:什么是序列化 在计算机科学的数据处理中,是指将数据结据或对象转换成可取用的格式(如存成文件,字节),以让后续在相同或另一台计算机中,能恢复原先状态的过程。 为什么我们需要序列化 存储/传输 IPC/RPC IPC,Inter-Process Communication,进程间通信 RPC,Remot
阅读全文
摘要:什么是回溯算法?(学习) (视频学习) 通过wikipedia可以了解到,回溯算法就是一步步(通常通过递归)构建可能的解,并且回溯不可能的”解“来求所有或者部分解决方案的通用方法。其中“回溯”的具体意思就是将不可能的解或者部分解的候选尽早的舍弃掉(剪枝),“解”是需要满足一定的条件(constrai
阅读全文
摘要:/** * 63. Unique Paths II * https://leetcode.com/problems/unique-paths-ii/description/ * https://www.youtube.com/watch?v=8v-dX6ato_Y * */ class Soluti
阅读全文
摘要:什么是异或? (学习) (学习) 异或有什么特性? 异或有什么神奇之处?(有什么作用) 快速比较两个值; 同一个数异或两次后,这个数的所有操作都会被取消:a xor b xor a = b; 任何一个数异或0,都会等于这个数:a xor 0 = a; 在汇编语言中经常用于将变量置零:xor a,a;
阅读全文
摘要:/** * 687. Longest Univalue Path(最长的相同值路经) * https://leetcode.com/problems/longest-univalue-path/description/ * https://www.youtube.com/watch?v=yX1hVh
阅读全文
摘要:/** *543. Diameter of Binary Tree * https://leetcode.com/problems/diameter-of-binary-tree/description/ * */class TreeNode(var `val`: Int) { var left:
阅读全文