TIMELIMITE的专栏

// 如果left和right不在同一个[2^i, 2^(i + 1)]范围内一定是0 // 因为此时按照二进制分解left高位是0, 而区间内肯定有高位是1后面全0的数 // 比如5, 9 左边left为0101, 区间内有8,其二进制形式为1000 // 在同一个范围时, 看高位有多少个相同的1,累加即可 // 更好的是不断去除末位的1 class Solution { public: int rangeBitwiseAnd(int left, int right) { .

// poj3009 Curling 2.0 // dfs水题，开始的时候没有想到在走了10步以后就不走了这个重要的剪枝， // 结果tle了。。。 // 后来想了个vis数组记录走过的路径，结果发现并不能这样标记，因为每个点可能 // 走多次，所以这样是不对的 // // 哎，继续练吧，水题都差不多搜了一个小时，哎，。。。 #include #include #include #incl

// 练练水题，夯实基础吧 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #incl

// poj 3669 bfs水题 // 预处理出每个坐标摧毁的时间，一遍bfs就可以了 // // 数组开始只开了325，一直tle。。然后看了discuss开了400 ac了。。。 // // 数组一定尽量开大点。。。哎，继续练吧。。。。 #include #include #include #include #include #include #include #includ

// hdu 3664 Permutation Counting 简单dp // // 解题思路: // dp[i][j] 表示最大数为i的E的值为j的排列个数. // 则对于i+1来说有三种选择: // 放在该位 dp[i-1][j] // 与A[i] > i 交换 dp[i-1][j] * j; // 与A[i] < i 交换 dp[i-1][j-1] * (i - j);

// hdu 5929 Basic Data Structure 模拟 // 题目链接: // http://acm.hdu.edu.cn/showproblem.php?pid=5929 // 题目大意: // 有这样一个栈,栈中只放入0或者1,有四种操作 // 1)PUSH 1 or 0 // 2)POP: 弹出栈顶元素 // 3)REVERSE: 将栈中

// 暴力,从最短的开始逐个匹配,注意样例有[] class Solution { public String longestCommonPrefix(String[] strs){ if (strs == null || strs.length == 0) return ""; int len = strs[0].length(); i...

// LeetCode 15 3sum // 开始理解错题意,以为三元组数组不能相同,导致不必要的浪费时间 // 之后反应过来,之前看过解法,觉得挺简单,真正上手的时候发现太多 // 细节,例如如果有重复是因为从重复的数字又遍历了一遍,比如样例的 // -1,-1,太久没敲代码,生疏太多,哎...加油吧 class Solution { public List<List&...