自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

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

原创 力扣HOT100 - 21. 合并两个有序链表

【代码】力扣HOT100 - 21. 合并两个有序链表。

2024-05-21 17:40:27 399

原创 力扣HOT100 - 138. 随机链表的复制

前者的p为一个指向head对象的引用,换句话说,p和head 指向同一个对象,它们共享相同的引用,后者则创建一个全新的Node节点,p与head的val值相同。与Node p=new Node(head.val);

2024-05-21 17:31:10 711

原创 力扣HOT100 - 287. 寻找重复数

接下来,将其中一个指针(快指针或慢指针)重置到起点(即数组的第一个位置),然后两个指针都每次只移动一步。它们再次相遇的位置就是环的起始节点,也就是数组中重复的元素。第一步,慢指针每次移动一步,快指针每次移动两步,直到它们相遇。这一步保证了它们在环中相遇。

2024-05-21 16:36:41 419

原创 力扣HOT100 - 31. 下一个排列

【代码】力扣HOT100 - 31. 下一个排列。

2024-05-21 15:05:06 300

原创 力扣HOT100 - 75. 颜色分类

单指针,对数组进行两次遍历。

2024-05-21 14:08:07 416

原创 力扣HOT100 - 169. 多数元素

有点类似于Boyer-Moore 投票算法,但更加形象。

2024-05-20 22:26:23 356

原创 力扣HOT100 - 136. 只出现一次的数字

【代码】力扣HOT100 - 136. 只出现一次的数字。

2024-05-20 22:05:02 500

原创 力扣HOT100 - 72. 编辑距离

【代码】力扣HOT100 - 72. 编辑距离。

2024-05-20 21:56:33 397

原创 力扣HOT100 - 1143. 最长公共子序列

【代码】力扣HOT100 - 1143. 最长公共子序列。

2024-05-20 15:46:19 466

原创 力扣HOT100 - 5. 最长回文子串

【代码】力扣HOT100 - 5. 最长回文子串。

2024-05-17 09:55:05 119

原创 力扣HOT100 - 64. 最小路径和

【代码】力扣HOT100 - 64. 最小路径和。

2024-05-17 09:13:41 297

原创 力扣HOT100 - 62. 不同路径

注意要初始化第一行和第一列的值。

2024-05-16 11:23:42 214

原创 力扣HOT100 - 32. 最长有效括号

【代码】力扣HOT100 - 32. 最长有效括号。

2024-05-16 11:08:47 222

原创 力扣HOT100 - 416. 分割等和子集

对于当前考虑的元素 nums[i],如果 dp[ j - nums[ i ] ] 为 true,说明可以用前面的元素构成和为 j -nums[ i ] 的子集,那么在加上当前元素 nums[ i ] 的情况下,就可以构成和为 j 的子集,因此 dp[ j ] 更新为 true。如果 dp[ j - nums[ i ] ] 为 false,则说明无法使用前面的元素构成和为 j-nums[ i ] 的子集,那么无论如何也无法构成和为 j 的子集,因此 dp[ j ] 不变。

2024-05-16 10:35:54 169

原创 力扣HOT100 - 152. 乘积最大子数组

【代码】力扣HOT100 - 152. 乘积最大子数组。

2024-05-15 18:48:33 374

原创 力扣HOT100 - 300. 最长递增子序列

【代码】力扣HOT100 - 300. 最长递增子序列。

2024-05-15 10:43:25 200

原创 力扣HOT100 - 139. 单词拆分

【代码】力扣HOT100 - 139. 单词拆分。

2024-05-15 09:54:29 149

原创 力扣HOT100 - 322. 零钱兑换

【代码】力扣HOT100 - 322. 零钱兑换。

2024-05-15 09:03:03 137

原创 力扣HOT100 - 279. 完全平方数

【代码】力扣HOT100 - 279. 完全平方数。

2024-05-14 15:27:16 245

原创 力扣HOT100 - 198. 打家劫舍

下标从0开始就用new int[n]就行,如果从1开始会越界才会加1。为什么不是int[] dp=new int[n+1];

