wat1r的博客

原创 【阿飞算法】面试题集锦

集锦

原创 LeetCode题解导航

05.图论题号链接标签关联题目知识点60816081. 到达角落需要移除障碍物的最小数目01-BFS1368

原创 畅游面试中算法题集锦

图论算法之搜索与图论1.搜索与图论之FloodFill2.搜索与图论之最短路3.搜索与图论之欧拉回路与欧拉路径4.搜索与图论之拓扑排序动态规划畅游面试中的动态规划套路1.01背包2.完全背包3.畅游面试中的动态规划套路-斐波那契数列系列4.畅游面试中的动态规划套路-回文子序列系列5.最长子串...

原创 测试新闻-北京车展

原创 [LeetCode]1460. 通过翻转子数组使两个数组相等

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

原创 [LintCode]167 · 链表求和

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

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

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

原创 [LintCode]31 · 数组划分

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

原创 [LeetCode]151. 翻转字符串里的单词

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

原创 [LintCode]437 · 书籍复印

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

原创 [LeetCode]1413. 逐步求和得到正数的最小值

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

原创 [LeetCode]1403. 非递增顺序的最小子序列

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

原创 [LeetCode]186. 翻转字符串里的单词 II

```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(

原创 [LeetCode]161. 相隔为 1 的编辑距离

给定两个字符串 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.

原创 [LeetCode]515. 在每个树行中找最大值

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

原创 [LeetCode]30. 串联所有单词的子串

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

原创 [LeetCode]513. 找树左下角的值

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

原创 石子合并问题分析

石子合并问题分析

原创 畅游动态规划之区间DP

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

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

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

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

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

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

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

原创 [LeetCode]100. 相同的树

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] 内-

原创 [LeetCode]572. 另一棵树的子树

572. 另一棵树的子树给你两棵二叉树 root 和 subRoot 。检验 root 中是否包含和 subRoot 具有相同结构和节点值的子树。如果存在，返回 true ；否则，返回 false 。二叉树 tree 的一棵子树包括 tree 的某个节点和这个节点的所有后代节点。tree 也可以看做它自身的一棵子树。 示例 1：输入：root = [3,4,5,1,2], subRoot = [4,1,2]输出：true示例 2：输入：root = [3,4,5,1,2,nul

原创 [LeetCode]508. 出现次数最多的子树元素和

508. 出现次数最多的子树元素和给你一个二叉树的根结点 root ，请返回出现次数最多的子树元素和。如果有多个元素出现的次数相同，返回所有出现次数最多的子树元素和（不限顺序）。一个结点的 「子树元素和」 定义为以该结点为根的二叉树上所有结点的元素之和（包括结点本身）。 示例 1：输入: root = [5,2,-3]输出: [2,-3,4]示例 2：输入: root = [5,2,-5]输出: [2] 提示:节点数在 [1, 104] 范围内-105 ...

原创 大数据笔记-有道云

大数据笔记-有道云

原创 [Sword Offer II]剑指 Offer II 029. 排序的循环链表

剑指 Offer II 029. 排序的循环链表给定循环单调非递减列表中的一个点，写一个函数向这个列表中插入一个新元素 insertVal ，使这个列表仍然是循环升序的。给定的可以是这个列表中任意一个顶点的指针，并不一定是这个列表中最小元素的指针。如果有多个满足条件的插入位置，可以选择任意一个位置插入新的值，插入后整个列表仍然保持有序。如果列表为空（给定的节点是 null），需要创建一个循环有序列表并返回这个节点。否则。请返回原先给定的节点。 示例 1： 输入：head =

原创 JVM集锦

程序计数器是一块较小的内存空间，可以看作是当前线程所执行的字节码的行号指示器。字节码解释器工作时通过改变这个计数器的值来选取下一条需要执行的字节码指令，分支、循环、跳转、异常处理、线程恢复等功能都需要依赖这个计数器来完。另外，为了线程切换后能恢复到正确的执行位置，每条线程都需要有一个独立的程序计数器，各线程之间计数器互不影响，独立存储，我们称这类内存区域为“线程私有”的内存。从上面的介绍中我们知道程序计数器主要有两个作用：注意：程序计数器是唯不会出现 的内存区域，它的生命周期随着线程的创建而创建，随着线程

原创 [LeetCode]1023. 驼峰式匹配

1023. 驼峰式匹配如果我们可以将小写字母插入模式串 pattern 得到待查询项 query，那么待查询项与给定模式串匹配。（我们可以在任何位置插入每个字符，也可以插入 0 个字符。）给定待查询列表 queries，和模式串 pattern，返回由布尔值组成的答案列表 answer。只有在待查项 queries[i] 与模式串 pattern 匹配时， answer[i] 才为 true，否则为 false。 示例 1：输入：queries = ["FooBar","FooBarTes

原创 [LeetCode]1089. 复写零

1089. 复写零给你一个长度固定的整数数组 arr，请你将该数组中出现的每个零都复写一遍，并将其余的元素向右平移。注意：请不要在超过该数组长度的位置写入元素。要求：请对输入的数组 就地 进行上述修改，不要从函数返回任何东西。 示例 1：输入：[1,0,2,3,0,4,5,0]输出：null解释：调用函数后，输入的数组将被修改为：[1,0,0,2,3,0,0,4]示例 2：输入：[1,2,3]输出：null解释：调用函数后，输入的数组将被修改为：[1,2,3] 提示

原创 [LeetCode]532. 数组中的 k-diff 数对

532. 数组中的 k-diff 数对给定一个整数数组和一个整数 k，你需要在数组里找到 不同的 k-diff 数对，并返回不同的 k-diff 数对 的数目。这里将 k-diff 数对定义为一个整数对 (nums[i], nums[j])，并满足下述全部条件：0 ...

原创 【阿飞算法】多线程与锁

进程来对应一个程序，每个进程对应一定的内存地址空间，并且只能使用它自己的内存空间，各个进程间互不干扰这就是并发，能够让操作系统从宏观上看起来同一个时间段有多个任务在执行。换句话说，进程让操作系统的并发成为了可能。让一个线程去执行一个子任务，这样一个进程就包括了多个线程，每个线程负责一个独立的子任务，这样在用户点击按钮的时候，就可以暂停获取图像数据的线程，让UI线程响应用户的操作，响应完之后再切换回来，让获取图像的线程得到CPU资源线程和进程有什么区别？一个进程是一个独立(self contained)

原创 [LeetCode]498. 对角线遍历

498. 对角线遍历给你一个大小为 m x n 的矩阵 mat ，请以对角线遍历的顺序，用一个数组返回这个矩阵中的所有元素。 示例 1：输入：mat = [[1,2,3],[4,5,6],[7,8,9]]输出：[1,2,4,7,5,3,6,8,9]示例 2：输入：mat = [[1,2],[3,4]]输出：[1,2,3,4] 提示：m == mat.lengthn == mat[i].length1 ...

原创 Java基础

####

原创 [LeetCode]1051. 高度检查器

1051. 高度检查器学校打算为全体学生拍一张年度纪念照。根据要求，学生需要按照 非递减 的高度顺序排成一行。排序后的高度情况用整数数组 expected 表示，其中 expected[i] 是预计排在这一行中第 i 位的学生的高度（下标从 0 开始）。给你一个整数数组 heights ，表示 当前学生站位 的高度情况。heights[i] 是这一行中第 i 位学生的高度（下标从 0 开始）。返回满足 heights[i] != expected[i] 的 下标数量 。 示例：输入

原创 [LeetCode-SQL]手写SQL

175. 组合两个表

原创 [LeetCode]698. 划分为k个相等的子集

698. 划分为k个相等的子集给定一个整数数组 nums 和一个正整数 k，找出是否有可能把这个数组分成 k 个非空子集，其总和都相等。 示例 1：输入： nums = [4, 3, 2, 3, 5, 2, 1], k = 4输出： True说明： 有可能将其分成 4 个子集（5），（1,4），（2,3），（2,3）等于总和。示例 2:输入: nums = [1,2,3,4], k = 3输出: false 提示：1 ...

原创 [LeetCode]5289. 公平分发饼干

5289. 公平分发饼干给你一个整数数组 cookies ，其中 cookies[i] 表示在第 i 个零食包中的饼干数量。另给你一个整数 k 表示等待分发零食包的孩子数量，所有 零食包都需要分发。在同一个零食包中的所有饼干都必须分发给同一个孩子，不能分开。分发的 不公平程度 定义为单个孩子在分发过程中能够获得饼干的最大总数。返回所有分发的最小不公平程度。 示例 1：输入：cookies = [8,15,10,20,8], k = 2输出：31解释：一种最优方案是 [8,15,8]

原创 [lougu]P2440 木材加工

题目背景要保护环境题目描述木材厂有 nn 根原木，现在想把这些木头切割成 kk 段长度均为 ll 的小段木头（木头有可能有剩余）。当然，我们希望得到的小段木头越长越好，请求出 ll 的最大值。木头长度的单位是 \text{cm}cm，原木的长度都是正整数，我们要求切割得到的小段木头的长度也是正整数。例如有两根原木长度分别为 1111 和 2121，要求切割成等长的 66 段，很明显能切割出来的小段木头长度最长为 55。输入格式第一行是两个正整数 n,kn,k，分别表示原木的数量，需

原创 面试题 08.06. 汉诺塔问题

面试题 08.06. 汉诺塔问题