算法与数据结构

39. 组合总和 题目 给定一个候选人编号的集合 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中

回溯算法理论知识 算法本质 回溯算法本质上是一种试错的思想。它尝试分步解决一个问题,当发现当前的方案不能得到有效的正确解时,就"回溯"返回,尝试另一种方案。 用一个简单的比喻来理解: 想象你在走迷宫,

理论知识 树是一种非线性的数据结构，它由节点（或顶点）和边组成。树具有以下特点： 有一个特殊的节点称为根节点 除根节点外，每个节点都有且只有一个父节点 每个节点可以有零个或多个子节点 没有子节点的节点

150. 逆波兰表达式求值 题目 给你一个字符串数组 tokens ，表示一个根据 逆波兰表示法 表示的算术表达式。 请你计算该表达式。返回一个表示表达式值的整数。 注意： 有效的算符为 '+'、'-

栈与队列理论知识 栈（Stack） 特点 后进先出（Last In First Out，LIFO） 只能在一端（栈顶）进行操作 基本操作 push：将元素压入栈顶 pop：移除并返回栈顶元素 peek

454.四数相加II 题目 给定四个包含整数的数组列表 A , B , C , D ,计算有多少个元组 (i, j, k, l) ，使得 A[i] + B[j] + C[k] + D[l] = 0。

哈希表理论基础 简介 哈希表/散列表（Hash table），数组就是一张哈希表，哈希表中关键码就是数组的索引下标，然后通过下标直接访问数组中的元素，一般哈希表都是用来快速判断一个元素是否出现集合里。

链表理论基础 简介 链表是一种通过指针串联在一起的线性结构，每一个节点由两部分组成，一个是数据域一个是指针域（存放指向下一个节点的指针），最后一个节点的指针域指向null（空指针的意思）。 链表的入口

本文介绍了数组理论基础，包括数组下标从0开始、内存空间连续等要点。同时，详细解析了二分查找和移除元素的解题方法，包括二分查找的重难点、实现方式及时间复杂度，以及移除元素的双指针法思路和实现。