摘要：
题目来源： 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)
摘要：
题目来源： 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)
摘要：
题目来源： 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)
摘要：
题目来源： 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)
摘要：
题目来源： https://leetcode.com/problems/simplify-path/题意分析： 简化Unix上的绝对路径，也就是多个'/'代表一个，'..'表示返回上一级目录，‘.'代表当前目录。题目思路： 利用栈，把非'/'和'.'push进栈，如果遇到'..'pop掉一个，... 阅读全文
posted @ 2015-12-23 13:18
Ry_Chen
阅读(440)
评论(0)
推荐(0)
浙公网安备 33010602011771号