• 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

  • 相关阅读:
    iOS 之 内存管理
    php的异步并行扩展swoole
    如何用php实现qq登陆网站
    php分页类
    php的分页代码
    一个小的投票系统
    php如何判断两个时间戳是一天
    PHP中出现Notice: Undefined index的三种解决办法
    vmvare如何安装xp虚拟机
    windows2003安装
  • 原文地址:https://www.cnblogs.com/MuscleBJL/p/3918285.html
Copyright © 2020-2023  润新知