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