LeetCode解题源代码链接集锦三

25.Word Ladder--单词阶梯

关键点:广度优先搜索,等于每次增添的高度都是1,这样第一个找到的就是最短的变化长度

Java:http://www.darrensunny.me/leetcode-word-ladder/

     http://www.programcreek.com/2012/12/leetcode-word-ladder/

C++:http://zhaohongze.com/wordpress/2013/12/11/leetcode-word-ladder/

         http://blog.sina.com.cn/s/blog_b9285de20101j1xl.html

26.Word Ladder II--单词阶梯二

关键点:记录路径的难度

Java:http://www.cnblogs.com/lautsie/p/3348751.html

C++:http://www.cnblogs.com/x1957/p/3526838.html

27.Spiral Matrix--螺旋矩阵

关键点:边界的检测,推荐声明四个方向的变量,还有一个标志位数组,异常的处理,如何返回一个空的list类型

Java:http://www.programcreek.com/2013/01/leetcode-spiral-matrix-java/

C++:http://www.2cto.com/kf/201405/300358.html

Spiral Matrix II--螺旋矩阵2

关键点:比第一题简单

Java:http://my.oschina.net/jdflyfly/blog/284502

C++:http://blog.csdn.net/doc_sgl/article/details/12243637

28.Set Matrix Zeros--矩阵置空

关键点:如何采用更小的空间,使用矩阵第一行,第一列作为额外存储空间,遍历矩阵,如果哪一位置有0,就将对应的第一行,第一列位置置为1,最后根据第一行,第一列,如果是1,

就将对应的那一行,那一列置为0

Java:http://www.programcreek.com/2012/12/leetcode-set-matrix-zeroes-java/

C++:http://blog.unieagle.net/2012/10/23/leetcode%E9%A2%98%E7%9B%AE%EF%BC%9Aset-matrix-zeroes/

29.Combination Sum--指定和相加

关键点:如何

Java:http://blog.csdn.net/linhuanmars/article/details/20828631

C++:https://oj.leetcode.com/problems/combination-sum/

Combination Sum II--指定和相加2

关键点:如何

Java:http:

C++:http:

30.Anagrams--回文字符串组

关键点:回文字符串组对应同一个字典排序后的字符串序列

Java:http://www.cnblogs.com/feiling/p/3243128.html

     https://github.com/azheanda/leetcode/blob/master/anagrams.java

C++:http://www.cnblogs.com/AnnieKim/archive/2013/04/25/3041982.html

31.Unique Paths--唯一路径

关键点:基本的动态规划问题,时间复杂度O(n^2)

Java:http://www.tuicool.com/articles/R3yyAf

C++:http://www.tuicool.com/articles/R3yyAf

32.Best Time to Buy and Sell Stock--买卖股票最佳时机

关键点:动态更新最大差就可以了,不要试图先去找到哪天买,哪天卖

Java:http://blog.csdn.net/pickless/article/details/12033745

Best Time to Buy and Sell Stock II--买卖股票最佳时机2

关键点:只允许操作一支股票,所以每次都找差值大于0的就可以了,把这些差值累加起来就可以了

Java:http://blog.csdn.net/pickless/article/details/12033829

Best Time to Buy and Sell Stock III--买卖股票最佳时机3

关键点:

Java:http://blog.csdn.net/pickless/article/details/12034365

原文地址:https://www.cnblogs.com/MuscleBJL/p/3918285.html