A PATH THROUGH THE GARDEN
数据结构与算法.
这里收录了 78 篇与「数据结构与算法」有关的文字。
2645. 构造有效字符串的最少插入数🔖DP🔖穷举
题目：https://leetcode.cn/problems/minimum-additions-to-make-valid-string/动态规划DP问题，两个步骤：状态转移方程第一项作为边界情况，暂不考虑，从第二项往后看，三项之间的规律:当i-1项>i-2项：需要剪掉一个完整abc整体，
442. 数组中重复的数据🔖数组🔖哈希表
https://leetcode-cn.com/problems/find-all-duplicates-in-an-array/暴力解法/ @param number nums @return number / var findDuplicates = f...
1823. 找出游戏的获胜者🔖递归
https://leetcode-cn.com/problems/find-the-winner-of-the-circular-game/递归问题：n问题可转位n-1形式的问题可终结12行代码是根据数学规律找出来的/ @param number n @param num...
1305. 两棵二叉搜索树中的所有元素🔖DFS🔖数组
https://leetcode-cn.com/problems/all-elements-in-two-binary-search-trees// Definition for a binary tree node. function TreeNode(val, left, ...
905. 按奇偶排序数组🔖数组
https://leetcode-cn.com/problems/sort-array-by-parity/暴力解法/ @param number nums @return number / var sortArrayByParity = function(...
3. 无重复字符的最长子串
https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/暴力解法/ @param string s @return number / var lengthOfLo...
908. 最小差值 I🔖数组
https://leetcode-cn.com/problems/smallest-range-i/主要分析出规律就好解了对第一个和最后一个元素进行相减比较去重/ @param number nums @param number k @return numb...
63. 不同路径 II🔖DP
https://leetcode.cn/problems/unique-paths-ii动态规划62. 不同路径🔖DP题目的延申。这个题目的难点不是在状态转移方程的建立，而是初始状态的建立。数据预处理说明，对障碍物或是走不通的格子都设置为0状态转移方程不变。和62. 不同路径🔖DP中的方程...
70. 爬楼梯🔖DP
https://leetcode.cn/problems/climbing-stairs/动态规划动态规划解题主要是解决两点：状态转移方程（定义子问题）初始状态状态转移方程到达第n层阶梯的方式只有两种，走一步然后结束，或者走两步然后结束。到达第n-1层阶梯的方式只有两种，走一步然后结束，或者走...
62. 不同路径🔖DP
https://leetcode-cn.com/problems/unique-paths/动态规划状态转移方程：动态方程抽离问题的共同解决方程在本问题中，走到某个格子，他的上一步一定是从左边格子走进来或是从上边走下来的，所以利用这一点可以写一个函数表达式fij = fi-1j...
112. 路径总和🔖DFS
https://leetcode-cn.com/problems/path-sum// Definition for a binary tree node. function TreeNode(val, left, right) this.val = (val...
102. 二叉树的层序遍历🔖BFS
https://leetcode-cn.com/problems/binary-tree-level-order-traversal/广度优先搜索/ Definition for a binary tree node. function TreeNode(val, left, ...
148. 排序链表🔖链表
148. 排序链表https://leetcode-cn.com/problems/sort-list// Definition for singly-linked list. function ListNode(val, next) this.val = (...
922. 按奇偶排序数组 II🔖暴力
https://leetcode-cn.com/problems/sort-array-by-parity-ii/思路：我特喵的直接暴力解法/ @param number nums @return number / var sortArrayByParity...
100. 相同的树🔖BFS🔖DFS
https://leetcode-cn.com/problems/same-tree/BFS/ Definition for a binary tree node. function TreeNode(val, left, right) this.val = ...