- 博客(388)
- 资源 (2)
- 收藏
- 关注
RSS订阅
原创 Lintcode.1907 · 数组游戏---贪心+逆向思维
1907 · 数组游戏描述:给定一个整数数组，请算出让所有元素相同的最小步数。每一步你可以选择一个元素，使得其他元素全部加1。样例样例 1输入: [3, 4, 6, 6, 3]输出: 7说明: [3, 4, 6, 6, 3] -> [4, 5, 7, 6, 4] -> [5, 6, 7, 7, 5] -> [6, 7, 8, 7, 6] -> [7, 8, 8, 8, 7] -> [8, 9, 9, 8, 8] -> [9, 9, 10, 9, 9]
2021-10-09 15:12:54
3108
原创 JavaSE简单总结
JavaSE总结一. 基础编程基础语法（这里不再概述）面向对象类与对象类的结构三大特征权限修饰符接口与抽象类关键字的使用与含义异常处理异常是什么异常处理的方式自定义异常类二. 高级编程多线程程序，进程，线程的理解并行与并发创建线程的两种方式Thread类线程的同步机制线程的通信常用类String类StringBuffer，StringBuilder类关于日期时间的API比较器枚举类注解集合IO流泛型网络编程反射获取Class类的实例反射的四大应用java8新特性Stream流一. 基础编程基础语法（这里
2021-07-25 08:46:08
186
6
原创 二分查找的一些细节问题
二分查找的一些细节问题首先就是mid的赋值应该写为mid= left+(right-left)/2，这里是为了避免越界。并且mid不一定恒为此种写法，因为对于整型计算，1/100是为0的，原因就在于两个int型数据相除其不会四舍五入，即小数部分会被直接去掉，所以这里有可能会陷入一种死循环状态，即mid的值永远不会改变。这种异常状态在正常的二分查找是不会出现问题的，即： while(left<=right) { mid = left+(right-left)/2;
2021-06-13 10:19:00
262
原创 力扣292.Nim游戏---动态规划与巧妙的数学思想
292. Nim 游戏你和你的朋友，两个人一起玩 Nim 游戏：桌子上有一堆石头。你们轮流进行自己的回合，你作为先手。每一回合，轮到的人拿掉 1 - 3 块石头。拿掉最后一块石头的人就是获胜者。假设你们每一步都是最优解。请编写一个函数，来判断你是否可以在给定石头数量为 n 的情况下赢得游戏。如果可以赢，返回 true；否则，返回 false 。示例 1：输入：n = 4输出：false解释：如果堆中有 4 块石头，那么你永远不会赢得比赛；因为无论你拿走 1 块、2 块 还是 3 块石头
2020-12-25 15:47:42
2119
4
原创 力扣746. 使用最小花费爬楼梯--理解题意合理使用动态规划与滚动数组
746. 使用最小花费爬楼梯数组的每个索引作为一个阶梯，第 i个阶梯对应着一个非负数的体力花费值 costi。每当你爬上一个阶梯你都要花费对应的体力花费值，然后你可以选择继续爬一个阶梯或者爬两个阶梯。您需要找到达到楼层顶部的最低花费。在开始时，你可以选择从索引为 0 或 1 的元素作为初始阶梯。示例 1:输入: cost = [10, 15, 20]输出: 15解释: 最低花费是从cost[1]开始，然后走两步即可到阶梯顶，一共花费15。示例 2:输入: cost = [1, 100, 1
2020-12-24 17:29:00
2099
12
原创 ⭐北邮复试刷题1793. 好子数组的最大分数___(基于快排的划分思想/基于快排的划分思想的优化过程/基于贪心的双指针操作)__每日一题
1.即开始为拿到数组全部 计算分数 后来对每次找到的min值的下标左右两侧进行划分 即将min去掉 从而可以构建出两个新数组;2.对新数组继续计算分数 与前一次比较取最大 接着继续找到min值的下标 继续划分;3.直到划分的所有数组均结束或下标出现非法继而停止则结束此过程 则此时max即为最大;1.优化划分过程 对多个min可同时划分 而不是一个一个划分;2.即如5 5 1 4 5 4 1 —> 5 5 | 1 | 4 5 4 | 1 故只需检查5 5 和 4 5 4 即可;1.思路即注意到
2024-03-19 11:39:45
281
原创 ⭐北邮复试刷题2369. 检查数组是否存在有效划分__DP (力扣每日一题)
因此当有四张牌时，对于第四张新加入的牌，由于为连续划分，则第四张必定是要和前面相邻的若干张去组成，而前面三张的各个情况已经确定，故我们对新加入的第四张导致的所有可能划分做出枚举判断即可。因此对每次加入的nums[i]这张新牌判断，通过其和前1张或2张组成的情况及dp[i-2] dp[i-3]是否为可划分，来判断dp[i] 是否为可划分。例如，子数组 [3,4,5] ，但是子数组 [1,3,5] 不符合要求。子数组 恰 由 3 个相等元素组成，例如，子数组 [4,4,4]。
2024-03-04 11:16:55
441
1
原创 ⭐北邮复试刷题LCR 018. 验证回文串__双指针 (力扣119经典题变种挑战)
给定一个字符串 s ，验证 s 是否是 回文串 ，只考虑字母和数字字符，可以忽略字母的大小写。输入: s = “A man, a plan, a canal: Panama”我们先将字符串转换成小写，再去除除数字和字母之外的其他字符，使用双指针比对即可；解释：“amanaplanacanalpanama” 是回文串。本题中，将空字符串定义为有效的 回文串。输入: s = “race a car”解释：“raceacar” 不是回文串。字符串 s 由 ASCII 字符组成。
2024-02-21 23:20:33
385
原创 ⭐北邮复试刷题LCR 052. 递增顺序搜索树__DFS (力扣119经典题变种挑战)
给你一棵二叉搜索树，请 按中序遍历 将其重新排列为一棵递增顺序搜索树，使树中最左边的节点成为树的根节点，并且每个节点没有左子节点，只有一个右子节点。输出：[1,null,2,null,3,null,4,null,5,null,6,null,7,null,8,null,9]输入：root = [5,3,6,2,4,null,8,1,null,null,null,7,9]输出：[1,null,5,null,7]树中节点数的取值范围是 [1, 100]输入：root = [5,1,7]
2024-02-21 23:14:47
333
原创 ⭐北邮复试刷题LCR 037. 行星碰撞__栈 (力扣119经典题变种挑战)
碰撞规则：两个行星相互碰撞，较小的行星会爆炸。对于数组中的每一个元素，其绝对值表示小行星的大小，正负表示小行星的移动方向（正表示向右移动，负表示向左移动）。解释：-2 和 -1 向左移动，而 1 和 2 向右移动。解释：2 和 -5 发生碰撞后剩下 -5。解释：10 和 -5 碰撞后只剩下 10。5 和 10 永远不会发生碰撞。输入：asteroids = [-2,-1,1,2]输入：asteroids = [5,10,-5]输入：asteroids = [10,2,-5]输出：[-2,-1,1,2]
2024-02-21 22:52:49
393
原创 ⭐北邮复试刷题106. 从中序与后序遍历序列构造二叉树__递归分治 (力扣每日一题)
给定两个整数数组 inorder 和 postorder ，其中 inorder 是二叉树的中序遍历， postorder 是同一棵树的后序遍历，请你构造并返回这颗 二叉树。输入：inorder = [9,3,15,20,7], postorder = [9,15,7,20,3]输入：inorder = [-1], postorder = [-1]inorder 和 postorder 都由 不同 的值组成。输出：[3,9,20,null,null,15,7]postorder 保证是树的后序遍历。
2024-02-21 22:51:05
442
原创 ⭐北邮复试刷题105. 从前序与中序遍历序列构造二叉树__递归分治 (力扣每日一题)
给定两个整数数组 preorder 和 inorder ，其中 preorder 是二叉树的先序遍历， inorder 是同一棵树的中序遍历，请构造二叉树并返回其根节点。同时注意某子树的中序序列长度和前序序列长度必为相等，可依据此性质确定递归时inorder数组和preorder数组下标起点终点该如何选择；输入: preorder = [3,9,20,15,7], inorder = [9,3,15,20,7]输入: preorder = [-1], inorder = [-1]
2024-02-21 22:48:22
338
原创 ⭐北邮复试刷题589. N 叉树的前序遍历__DFS (力扣每日一题)
输入：root = [1,null,2,3,4,5,null,null,6,7,null,8,null,9,10,null,null,11,null,12,null,13,null,null,14]输出：[1,2,3,6,7,11,14,4,8,12,5,9,13,10]给定一个 n 叉树的根节点 root ，返回 其节点值的 前序遍历。输入：root = [1,null,3,2,4,null,5,6]本题直接常规DFS即可，具体见代码注释；输出：[1,3,5,6,2,4]
2024-02-18 17:37:15
301
原创 ⭐北邮复试刷题LCR 034. 验证外星语词典__哈希思想 (力扣119经典题变种挑战)
解释：当前三个字符 “app” 匹配时，第二个字符串相对短一些，然后根据词典编纂规则 “apple” > “app”，因为 ‘l’ > ‘∅’，其中 ‘∅’ 是空白字符，定义为比任何其他字符都小（更多信息）。否则，返回 false。输入：words = [“word”,“world”,“row”], order = “worldabcefghijkmnpqstuvxyz”解释：在该语言的字母表中，‘d’ 位于 ‘l’ 之后，那么 words[0] > words[1]，因此单词序列不是按字典序排列的。
2024-02-18 17:32:01
332
原创 ⭐北邮复试刷题LCR 012. 寻找数组的中心下标__前缀和思想 (力扣119经典题变种挑战)
左侧数之和 sum = nums[0] + nums[1] + nums[2] = 1 + 7 + 3 = 11 ，右侧数之和 sum = nums[4] + nums[5] = 5 + 6 = 11 ，二者相等。右侧数之和 sum = nums[1] + nums[2] = 1 + -1 = 0。数组 中心下标 是数组的一个下标，其左侧所有元素相加的和等于右侧所有元素相加的和。输入：nums = [1,7,3,6,5,6]输入：nums = [2, 1, -1]输入：nums = [1, 2, 3]
2024-02-18 17:31:29
342
原创 ⭐北邮复试刷题429. N 叉树的层序遍历（按层入队出队BFS）(力扣每日一题)
只不过每次从队列拿元素的时候一次将一层的节点全部拿出，再将这些节点下层的children都同时入队即可。这样会造成最后多一次入队出队，所以最后加上一次判空操作即可；树的序列化输入是用层序遍历，每组子节点都由 null 值分隔（参见示例）。给定一个 N 叉树，返回其节点值的层序遍历。（即从左到右，逐层遍历）。
2024-02-17 13:40:41
625
原创 ⭐北邮复试刷题103. 二叉树的锯齿形层序遍历 (力扣每日一题)
给你二叉树的根节点 root ，返回其节点值的 锯齿形层序遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。
2024-02-16 15:06:00
488
原创 ⭐蓝桥杯高频题单——1.子串分值和（枚举 / 计算贡献 / 前缀数组 / 哈希思想）
⭐蓝桥杯高频题单——子串分值和（枚举 / 计算贡献 / 前缀数组 / 哈希思想），变加法为乘法
2023-04-06 21:25:05
670
1
原创 LeetCode.1260. 二维网格迁移____原地暴力 / 降维+循环数组直接定位
输入grid=[[3,8,1,9],[19,7,2,5],[4,6,11,10],[12,0,21,13]],k=4。输出[[12,0,21,13],[3,8,1,9],[19,7,2,5],[4,6,11,10]]你需要将grid迁移k次。输入grid=[[1,2,3],[4,5,6],[7,8,9]],k=1。输入grid=[[1,2,3],[4,5,6],[7,8,9]],k=9。输出[[9,1,2],[3,4,5],[6,7,8]]...
2022-07-21 10:02:42
230
原创 LeetCode.565. 数组嵌套____暴力dfs-＞剪枝dfs-＞原地修改
索引从0开始长度为N的数组A，包含0到N-1的所有整数。找到最大的集合S并返回其大小，其中S[i]={A[i],A[A[i]],A[A[A[i]]],…假设选择索引为i的元素A[i]为S的第一个元素，S的下一个元素应该是A[A[i]]，之后是A[A[A[i]]]…以此类推，不断添加直到S出现重复的元素。每次任选一个起点开始，接着使其不断的走，边走边进行标记，直到无法继续走后，判断长度即可，接着标记数组进行回溯，从下一个起点再继续走。输入A=[5,4,0,3,1,6,2]...
2022-07-21 09:52:21
187
原创 LeetCode.814. 二叉树剪枝____DFS
给你二叉树的根结点root，此外树的每个结点的值要么是0，要么是1。节点node的子树为node本身加上所有node的后代。输入root=[1,1,0,1,1,0,1,0]输入root=[1,0,1,0,0,0,1]输入root=[1,null,0,0,1]返回移除了所有不包含1的子树的原二叉树。输出[1,1,0,1,1,null,1]输出[1,null,0,null,1]输出[1,null,1,null,1]...
2022-07-21 09:35:14
84
原创 剑指 Offer II 041. 滑动窗口的平均值_____使用队列 / 循环数组实现
doublenext(intval)成员函数next每次调用的时候都会往滑动窗口增加一个整数，请计算并返回数据流中最后size个值的移动平均值，即滑动窗口里所有数字的平均值。//返回4.66667=(1+10+3)/3。//返回6.0=(10+3+5)/3。//返回5.5=(1+10)/2。给定一个整数数据流和一个窗口大小，根据该滑动窗口的大小，计算滑动窗口里所有数字的平均值。...
2022-07-17 13:17:24
102
原创 LeetCode.302 场周赛___03_6121. 裁剪数字后查询第 K 小的数字____排序
再给你一个下标从0开始的二维整数数组queries，其中queries[i]=[ki,trimi]。输入nums=[“102”,“473”,“251”,“814”],queries=[[1,1],[2,3],[4,2],[1,2]]输入nums=[“24”,“37”,“96”,“04”],queries=[[2,1],[2,2]]请你返回一个长度与queries相等的数组answer，其中answer[i]是第i次查询的结果。输出[2,2,1,0]...
2022-07-17 13:01:26
119
原创 LeetCode.302 场周赛___02_6164. 数位和相等数对的最大和___哈希 + 增强预处理 + 自定义优先队列
给你一个下标从0开始的数组nums，数组中的元素都是正整数。=j），且nums[i]的数位和与nums[j]的数位和相等。，因此我们可以对可以产生的每一种数位和都进行提前预处理，使得每一个产生的数位和直接对应一个长度为2的最大优先队列，请你找出所有满足条件的下标i和j，找出并返回nums[i]+nums[j]可以得到的最大值。输入nums=[18,43,36,13,7]输入nums=[10,12,19,14]由于我们不在乎数位和的大小，只在乎找到。......
2022-07-17 12:48:48
129
原创 LeetCode.302 场周赛___01_6120. 数组能形成多少数对__简单哈希
nums[0]和nums[3]形成一个数对，并从nums中移除，nums=[3,2,3,2,2]。nums[0]和nums[2]形成一个数对，并从nums中移除，nums=[2,2,2]。解释nums[0]和nums[1]形成一个数对，并从nums中移除，nums=[]。nums[0]和nums[1]形成一个数对，并从nums中移除，nums=[2]。输入nums=[1,3,2,1,3,2,2]输入nums=[1,1]...
2022-07-17 11:59:03
119
原创 LeetCode.745. 前缀和后缀搜索____双字典树+双指针
f(stringpref,stringsuff)返回词典中具有前缀prefix和后缀suff的单词的下标。如果存在不止一个满足要求的下标，返回其中最大的下标。//返回0，因为下标为0的单词前缀prefix=“a”且后缀suff=“e”。进行查询，但是对于后缀我们发现无法直接处理，所以我们可以反面思考，从反面出发，即我们在将单词存进字典树时，如果全部倒序存储，那么我们在查询有后缀。设计一个包含一些单词的特殊词典，并能够通过前缀和后缀来检索单词。...
2022-07-17 10:19:12
117
原创 LeetCode.208. 实现 Trie (前缀树)____字典树
Trie（发音类似“try”）或者说前缀树是一种树形数据结构，用于高效地存储和检索字符串数据集中的键。这一数据结构有相当多的应用情景，例如自动补完和拼写检查。trie.search(“app”);//返回False。trie.search(“apple”);//返回True。trie.startsWith(“app”);//返回True。trie.search(“app”);//返回True。...
2022-07-16 13:29:23
115
原创 2022年度杭州未来科技城数字经济人才编程大赛02.黑白棋游戏_____滑动窗口
现有一个黑白棋游戏，初始时给出一排棋子，记作数组chess，其中白色棋子记作0，黑色棋子记作1。输入chess=[1,1,0,1,0,1,0,0,1,0,1]最佳方案为[1,1,1,1,1,1,0,0,0,0,0]，输入chess=[1,0,1,0,1,0]输入chess=[0,0,0,1,0][1,1,1,0,0,0]，交换1次；[0,1,1,1,0,0]，交换2次；[0,0,1,1,1,0]，交换1次；[0,0,0,1,1,1]，交换2次。...
2022-07-16 13:22:11
562
原创 LeetCode.676. 实现一个魔法字典____暴力与字典树优化（超级详细解答字典树解法~~【内附递归算法实现流程详细介绍】）
设计一个使用单词列表进行初始化的数据结构，单词列表中的单词 互不相同 。 如果给出一个单词，请判定能否只将这个单词中一个字母换成另一个字母，使得所形成的新单词存在于你构建的字典中。实现 MagicDictionary 类：提示：关于字典树，我们可以通过一个视频Trie前缀树和一个博客Java实现Trie前缀树。借助，我们可以先把字符串数组中的字符串放进字典树，接着我们对于每次要查找的，将其代入进行逐个字符的查找。查找时，由于是树状结构，我们可以使用递归+ 回溯，即建立一个递归函数 ，其中node表
2022-07-13 21:45:41
249
原创 LeetCode.1217. 玩筹码____简单贪心
有 n 个筹码。第 i 个筹码的位置是 position[i] 。我们需要把所有筹码移到同一个位置。在一步中，我们可以将第 i 个筹码的位置从 position[i] 改变为:返回将所有筹码移动到同一位置上所需要的 最小代价 。提示：由题意能移动两格距离就移动两格距离，因为这样不用花费任何成本，所以根据偶数原则，一定能将所有的筹码都移动到1，2位置处，最后再取1，2中哪个少移动到另一个位置即可保证成本最小。...
2022-07-13 14:40:58
113
原创 2022年度杭州未来科技城数字经济人才编程大赛01. 信号接收___Java定制排序
假设有若干信号发射源定时发送信号， signals[i] = [start, end) 表示第 i 个信号发射源运作的开始时间 start 和停止时间 end 。若调度员的接收设备同一时刻仅能接收一个发射源发出的信号，请判断调度员能否收到所有发射源的完整信号。注意：只有接收了一个信号源从开始到结束的所有信号才算完整信号。提示：直接排序即可，使用定制排序；...
2022-07-13 14:10:37
183
原创 LeetCode__301场周赛.6112. 装满杯子需要的最短总时长___贪心两法
现有一台饮水机，可以制备冷水、温水和热水。每秒钟，可以装满 2 杯 不同 类型的水或者 1 杯任意类型的水。给你一个下标从 0 开始、长度为 3 的整数数组 amount ，其中 amount[0]、amount[1] 和 amount[2] 分别表示需要装满冷水、温水和热水的杯子数量。返回装满所有杯子所需的 最少 秒数。示例 1：示例 2：示例 3：提示：一开始认为冷水温水热水之间是有差异性的，所以就一直维护冷、温、热 三个状态的有序性，即维护amount数组三个位置的含义不变。所以即每次按照贪心，先取最
2022-07-12 20:01:46
226
原创 LeetCode.1252. 奇数值单元格的数目___简单模拟 / 行列数组+排列组合
给你一个 m x n 的矩阵，最开始的时候，每个单元格中的值都是 0。另有一个二维索引数组 indices，indices[i] = [ri, ci] 指向矩阵中的某个位置，其中 ri 和 ci 分别表示指定的行和列（从 0 开始编号）。对 indices[i] 所指向的每个位置，应同时执行下述增量操作：ri 行上的所有单元格，加 1 。ci 列上的所有单元格，加 1 。给你 m、n 和 indices 。请你在执行完所有 indices 指定的增量操作后，返回矩阵中 奇数值单元格 的数目。示例 1：
2022-07-12 19:36:35
96
原创 LeetCode.1175. 质数排列____数学全排列（拓展：通过三法判断质数）
请你帮忙给从 1 到 n 的数设计排列方案，使得所有的「质数」都应该被放在「质数索引」（索引从 1 开始）上；你需要返回可能的方案总数。让我们一起来回顾一下「质数」：质数一定是大于 1 的，并且不能用两个小于它的正整数的乘积来表示。由于答案可能会很大，所以请你返回答案 模 mod 10^9 + 7 之后的结果即可。就这题而言，题目所说的是质数只能放在质数索引上，非质数只能放在非质数索引上，求可能的方案总数，其实就是把1-n这些坑分为质数类坑和非质数类坑，其中质数只能放在质数坑，非质数只能放在非质数坑，求
2022-07-06 19:40:39
134
原创 LeetCode.729. 我的日程安排表 I___暴力与TreeMap
实现一个 MyCalendar 类来存放你的日程安排。如果要添加的日程安排不会造成 重复预订 ，则可以存储这个新的日程安排。当两个日程安排有一些时间上的交叉时（例如两个日程安排都在同一时间内），就会产生 重复预订 。日程可以用一对整数 start 和 end 表示，这里的时间是半开区间，即 [start, end), 实数 x 的范围为， start ...
2022-07-06 19:18:49
133
原创 LeetCode.556. 下一个更大元素 III___暴力DFS与双指针查找
给你一个正整数 n ，请你找出符合条件的最小整数，其由重新排列 n 中存在的每位数字组成，并且其值大于 n 。如果不存在这样的正整数，则返回 -1 。注意 ，返回的整数应当是一个 32 位整数 ，如果存在满足题意的答案，但不是 32 位整数 ，同样返回 -1 。首先最直白的想法就是我们可以求出所有的排列，然后从这些排列中找出恰好大于n的数即可。但是这种方法会爆内存。需要注意的是在递归回溯删除的时候，由于这里和子集不一样，是存在重复元素的，所以不能直接根据元素删，因为可能会删成别的位置的元素，所以我们
2022-07-04 15:59:51
76
原创 LeetCode.515. 在每个树行中找最大值___逐一BFS+DFS+按层BFS
给定一棵二叉树的根节点 root ，请找出该二叉树中每一层的最大值。首先我们采取最朴素的解法，即我们要找的是二叉树中每一层的最大值，显然我们可以使用广搜遍历二叉树，对每一层的元素进行逐个取出，并始终维护一个最大值，同时取出元素后还要将其左右非空子元素放进队列尾部。这里我们在进行时是如何辨别该元素是哪一层的呢？我们使用自定义类State来实现，即可维护每一个节点元素的深度。按照该题的情景是应该使用广搜的，但是使用深搜同样可以解决，我们只要搭配一个进行即可，这样在遍历二叉树的时候我们只要根据
2022-06-27 11:29:15
81
原创 LeetCode 438. 找到字符串中所有字母异位词__滑动窗口
给定两个字符串 s 和 p，找到 s 中所有 p 的 异位词 的子串，返回这些子串的起始索引。不考虑答案输出的顺序。异位词 指由相同字母重排列形成的字符串（包括相同的字符串）。显然这题我们可以使用滑动窗口来解决，即直接维护p字符串长度的窗口，每当窗口满时就判断一下窗口内的各种字母数量是否和p的一致即可。我们可以不直接维护普通滑窗，因为我们发现上述方法一，由于是维护一个有序序列来模拟滑窗，后面还需要一个哈希数组来表示滑窗内含有的字母种类及数量，因此我们可以想只创建一次哈希数组即可，在滑窗滑出老元素和滑
2022-06-26 22:00:24
82
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人