- 博客(4)
- 收藏
- 关注
RSS订阅原创 lintcode1314-Power of Two
题目描述：判断是否是2的幂，从二进制角度考虑，一个数的二进制表示中只有一位为1时，这个数就是2的幂，即只要循环遍历一下数的二进制位数，判断1是否只出现了一次。代码：bool isPowerOfTwo(int n) { // Write your code here if(n < 0) return false; if(n...
2018-07-03 13:27:19
130
原创 lintcode1259-Integer Replacement
题目描述：求最小的转换次数。这道题最初的想法就是把所有的情况都算一下，然后比较得出最小的。可以递归解决，直到N变成了1。递归想着要耗费大量时间，没想到也通过了，哈哈。代码：int integerReplacement(int n) { // Write your code here //普通递归思想，可以通过 if(n <= 1) ...
2018-07-03 12:10:24
156
原创 lintcode1017-Similar RGB Color
题目描述：本题中对于一个给定的RGB字符串，找到一个形如“#AABBCC”的字符串使得similarity最大。通过观察可以发现，两两一组，可以分别找差值最小的，因为都是负的，所以肯定最后结果是最大的。当分离出两两一组时，当两个字母相同时，最相近的就是本身，直接放进结果中即可，如果两个字母不相同，无非就是三种情况：重复第一个字母两次， 第一个字母减一重复两次， 第一个字母加一重复两次。如果第一个字...
2018-07-02 12:32:46
258
原创 lintcode514-栅栏染色
题目描述：刚看到题目也是不知道怎么做，就尝试了一下过程，发现有规律可循：在第1根柱子，有K种方法；到了第2根柱子，因为允许可以有两个颜色重复，所以就有了K*K中方法；但是到了第3根柱子，就要考虑分情况了：如果第3根柱子和第2根柱子的颜色相同，方法数就是第2根柱子的方法数，这时就要求第2根柱子和第1根不能是一样的颜色，所以方法数变成k*(K-1)种，这也是第3根柱子的方法数；如果第3根柱子和第2根柱...
2018-07-02 10:52:29
239
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人