2017年6月10日
摘要: leetcode403 我们维护青蛙从某个石头上可以跳那些长度的距离即可 用平衡树维护。 总的复杂度O(n^2logn) 阅读全文
posted @ 2017-06-10 12:44 Bingsen 阅读(174) 评论(0) 推荐(0) 编辑
摘要: Leetcode600 很简单的一道计数题 给定整数n 求不大于n的正整数中 二进制表示没有连续的1的数字个数 在dp过程中只要保证不出现连续1以及大于n的情况即可。 所以设计按位dp[i][j]表示到第i位 j=0表示第i位为0 且值等于n的情况 2为值小于n的情况 j=1表示第i位为1 且值等于 阅读全文
posted @ 2017-06-10 12:06 Bingsen 阅读(226) 评论(0) 推荐(0) 编辑