司徒北-CSDN博客

原创 day60 动态规划part17

中等提示给你一个字符串 s ，请你统计并返回这个字符串中回文子串的数目。回文字符串是正着读和倒过来读一样的字符串。子字符串是字符串中的由连续字符组成的一个序列。具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被视作不同的子串。

2024-04-05 21:15:58 296

看了一圈最后还是别的题解几句话看明白了明确一点，遍历每个高度，是要以当前高度为基准，寻找最大的宽度组成最大的矩形面积那就是要找左边第一个小于当前高度的下标left，再找右边第一个小于当前高度的下标right 那宽度就是这两个下标之间的距离了但是要排除这两个下标所以是right-left-1 用单调栈就可以很方便确定这两个边界了题解讲了很多但是貌似没有点明为什么这么做。求在该柱状图中，能够勾勒出来的矩形的最大面积。

2024-04-05 17:44:52 170

原创 day63 单调栈part02

中等给定一个循环数组 nums （ nums[nums.length - 1] 的下一个元素是 nums[0] ），返回 nums 中每个元素的下一个更大元素。数字 x 的下一个更大的元素是按数组遍历顺序，这个数字之后的第一个比它更大的数，这意味着你应该循环地搜索它的下一个更大的数。如果不存在，则输出 -1。

2024-04-04 22:25:29 271

原创 day62 单调栈part01

中等提示给定一个整数数组 temperatures ，表示每天的温度，返回一个数组 answer ，其中 answer[i] 是指对于第 i 天，下一个更高温度出现在几天后。如果气温在这之后都不会升高，请在该位置用 0 来代替。

2024-04-04 13:55:43 337

原创 day59 动态规划part16

中等给定两个单词 word1 和 word2 ，返回使得 word1 和 word2 相同所需的最小步数。每步可以删除任意一个字符串中的一个字符。示例 1：输入: word1 = “sea”, word2 = “eat”输出: 2解释: 第一步将 “sea” 变为 “ea” ，第二步将 "eat "变为 “ea”示例 2:输入：word1 = “leetcode”, word2 = “etco”输出：4。

2024-04-02 19:50:57 575

原创 day58 动态规划part15

简单给定字符串 s 和 t ，判断 s 是否为 t 的子序列。字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。进阶：如果有大量输入的 S，称作 S1, S2, … , Sk 其中 k >= 10亿，你需要依次检查它们是否为 T 的子序列。在这种情况下，你会怎样改变代码？

2024-03-31 21:54:27 317

原创 day57 动态规划part14

/ dp[i] 代表以 i 结尾的数组最大的连续子数组和，注意以nums【i】结尾，必须包含nums【i】i < len;

2024-03-31 14:29:10 802

原创 day56 动态规划part13

中等给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。

2024-03-28 22:50:29 270 1

原创 day55 动态规划part12

/ 其实就是把每一天划归一个类别，整个 prices.length 的天数里划为4个状态// 买入股票状态（状态一）// 已经卖出股票并且不是冷冻期的状态（状态二）// 今天卖出股票状态（状态三）// 冷冻期状态（状态四）i < len;i++) {// 注意这里可不是dp[len - 1][3]

2024-03-28 17:24:56 827

原创 day54 动态规划part11

困难给定一个数组，它的第 i 个元素是一支给定的股票在第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成两笔交易。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。

2024-03-27 23:22:01 190

原创 day53 动态规划part10

简单给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。你只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回 0。

2024-03-27 19:30:27 604

原创 day52 动态规划part9

中等你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你不触动警报装置的情况下，一夜之内能够偷窃到的最高金额。

2024-03-26 19:14:18 886

原创 day51 动态规划part8

多重背包在面试中基本不会出现，力扣上也没有对应的题目，大家对多重背包的掌握程度知道它是一种01背包，并能在01背包的基础上写出对应代码就可以了。

2024-03-25 22:49:01 204

原创 day50 动态规划part7

卡码网：57. 爬楼梯(opens new window)假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬至多m (1 <= m < n)个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。输入描述：输入共一行，包含两个正整数，分别表示n, m输出描述：输出一个整数，表示爬到楼顶的方法数。输入示例：3 2输出示例：3提示：当 m = 2，n = 3 时，n = 3 这表示一共有三个台阶，m = 2 代表你每次可以爬一个台阶或者两个台阶。

2024-03-25 19:50:51 174

原创 day44 动态规划part6

