Ry_Chen

2015年12月30日

摘要：题目来源： https://leetcode.com/problems/combinations/题意分析：给定一个n和k，输出1到n的所有k个数的组合。比如n = 4，k=2[ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4],]题目思路：这道... 阅读全文

posted @ 2015-12-30 13:15 Ry_Chen 阅读(392) 评论(0) 推荐(0)

[LeetCode]题解（python）：076-Minimum Window Substring

摘要：题目来源： https://leetcode.com/problems/minimum-window-substring/题意分析：给定两个字符串S和T。在S中找到最短的一个子字符串使得他包括所有的T。比如：S="ADOBECODEBANC"，T="ABC"，那么返回"BANC"。要求时间复杂... 阅读全文

posted @ 2015-12-30 13:04 Ry_Chen 阅读(422) 评论(0) 推荐(0)

2015年12月23日

[LeetCode]题解（python）：075-Sort Colors

摘要：题目来源： https://leetcode.com/problems/sort-colors/题意分析：给定n个颜色，红色，白色和蓝色。分别用0，1，2代替，将这些颜色排序，0在1前，1在2前。题目思路：记录一下起始位置和末尾。遍历一下输入，如果是2就放到末尾，末尾-1，如果是0，那么放... 阅读全文

posted @ 2015-12-23 14:27 Ry_Chen 阅读(421) 评论(0) 推荐(0)

[LeetCode]题解（python）：074-Search a 2D Matrix

摘要：题目来源： https://leetcode.com/problems/search-a-2d-matrix/题意分析：给一个m×n矩阵，矩阵是按照从小到大排列，也就是a[i][j]和a[m][n]如果i > m则a[i][j]>a[m][n]，如果i == m，j > n,则a[i][j]>... 阅读全文

posted @ 2015-12-23 14:07 Ry_Chen 阅读(414) 评论(0) 推荐(0)

[LeetCode]题解（python）：073-Set Matrix Zeroes

摘要：题目来源： https://leetcode.com/problems/set-matrix-zeroes/题意分析：输入一个m×n矩阵，如果出现有0，那么将对应的行和列都变成0.题目思路：简单的一个想法是记录行列哪些出现过0，那么将其对应到的行列转成0.代码（Python）： 1 c... 阅读全文

posted @ 2015-12-23 13:54 Ry_Chen 阅读(247) 评论(0) 推荐(0)

[LeetCode]题解（python）：072-Edit Distance

摘要：题目来源： https://leetcode.com/problems/edit-distance/题意分析： word1最少通过多少步可以变成word2。word1只能进行一下的操作。a)插入一个字符，b)删除一个字符，c)替代一个字符。比如“aba”变成“abc”只需要通过替代最后一个字符就... 阅读全文

posted @ 2015-12-23 13:40 Ry_Chen 阅读(708) 评论(0) 推荐(0)

[LeetCode]题解（python）：071-Simplify Path

摘要：题目来源： https://leetcode.com/problems/simplify-path/题意分析：简化Unix上的绝对路径，也就是多个'/'代表一个，'..'表示返回上一级目录，‘.'代表当前目录。题目思路：利用栈，把非'/'和'.'push进栈，如果遇到'..'pop掉一个，... 阅读全文

posted @ 2015-12-23 13:18 Ry_Chen 阅读(440) 评论(0) 推荐(0)

2015年12月14日

[LeetCode]题解（python）：070-Climbing Stairs

摘要：题目来源： https://leetcode.com/problems/climbing-stairs/题意分析：爬楼梯，一次可以爬一步或者两步。如果要爬n层，问一共有多少种爬法。比如说，如果是3层，可以有[[1,1,1],[1,2],[2,1]]共3种方法。题目思路：这是一个典型的动态规... 阅读全文

posted @ 2015-12-14 16:02 Ry_Chen 阅读(479) 评论(0) 推荐(0)

[LeetCode]题解（python）：069-Sqrt(x)

摘要：题目来源： https://leetcode.com/problems/sqrtx/题意分析：实现一个整型的开根。题目思路：利用牛顿迭代法可以求解。首先讲数据类型转成浮点数，然后选取初始值为n/2，然后用牛顿迭代，直到迭代结果相差小于1.0，最后将浮点数转回整型。代码（Python）： ... 阅读全文

posted @ 2015-12-14 15:57 Ry_Chen 阅读(310) 评论(0) 推荐(0)

[LeetCode]题解（python）：068-Text Justification

摘要：题目来源： https://leetcode.com/problems/text-justification/题意分析：输入一个字符串数组和一个规定长度L。将这个字符串数组的元素尽可能放到长度的L的字符串中，数组中的字符串不能拆开，一个长度L的字符串包括的若干个字符串之间用相等的空格间隔开。比... 阅读全文

posted @ 2015-12-14 14:52 Ry_Chen 阅读(383) 评论(0) 推荐(0)

公告