摘要：
分析： 用递归的思想，考虑边界情况也是停止条件，就是NULL的情况，返回左右子节点最大值加一就可以了。 阅读全文
摘要：
分析： 这个题有意思，我以前还学过数电，当年也是在书上也是认真推导过格雷编码的人，现在。。。 虽然忘了真正编码的过程，但是我看题目描述以及自己动手查看了一下，发现只要只改变一位，总会遍历全部的值，在这个基础上，我想到只改变一位瞎遍历，也不能全瞎，用一个辅助空间真假判断某个值是否已被遍历。 重点来了， 阅读全文
摘要：
分析： 神仙题目啊，直接复制过来写个sort()就完了（我看那评论区很多人都这么做的），我一开始不知道后面是补零的，还想着用迭代器去做，然后就是一堆报错啥的，后来所幸直接当排序题做了，这里用的是插入排序，因为相对来说这个比较简单，前后是两个排序好的数组，最差的情况就是后面的那个最小值大于前面的最大值 阅读全文
摘要：
分析： 这个算法本质是这样的： 给了一个K位的数组，他的组合应该是从 0: [NULL] [NULL] [NULL] ........ [NULL] 1: [num1] [num2] [num3] ........ [numK] 里面组合得到的。 文字描述：对每一个位置上可能选取0/1，分别代表空/ 阅读全文
摘要：
分析; 就知道三行的递归过不去，用数组也没差啦，只不过用unsigned long long连50阶楼梯都溢出，本想改用字符串，但是抱着试一试的态度提交一下，没想到过了，看了leecode认为没有五十阶的楼梯吧（不能够啊，西安地铁都几十阶），那就是leecode认为五十阶的楼梯可以装电梯了，只需要一 阅读全文
摘要：
分析： 这题比较有意思，一开始想到动态规划，然后用递归写了不到六行的代码，但是提示我时间超时了。后来一想递归的确太占内存和时间了，为了解决这个问题，我想到用循环，但一开始没想到辅助空间实现动态规划，还是只想着从开头遍历，想了一会才觉得用辅助空间，然后就是画图，找找规律，然后发现从目的地回溯真的很好用 阅读全文