力扣题库刷题笔记75--颜色分类

最新推荐文章于 2024-08-23 09:59:49 发布
最新推荐文章于 2024-08-23 09:59:49 发布
阅读量366 收藏
点赞数 1
分类专栏： 力扣 文章标签： leetcode 笔记 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_60032667/article/details/131912192
版权
文章介绍了两种Python解题思路，一种是通过计数0、1、2的个数来替换数组元素，另一种是使用冒泡排序实现特定需求。第一种方法在本地运行正确，但在LeetCode平台上遇到问题，因此采用了冒泡排序的替代方案。
摘要由CSDN通过智能技术生成

1、题目如下：

2、个人Pyhon代码实现如下：

        第一种思路是取巧，通过计数0、1、2的个数，去替换nums

        备注第10行代码在本地可以跑过，但是力扣跑不过，所以就用了第10-16行代码进行替换

        第二种思路是通过冒泡排序去实现：

 

 

鱼塘的鱼呢
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
力扣题库刷题笔记36-有效的数独
07-07
力扣题库刷题笔记36-有效的数独
力扣题库刷题笔记31-下一个排列
07-06
力扣题库刷题笔记31-下一个排列
力扣题库刷题笔记134-加油站
m0_60032667的博客
04-19 204
个人的代码逻辑其实没有问题，主要是数据量过大会超时。相较于题解的思路，差异其实在对于数组排序的地方。我的思路是循环找到起始加油站下标，然后将gas和cost重新排序；而题解的思路相同的地方在于找到下标，差异在于他没有进行数组重新排序，直接只从下标往后看，不管下标前的数据。b、如果第0个加油站的油小于到第一个加油站的油，那么从第1个加油站作为起始点。这里由于一定有解，所以只需要判断第一个加油站开始，到最后一个加油站油够用就行了，不需要再关心第0个加油站，以此类推。3、基于题解思路的个人Python代码实现。
力扣题库刷题笔记118--杨辉三角
m0_60032667的博客
07-25 305
截图1的第5-9行和截图2的第5-6行均是生成一个元素均为1的杨辉三角。
力扣题库刷题笔记179-最大数
m0_60032667的博客
04-19 115
本体的思路主要是通过拼接字符串之后比较大小，按照个人知识储备是按照转换成字符串拼接再转换成数字比较大小。2、Python题解思路实现。
力扣题库刷题笔记9--回文数
m0_60032667的博客
06-16 128
1、题目如下：2、个人Python代码实现：代码如下：
力扣题库刷题笔记7--正数反转
m0_60032667的博客
06-15 88
return out_put if abs(out_put) < pow(2, 31) else 0 #当out_put大于64位时，输出0，否则输出out_put。out_put = int(str(abs(x))[::-1]) * (-1) #当x为负数，将x取绝对值，然后逆序，再加上符号。if x == abs(x): #当x为正数，将x逆序取整。
力扣题库刷题笔记64-最小路径和
m0_60032667的博客
04-13 614
c、以grid[1][1]为例，到grid[1][1]有两种路径，分别是grid[1][0] + grid[1][1]和grid[0][1] + grid[1][0]，注意这里的grid[1][0]和grid[0][1]是逻辑b中计算的总步数（已标红），所以计算grid[1][1]的最小部署就是grid[1][0]和grid[0][1]的最小值再加上grid[1][1]的当前步数。同理grid[1][0]的总步数=grid[0][0] + grid[1][0]=1+1=
力扣题库刷题笔记55-跳跃游戏
m0_60032667的博客
04-18 94
a、使用 enumerate生成一个索引序列，索引序列里面有当前元素的下标i，和当前元素可以跳跃的距离jump。以enumerate（[a, b, c]）为例，会输出[(0, a), (1, b), (2, c)]的索引序列，enumerate用法可以参考。d、使用i + jump > max_i判断：当前下标为i的元素加上跳跃距离jump是否大于最大跳跃距离max_i，2个条件都满足的话更新max_i。c、使用max_i >= i判断：前面的元素是否能跳跃到当前下标为i的元素位置。
力扣题库刷题笔记704-二分查找
m0_60032667的博客
05-05 687
1、题目如下：2、个人Python代码如下：个人代码如下：left = 0return midreturn -1。
力扣题库刷题笔记394-字符串解码
m0_60032667的博客
04-21 106
理解以上代码花了一段时间，按照理解基本上也能再次写出来，但是感觉过小段时间可能再写出来就有些困难了，但是还是保存自己对于这段代码的理解。c、存在多个[]，且[]中间存在其他中括号时，就是最先的截图了。2、个人Python代码实现。3、题解Python代码思路。
力扣题库刷题笔记42-接雨水（未通过）
07-11
力扣题库刷题笔记42-接雨水（未通过）
力扣题库刷题笔记34-在排序数组中查找元素的第一个和最后一个位置
07-07
力扣题库刷题笔记34-在排序数组中查找元素的第一个和最后一个位置
【力扣刷题】数组-链表-哈希-双指针
06-21
"数组-链表-哈希-双指针" 在计算机科学中，数组是一种基本的数据结构，用于存储相同类型的数据元素。数组中的每个元素都可以通过下标索引来访问，下标从0开始计数。数组的元素是不能删除的，只能覆盖。...
力扣220题详解：存在重复元素 III 的多种解法与复杂度分析
10年数据\经营分析经验，现任大厂数据分析负责人
08-21 668
本文详细解读了力扣第220题“存在重复元素 III”，通过使用滑动窗口 + 桶排序和滑动窗口 + 有序集合两种方法高效地解决了这一问题，并提供了详细的解释和模拟面试问答。希望读者通过本文的学习，能够在力扣刷题的过程中更加得心应手。
一起学习LeetCode热题100道（48/100）
weixin_53224223的博客
08-20 537
7.注意：虽然代码中包含了回溯部分（即减少当前路径和的计数并从prefixSums中删除它），但在本问题中，由于树是无环的，并且我们不需要精确跟踪每条路径，因此这部分是多余的。输入：root = [5,4,8,11,null,13,4,7,2,null,null,5,1], targetSum = 22。输入：root = [10,5,-3,3,2,null,11,3,-2,null,1], targetSum = 8。1.这是主函数，接收根节点和目标和作为参数，并返回满足条件的路径数量。
Leetcode 219. 存在重复元素 II⭐️
铁马冰河入梦来
08-20 422
哈希表解决存在重复元素二问题
Leetcode面试经典150题-128.最长连续序列
最新发布
个人专长：数据结构和算法、大数据、数据库、主流框架
08-23 328
Leetcode面试经典150题-128.最长连续序列，同时也是字节面试高频题频次第15高的题，务必掌握
"力扣500题刷题笔记9-188：买卖股票的最佳时机 IV（动态规划思路）
力扣500题刷题笔记9总结的是关于买卖股票的最佳时机 IV的问题。 题目给出了一个整数数组prices，其中第 i 个元素prices[i]代表了第i天股票的价格。我们需要设计一个算法来计算最多可以完成k笔交易的最大利润。 ...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值