自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

sdadssa1的专栏

一个编程初学者

博客等级

码龄12年

关注

私信

leedcode做题总结，题目Reverse Words in a String14/03/05
sdadssa1: [code=java] [/code]
leetcode做题总结，动态规划I(Triangle,Unique PathsI/II,Minimum Path Sum,Climbing Stairs,Jump Game,Word Break)
sdadssa1: Unique Paths可以简化使用一维数组 [code=java] public int uniquePaths(int m, int n){ if(m<1 || n<1) return 0; int[] pa = new int[n]; pa[0]=1; for(int i=0;i<m;i++){ for(int j=0;j<n;j++){ if(i==0 && j==0) continue; if(j != 0) pa[j] = pa[j]+pa[j-1]; } } return pa[n-1]; } [/code]
leetcode做题总结，题目Sort Colors 2012/04/08
sdadssa1: merge的复杂度是nlogn，还有On的方法是借鉴了quick的思想，注意while中要用<=符号。 [code=java] public void sortColors(int[] A){ int i = 0; int j = A.length-1; int k = 0; while(k <= j){ if(A[k] == 0){ int tmp = A[i]; A[i] = A[k]; A[k] = tmp; i++; k++; }else if(A[k] == 2){ int tmp = A[j]; A[j] = A[k]; A[k] = tmp; j--; }else k++; } } [/code]
leetcode做题总结，题目Convert Sorted List to Binary Search Tree 2012/10/02
sdadssa1: http://www.programcreek.com/2013/01/leetcode-convert-sorted-list-to-binary-search-tree-java/ 这里有个很好的解法
leetcode做题总结，题目Set Matrix Zeroes 2012/04/06
sdadssa1: 有个更smart的方法是使用第一行和第一列来代替boolean数组记录是否改设为0

关注

文章平均质量分 76

关注数：文章数：3 文章阅读量：1366 文章收藏量：0

这个作者很懒，什么都没留下…

展开

专栏收录文章

字符串相关操作、问题及算法提纲