文件名称：leetcode添加元素使和等于-leetcode:leetcode
文件大小：101KB
文件格式：ZIP
更新时间：2024-07-20 00:31:07
系统开源
leetcode添加元素使和等于 leetcode Count_and_Say 循环n次依次计算即可，注意0次等边界情况 Longest_Consecutive_Sequence 双向确认是否连续，避免重复的n^2复杂度 Palindrome_Partitioning DP，避免递归调用，利用数组储存已算出来的数值，由后向前逐渐增加字符串处理 Palindrome_Partitioning_2 同上 Sum_Root_to_Leaf_Numbers DFS Surrounded_Regions 由四周‘O’开始向内检索，利用第三个字符对可以变换的‘O’进行暂存 Word_Lader BFS，避免DFS记录以遍历的节点错误，且保证优先找到最短的路径, 按照图的方法判断任意两个节点是否差一个字母，复杂度为O(n^2)，会超时，因此修改方法：对当前节点对每个位置遍历26个字母修改，判断修改后的单词是否在已有的dict中。这样对大数据较快 Word_Lader_2 基本思想同上，细节变动较多，因为上到题只要找到一条最短路径就可以了，但是本题需要全部找出，因此需要建立每个节点到首节点的距离信息，