- 博客(30)
- 收藏
- 关注
RSS订阅原创 力扣算法——二分最大值最小值
例如，对于数组 nums = [1, 2, 3, 4, 5]，其所有元素和为 1 + 2 + 3 + 4 + 5 = 15，这就是「子数组和最大值」可能达到的最大情况。例如，对于数组 nums = [1, 2, 3, 4, 5]，如果分割成若干子数组，其中一个子数组必然会包含 5，所以「子数组和的最大」值最小就是 5；请注意，货物必须按照给定的顺序装运，因此使用载重能力为 14 的船舶并将包装分成 (2, 3, 4, 5), (1, 6, 7), (8), (9), (10) 是不允许的。
2025-12-04 16:31:42
987
原创 leetcode 338:比特位计数（六种解法）
给你一个整数 n ，对于 0 <= i <= n 中的每个 i ，计算其二进制表示中 1 的个数 ，返回一个长度为 n + 1 的数组 ans 作为答案。这个操作会将 n的二进制表示中的最低位的 1 变成 0。输出：[0,1,1,2,1,2]核心操作：n & (n - 1)初始化计数器 count = 0。输出：[0,1,1]
2025-11-27 20:51:51
310
原创 Collections工具类
c2)，判断两个集合是否没有交集。super T> c, T... elements)，往集合中添加元素。这段代码在执行的时候就抛出错误。
2025-11-13 16:57:23
376
原创 不定长滑动窗口问题小结
常用到的数据结构：set（统计个数）、数组（统计个数与出现次数）、map（统计个数与出现次数）4、求子数组个数 越长越合法（至少满足。有时候需要注意的返回类型：long、String。3、求子数组个数 越短越合法(例如：请你返回。1、求最大符合条件的（最长子数组）2、求最小符合条件的（最短子数组）
2025-11-10 10:53:34
280
原创 力扣滑动窗口题目-76最小覆盖子串&&1234替换子串得到平衡字符串
因为我们在搜索过程中要时刻判断「不替换的内容」中四个字符的出现次数是否小于等于n/4，因此我们必须先遍历一遍整个字符串，得到字符的总共出现次数【初始化断「不替换的内容」中四个字符的出现次数，表示初始子串为空】，然后在滑动窗口的移动过程中，动态的增加或减少对应字符出现的次数，来维护「不替换的内容」中四个字符的出现次数。【子串不合法，就说明「不替换的内容」中存在至少一个字符的出现次数大于n/4，我们就要通过加长子串，从而缩短「不替换的内容」，期望多的字符被加入子串，使得「不替换的内容」可能满足】
2025-11-05 20:59:22
624
原创 前端踩雷笔记之零宽空格（隐形字符）
首先看例子是不同的条目，而且第一个字符串前面含有两个“零宽空格”/不可见字符（U+200B），这会导致看起来一模一样或比对出错。
2025-10-30 19:35:32
173
原创 Java中的双端队列的实现方式
在并发环境中，需要使用线程安全的实现如 ConcurrentLinkedDeque。ArrayDeque不允许插入 null 元素，而 LinkedList允许。ArrayDeque通常比 LinkedList更节省内存且性能更好。双端队列不是线程安全的，多线程环境下需要额外同步。
2025-10-26 18:38:28
111
原创 动态规划中的“排列”与“组合”问题-完全背包与爬楼梯（防止混淆）
排列问题（本题）：(1,2) 和 (2,1) 视为不同种，需要交换循环顺序，外层循环遍历目标值，内层循环遍历物品（允许同一物品在不同位置被多次使用，从而体现顺序差异）。组合问题（如传统的组合总和）：(1,2) 和 (2,1) 视为同一种，外层循环遍历物品，内层循环遍历目标值（避免重复计算不同顺序的相同组合）。含义：物品可以重复选，且顺序不同视为不同解（如 (1,2) 和 (2,1) 视为两个排列）。含义：每个物品只能被选一次，且不考虑顺序（如 (1,2) 和 (2,1) 视为同一组合）。
2025-10-17 15:48:54
312
原创 模板题-完全背包
完全平方数 是一个整数，其值等于另一个整数的平方；例如，1、4、9 和 16 都是完全平方数，而 3 和 11 不是。算并返回可以凑成总金额所需的 最少的硬币个数。输入：coins = [1, 2, 5], amount = 11。给你一个整数 n ，返回 和为 n 的完全平方数的最少数量。输入：coins = [2], amount = 3。输入：coins = [1], amount = 0。解释：12 = 4 + 4 + 4。解释：11 = 5 + 5 + 1。解释：13 = 4 + 9。
2025-10-17 10:40:09
179
原创 0-1背包问题---目标和
请你返回将 n 表示成一些 互不相同 正整数的 x 次幂之和的方案数。例如，nums = [2, 1] ，可以在 2 之前添加 ‘+’ ，在 1 之前添加 ‘-’ ，然后串联起来得到表达式 “+2-1”。比方说，n = 160 且 x = 3 ，一个表示 n 的方法是 n = 23 + 33 + 53。输入：nums = [1,1,1,1,1], target = 3。解释：我们可以将 n 表示为：n = 32 + 12 = 10。输入：nums = [1], target = 1。
2025-10-15 10:08:26
397
原创 数组中第k个最大元素和出现频率前k个元素（优先队列实现堆）
给你一个整数数组 nums 和一个整数 k ，请你返回其中出现频率前 k 高的元素。你可以按 任意顺序 返回答案。一开始用的是函数内置的排序函数，后来题目要求使用时间复杂度在O（n）d ,那么使用堆比较合适！请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。输入: [3,2,3,1,2,4,5,5,6], k = 4。你必须设计并实现时间复杂度为 O(n) 的算法解决此问题。输入: [3,2,1,5,6,4], k = 2。
2025-10-04 16:05:37
120
原创 lcs问题
一个字符串的 子序列 是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符串。例如，“ace” 是 “abcde” 的子序列，但 “aec” 不是 “abcde” 的子序列。子数组：最优解具有局部性（可能出现在任意位置）子数组：寻找的是"连续的线段"，必须相邻。全局最优：最终结果在 dp[m][n]局部最优：需要在整个DP表中找最大值。子数组：只能继承相邻状态（连续要求）匹配时：继承前一个状态并扩展。
2025-09-23 10:50:07
261
原创 力扣2266 统计打字方案数
给你一个字符串 pressedKeys ，表示 Bob 收到的字符串，请你返回 Alice 总共可能发出多少种文字信息。但是，由于传输的错误，Bob 没有收到 Alice 打字的字母信息，反而收到了 按键的字符串信息。为了 打出 一个字母，Alice 需要 按 对应字母 i 次，i 是该字母在这个按键上所处的位置。比方说，Alice 发出的信息为 “bob” ，Bob 将收到字符串 “2266622”。注意，数字 ‘0’ 和 ‘1’ 不映射到任何字母，所以 Alice 不 使用它们。
2025-09-13 14:36:29
159
原创 关于Java中的幂运算
如果通过以上过程得到一个 长度 在 low 和 high 之间（包含上下边界）的字符串，那么这个字符串我们称为 好 字符串。解释：好字符串为 “00” ，“11” ，“000” ，“110” 和 “011”。输入：low = 2, high = 3, zero = 1, one = 2。可以这样构造得到：“” -> “0” -> “01” -> “011”。从 “000” 到 “111” 之间所有的二进制字符串都是好字符串。将 ‘1’ 在字符串末尾添加 one 次。一个可能的好字符串是 “011”。
2025-09-12 10:49:23
257
原创 力扣146 LRU缓存
int get(int key) 如果关键字 key 存在于缓存中，则返回关键字的值，否则返回 -1。// 该操作会使得关键字 2 作废，缓存是 {1=1, 3=3}// 该操作会使得关键字 1 作废，缓存是 {4=4, 3=3}// 缓存是 {1=1, 2=2}// 返回 -1 (未找到)lRUCache.get(1);// 返回 -1 (未找到)lRUCache.put(1, 1);// 缓存是 {1=1}lRUCache.get(1);
2025-09-10 10:55:05
339
原创 Java中的逻辑运算符
在 Java 中，与运算（AND）、或运算（OR）、异或运算（XOR） 可以通过位运算符或逻辑运算符实现。适用于 byte, short, int, long, char类型，进行按位操作。一、位运算符（操作整数类型）
2025-09-08 20:54:54
137
转载 Boyer-Moore 投票算法
但是由于势力最大的帮派的人数大于一半，所以即使这样，最后剩下来的还是大帮派的人。如果数组中剩下的元素都相等，则数组中剩下的元素可能为主要元素。（可能的原因是，如果是这样的一个数组[1,2,3]，那么剩下的元素是3，但是3并不是数量超过一半的元素。（可能的原因是，如果是这样的一个数组[1,2,3]，那么剩下的元素是3，但是3并不是数量超过一半的元素。Boyer-Moore 投票算法的基本思想是：在每一轮投票过程中，从数组中删除两个不同的元素，直到投票过程无法继续，此时数组为空或者数组中剩下的元素都相等。
2025-09-04 20:38:31
66
原创 vue中slot插槽的作用
如图：在文字旁边添加一个说明icon和悬浮文字，那么如果是普通的html直接插入即可。但是如果这个是折叠框，文字的内容是用title指定的，那么例如“”,此时如何插入这个icon呢？titlecardTitleel-tooltipel-iconel-tooltip在Element UI的组件中，默认情况下，它的标题（title）是通过title属性（prop）来设置的。但是，Element UI也为标题区域提供了一个名为title。
2025-06-25 20:43:42
454
原创 Da1八股第一天-计算机网络
答：OSI模型是国际标准化组织IOS组织为了计算机之间的通信服务所建立的七层架构。每个层次构建于下层层级，并未上层层级提供服务。渲染页面的流程：构建DOM树，解析CSS文件并计算样式，将css样式与DOM树进行合并，够级渲染树。最后布局和绘制渲染树，完成页面展示。浏览器解析响应头，如果是301/302协议码转至信的界面；如果是字节流数据，进行下载管理。如果是html类型，进行页面渲染！1、TCP/IP模型与OSI模型分别的架构？而TCP/IP模型更加常用，分为五层，自下而上是。
2025-06-18 20:40:15
283
原创 python 格式说明符
使用:1f，这里的1可能被误解为总宽度，而不是精度。如果用户写成:1f，可能意图是总宽度为1，但小数位数为0，这会导致整数格式，但这里value*100可能已经是浮点数，导致格式说明符被错误解析，从而默认显示六位小数。正确的格式应该是:.1f，而不是:1f。用户需要将{value100:1f}改为{value100:.1f}，这样就能正确显示一位小数，变成100.0%。{95.0:1f} 应该输出95.000000，因为格式说明符1f中的1被解释为总宽度，而f默认保留六位小数。
2025-04-29 16:51:26
390
原创 华为OD真题 小杰打怪物
对第1只怪物、第2只怪物各攻击1次即可。攻击第1只怪物时，第1只怪物死亡时白爆，对第 2、3 只怪物备造成1点伤害。此时第2只怪物血量只剩1点，再攻击一次即可。然后第2只怪物自爆，对第3只怪物造成2点伤害，第3 只怪物也死亡。有n个自爆怪，每只怪物血量为ai，并且怪物死亡时(血量小于等于0)会发生自爆，对其他怪物造成等同于其初始血量的伤害。小杰每次攻击可以对任意一只怪物造成1点伤害。他想知道，最少攻击多少次可以击杀全部怪物?第二行输入n个正整数ai，代表每只怪物的血量。一个正整数，代表小杰的最小攻击次数。
2025-04-24 20:46:55
217
原创 JavaScript编程中的作用域陷阱
首先看一张图前端输出的时候，singleAudio的值是在一个for循环中遍历selectedAudios数组，每个循环处理一个音频文件。在每次循环中，用户发送一个AJAX请求到analyzeAudio接口，然后在成功回调中又发送另一个AJAX请求到analyzeText接口。接着，根据返回的结果，再次发送第三个AJAX请求来上传数据到数据库。
2025-04-24 10:34:03
1144
1
原创 Python截取字符串的方法
Python的split()函数可以根据指定的分隔符将字符串切割为子串，并返回一个列表。如果不指定分隔符，则默认以空格为分隔符。
2025-04-17 16:06:56
1580
转载 JavaScript截取字符串的几种方法
slice(-2,-1) 表示抽取了原数组中的倒数第二个元素到最后一个元素（不包含最后一个元素，就是只有倒数第二个元素）。一个非负的整数，比要提取的子串的最后一个字符在 string Object 中的位置多1。一个非负的整数，规定要提取的子串的第一个字符在 string Object 中的位置。substring() 方法返回的子串包括 开始处的字符，但不包括 结束处的字符。如果没有指定该参数，那么切分的数组包含从 start 到数组结束的所有元素。表示字符串中某个位置的数字，即字符在字符串中的位置。
2025-04-17 15:53:43
881
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人