- 博客(5)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 两个有序数组合并，并求中位数（复杂度为O(m+n)）
先将两个有序数组合并成为一个有序数组，然后再求中位数。合并时，判断条件是i 特别注意，中位数用double，int数据进行计算时，要先转化为double(直接赋值即可)，然后再计算 public double findMedianSortedArrays(int A[], int B[]) { int l1 = A.length; int l2 = B.
2013-11-30 11:34:52
2101
原创 Longest Common Prefix
思路：考虑两个字符串的最长前缀，然后遍历所有字符串，求出已得到的最长前缀与该字符串的最长前缀。在遍历的过程中，如果最长前缀为空，则跳出循环，返回“” public String longestCommonPrefix(String[] strs) { int m = strs.length; if(m == 0){ return "";
2013-11-30 11:13:12
505
原创 Container With Most Water
public int maxArea(int[] height) { // IMPORTANT: Please reset any member data you declared, as // the same Solution instance will be reused for each test case. int i = 0;
2013-11-30 10:08:10
446
原创 Gray Code
Gray Code的性质：相邻连续的两个二进制串，有且只有一位不同。 Gray Code与二进制码的转换 将连续的十进制数转化为对应的Gray Code，规律是：Gray Code=i^(i 例如：2位Gray Code码与二进制码的对应关系如下： 十进制 二进制码 格雷码 0
2013-11-26 17:38:56
534
原创 判断数字是否是回文数字（无需另外开销）
如121是回文，负数不是回文。 思路：求它的逆序数，看它们是否相等。逆序数的求法在Reverse Integer中有 public boolean isPalindrome(int x) { if(x<0){ return false; } int a = x; int y = 0; whil
2013-11-06 16:21:18
649
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人