leetcode

请允许在我们的网站上展示广告

您似乎使用了广告拦截器，请关闭广告拦截器。我们的网站依靠广告获取资金。

橙序员

累计撰写 198 篇文章
累计创建 67 个标签
累计收到 4 条评论

标签搜索

目录CONTENT

以下是 leetcode 相关的文章

2022-09-18
【leetcode】刷题笔记-回溯法与贪心算法总结：回溯法是一种搜索尝试过程，主要用于在搜索过程中寻找问题的解，当条件不满足时会返回尝试别的路径，常用于解决复杂问题。回溯法的基本步骤包括确定问题的解空间、确定扩展搜索规则以及深度优先搜索解空间等。递归和非递归是两种实现回溯法的方法，通过探索每一步可选择使用左括号或右括号的方式，及时过滤无效解并确保生成一组有效结果。通过分析回溯法的框架和实现，可以更好地理解其工作原理和应用场景。回溯法可以灵活地解决括号生成等问题，为解决其他问题提供了一种通用解题方法。
- 2022-09-18
- 749
- 0
- 0
- 开发技巧
2022-09-18
【leetcode】刷题笔记-分治法与动态规划分治法是一种算法设计策略，将一个大问题分解为多个相同的子问题，递归地解决这些子问题，然后将结果合并得到原问题的解。分治法适用于问题具有规模缩小容易解决、可以分解为小问题且具有最优子结构性质、子问题解可合并为原问题解、子问题相互独立的情况。算法步骤包括分解、解决和合并。常见应用有二分搜索、归并排序、快速排序、大整数乘法等。以二分搜索为例，通过每次取中点比较大小，逐渐缩小查找范围，时间复杂度为O(logn)。另外，以寻找两个正序数组中的中位数为例，通过比较两个数组中的中位数来确定中位数所在位置，时间复杂度要求为O(log(m+n))。
- 2022-09-18
- 628
- 0
- 1
- 开发技巧
2022-09-18
【leetcode】刷题笔记-双指针法本文主要介绍了三个算法问题的解决方法。首先是针对给定 n 个非负整数，找出可以容纳最多水的容器的问题，采用双指针法进行解决。其次是针对一个包含 n 个整数的数组，判断是否存在三个元素使得它们的和为0的问题，同样采用双指针法解决。最后是合并两个有序数组的问题，将一个排列好的数组合并到另一个排列好的数组中并保持顺序有序，也是采用双指针法进行解决。在解决过程中，采用了双指针移动、排序、判断和去重等操作，较为高效地解决了这三个问题。
- 2022-09-18
- 653
- 0
- 0
- 开发技巧
2022-07-20
【leetcode】刷题笔记-数据结构篇数据结构两数之和问题是一个经典的哈希表应用案例，通过使用哈希表可以将寻找目标值的时间复杂度从O(N)优化为O(1)，在给定整数数组和目标值后，可以快速找到和为目标值的两个整数的数组下标。罗马数字转整数涉及罗马数字的规则和映射，通过哈希表存储罗马字符和对应数值的映射关系，实现将罗马数字转换为整数的功能。存在重复元素问题通过哈希表判断数组中是否存在重复元素，将每个元素插入哈希表，并在插入时检查是否已存在，来确定是否有重复元素。两数相加问题则是链表的数值相加运算，需要逆序存储每位数字，并考虑进位的情况，最终返回表示和的链表。这些问题都充分展示了哈希表在解决数据结构问题中的灵活应用。
- 2022-07-20
- 650
- 0
- 0
- 开发技巧