摘要：题目来自LeetCode，连接为https://leetcode.com/problems/bitwise-and-of-numbers-range/比如给定区间[5,7]，要求返回结果5 & 6 & 7 = 4仔细分析题目，可以发现还是很简单的，不管有多少个数，某一位上只要有一个0，那么最终结果在... 阅读全文

摘要：LeetCode上的一道题目，要求实现sqrt函数，即开平方。这道题目要求有逆向思维，当一条路行不通的时候，看看有没有变通的方法。再做这道题的时候要比较n * n与 x的大小，这里有明显的一点就是n * n可能会溢出，所以怎样在避免溢出的情况下实现判断。这时候可以反过来看，比较 n 与 x / n的... 阅读全文

摘要：来自于LeetCode，Merge Sorted Array题目很简单，就是要把两个有序数组合并成一个，结果存在第一个数组A中（假定A的空间足够存储），要求实现的函数原型如下：public void merge(int A[], int m, int B[], int n) {}m是A中元素的个数，... 阅读全文

摘要：箴言： The key is to implement the solution cleanly without dealing with each edge case separately. （关键是要清晰的实现，而不是针对每种边界情况都特殊处理）写了这么多程序，总结出以下容易出错的地方溢出，... 阅读全文

摘要：问题描述如下：Find the first non repetitive character in a string?也就是找出字符串中第一个不重复的字符比如，字符串"asabc"中，第一个不重复的字符就是s有以下两种方法方法一：利用一个字典和一个列表解决，字典记录每个字符出现的次数，列表记录出现过... 阅读全文