摘要:
分析: 这个算法本质是这样的: 给了一个K位的数组,他的组合应该是从 0: [NULL] [NULL] [NULL] ........ [NULL] 1: [num1] [num2] [num3] ........ [numK] 里面组合得到的。 文字描述:对每一个位置上可能选取0/1,分别代表空/ 阅读全文
摘要:
分析; 就知道三行的递归过不去,用数组也没差啦,只不过用unsigned long long连50阶楼梯都溢出,本想改用字符串,但是抱着试一试的态度提交一下,没想到过了,看了leecode认为没有五十阶的楼梯吧(不能够啊,西安地铁都几十阶),那就是leecode认为五十阶的楼梯可以装电梯了,只需要一 阅读全文
摘要:
分析: 这题比较有意思,一开始想到动态规划,然后用递归写了不到六行的代码,但是提示我时间超时了。后来一想递归的确太占内存和时间了,为了解决这个问题,我想到用循环,但一开始没想到辅助空间实现动态规划,还是只想着从开头遍历,想了一会才觉得用辅助空间,然后就是画图,找找规律,然后发现从目的地回溯真的很好用 阅读全文