LeetCode水题

最新推荐文章于 2025-04-21 22:09:55 发布
原创 最新推荐文章于 2025-04-21 22:09:55 发布 · 553 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文解析了几种经典的算法实现方法，包括针对链表的PartitionList问题，通过遍历链表并根据阈值x重新排列节点；SortColors问题则是通过一次遍历来排序数组中的0、1、2三个数字，使用了三个指针来标记当前处理的位置；最后还讨论了UniquePaths问题，采用动态规划的方法求解网格中从起点到终点的不同路径数量。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

Partition List

水过，顺序便利链表，每次发现比x小的节点p，则在p之前找到比x大的节点q插入，注意p、q为头结点情况。

Sort Colors

扫描一遍，用zeroindex标志下一个存0的位置，当i扫描数组发现A【i】=0时则与A【zeroindex】做交换，注意交换还有一个条件是i>zeroindex

同理另一个变量为twoindex从后面开始每次进行--保存2的下一个存放位置  当然i<twoindex才交换 不然就会发生错误

Unique Paths

dp题目

LeetCode 面试经典 150 题回顾
张彦峰的博客
11-19 7万+
最经典 150 题，掌握面试所有知识点 面试经典 150 题 : 题目分析、解题思路、复杂度分析、代码展示
LeetCode 热题 100 回顾
热门推荐
张彦峰的博客
11-19 8万+
力扣最受刷题发烧友欢迎的 100 道题 LeetCode 热题 100 : 题目回顾、解题思路、复杂度分析、代码实现、验证算法
第二周leetcode水题
master_banana的博客
03-07 404
description: Write a program to check whether a given number is an ugly number. Ugly numbers are positive numbers whose prime factors only include 2, 3, 5. For example, 6, 8 are ugly while 1
Leetcode热题100
qq_71286244的博客
06-15 421
leetcode热题100,记录自己学习的过程
LeetCode简单题合集 python
JM1307hhh的博客
05-07 1322
1672. 最富有客户的资产总量 class Solution: def maximumWealth(self, accounts: List[List[int]]) -> int: maxSum=0 #记录下最大值 for a in accounts: #遍历每个客户 if sum(a)>maxSum: #当前客户资产总和大于记录的最大值 maxSum=sum(a) retur
LeetCode热题100道
weixin_43364551的博客
02-11 5552
文章目录1、两数之和2、两数相加3、无重复字符的最长子串 1、两数之和 通往【LeetCode - 两数之和】的任意门 解法一：暴力解 采用两层for循环，第一次层循环选取第一个数，第二次循环选取第二个数，第二层循环找到符合的数则直接返回结果。 时间复杂度：O(n^2) 空间复杂度：O(1) vector<int> twoSum(vector<int>& nums, int target) { vector<int> res;
Leetcode 热题100
u010384079的博客
01-20 1034
这里写目录标题1.两数之和思路：减法2. 两数相加思路：进位3. 无重复字符的最长子串思路：字典，更新指针4. 寻找两个有序数组的中位数思路：分块，考虑临界值5.最长回文子串思路：马拉车算法10.正则表达式匹配思路1：回溯思路二：动态规划11. 盛最多水的容器思路：双指针15. 三数之和思路：双指针17. 电话号码的字母组合思路：DFS（回溯）19. 删除链表的倒数第N个节点思路：双指针20. 有效的括号思路：栈21. 合并两个有序链表思路1：递归思路2：迭代22. 括号生成思路：DFS（回溯）23. 合并
LeetCode 热题100题解（Java版本）
最新发布
编程小鹏的博客
04-21 1398
使用HashMap，遍历数组，判断当前元素的“补数”是否存在，如果存在直接返回结果，否则在Map中记录当前元素及其下标。 2、字母异位词分组 3、最长连续序列 先使用HashSet去重，如果对当前元素x存在x-1，那么肯定从x-1开始算序列长度会更长，所以当x-1存在时，就跳过x，去计算x-1。 二、双指针 1、移动零 不用双指针，先将非0数重新放入nums，最后放入0。 2、盛最多水的容器 3、三数之和 排序+双指针 4、接雨水 三、滑动窗口 1、无重复字符的最长子串 如果
LeetCode 热题 HOT 100
Dong雨的博客
01-13 2469
通过系统学习和实战提升，逐步掌握算法精髓，开启你的算法成长之旅。让我们从今天开始，坚定信念，迈向算法高手之路！提示：每天坚持一题，逐步积累算法思维，突破瓶颈，迎接挑战！
LeetCode算法题整理(200题左右)
qq_38253797的博客
10-18 1万+
Leetcode
leetcode热题100，题目加答案
10-07
LeetCode是一个算法与编程面试准备的平台，它提供了大量的编程题目供用户练习，包括热题100、精选题集等。用户可以在LeetCode上提交代码，并即时得到结果反馈。LeetCode平台的特点在于不同难度等级的题目都有，且...
leetcode算法题主函数如何写-leetcode-:leetcode-
06-30
leetcode算法题主函数如何写 description 桃李春风一杯酒，江湖夜雨十年灯 莫问收获，但问耕耘 愿 不负如来不负卿 老僧三十年前未参禅时，见山是山，见水是水。及至后来，亲见知识，有个入处，见山不是山，见水不是...
LeetCode：Restore IP Addresses
ICT_100的专栏
07-14 698
这道题目有很多容易出错的地方，然后就是学会使用string的函数。 class Solution { public: bool match(string s) { if(s.length()==1 && s>="0"&&s<="9") return true; if(s.length()==2 && s>="10"&&s<="99
LeetCode:Permutation Sequence
ICT_100的专栏
08-03 634
我首先用vector进行保存，全部便利一遍，结果TLE了，不过遍历代码还是有参考价值的。 class Solution { public: vector result; void search(int index,int max,int* A) { if(index==max) { strin
LeetCode：Populating Next Right Pointers in Each Node I,II 编程之美3.10
ICT_100的专栏
05-13 619
解答：         队列实现按排遍历 class Solution { public: struct InvoLevelNode { TreeLinkNode *node; int level; InvoLevelNode(TreeLinkNode *p,int n):node(p),level(n){} InvoLevelNode(){}//重定义构
Leetcode:Scramble String
ICT_100的专栏
07-23 596
dp sub[len][i][j] 表示s1从i开始与s2从j开始的长度为len是否为Scramble String class Solution { public: bool sub[100][100][100]; bool isScramble(string s1, string s2) { if(s1.length()!=s2.length(
LeetCode:Convert Sorted List to Binary Search Tree
ICT_100的专栏
05-21 582
寻找中间位置作为根节点，把根节点前面部分最后一个节点的next置为NULLclass Solution { public: TreeNode * sortList(ListNode *node) { if(node == NULL) return NULL; int len = 0; ListNode* p = node;
[leetcode]Next Permutation
ICT_100的专栏
08-11 570
这个做法是从排序那道题目想出来的。 具体做法如下 从最后一位开始寻找之后比他大的数字，如果找到有这样的数则返回。如果之后有多个比他大的数，选择最靠近末尾一个。 假设第i位之后的第j位比第i为大 ，则swap(num[i],num[j])并且将i位之后重新进行排序。 class Solution { public: void search(vector num,int& begin,
Leetcode:Symmetric Tree
ICT_100的专栏
06-23 565
解题思路：根节点左子树做个旋转则为右子树（旋转是指所有节点左右孩子进行调换）                    则每次判断左子树下每个位置节点是否与右子树相对应位置相同。 class Solution { public: bool Reverse(TreeNode*node1,TreeNode*node2) { if(node1==NULL&&nod
LeetCode面试题整理与分类详解
q11_盛最多水的容器和q15_三数之和等题目通过双指针遍历可以有效减少不必要的比较，优化算法性能。 **知识点四：快慢指针遍历** 快慢指针通常用于链表中，能够帮助我们找到链表的中间节点、判断链表是否有环等。q...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值