机器笨猫

LintCode Ladder4 - Math$Bit Manipulation1、Flip Bits 题目：给你两个数字A和B，问你需要改变A的二进制位的几个位使其变成B。 Example: A = 31(11111) B = 14(01110) return 2; 只需要修改第一位和第5个二进制位即可。 分析: 从题目的意思，我们可以直接比

喵，小喵爬天梯系列～美国大公司。第三梯：二分查找首先给出一个二分框架：low，high while(low <= high){ x = (low + high) / 2; if(judge(a[x])){ low = x+1; } else{ high = x-1; } } judge(x):是一个判断的条件。1、Sqrt(x)

题目列表：1 - String158. Two Strings Are Anagrams Easy55. Compare Strings Easy13. strStr Easy171. Anagrams Medium79. Longest Common Substring Medium78. Longest Common Prefix158. Two Strings Are Anagrams Eas

喵，小喵爬天梯系列～美国大公司。第二弹:整数数组。1、Remove Element题意： 给定一个数组和一个值，在原地删除与值相同的数字，返回新数组的长度。 元素的顺序可以改变，并且对新的数组不会有影响。 分析： 小喵的第一想法，竟然题目中用的是vector，直接用用迭代器删除就好了，虽然代码简单易写，但是时间复杂度去可能达到o(n^2)。 那么我们能不能在o(n)时间解决问题呢？题目要求