算法
阿睿93
这个作者很懒,什么都没留下…
展开
-
127. Word Ladder
思路题来自:https://leetcode.com/problems/word-ladder/description/经过分析:该单词转换的问题可以转变成一个图的问题,在图中寻找最小路径的问题。解题步骤:定义一个函数用来判断哪些字符串间可以相互转换 (canTransform方法),只有一个字符不相同。将题转化成一个图数据结构(临接表)使用bfs来进行搜索,寻找到出发点到目...原创 2018-10-05 22:41:12 · 376 阅读 · 0 评论 -
动态规划
将问题拆分成小问题,先解决最小的问题,然后再一步步的解决大问题寻找大问题和小问题间的关系,通过小问题来求解大问题动态规划的使用条件:子问题是离散的,不存在相互依赖的关系存在一定的约束条件,求最值经典题目https://leetcode.com/problems/climbing-stairs/description/ 爬楼梯问题https://leetcode.com/p...原创 2018-10-06 21:02:16 · 139 阅读 · 0 评论 -
链表逆序
已知一个链表,将该链表进行逆序整体思路:始终持有新链表第一个元素的索引,老链表的第一个元素始终头插到新链表class LinkedNode{ int value; LinkedNode next; public LinkedNode(int value){ this.value=value; }}public class Revers...原创 2018-10-10 20:27:01 · 285 阅读 · 0 评论