摘要：三角形查找和最小/大的路径. 要么暴力运算,要么就是用dp. 这题的话dp其实和暴力运算差不多的,其实就是用数组来储存上一行的结果,和上楼梯的题目类似. 阅读全文

摘要：参考答案写的； 基本思路，按字典顺序排除下一个组合，就是把右边较大的元素和左边某个位置交换。想象一下000一直变大到999的过程，是不是总是先从个位数变大直到进位，再由十位数变大？ 这个过程类似但不一样。000到999用到了多少个数字？permutation这里可没有那么多。因此不能简单的加1处理。 阅读全文

摘要：最开始直接用暴力解法accept了。。耗时1秒多点， 用stack解法只要39ms。 但是暴力解法只要不停的循环去搜索就行，不需要额外空间，stack方法需要至少O(n)空间，stack用多少不好说， 所以应该是在O(n)到2*O(n)之间。 最坏情况，整个list是标准的从大到小的顺序，这时候就变 阅读全文

摘要：本题主要难点在于位数问题，如果在32位以内或者是语言所能支持的位数之内，直接用int不断的移位就可以了，但是本题总共有30000位，无论哪种语言估计都没这么大的整形。 观察： 被5整除，十进制形式必须末尾是5或者0， 因此只需关注末尾的数字。 十进制 二进制 7 111 14 1110 15 111 阅读全文