higerzhang - 博客园

2014年11月15日

摘要：之前忘记记录这题了，现在补上。合并两个有序的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)

2014年11月14日

HTML 速成

摘要： html零基础者入。记得学计算机网络的时候好像有学过一些HTML，但没运用起来都忘光了。近来想学学如何写网页。就从html（HyperText Markup Language超文本标记语言）入手了。以下就记录一些基本的语法以及操作。深入学习估计还要继续研究css，html5之类。开始吧。动起手来，个... 阅读全文

posted @ 2014-11-14 16:21 higerzhang 阅读(2848) 评论(2) 推荐(0)

2014年11月13日

leetcode[71] Sqrt(x)

摘要：题目，就是实现一个开方，返回是整数。int sqrt(int x)用二分法，因为一个数的开方肯定小于 x/2 + 1, 因为小于5的某些数的开方并不一定比x/2小，所以要+1，那么们定义一个left一个right分别为0和x/2 + 1，然后更新左右边界，直至左边界大于右边界，返回右边界就是答案。c... 阅读全文

posted @ 2014-11-13 23:30 higerzhang 阅读(221) 评论(0) 推荐(0)

2014年11月12日

leetcode[70] Simplify Path

摘要：题目的意思是简化一个unix系统的路径。例如：path="/home/", =>"/home"path="/a/./b/../../c/", =>"/c"我尝试用逐个字符判断的方法，一直提交测试，发现要修改甚多的边界。于是就参考了这位大神思路其实不会那么复杂，C#里面的话直接可以用split就可以分... 阅读全文

posted @ 2014-11-12 23:36 higerzhang 阅读(234) 评论(0) 推荐(0)

2014年11月11日

Text Justification 实现两端对齐功能

摘要：实现office word中的两端对齐功能。只有个单词时，右边补齐空格。最后一行每个词间一个空格，整下的空格右边补齐。给定字符串，和每行的字符数L。进行两端对齐输出。我的思路是写一个函数，给定相应的参数就返回该行的string。然后在主函数里只要负责给参数就好了。参数包括words字符串数组本身，然... 阅读全文

posted @ 2014-11-11 23:46 higerzhang 阅读(810) 评论(0) 推荐(0)

2014年11月10日

leetcode[68] Climbing Stairs

摘要： n个台阶，每次可以走一步或者两步，总共有多少种走法。第一感觉想到的是递归，n为1的时候1种，2的时候2中。其他时候就是 fun(n) = fun(n-1) + fun(n-2);递归的代码很简单。如下class Solution {public: int climbStairs(int n) ... 阅读全文

posted @ 2014-11-10 00:28 higerzhang 阅读(174) 评论(0) 推荐(0)

leetcode[67] Plus One

摘要：题目：对一个用vector存的数字进行加1,然后返回加1后的值。一次就在oj上通过了。就是进位加上当前位如果大于9，那就当前位等于0；随后进位还为1的话就是在数组前面插入一个1；class Solution {public: vector plusOne(vector &digits) ... 阅读全文

posted @ 2014-11-10 00:13 higerzhang 阅读(174) 评论(0) 推荐(0)