有N件物品和一个最多能背重量为W的背包。第i件物品的重量是weight[i]，得到的价值是value[i]。每件物品都有无限个（也就是可以放入背包多次），求解将哪些物品装入背包里物品价值总和最大。完全背包和01背包问题唯一不同的地方就是，每种物品有无限件。

2024-03-25 15:01:15 581

原创 day43 动态规划part5

中等给你一个二进制字符串数组 strs 和两个整数 m 和 n。请你找出并返回 strs 的最大子集的长度，该子集中最多有 m 个 0 和 n 个 1。如果 x 的所有元素也是 y 的元素，集合 x 是集合 y 的子集。

2024-03-23 11:28:07 651

原创 day42 动态规划part4

要理解的是这个表格每一个格子都是当前所处情况的最大价值，我们用已经推导出的最大价值来推导当前情况的最大价值。

2024-03-13 15:14:53 318

原创 day41 动态规划part3

/ 更新的是dp[i], 而j比i小，dp[j]都是之前存好的，j根本不需要从0遍历到i-1。// 0 不是正整数，1 是最小的正整数，0 和 1 都不能拆分，因此 dp[0]=dp[1]=0i <= n;j++) {//dp[i - j]比dp[i]早几步算出，所以不必担心// 这里为什么还要比较dp[i]呢，是因为max(j*(i-j), j*dp[i-j])// 是相对于单独一个固定的j来说的，而j是从1到i-1的，

2024-03-11 21:58:47 289

原创 day39 动态规划part2

中等一个机器人位于一个 m x n 网格的左上角（起始点在下图中标记为 “Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。问总共有多少条不同的路径？

2024-03-08 17:58:25 255

原创 day38 动态规划part1

简单斐波那契数（通常用 F(n) 表示）形成的序列称为斐波那契数列。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是：F(n) = F(n - 1) + F(n - 2)，其中 n > 1给定 n ，请计算 F(n)。

2024-03-08 17:03:49 718

原创 day37 贪心算法part6

/装箱// flag用来标记赋值9从哪里开始// 设置为这个默认值，为了防止第二个for循环在flag没有被赋值的情况下执行i > 0;i--) { // 后往前遍历// 标记不递增的地方是从哪里开始的，在那之后的都要变成9// 比如 93232，会被改为 89999， 100，会被改为99flag = i;// 省略了下面这个不行，遇到100这种，过不去i++){// 或者 Integer.parseInt(String.valueOf(chars))

2024-03-07 23:41:04 344

原创 day36 贪心算法part5

中等给定一个区间的集合 intervals ，其中 intervals[i] = [starti, endi]。返回需要移除区间的最小数量，使剩余区间互不重叠。

2024-03-06 19:26:23 395

原创 day35 贪心算法part4

简单在柠檬水摊上，每一杯柠檬水的售价为 5 美元。顾客排队购买你的产品，（按账单 bills 支付的顺序）一次购买一杯。每位顾客只买一杯柠檬水，然后向你付 5 美元、10 美元或 20 美元。你必须给每个顾客正确找零，也就是说净交易是每位顾客向你支付 5 美元。注意，一开始你手头没有任何零钱。给你一个整数数组 bills ，其中 bills[i] 是第 i 位顾客付的账。如果你能给每位顾客正确找零，返回 true ，否则返回 false。

2024-03-05 18:49:04 259

原创 day34贪心算法 part03

简单给你一个整数数组 nums 和一个整数 k ，按以下方法修改该数组：选择某个下标 i 并将 nums[i] 替换为 -nums[i]。重复这个过程恰好 k 次。可以多次选择同一个下标 i。以这种方式修改数组后，返回数组可能的最大和。

2024-03-04 22:16:10 713

原创 day30 回溯算法part06

因为一刷也不求大家能把这么难的问题解决，所以大家一刷的时候，就了解一下题目的要求，了解一下解题思路，不求能直接写出代码，先大概熟悉一下这些题，二刷的时候，随着对回溯算法的深入理解，再去解决如下三题。视频讲解：https://www.bilibili.com/video/BV1Rd4y1c7Bq。视频讲解：https://www.bilibili.com/video/BV1TW4y1471V。大家今天的任务，其实是对回溯算法章节做一个总结就行。332.重新安排行程（可跳过）● 332.重新安排行程。

2024-03-04 21:44:36 260

空间后方交会C语言（参考武大教材）

空空如也