leetcode题中的逆向思维——集锦

最新推荐文章于 2025-11-24 14:44:53 发布
原创 最新推荐文章于 2025-11-24 14:44:53 发布 · 337 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#leetcode #算法 #职场和发展

针对太平洋与大西洋水流连接的问题，文章提出了一种优化策略。为避免全矩阵搜索带来的高复杂度，建议从两大洋边缘开始向上游搜索，只遍历矩形边界，找出能双向到达大洋的水流路径。这种方法降低了计算量，提高了效率。
417. 太平洋大西洋水流问题

虽然题目要求的是满足向下流能到达两个大洋的位置，如果我们对所有的位置进行搜索，那
么在不剪枝的情况下复杂度会很高。因此我们可以反过来想，从两个大洋开始向上流，这样我们
只需要对矩形四条边进行搜索。搜索完成后，只需遍历一遍矩阵，满足条件的位置即为两个大洋
向上流都能到达的位置。

leetcode算法题主函数如何写--:——
06-30
leetcode算法题主函数如何写 尝试用Python实现一些简单的算法和数据结构 之前的算法和数据结构基本都是用Swift写的，现在尝试用...逆向思维 ：从头到尾遍历链表，并用一个栈存储每个结点的值，之后出栈输出值即可。
python-leetcode题解之第991题坏了的计算器.zip
09-29
通过解决这个“坏了的计算器”问题，我们可以学习到如何从问题的最终状态出发，通过逆向思维来简化问题解决的步骤。这种思维方式在解决其他算法问题时也同样适用，它能够帮助我们跳出常规的思路，找到更加高效的解题...
Leetcode刷题（2）——移除元素
qq_74811378的博客
04-25 184
我们将数组中不等于val的元素一次插入到nums中，这样既避免了重新申请一个空数组，减少了资源的利用，又减少了时间复杂度。你的函数应该返回 k = 5，并且 nums 中的前五个元素为 0,0,1,3,4。你在返回的 k 个元素之外留下了什么并不重要（因此它们并不计入评测）。你在返回的 k 个元素之外留下了什么并不重要（因此它们并不计入评测）。你的函数函数应该返回 k = 2, 并且 nums。元素的顺序可能发生改变。注意这五个元素可以任意顺序返回。中的前两个元素均为 2。
LeetCode(python版）——1.两数之和
ada7_的博客
11-05 267
因为 nums[0] + nums[1] == 9 ，返回 [0, 1]。你可以假设每种输入只会对应一个答案，并且你不能使用两次相同的元素。遍历数组，用target减去当前值，查找差是否在除i之外的数组中（），在的话就找到了答案，返回答案对应的下标。整数，并返回它们的数组下标。你可以按任意顺序返回答案。——nono，求差！，请你在该数组中找出。
LeetCode 算法题库【55】——跳跃游戏
Jupiker的博客
03-28 473
跳跃游戏 题目描述： 解题思路： 第一种：贪心算法。这道题用贪心算法可以很快解决，首先我们定义max_location作为我们能够达到的最远距离的所需步数，我们只要能够判断这个步数大于要到达这个数组末尾的步数，就可以认为跳跃游戏成功。我们设了temp来保存数组中每个位置能够跳跃的最大步数，当然这里容易出现一个错误，就是我们容易只顾着后面忘记了前面，我们要保证当前的位置通过之前的步数能够到达，不...
LeetCode_逆向思维_中等_453.最小操作次数使数组元素相等
代码星辰的博客
08-05 717
给你一个长度为 n 的整数数组，每次操作将会使 n - 1 个元素增加 1 。返回让数组所有元素相等的最小操作次数。
leetcode——Day01
qq_37430761的博客
07-28 1321
哈希表是解决「查找匹配对」问题的核心工具，能将时间复杂度从 O(n *n ) 优化到 O(n)。逆向思维（检查补数）是此类问题的通用思路。C++ 实现时，优先使用 unordered_map 进行快速查找。
LeetCode算法心得——合并后数组中的最大元素
晴天学长
07-27 390
从正面遍历数组时，如果当前元素与前面的元素相加后的值比当前元素本身大，那么就会丢失前面的一些元素，因为它们会被当前元素替换掉，从而导致计算结果出错。比如，对于数组[1, -2, 3, 5, -3, 2]，如果从正面遍历，计算到第三个元素时，当前的值为2，而前面的值为1 - 2 + 3 = 2，因此会将前面的元素1和-2丢失掉，从而导致最终结果不正确。而从逆序遍历数组时，可以保证每个元素都会被计算到，并且不会丢失之前的元素。
LeetCode——树
qq_43332536的博客
10-26 361
LeetCode二叉树专题
LeetCode312——戳气球
清风阁
06-03 865
我的LeetCode代码仓：https://github.com/617076674/LeetCode 原题链接：https://leetcode-cn.com/problems/burst-balloons/ 题目描述： 知识点：动态规划、分治算法 思路一：暴力破解法（在LeetCode中提交会超时） 时间复杂度是O(n ^ 3)，其中n为数组的长度。空间复杂度是O(n ^ 2)。...
leetcode学习——哈希表
qq_50714222的博客
10-16 691
哈希表（英文名字为Hash table），是根据关键码的值而直接进行访问的数据结构。直白来讲其实数组就是一张哈希表。一般哈希表都是用来快速判断一个元素是否出现集合里。例如要查询一个名字是否在这所学校里。要枚举的话时间复杂度是O(n)，但如果使用哈希表的话， 只需要O(1)就可以做到。只需要初始化把这所学校里学生的名字都存在哈希表里，在查询的时候通过索引直接就可以知道这位同学在不在这所学校里了。将学生姓名映射到哈希表上就涉及到了hash function ，也就是哈希函数。
【码道初阶】Leetcode88一道简单题引发的双指针思考——从逆向双指针到完美合并：剖析两个有序数组合并的经典解法
qq_18944929的博客
02-02 1257
给定两个按非递减顺序排列的整数数组nums1和nums2，要求将nums2合并到nums1中，并保证合并后的数组仍然有序。
leetcode 757
2301_77892984的博客
11-20 143
757: 设置交集大小至少为2。
LeetCode 每日一题 2025/11/17-2025/11/23
AlphaTao的博客
11-23 396
记录了初步解题思路 以及本地实现代码；并不一定为最优 也希望大家能一起探讨 一起进步
【LeetCode Hot100----12-堆(01-04),包含多种方法，详细思路与代码，让你一篇文章看懂所有！】
xxxxxxllllllshi的博客
11-24 19
本文介绍了堆数据结构的核心特性与操作实现。堆是一种完全二叉树，分为最大堆（父节点≥子节点）和最小堆（父节点≤子节点），通过数组存储可实现高效极值操作（O(log n)）。文章详细展示了最小堆的Java实现，包括插入元素（上浮操作）、删除堆顶（下沉操作）和堆化过程，并提供了数组索引映射公式。此外，还介绍了Java内置的PriorityQueue类，可直接用作最小堆或通过自定义比较器实现最大堆，适用于LeetCode等算法题目中动态维护极值的场景。
Leetcode 全排列 题解
lxh0113的博客
11-24 196
1. 需要理解 dfs，利用 book 数组标记已经 排列过的元素，在遍历之前，找到没排列的数组，并记录预存的结果，一层一层遍历当前位置的可能性，知道遍历到所有的位置，但需要注意 js 的一个点是 对于复杂类型参数传递是 地址传递，所以在最后push到结果数组的时候，需要拷贝该数组的值，否则结果数组就会变成 全是 空数组。这个全排列要求的是 不重复排列，这里我们只要考虑到，每个位置的 值，我们只要不重复 往下迭代就行，所以我们利用 set 去记录已经遍历的值，只有没出现的才往下迭代就行。
力扣hot100 - 合并两个有序链表21
2401_82978699的博客
11-22 145
本文实现了一个合并两个有序链表的算法。通过使用哨兵节点(dummy)简化边界条件处理，算法比较两个链表的当前节点值，将较小值的节点连接到结果链表尾部。当任一链表遍历完后，直接将剩余部分链接到结果链表。时间复杂度为O(n+m)，空间复杂度为O(1)。代码包含完整的测试用例和内存管理辅助函数，展示了如何创建、打印和释放链表，并提供了三个测试示例验证算法正确性。
leetcode 1262
最新发布
2301_77892984的博客
11-24 123
初始值 f[0]=[0,−∞,−∞]，翻译自 dfs(−1,0)=0,dfs(−1,1)=−∞,dfs(−1,2)=−∞。注意，如果 (j−x)mod3<0，需要再 +3 调整到 [0,2] 内。定义 dfs(i,j) 表示从 nums[0] 到 nums[i] 中选数，（注意这里的定义是已经选的，上面定义的是还需要选的。的数字之和 s 满足 smod3=j 的前提下，s 的最大值。答案为 f[n][0]，翻译自 dfs(n−1,0)。思路：dp动态规划（选or不选）递归入口：dfs(n−1,0)。
LeetCode 热题 100——普通数组——最大子数组和
weixin_53318497的博客
11-22 872
(DP State)：我们定义 dp[i] 表示以数组中第 i 个元素 结尾 的连续子数组的最大和。例如，对于数组 [-2, 1, -3, 4, -1, 2, 1, -5, 4]：dp[0] 表示以 -2 结尾的最大子数组和，它就是 -2 本身。dp[1] 表示以 1 结尾的最大子数组和，它可以是 1 或者 -2 + 1，取最大值 1。dp[2] 表示以 -3 结尾的最大子数组和，它可以是 -3 或者 1 + (-3)，取最大值 -2。
Rust实现的C89解析器与LeetCode题库工作区
本项目“leetcode题库-impls”是一个高度综合性、系统性极强的技术实践仓库，涵盖了从算法训练到编译器设计、语言解析、代码生成等多个计算机科学核心领域的深度实现。其标题明确指出这是一个“我的工作区”，且...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值