文章一部分内容和图片引用代码随想录和力扣官方题解。数组(C++)考察数组的题目一般在思维上都不难，主要是考察对代码的掌控能力数组是存放在连续内存空间上的相同类型数据的集合。数组可以方便的通过下标索引的方式获取到下标下对应的数据。数组下标都是从0开始的。数组内存空间的地址是连续的我们在删除或者增添元素的时候，就难免要移动其他元素的地址。数组的元素是不能删的，只能覆盖。1. 二分查找704. 二分查找
<!--
* @Description:
* @Version: 1.0
* @Date: 2021-10-27 15:43:26
-->
<!DOCTYPE html>
<html lang="en">
<head>
<meta charset="UTF-8">
<meta http-equiv="X-U
转载
2024-01-01 21:15:39
51阅读
28.strStr() 基本思想： KMP算法 具体实现： 要在文本串：aabaabaafa 中查找是否出现过一个模式串：aabaaf。 A 计算前缀表，得到next数组 本题用-1的方式实现 前缀表是下标i之前（包括i）的字符串，有多大长度的相同前缀后缀 next[i]表示i（包括i）之前最长相等 ...
转载
2021-10-28 20:10:00
345阅读
2评论
回溯法
原创
2023-06-18 01:12:01
70阅读
问题背景及描述力扣501题要求我们找出在一个二叉搜索树（BST）中的众数。二叉搜索树是一种特殊的二叉树，其中每个节点的值都大于其左子树中的任何节点，且小于其右子树中的任何节点。众数是指在BST中出现次数最多的值。解题思路分析解题的关键在于理解BST的性质以及如何高效地遍历树以找到众数。由于BST的特性，我们可以采用中序遍历（In-order Traversal），这样可以得到一个有序的节点值序列。
Python解答力扣网站题库----第二讲1037. 有效的回旋镖题干示例 1示例 2提示思路代码解析运行结果结论1033. 移动石子直到连续题干示例示例 1示例 2提示思路：代码解析运行结果结论结尾欢迎加入我的公众号学习交流 1037. 有效的回旋镖题库链接: 有效的回旋镖.题干回旋镖定义为一组三个点，这些点各不相同且不在一条直线上。给出平面上三个点组成的列表，判断这些点是否可以构成回旋镖。示
转载
2023-10-07 23:24:54
114阅读
1 概述概述这是由 LeetCode 官方推出的的经典面试题目清单，我们将题目重新整
原创
2022-07-08 06:36:40
307阅读
2数组2.1 删除排序数组中的重复项class Solution: def removeDuplicates(self, nums: List[int]) -> int:
原创
2022-07-08 06:50:27
427阅读
1.爬楼梯具体题目如下： 解题思路：这是一道很简单的动态规划题，具体思路和求斐波那契序列很像（1）首先确定边界条件，楼梯为1阶和2阶的上楼方法肯定只有1种和2种（2）确定状态转移方程，n个台阶的上楼方法肯定是n-1个楼梯的上楼方法加上n-2个台阶的上楼方法，所以就是dp[n]=dp[n-1]+dp[n-2] 具体代码如下： 2.最大
转载
2024-02-03 16:31:01
399阅读
力扣（LeetCode）是一个在线的编程学习平台，提供了大量的算法题目和编程挑战，适合程序员和算法爱好者进行练习和提升。通过解决力扣题目，可以加深对算法和数据结构的理解，提高编程能力和解决问题的能力。
力扣题目涵盖了各种难度级别，从简单到困难，涉及到各种算法和数据结构的应用。每道题目都有详细的题目描述和输入输出要求，以及示例测试用例。解题者需要根据题目要求，设计算法思路，并实现相应的代码。在提交代
原创
2023-08-31 08:44:24
203阅读
1、函数中冒号和箭头的作用 函数参数中的冒号是参数的类型建议符，告诉程序员希望传入的实参的类型。函数后面跟着的箭头是函数返回值的类型建议符，用来说明该函数返回的值是什么类型。 即使输入的参数类型不符合建议依旧是可以符合的 2、列表中的冒号作用 List[::2]就是倒叙输出 3、在类中定义函数是需要 ...
转载
2021-08-30 11:05:00
270阅读
2评论
public ListNode mergeTwoLists(ListNode a, ListNode b) {
if (a == null || b == null) {
return a != null ? a : b;
}
ListNode head = new ListNode(0);
ListNode tail = head, aPtr =
原创
2023-10-13 10:32:17
55阅读
经典题一：两数之和：二：三数之和：三：两数相加：四： 买股票的最佳时机：五：二叉树的中序遍历：六：爬楼梯（不能使用递归）七：零钱兑换（动态规划）：八： 二叉树的直径：九： 盛水最多的容器：
一：两数之和：
二：三数之和： 1：首先我们要对数组进行排序， 排序的原因是因为不允许出现重复的。 2：第一层循环，我们可以循环遍历数组，
原创
2022-01-19 11:52:42
318阅读
一、题设给定一个长度为 n 的整数数组 height 。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。说明：你不能倾斜容器。二、基本思路1.双层循环暴力解，直
经典题一：两数之和：二：三数之和：三：两数相加：四： 买股票的最佳时机：一：两数之和：二：三数之和：1：首先我们要对数组进行排序， 排序的原因是因为不允许出现重复的。2：第一层循环，我们可以循环遍历数组，枚举a，而且我们要判断当前枚举的和上次枚举的是否值是相同的，如果相同的，则直接跳过。3：第二层中，我们可以计算出，剩余两个相加需要的和。我们可以让第三个指针，指向末尾，然后循环遍历第二个指针，4：第三层中，每次第二个指针到达一个位置，我们计算这两个指针的相加和是多少，如果大于需要的和，说明加多
原创
2021-07-30 14:14:19
490阅读
文章目录一、20天「算法」刷题计划1、二分查找（1）二分查找（704）★（2）第一个错误的版本（278）★（3）搜索插入位置（35）★2、双指针（1）有序数组的平方（977）★（2）轮转数组（189）★★（3）移动零（283）★（4）两数之和II - 输入有序数组（167）★★（5）反转字符串（344）★（6）反转字符串中的单词III（557）★（7）链表的中间结点（876）★二、LeetCod
一、题目分析力扣1137题要求我们找到第N个泰波那契数。泰波那契数的定义是：T0 =0, T1 =1, T2 =1, 且在n >= 0的条件下 Tn+3 = Tn + Tn+1 + Tn+2。，当n = 4时，T4 = T3 + T2 + T1 = 4。这道题主要考查我们对递归或动态规划的理解和运用。在思考解题方法时，我们可以考虑从简单的情况入手，逐步推导到一般情况。二、递归解法思路递归是一
1.找出数组最大公约数1979.找出数组的最大公约数(https://leetcode.cn/problems/findgreatestcommondivisorofarray/)给你一个整数数组nums，返回数组中最大数和最小数的最大公约数。两个数的最大公约数是能够被两个数整除的最大正整数。json示例1：输入：nums=2,5,6,9,10输出：2解释：nums中最小的数是2nums中最大的数
原创
2022-06-12 22:37:42
191阅读
视频链接地址：https://www.bilibili.com/video/BV1WK4y1R71x/?**核心思想：**局部最优推出全局最优。
原创
2023-06-18 01:11:33
84阅读
算法题，两数的和
原创
精选
2023-02-03 18:39:13
516阅读
点赞
