wat1r的博客

【代码】[LeetCode]1460. 通过翻转子数组使两个数组相等。

代码】[LintCode]167 · 链表求和。

[LeetCode]1302. 层数最深叶子节点的和。

代码】[LintCode]31 · 数组划分。

代码】[LeetCode]151. 翻转字符串里的单词。

代码】[LintCode]437 · 书籍复印。

1413. 逐步求和得到正数的最小值给你一个整数数组 nums 。你可以选定任意的 正数 startValue 作为初始值。你需要从左到右遍历 nums 数组，并将 startValue 依次累加上 nums 数组中的值。请你在确保累加和始终大于等于 1 的前提下，选出一个最小的 正数 作为 startValue 。 示例 1：输入：nums = [-3,2,-3,4,2]输出：5解释：如果你选择 startValue = 4，在第三次累加时，和小于 1 。

## [1403. 非递增顺序的最小子序列](https://leetcode.cn/problems/minimum-subsequence-in-non-increasing-order/)### 题目```java给你一个数组 nums，请你从中抽取一个子序列，满足该子序列的元素之和 严格 大于未包含在该子序列中的各元素之和。如果存在多个解决方案，只需返回 长度最小 的子序列。如果仍然有多个解决方案，则返回 元素之和最大 的子序列。与子数组不同的地方在于，「数组的子序列」不强调元..

```java题目描述给定一个字符串，逐个翻转字符串中的每个单词。示例：  输入: ["t","h","e"," ","s","k","y"," ","i","s"," ","b","l","u","e"]  输出: ["b","l","u","e"," ","i","s"," ","s","k","y"," ","t","h","e"]注意：  单词的定义是不包含空格的一系列字符  输入字符串中不会包含前置或尾随的空格  单词与单词之间永远是以单个空格隔开的进阶：  使用 O(

给定两个字符串 s 和 t，判断他们的编辑距离是否为 1。注意：满足编辑距离等于 1 有三种可能的情形：往 s 中插入一个字符得到 t从 s 中删除一个字符得到 t在 s 中替换一个字符得到 t样例示例 1：输入: s = "ab", t = "acb"输出: true解释: 可以将 'c' 插入字符串 s 来得到 t。示例 2:输入: s = "cab", t = "ad"输出: false解释: 无法通过 1 步操作使 s 变为 t。示例 3:输入: s.

515. 在每个树行中找最大值给定一棵二叉树的根节点 root ，请找出该二叉树中每一层的最大值。 示例1：输入: root = [1,3,2,5,3,null,9]输出: [1,3,9]示例2：输入: root = [1,2,3]输出: [1,3] 提示：二叉树的节点个数的范围是 [0,104]-231 ...

30. 串联所有单词的子串给定一个字符串 s 和一些 长度相同 的单词 words 。找出 s 中恰好可以由 words 中所有单词串联形成的子串的起始位置。注意子串要与 words 中的单词完全匹配，中间不能有其他字符 ，但不需要考虑 words 中单词串联的顺序。 示例 1：输入：s = "barfoothefoobarman", words = ["foo","bar"]输出：[0,9]解释：从索引 0 和 9 开始的子串分别是 "barfoo" 和 "foobar" 。输出

513. 找树左下角的值给定一个二叉树的 根节点 root，请找出该二叉树的 最底层 最左边 节点的值。假设二叉树中至少有一个节点。 示例 1:输入: root = [2,1,3]输出: 1示例 2:输入: [1,2,3,4,null,5,6,null,null,7]输出: 7 提示:二叉树的节点个数的范围是 [1,104]-231 ...

石子合并问题分析

1068.环形石子合并320.能量项链

动态规划解拆分整数I[Silver Fox]

动态规划解分割数组I[Red Fox]

动态规划解分割数组II[Arctic Fox]

100. 相同的树给你两棵二叉树的根节点 p 和 q ，编写一个函数来检验这两棵树是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。 示例 1：输入：p = [1,2,3], q = [1,2,3]输出：true示例 2：输入：p = [1,2], q = [1,null,2]输出：false示例 3：输入：p = [1,2,1], q = [1,1,2]输出：false 提示：两棵树上的节点数目都在范围 [0, 100] 内-