designer01的博客

思路 题来自：https://leetcode.com/problems/word-ladder/description/ 经过分析：该单词转换的问题可以转变成一个图的问题，在图中寻找最小路径的问题。 解题步骤： 定义一个函数用来判断哪些字符串间可以相互转换 （canTransform方法），只有一个字符不相同。 将题转化成一个图数据结构（临接表） 使用bfs来进行搜索，寻找到出发点到目...

将问题拆分成小问题，先解决最小的问题，然后再一步步的解决大问题 寻找大问题和小问题间的关系，通过小问题来求解大问题 动态规划的使用条件： 子问题是离散的，不存在相互依赖的关系 存在一定的约束条件，求最值 经典题目 https://leetcode.com/problems/climbing-stairs/description/ 爬楼梯问题 https://leetcode.com/p...

已知一个链表，将该链表进行逆序 整体思路：始终持有新链表第一个元素的索引，老链表的第一个元素始终头插到新链表 class LinkedNode{ int value; LinkedNode next; public LinkedNode(int value){ this.value=value; } } public class Revers...