自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(173)
  • 收藏
  • 关注

原创 HOT 100 -- Day4

sub为滑动窗口,如果当前元素不在窗口中,将其加入窗口,更新结果res;如果当前元素在窗口中,滑动窗口应该向右收缩,直到窗口中没有与当前元素相等的元素时,将当前元素加入窗口。思路:单调栈(递增)

2024-12-05 10:31:33 236

原创 HOT 100 -- Day3

【代码】HOT 100 -- Day3。

2024-12-04 10:53:52 229

原创 HOT 100 -- Day02

【代码】HOT 100 -- Day02。

2024-12-03 09:48:34 225

原创 HOT 100 -- Day01

字符串排序:互为异位词的字符串经过字符串排序后得到的结果一定是相同的,故将排序后的结果当做字典的key。

2024-12-02 09:33:03 195

原创 代码随想录 -- 单调栈 -- 柱状图中最大的矩形

开头加0:当heights数组为[4,2]时,如果不在开头加0,只能找到高为4,右边元素下标为1,无法找到左边元素下标,所以要在开头添加0。末尾加0:当heights数组为[2,4]时,如果不在末尾添加0,永远无法走到第三种判断情况,输出的就是0了,所以要在末尾加0;思路:要分别求当前元素左边、右边第一个比他小的元素(单调递减栈)

2024-11-30 14:05:12 414

原创 代码随想录 -- 单调栈 -- 接雨水

思路:求当前元素左边第一个比他大的元素和右边第一个比他大的元素,取二者之间小的那个与当前元素做差当做高。

2024-11-30 13:13:12 248

原创 代码随想录 -- 单调栈 -- 下一个更大元素II

思路:在题目“每日温度”的基础上,将数组nums复制两份拼接在一起得到新数组doublenums,将新数组带入基础单调栈解题思路中即可。

2024-11-29 10:07:39 240

原创 代码随想录 -- 单调栈 -- 下一个更大元素 I

建立nums1的映射,key为数组元素,value为元素对应下标。思路:题目求下一个更大元素,故使用单调栈。

2024-11-29 09:53:17 239

原创 代码随想录 -- 单调栈 -- 每日温度

一维数组中,求任意元素左边(右边)第一个比他大(小)的元素的位置。

2024-11-28 10:57:26 401

原创 代码随想录 -- 动态规划 -- 最长回文子序列

最终返回dp[0][n-1]

2024-11-28 09:57:41 461

原创 代码随想录 -- 动态规划 -- 回文子串

647. 回文子串 - 力扣(LeetCode)思路:dp数组的含义:dp[i][j]:从i到j的字符串是否是s的回文子串递推公式:当s[i]=s[j]时: 如果j-i<=1(i和j相等,或i和j相邻):dp[i][j]=True 如果j-i>1:dp[i][j]=dp[i+1][j-1] 初始化:都初始化为False遍历顺序:从下到上,从左到右

2024-11-27 10:05:11 301

原创 代码随想录 -- 动态规划 -- 编辑距离

【代码】代码随想录 -- 动态规划 -- 编辑距离。

2024-11-27 09:44:31 587

原创 代码随想录 -- 动态规划 -- 两个字符串的删除操作

思路:本题可以转化为求两个字符串的最长子序列的长度。

2024-11-26 09:54:21 231

原创 代码随想录 -- 动态规划 -- 不同的子序列

【代码】代码随想录 -- 动态规划 -- 不同的子序列。

2024-11-26 09:43:55 195

原创 代码随想录 -- 动态规划 -- 判断子序列

【代码】代码随想录 -- 动态规划 -- 判断子序列。

2024-11-25 16:03:57 310

原创 代码随想录 -- 动态规划 -- 最大子数组和

【代码】代码随想录 -- 动态规划 -- 最大子数组和。

2024-11-25 15:34:42 301

原创 代码随想录 -- 动态规划 -- 不相交的线

思路:本质上还是求最长子序列的长度。

2024-11-23 15:42:36 318

原创 代码随想录 -- 动态规划 -- 最长公共子序列

【代码】代码随想录 -- 动态规划 -- 最长公共子序列。

2024-11-23 15:22:59 141

原创 代码随想录 -- 动态规划 -- 最长重复子数组

【代码】代码随想录 -- 动态规划 -- 最长重复子数组。

2024-11-23 14:53:27 228

原创 代码随想录 -- 动态规划 -- 最长连续递增序列

【代码】代码随想录 -- 动态规划 -- 最长连续递增序列。

2024-11-22 18:09:54 132

原创 代码随想录 -- 动态规划 -- 最长递增子序列

【代码】代码随想录 -- 动态规划 -- 最长递增子序列。

2024-11-21 11:30:12 269

原创 代码随想录 -- 动态规划 -- 买卖股票的最佳时机含手续费

【代码】代码随想录 -- 动态规划 -- 买卖股票的最佳时机含手续费。

2024-11-21 11:07:09 278