2024-05-14 15:03:36 276

原创 力扣HOT100 - 118. 杨辉三角

每个数字等于上一行的左右两个数字之和。

2024-05-13 15:55:11 848

原创 力扣HOT100 - 70. 爬楼梯

注意 if 判断和 for 循环。

2024-05-13 15:40:41 481

原创 力扣HOT100 - 763. 划分字母区间

【代码】力扣HOT100 - 763. 划分字母区间。

2024-05-13 15:28:12 313

原创 力扣HOT100 - 45. 跳跃游戏 II

【代码】力扣HOT100 - 45. 跳跃游戏 II。

2024-05-13 15:08:25 381

原创 力扣HOT100 - 55. 跳跃游戏

【代码】力扣HOT100 - 55. 跳跃游戏。

2024-05-12 18:11:56 238

原创 力扣HOT100 - 121. 买卖股票的最佳时机

每次遍历price,更新最小的cost和最大的profit。

2024-05-12 17:22:39 237

原创 力扣HOT100 - 295. 数据流的中位数

【代码】力扣HOT100 - 295. 数据流的中位数。

2024-05-12 16:45:10 221

原创 力扣HOT100 - 347. 前K个高频元素

小根堆(顺便练习一下优先队列)

2024-05-11 09:39:41 165

原创 力扣HOT100 - 215. 数组中第K个最大元素

而不是 i = l;因为是先执行do语句的内容,一开始进循环就已经先i++或者j--了,所以进循环前需要-1和+1。快速选择,目标是找出数组中第 k 小(或第 k 大)的元素,而不是对整个数组进行排序。(需要和快排进行区分,快排的目的是排序)

2024-05-10 20:35:38 213

原创 力扣HOT100 - 84. 柱状图中最大的矩形

对于一个高度height[ i ],找左右两边均严格小于它的值。

2024-05-10 20:10:55 289 1

原创 力扣HOT100 - 739. 每日温度

【代码】力扣HOT100 - 739. 每日温度。

2024-05-10 19:32:52 450

原创 力扣HOT100 - 394. 字符串解码

【代码】力扣HOT100 - 394. 字符串解码。

2024-05-10 09:49:04 166

原创 力扣HOT100 - 155. 最小栈

【代码】力扣HOT100 - 155. 最小栈。

2024-05-10 09:02:47 294

原创 力扣HOT100 - 20. 有效的括号

【代码】力扣HOT100 - 20. 有效的括号。

2024-05-09 19:58:03 158

原创 力扣HOT100 - 4. 寻找两个正序数组的中位数

两个数组合并,然后根据奇偶返回中位数。

2024-05-09 19:24:35 345

原创 力扣HOT100 - 153. 寻找旋转排序数组中的最小值

【代码】力扣HOT100 - 153. 寻找旋转排序数组中的最小值。

2024-05-09 18:57:56 94

原创 力扣HOT100 - 33. 搜索旋转排序数组

旋转排序数组可分为N1 + N2两个部分,如:[4,5,6,7,1,2,3],N1为[4,5,6,7],N2为[1,2,3]所以:如果nums[0] <= nums[mid],即mid落在了N1内,则[0, mid]肯定是有序的。以上两个条件可推出:nums[0]是N1中最小的数,即nums[0] > N2中的所有元素。否则mid落在了N2内,则[mid, n)肯定是有序的。2. N1中的所有元素大于N2中的所有元素;1. N1和N2都是分别递增的;而mid不是在N1内就是在N2内。

2024-05-09 18:30:33 358

原创 力扣HOT100 - 34. 在排序数组中查找元素的第一个和最后一个位置

两次二分,第一次定左边的位置,第二次定右边的位置,也算模板。

2024-05-08 21:27:43 63

原创 力扣HOT100 - 74. 搜索二维矩阵

两次二分,第一次定位行,第二次定位列。

2024-05-08 17:19:38 509

原创 力扣HOT100 - 35. 搜索插入位置

【代码】力扣HOT100 - 35. 搜索插入位置。

2024-05-08 16:47:54 369

空空如也

空空如也

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

TA关注的人

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