2014 年 11月 15 日随笔档案 - higerzhang

2014年11月15日

摘要：给定一个数组，有0,1,2三个数，把数组排好序。不能直接用sort。策略一：简单的思路，扫描两次，第一次记录0,1,2的个数，第二次重写数组。class Solution {public: void sortColors(int A[], int n) { if(n ans(n... 阅读全文

posted @ 2014-11-15 20:56 higerzhang 阅读(1583) 评论(0) 推荐(0)

leetcode [64] merge tow sorted lists

摘要：之前忘记记录这题了，现在补上。合并两个有序的list，要求是：Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes o... 阅读全文

posted @ 2014-11-15 17:45 higerzhang 阅读(171) 评论(0) 推荐(0)

leetcode[74] Search a 2D Matrix

摘要：你能用最快的速度找到矩阵中是否有我们想要的值吗。例如：1 2 34 5 67 8 9target = 9，return true，target=10，return false。ps：矩阵升序（左到右，上到下），但不一定是连续数字。解法：两次二分。1. 一次二分找到给定的target可能在第几行2. ... 阅读全文

posted @ 2014-11-15 16:57 higerzhang 阅读(284) 评论(0) 推荐(0)

leetcode[73] Set Matrix Zeroes 将矩阵置零

摘要：给定一个矩阵，把零值所在的行和列都置为零。例如：1 2 31 0 31 1 1操作之后变为1 0 30 0 01 0 1方法1：赋值另存一个m*n的矩阵，在原矩阵为零的值相应置新的矩阵行和列为零。额外空间为O(m*n).方法2：两个数组，bool[m] 和 bool[n] 分别存某行有零，后者某列有... 阅读全文

posted @ 2014-11-15 12:11 higerzhang 阅读(2997) 评论(0) 推荐(0)

leetcode[72] Edit Distance

摘要：两个字符串，判断他们之间的编辑距离，可以通过三个操作，删除，添加，替换。每种操作都算距离加一。例如“ab”和“abc”的距离为1.动态规划：用dis[i][j]记录string1的前i个和string2的前j个的距离。那么可以知道：1.如果str1的第i个，也就是str1[i-1]和str2的第j个... 阅读全文

posted @ 2014-11-15 01:03 higerzhang 阅读(1582) 评论(0) 推荐(0)