数据结构和算法

一、题目 给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。 请你将两个数相加，并以相同形式返回一个表示和的链表。 你可以假设除了

前言：排序算法分类 排序算法的时间复杂度 这里主要关心平均时间复杂度和最坏情况即可。 1、冒泡排序法 1.1示意图 从左往右遍历元素，比较相邻元素的大小，如果左大右小就交换 每次外部循环都能找出最大的

一、哈希表简介 场景 你是一个超市售货员，超市中放了超级多的物品，为了收银时能很快完成任务，就需要快速知道每种商品的具体价格，可以采用什么策略呢？ 我们当然可以把这些种类的物品都写入一个本本，并且按照

一、线性查找算法 这个没什么好说的，就是遍历，挨个查看是否存在该元素。存在就返回索引，不存在就返回-1。 二、二分查找算法 当我们的数组**有序（按顺序排列）**时，我们似乎可以不用线性查找算法，而采

一、问题描述 八皇后问题，是一个古老而著名的问题，是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即：任意两个皇后都不

一、解决思路 下面有个地图，四面是墙，一个人要从左上角走到右下角，如何来实现呢？这就可以采用递归的方式。 二、实现思路 为了实现这个问题，首先要创建一个迷宫地图，有墙的地方设为1，没墙的地方设置为0

一、题目 给定一个已按照 非递减顺序排列 的整数数组 numbers ，请你从数组中找出两个数满足相加之和等于目标数 target 。 函数应该以长度为 2 的整数数组的形式返回这两个数的下标值。nu

一、题目 给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素

1、理论 首先初始化两个栈，一个符号栈s1，一个数栈s2，从左到右扫描中缀表达式 如果是数就存入s2 如果是符号，比较s1栈顶和当前运算符优先级： 如果栈为空，或者栈顶的运算符是"("左括号，直接入栈

一、计算思路： 使用两个栈表示：数字栈、符号栈 遍历表达式的每一位，如果是数直接入栈 如果是符号需要分情况考虑 如果符号栈中有操作符，如果当前要加进去的操作符优先级小于栈顶的操作符，就从数字栈顶的po

137. 只出现一次的数字 II 知识点 x ^ ~x = 0 x & ~0 = x x ^ 0 = x 解题思路 这次依然是考虑能否通过位运算的方式，让出现1次和出现3次的结果变的不同。 使用下面公

442. 数组中重复的数据 解题思路 这道题主要看它的条件：1 ≤ a[i] ≤ n （n为数组长度），也就是说，数组里面的数是不会小于0，而且也不会大于数组的长度的。 再仔细看看，数组的下标是0n-

260. 只出现一次的数字 III 位运算的知识 按位与 &：两位全为1，才为1，否则为0 按位或 |：两位有一个为1，才为1，否则为0 按位取反：0变为1，1变为0 按位异或 ^：两位一个为1，一个

Leetcode刷题——136. 只出现一次的数字 位运算的知识 基本概念： 按位与 &：两位全为1，才为1，否则为0 按位或 |：两位有一个为1，才为1，否则为0 按位异或 ^：两位一个为1，一个为

其中收录了常用的数据结构和算法的知识点，便于自己学习使用。里面包含数组、队列、链表、哈希表、递归、图、二叉树等知识，还有比较常用的排序算法等等，后续还会继续更新