乐胖代购免代理版

leetcode

算法

python

字符串

子串

原创 2023-06-10 00:41:07 103 阅读

leetcode(力扣) 452. 用最少数量的箭引爆气球 & 435. 无重叠区间 & 56. 合并区间 (贪心)

记录第一个值的右边界，不断遍历后续的值的左边界，如果后续的左边界都小于刚才记录的右

leetcode

python

数组

数据集

if语句

原创 2022-11-13 00:36:13 136 阅读

leetcode(力扣) 674. 最长连续递增序列 ( 滑动窗口 & 动态规划)

连续递增的子序列可以由两个下标 l 和 r（l < r）确定，如果对于每个 l

python

leetcode

子序列

递增子序列

数组

原创 2022-11-12 18:41:32 147 阅读

leetcode(力扣) 53. 最大子数组和 (动态规划 & 贪心)

只要记住这里可能是0 到 i , 1 到 i , n到i，反正就是不管是从哪里到i标的子数组的最大和。

leetcode

python

子数组

数组

初始化

原创 2022-11-12 18:41:23 136 阅读

leetcode(力扣) 72. 编辑距离 (动态规划)

替换掉A的末尾元素也就是 A[i-2]，使其等于B[j-2],那么就是以下标 i−2 为

leetcode

python

编辑距离

字符串

增删改

原创 2022-11-12 18:41:18 90 阅读

leetcode(力扣)135. 分发糖果 (贪心)

正向遍历： 87>2，则评分为87的同学糖果数为评分为2的同学的糖果数加1，初始为1，1，1。此时变成了2，1，1.。再次扫描到2的时候，评分为2的同学为评分为1的同学的糖果数+1，糖果数就变成了2，2，1。这时候就发现不对了，还要修改87

leetcode

python

数组

测试用例

原创 2022-11-12 18:41:12 173 阅读

leetcode(力扣) 376. 摆动序列 (贪心 & 动态规划)

相反，[1, 4, 7, 2, 5] 和 [1, 7, 4, 5, 5] 不是摆动序列，第一个序列是因为它的前两个差值都是正数，第二个序列是因为它的最后一个差值为零。其中一个是 [1, 17, 10, 13, 10, 16, 8] ，各元素之间的差值为 (16, -7, 3, -3, 6, -8)。例如， [1, 7, 4, 9

leetcode

python

子序列

动态规划

数组

原创 2022-11-12 18:41:01 164 阅读

leetcode(力扣) 134. 加油站 (贪心 & 两种情况，老司机逻辑题)

感觉这是一道逻辑题。经常开长途高速的司机朋友应该比较容易懂？？玄学了。。。

leetcode

python

数组

测试用例

原创 2022-11-12 18:40:20 63 阅读

leetcode(力扣) 746. 使用最小花费爬楼梯 ( 动态规划 & 解析诡异题目 )

这点很重要比如cost = [10,15,20] 从1号位置开始走两步，直接能达到

leetcode

python

递推公式

数组

初始化

原创 2022-11-05 07:51:18 129 阅读

leetcode(力扣) 509. 斐波那契数（动态规划入门，模板代码）

从递推公式F(n) = F(n - 1) + F(n - 2)可以看出来，i 项和 i+1 项决定了i+2项，所以从前往

leetcode

python

递推公式

动态规划

数组

原创 2022-11-05 07:51:11 112 阅读

leetcode(力扣) 343. 整数拆分 (动态规划 & 数学方法)

i-j 可以继续拆分，那么实际上这里就可以直接使用之前计算过的j的最优解也就是 dp[i-j],此时

leetcode

python

最优解

动态规划

最大乘积

原创 2022-11-05 07:50:25 177 阅读

剑指 Offer 47. 礼物的最大价值（百度一面算法题）

在一个 m*n 的棋盘的每一格都放有一个礼物，每个礼物都有一定的价值（价值大于 0）。给

leetcode

python

初始化

数组

赋值

原创 2022-11-05 07:50:19 105 阅读

leetcode(力扣) 121. 买卖股票的最佳时机 (贪心 & 动态规划)

贪心这个思路就比较简单了，在遍历数组的同时一直记录遍历过数值的最小值，然后不断计算

python

leetcode

动态规划

数组

初始化

原创 2022-11-05 07:50:14 260 阅读

leetcode(力扣) 122. 买卖股票的最佳时机 II (贪心 & 动态规划)

解释：在第 1 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 5）的时候卖出, 这,6,4]

leetcode

python

动态规划

遍历数组

