夏季风未至-网络避难所-第2页

回溯

回溯（四）排列

Post on 2024-12-20

By 夏季风未至 23 0

46. 全排列给定一个不含重复数字的数组 nums ，返回其所有可能的全排列。你可以按任意顺序返回答案。示例 1：输入：nums = [1,2,3] 输...

回溯

回溯（三）子集

Post on 2024-12-19

By 夏季风未至 33 0

78. 子集给你一个整数数组 nums ，数组中的元素互不相同。返回该数组所有可能的子集（幂集）。解集不能包含重复的子集。你可以按任意顺序返回解集。 ...

编程经验

多重背包问题

Post on 2024-12-18

By 夏季风未至 21 0

有 N 种物品和一个容量是 V 的背包。第 i 种物品最多有 si 件，每件体积是 vi，价值是 wi。求解将哪些物品装入背包，可使物品体积总和不超过背包容量，且价值总和最大。...

编程经验

回溯（二）分割

Post on 2024-09-27

By 夏季风未至 135 0

131. 分割回文串给你一个字符串 s，请你将 s 分割成一些子串，使每个子串都是回文串。返回 s 所有可能的分割方案。示例 1：输入：s = "aab" 输...

编程经验

回溯（一）组合

Post on 2024-09-26

By 夏季风未至 110 0

77. 组合给定两个整数 n 和 k，返回范围 [1, n] 中所有可能的 k 个数的组合。你可以按任何顺序返回答案。示例 1：输入：n = 4, k =...

编程经验

二叉搜索树与有序数组

Post on 2024-09-25

By 夏季风未至 106 0

108. 将有序数组转换为二叉搜索树给你一个整数数组 nums ，其中元素已经按升序排列，请你将其转换为一棵平衡二叉搜索树。示例 1：输入：nums =...

编程经验

二叉搜索树的删除

Post on 2024-09-24

By 夏季风未至 115 0

450. 删除二叉搜索树中的节点给定一个二叉搜索树的根节点 root 和一个值 key，删除二叉搜索树中的 key 对应的节点，并保证二叉搜索树的性质不变。返回二叉搜索树（有可能...

编程经验

二叉搜索树的插入

Post on 2024-09-23

By 夏季风未至 123 0

701. 二叉搜索树中的插入操作给定二叉搜索树（BST）的根节点 root 和要插入树中的值 value ，将值插入二叉搜索树。返回插入后二叉搜索树的根节点。输入数据保证 ...

编程经验

二叉搜索树的共同祖先

Post on 2024-09-22

By 夏季风未至 108 0

235. 二叉搜索树的最近公共祖先给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先...

编程经验

二叉搜索树的有序性

Post on 2024-09-21

By 夏季风未至 117 0

二叉搜索树既然是搜索树，它中序遍历就是有序的。 501.二叉搜索树中的众数给你一个含重复值的二叉搜索树（BST）的根节点 root ，找出并返回 BST 中的所有众数（即，出...

New post