- 博客(49)
- 收藏
- 关注
原创 算法随想录算法训练营第四十九天| 503.下一个更大元素II 42. 接雨水
的 下一个更大的元素 是按数组遍历顺序,这个数字之后的第一个比它更大的数,这意味着你应该循环地搜索它的下一个更大的数。的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。中每个元素的 下一个更大元素。个非负整数表示每个宽度为。
2023-11-04 11:57:47 211
原创 Docker 笔记(上篇)
Docker 是一个开源的应用容器引擎,让开发者可以打包他们的应用以及依赖包到一个可移植的镜像中,然后发布到任何流行的 Linux或Windows操作系统的机器上,也可以实现虚拟化。容器是完全使用沙箱机制,相互之间不会有任何接口。
2023-10-29 14:54:16 347
原创 算法随想录算法训练营第四十六天| 583. 两个字符串的删除操作 72. 编辑距离
思路:这题思路主要是求出 word1 字符串和 word2 字符串中的最长相同的子字符串(比如“abc”子字符串为“a”,“b”,“c”,“ab”,“ac”,“bc”,“abc”);求出最长相同的字符串之后,用两个字符串的长度和减去两倍的最长相同子字符串就是我们需要求得长度。每步 可以删除任意一个字符串中的一个字符。相同所需的最小步数。
2023-10-29 11:28:36 103
原创 算法随想录算法训练营第四十四天|1143.最长公共子序列 1035.不相交的线 53. 最大子序和 动态规划
最长公共子序列 不相交的线 最大子序和 动态规划
2023-10-22 10:03:54 249 1
原创 算法随想录算法训练营第四十三天|300.最长递增子序列 674. 最长连续递增序列 718. 最长重复子数组
找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列,删除(或不删除)数组中的元素而不改变其余元素的顺序。题目:给定一个未经排序的整数数组,找到最长且 连续递增的子序列,并返回该序列的长度。连续递增的子序列 可以由两个下标。两个数组中 公共的 、长度最长的子数组的长度。题目:给你一个整数数组。)确定,如果对于每个。就是连续递增子序列。
2023-10-21 09:46:26 322
原创 算法随想录算法训练营第四十二天|121. 买卖股票的最佳时机 122.买卖股票的最佳时机II
思路:其实思路还是挺简单的,只需要算出每个与前一个值得差数记录下来放到数组中,然后查询数据中连续和最大得值是多少,就是这道题得答案。主要是关系得公式为dp[i] = Math.max(dp[i],dp[i-1]+dp[i])。思路:只需要计算每个值与前一个数值得差值,如是是正数,说明可以盈利;只需要将这些正数相加就是最大盈利的值。
2023-10-16 14:37:35 105
原创 算法随想录算法训练营第四十一天|198.打家劫舍 213.打家劫舍I
思路:当房屋是一个环行的时候,可以分情况考虑,第一种情况,第一间房间不偷窃,可以偷窃最后一个房间;第二种情况,偷窃第一个房间,不可以偷窃最后一个房间。
2023-10-16 10:23:42 79
原创 算法随想录算法训练营第三十九天|70. 爬楼梯 (进阶) 322. 零钱兑换 279.完全平方数
思路:爬楼梯因为你每次可以爬一阶或者是两阶,所以你爬第n阶楼梯的方法应该是第n-1阶和n-2阶楼梯方法的总和。
2023-10-06 11:57:45 80
原创 算法随想录算法训练营第三十八天| 518. 零钱兑换 II 377. 组合总和 Ⅳ
如果求组合的话外层for 循环遍历物品,内层for 循环遍历背包;如果是求排列的话,外层for 循环遍历背包,内层for 循环遍历物品。
2023-10-05 16:28:13 63
原创 算法随想录算法训练营第三十七天| 1049. 最后一块石头的重量 II 494. 目标和 474.一和零
【代码】算法随想录算法训练营第三十七天| 1049. 最后一块石头的重量 II 494. 目标和 474.一和零。
2023-10-03 19:03:03 79
原创 算法随想录算法训练营第三十五天|343. 整数拆分 96.不同的二叉搜索树
【代码】算法随想录算法训练营第三十五天|343. 整数拆分 96.不同的二叉搜索树。
2023-09-12 09:28:11 78
原创 算法随想录算法训练营第三十四天|62.不同路径 63. 不同路径 II
【代码】算法随想录算法训练营第三十四天|62.不同路径 63. 不同路径 II。
2023-09-11 21:46:37 78
原创 算法随想录算法训练营第三十三天|509. 斐波那契数 70. 爬楼梯 746. 使用最小花费爬楼梯
【代码】算法随想录算法训练营第三十三天|509. 斐波那契数 70. 爬楼梯 746. 使用最小花费爬楼梯。
2023-09-11 21:03:02 33
原创 算法随想录算法训练营第三十一天| 435. 无重叠区间 763.划分字母区间 56. 合并区间
【代码】算法随想录算法训练营第三十天| 435. 无重叠区间 763.划分字母区间 56. 合并区间。
2023-09-11 19:36:44 56
原创 算法随想录算法训练营第三十天| 860.柠檬水找零 406.根据身高重建队列 452. 用最少数量的箭引爆气球
【代码】算法随想录算法训练营第三十天| 860.柠檬水找零 406.根据身高重建队列 452. 用最少数量的箭引爆气球。
2023-09-11 15:12:44 27
原创 算法随想录算法训练营第二十九天| 1005.K次取反后最大化的数组和 134. 加油站 135. 分发糖果
【代码】算法随想录算法训练营第二十九天| 1005.K次取反后最大化的数组和 134. 加油站 135. 分发糖果。
2023-09-11 09:34:42 22
原创 算法随想录算法训练营第二十七天| 455.分发饼干 376. 摆动序列 53. 最大子序和
【代码】算法随想录算法训练营第二十七天| 455.分发饼干 376. 摆动序列 53. 最大子序和。
2023-09-06 08:01:23 21
原创 算法随想录算法训练营第二十五天| 491.递增子序列 46.全排列47.全排列 II
【代码】算法随想录算法训练营第二十四天| 491.递增子序列 46.全排列47.全排列 II。
2023-08-31 22:17:48 43
原创 算法随想录算法训练营第二十四天|93.复原IP地址 ● 78.子集 ● 90.子集II
【代码】算法随想录算法训练营第二十三天|93.复原IP地址 ● 78.子集 ● 90.子集II。
2023-08-30 21:08:22 34
原创 算法随想录算法训练营第二十三天| 39. 组合总和 40.组合总和II 131.分割回文串
【代码】算法随想录算法训练营第二十三天| 39. 组合总和 40.组合总和II 131.分割回文串。
2023-08-30 09:27:10 28
原创 算法随想录算法训练营第二十二天| 216.组合总和III 17.电话号码的字母组合
【代码】算法随想录算法训练营第二十二天| 216.组合总和III 17.电话号码的字母组合。
2023-08-22 18:14:46 22
原创 算法随想录算法训练营第二十天| 修剪二叉搜索树 将有序数组转换为二叉搜索树 把二叉搜索树转换为累加树
【代码】算法随想录算法训练营第二十天| 修剪二叉搜索树 将有序数组转换为二叉搜索树 把二叉搜索树转换为累加树。
2023-08-22 12:12:00 77 1
原创 算法随想录算法训练营第十九天| 二叉搜索树的最近公共祖先 二叉搜索树中的插入操作 删除二叉搜索树中的节点
【代码】算法随想录算法训练营第十九天| 二叉搜索树的最近公共祖先 二叉搜索树中的插入操作 删除二叉搜索树中的节点。
2023-08-21 22:15:22 45 1
原创 算法随想录算法训练营第十八天| 二叉搜索树的最小绝对差 二叉搜索树中的众数 二叉树的最近公共祖先
【代码】算法随想录算法训练营第十八天| 二叉搜索树的最小绝对差 二叉搜索树中的众数 二叉树的最近公共祖先。
2023-08-21 12:52:25 44 1
原创 算法随想录算法训练营第十七天| 最大二叉树 合并二叉树 二叉搜索树中的搜索 验证二叉搜索树
【代码】算法随想录算法训练营第十七天| 最大二叉树 合并二叉树 二叉搜索树中的搜索 验证二叉搜索树。
2023-08-20 21:30:27 57 1
原创 算法随想录算法训练营第十六天| 找树左下角的值 路径总和 路径总和ii 从中序与后序遍历序列构造二叉树 从前序与中序遍历序列构造二叉树
太复杂了,这题我不会呀!
2023-08-15 16:54:44 39 1
原创 算法随想录算法训练营第十五天| 平衡二叉树 二叉树的所有路径 左叶子之和
【代码】算法随想录算法训练营第十四天| 平衡二叉树 二叉树的所有路径 左叶子之和。
2023-08-11 21:09:20 67 1
原创 算法随想录算法训练营第十四天| 二叉树的最大深度 二叉树的最小深度 完全二叉树的节点个数
二叉树的最大深度 二叉树的最小深度 完全二叉树的节点个数
2023-08-11 15:49:10 52 1
原创 算法随想录算法训练营第十一天| 239. 滑动窗口最大值 347.前 K 个高频元素
双端队列的思想:每次元素从队尾入队列,进入队列之前判断一下队尾的元素和当前元素对比,如果当前元素大于队尾所对应的元素,那么将队尾元素取出,如果队尾元素不大于当前元素,将当前元素入队(队列存储的是数组的下标);优先队列的思想:优先队列就是将该数组的下标对应的元素大小依次加入到队列中,同样队列中存储的是数组的下标,每次添加元素前,先判断优先队列中队头中的元素是否在滑动窗口中,如果不在的话,将该元素出队,循环此操作,然后元素入队,获取队头元素添加到结果中。总时长:2个小时30分钟。
2023-08-07 15:30:09 15 1
原创 算法随想录算法训练营第十天| 20. 有效的括号 1047. 删除字符串中的所有相邻重复项 150. 逆波兰表达式求值
有效的括号 删除字符串中的所有相邻重复项 逆波兰表达式求值
2023-08-05 09:44:47 30 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人