- 博客(6)
- 收藏
- 关注
RSS订阅原创 力扣-5. 最长回文子串
动态规划套用力扣官方题解：↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑第i到j个字符串回文串的条件是：从后往前循环，假设从前往后循环，我们在判断abba的回文条件时，需要用到abba的回文条件，而因为我们是从前往后循环，还没有对bb进行判断，无法完成任务。
2024-08-21 20:44:53
285
原创 力扣-31. 下一个排列
“下一个排列” 的定义是：给定数字序列的字典序中下一个更大的排列。如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。我们可以将该问题形式化地描述为：给定若干个数字，将其组合为一个整数。如何将这些数字重新排列，以得到下一个更大的整数。如 123 下一个更大的数为 132。如果没有更大的整数，则输出最小的整数。以 1,2,3,4,5,6 为例，其排列依次为：123456123465123546…654321可以看到有这样的关系：123456 < 123465 < 123546 <
2024-08-20 21:49:24
682
原创 力扣-169. 多数元素
遍历整个数组，对记录每个数值出现的次数(利用 HashMap，其中 key 为数值，value 为出现次数)；接着遍历 HashMap 中的每个 Entry，寻找 value 值> nums.length / 2 的 key 即可。数组中有出现次数超过一半的元素，则排好序之后的数组中，超过一半的元素总会占据队中位置。例如：1 2 1 2 1在排序后成为 1 1 1 2 2，则返回队中元素即可。摩尔投票遍历选取候选人cand_num，候选人的票数记为count。票数 count 初始化为 1。当遇
2024-08-20 17:44:16
397
原创 力扣-84. 柱状图中最大的矩形
给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。求在该柱状图中，能够勾勒出来的矩形的最大面积。示例：输入：heights = [2,1,5,6,2,3]输出：10解释：最大的矩形为图中红色区域，面积为 10因为题目所需要的是最大面积，则新加入的矮柱子对后面的面积计算很重要，在加入矮柱子后，该节点之前的高柱子全部失效。所以我们需要一个单调增的栈来存放遍历节点之前的高柱子，当遍历到矮柱子时，对之前的所有高柱子进行清算，清算完成后将高柱子变成矮柱子，以维护单调增
2024-08-19 15:35:49
457
原创 力扣-394. 字符串解码
给定一个经过编码的字符串，返回它解码后的字符串。编码规则为: k[encoded_string]，表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。你可以认为输入字符串总是有效的；输入字符串中没有额外的空格，且输入的方括号总是符合格式要求的。此外，你可以认为原始数据不包含数字，所有的数字只表示重复的次数 k ，例如不会出现像 3a 或 2[4] 的输入。示例 1：输入：s = “3[a]2[bc]”输出：“aaabcbc”示例 2：输入：s = “3[a2[c
2024-08-19 12:22:53
379
原创 力扣-560.和为K的子数组
题目描述：给你一个整数数组 nums 和一个整数 k ，请你统计并返回 该数组中和为 k 的子数组的个数。子数组是数组中元素的连续非空序列。
2024-08-07 17:23:44
311
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人