原创 代码随想录 -- 动态规划 -- 最佳买卖股票时机含冷冻期

【代码】代码随想录 -- 动态规划 -- 最佳买卖股票时机含冷冻期。

2024-11-20 12:06:01 271

原创 代码随想录 -- 动态规划 -- 买卖股票的最佳时机IV

思路:与上一题 买卖股票的最佳时机III 类似,由于题目中要求最多买卖k次,所以将每一天的dp数组的长度从 5 增加到 2k+1。递推公式:(for循环控制持有股票的次数j,j从1到2k,增量为2)

2024-11-20 11:31:28 405

原创 代码随想录 -- 动态规划 -- 买卖股票的最佳时机III

【代码】代码随想录 -- 动态规划 -- 买卖股票的最佳时机III。

2024-11-19 13:17:06 485

原创 代码随想录 -- 动态规划 -- 买卖股票的最佳时机II

【代码】代码随想录 -- 动态规划 -- 买卖股票的最佳时机II。

2024-11-19 12:50:19 351

原创 黑马智数Day10

对应环境文件说明开发环境当运行的时候会以此文件为配置文件,这个文件中可以定义针对开发环境的环境变量生产环境当运行的时候会以此文件为配置文件,这个文件中可以定义针对生产环境的环境变量定义环境变量采用的语法进行定义,其中key表示环境变量名称 value表示环境变量值# base api。

2024-11-18 21:37:18 1476

原创 黑马智数Day9

cookie共享问题前提 cookie / ls / session 本身会有跨域问题 不同域下的cookie信息是不共享的在主域名一致的情况下,可以让cookie信息实现共享把后台项目启动起来登录一下,把token存入本地cookie,然后把子项目的地址换成和主项目保持主域一致。

2024-11-18 19:27:09 657

原创 代码随想录 -- 动态规划 -- 买卖股票的最佳时机

【代码】代码随想录 -- 动态规划 -- 买卖股票的最佳时机。

2024-11-18 17:21:47 317

原创 代码随想录 -- 动态规划 -- 打家劫舍 III

dp数组的含义:对于每一个节点来说,都只有偷或不偷两种状态。

2024-11-18 16:37:35 247

原创 代码随想录 -- 动态规划 -- 打家劫舍II

即:将数组nums进行两种裁剪后(去掉首;去掉尾)传入打家劫舍的代码中,比较两个返回值,本题返回二者中大的那个。的不同之处在于判断相邻时数组成环。

2024-11-16 14:10:51 188

原创 代码随想录 -- 动态规划 -- 打家劫舍

【代码】代码随想录 -- 动态规划 -- 打家劫舍。

2024-11-16 13:47:56 319

原创 代码随想录 -- 动态规划 -- 多重背包

报错:潜在的数组或指针越界,请检查代码。

2024-11-15 19:19:34 204

原创 代码随想录 -- 动态规划 -- 单词拆分

【代码】代码随想录 -- 动态规划 -- 单词拆分。

2024-11-15 10:59:39 244

原创 黑马智数Day8

权限数据也属于当前用户相关的信息,使用Vuex进行维护。

2024-11-14 20:36:01 890

原创 代码随想录 -- 动态规划 -- 完全平方数

【代码】代码随想录 -- 动态规划 -- 完全平方数。

2024-11-14 12:51:00 238

原创 代码随想录 -- 动态规划 -- 零钱兑换

【代码】代码随想录 -- 动态规划 -- 零钱兑换。

2024-11-14 12:20:03 235

原创 黑马智数Day7

后端主导实现 流程:前端调用到导出excel接口 -> 后端返回excel文件流 -> 浏览器会识别并自动下载 场景:大部分场景都有后端来做。前端主导实现 流程:前端获取要导出的数据 -> 把常规数据处理成一个excel文件 -> 浏览器识别下载 场景:少数据量的导出。不考虑具体业务 实现一个能跑起来最简单的DEMO [基础环境 + 基础效果]在基础DEMO基础上按照实际的业务数据去做对应的修改。把工作表加入到工作簿中。

2024-11-13 17:28:13 555

原创 黑马智数Day6

后端主导实现 流程:前端调用到导出excel接口 -> 后端返回excel文件流 -> 浏览器会识别并自动下载 场景:大部分场景都有后端来做。前端主导实现 流程:前端获取要导出的数据 -> 把常规数据处理成一个excel文件 -> 浏览器识别下载 场景:少数据量的导出。不考虑具体业务 实现一个能跑起来最简单的DEMO [基础环境 + 基础效果]使用角色roleId获取当前角色对应的权限点数组列表。在基础DEMO基础上按照实际的业务数据去做对应的修改。组件初始化时完成第一个角色对应的Tree高亮。

2024-11-13 16:52:56 1070

原创 代码随想录 -- 动态规划 -- 爬楼梯(进阶版)

一切递推的基础都是基于dp[0]=1。

2024-11-13 09:42:34 250

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除