数组

原创 2022-11-05 07:49:51 35 阅读

leetcode(力扣) 1049. 最后一块石头的重量 II (动态规划 & 01背包问题)

也是两种情况，不放这个石头则dp[j] = dp[j]，放这个石头那就是dp[j-stones[i]]+stones[i] (腾

leetcode

python

数组

01背包

初始化

原创 2022-11-05 07:04:33 190 阅读

leetcode(力扣) 123. 买卖股票的最佳时机 III (动态规划)

所以就是： dp[i][2] = max(dp[i-1][2],dp[i-1][1]+prices[i])所以就是：dp[i][1] = max(dp[

leetcode

python

数组

初始化

递推公式

原创 2022-11-05 07:04:16 55 阅读

leetcode(力扣) 93. 复原 IP 地址（回溯）

还有一点就是题目要求不得删改原s字符中的数值，但是题目s所给长度范围又达到20个，而合法ip最大长度也就是每一段都

leetcode

python

回文串

ip地址

ipad

原创 2022-10-29 19:15:46 97 阅读

leetcode(力扣) 491. 递增子序列（回溯 & 去重思路）

这是这道题比较有意思的地方，终止条件可以理解为，收集结果的地方，实际上对于包括之前的子集问题，是没有终止条件的

leetcode

python

数组

递增子序列

递归

原创 2022-10-29 15:59:39 122 阅读

剑指 Offer 52. 两个链表的第一个公共节点 (计算长度法) (走过彼此的路法)

题目在这：https://leetcode-cn.com/problems/liang-ge-lian-biao-de-di-yi-ge-gong-gong-jie-dian-lcof/题目分析：隐隐约约感觉做过这道题了。。

python

leetcode

链表

for循环

两个指针

原创推荐 2022-10-28 11:29:15 175 阅读

机器学习算法----KNN K邻近 (K值的选择) (学习笔记)

文章目录KNN简介算法原理K值选择距离的计算学习参考今天整理一下KNN的笔记，这个算法比较简单，没什么太多的东西。我刚才看到一个视

机器学习

人工智能

聚类

数据

取值

原创 2022-10-28 11:25:12 188 阅读

卷积神经网络（CNN）的平移不变性和旋转不变性。

文章目录不变性的介绍不变性的原理不变性的介绍不变性意味着即使目标的外观发生了某种变化，但是你依然可以把它识别出来。

深度学习

特征提取

卷积

原创 2022-10-28 11:21:00 1777 阅读

机器学习算法----支持向量机SVM (软间隔、核函数、拉格朗日乘子法) (学习笔记)

文章目录距离计算优化目标拉格朗日乘子法软间隔(soft-margin)核函数学习参考昨天整理了一下聚类算法的笔记----------

机器学习

人工智能

分割线

数据

核函数

原创 2022-10-28 11:06:46 313 阅读

leetcode(力扣) 954. 二倍数对数组 (Counter计数器与哈希表的区别)

文章目录题目描述简化题目思路分析Counter 与哈希表的区别完整代码题目描述给定一个长度

leetcode

python

数组

原创 2022-10-28 06:36:00 38 阅读

leetcode (力扣) 19. 删除链表的倒数第 N 个结点

题目在这：https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list/法一:1.先找到整个链表的长度。 2.算出需要从头开始移动的步数。 3.删除对应的节点。比如:链表为:head = [1,2,3,4,5], 需要删除倒数第2个节点。n = 2。首先我们定义一个指针p开始遍历链表，同时使用time记录链表长度。删除

leetcode

python

链表

快慢指针

两个指针

原创 2022-10-28 05:22:17 118 阅读

leetcode (力扣) 17. 电话号码的字母组合 (队列)

题目

leetcode

python

git

出队

字符串

原创 2022-10-28 05:22:06 37 阅读

leetcode (力扣) 18. 四数之和 (四指针)

题目在这：https://leetcode-cn.com/problems/4sum/思路分析:前两天做了三数之和，还有个最接近的三数之和。今天又来了个四数之和。明天五数之和？后天N数之和？题目和三数之和的思路是一样的，只不过这次用了四个指针。四个指针 k–>i–>f–>j 。使用k指针循环遍历数组，初始时 k在第一个 i在k后面一个 f在i后面一个

leetcode

python

重置

遍历数组

4s

原创 2022-10-28 05:21:55 33 阅读

leetcode (力扣) 869. 重新排序得到 2 的幂 (哈希表)

题目在这：https://leetcode-cn.com/problems/reordered-power-of-2/思路分析：题目不难，解题的关键在于理解什么叫 “可以将数字重新排序”。比如数字 32134 和 24313 两者可以通过重新排序得到相同的字符串吗？显然是可以的，因为两个都是由 124 和两个3组成。基于上面的思路，我们可以使用哈希表存数字出现的个数，对比个数即可

leetcode

python

字符串

数据

原创 2022-10-28 05:21:43 42 阅读

力扣(leetcode) 374. 猜数字大小 (二分法)

题目在这:https://leetcode-cn.com/problems/guess-number-higher-or-lower/题目分析:题目说的有点乱，实际上就是猜数字游戏，假如你猜的是1，就通过guess函数把1传进去，返回-1 说明猜大了，返回1说明小了，返回0说明猜对了。思路分析:显然又是从一堆数里匹配符合条件的那个数。又双叒叕是二分法。这周是二分法周，每日一题全是二分法。

leetcode

python

二分法

猜数字游戏

javascript

原创 2022-10-28 05:21:04 59 阅读

力扣(leetcode) 477. 汉明距离总和(暴力异或)（超详细步骤二维矩阵）

t)-1): for j in range(i+1,len(List)): temp = bin(

leetcode

python

汉明距离

八进制

字符串长度

原创 2022-10-28 05:20:49 63 阅读

leetcode 21. 合并两个有序链表 (超详细图解递归)(迭代法)

题目在这:https://leetcode-cn.com/problems/merge-two-sorted-lists/这时一道链表的题,没有学过数据结构的小伙伴可能这题做不了。先说便于理解的迭代后面说递归。迭代法:注意的点和代码解释都写在代码里…= ListNode(-1) prev = prehead 首先创建一个新的链表，prehead和prev都指向这个新链表.# .val

python

leetcode

链表

递归

迭代法

原创 2022-10-28 05:20:05 96 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

深度不学习的博客

欢迎

leetcode(力扣) 76. 最小覆盖子串 (滑动窗口，超详细问答版解析）

leetcode(力扣) 452. 用最少数量的箭引爆气球 & 435. 无重叠区间 & 56. 合并区间 (贪心)

leetcode(力扣) 674. 最长连续递增序列 ( 滑动窗口 & 动态规划)

leetcode(力扣) 53. 最大子数组和 (动态规划 & 贪心)

leetcode(力扣) 72. 编辑距离 (动态规划)

leetcode(力扣)135. 分发糖果 (贪心)

leetcode(力扣) 376. 摆动序列 (贪心 & 动态规划)

leetcode(力扣) 134. 加油站 (贪心 & 两种情况，老司机逻辑题)

leetcode(力扣) 746. 使用最小花费爬楼梯 ( 动态规划 & 解析诡异题目 )

leetcode(力扣) 509. 斐波那契数（动态规划入门，模板代码）

leetcode(力扣) 343. 整数拆分 (动态规划 & 数学方法)

剑指 Offer 47. 礼物的最大价值（百度一面算法题）

leetcode(力扣) 121. 买卖股票的最佳时机 (贪心 & 动态规划)

leetcode(力扣) 122. 买卖股票的最佳时机 II (贪心 & 动态规划)

leetcode(力扣) 1049. 最后一块石头的重量 II (动态规划 & 01背包问题)

leetcode(力扣) 123. 买卖股票的最佳时机 III (动态规划)

leetcode(力扣) 93. 复原 IP 地址（回溯）

leetcode(力扣) 491. 递增子序列（回溯 & 去重思路）

剑指 Offer 52. 两个链表的第一个公共节点 (计算长度法) (走过彼此的路法)

机器学习算法----KNN K邻近 (K值的选择) (学习笔记)

卷积神经网络（CNN）的平移不变性和旋转不变性。

机器学习算法----支持向量机SVM (软间隔、核函数、拉格朗日乘子法) (学习笔记)

leetcode(力扣) 954. 二倍数对数组 (Counter计数器与哈希表的区别)

leetcode (力扣) 19. 删除链表的倒数第 N 个结点

leetcode (力扣) 17. 电话号码的字母组合 (队列)

leetcode (力扣) 18. 四数之和 (四指针)

leetcode (力扣) 869. 重新排序得到 2 的幂 (哈希表)

力扣(leetcode) 374. 猜数字大小 (二分法)

力扣(leetcode) 477. 汉明距离总和(暴力异或)（超详细步骤二维矩阵）

leetcode 21. 合并两个有序链表 (超详细图解递归)(迭代法)