数据结构与算法

兔子数列 "兔子数列" 其实就是斐波那契数列（Fibonacci sequence），又称黄金分割数列。因为数学家列昂纳多·斐波那契以兔子繁殖为例子。斐波那契数列是一个经典的黄金分隔数列： 开始时有0

继续上一篇 排序算法-01 题目：定数组 [2, 1, 7, 9, 5, 8]，要求按照从左到右、从小到大的顺序进行排序 归并排序 核心是分治。即将一个复杂的问题划分成两个或多个相同的子问题，然后子问

前言 排序的算法有 7 种： 基本排序算法：冒泡排序、插入排序 常考的排序算法：归并排序、快速排序、拓扑排序 其他排序：堆排序、桶排序 冒泡排序和插入排序经常被作为基础算法，考察能否快速写出无 bug

Offer 驾到，掘友接招！我正在参与2022春招打卡活动，点击查看活动详情。 【初级算法｜字符串】14-最长公共前缀 题目 编写一个函数来查找字符串数组中的最长公共前缀。(所有的输入只包含小写字母a

Offer 驾到，掘友接招！我正在参与2022春招打卡活动，点击查看活动详情。 【初级算法｜字符串】13-查找子串出现的位置 题目 实现 strStr() 函数。 给你两个字符串 haystack 和

Offer 驾到，掘友接招！我正在参与2022春招打卡活动，点击查看活动详情。 【初级算法｜字符串】12-最长子串的长度 题目 给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。 思路分析

Offer 驾到，掘友接招！我正在参与2022春招打卡活动，点击查看活动详情。 【初级算法｜字符串】11-验证回文串 题目 给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小

Offer 驾到，掘友接招！我正在参与2022春招打卡活动，点击查看活动详情。 【初级算法｜字符串】10-字符串中的第一个唯一字符 题目 给定一个字符串 s ，找到 它的第一个不重复的字符，并返回它的

Offer 驾到，掘友接招！我正在参与2022春招打卡活动，点击查看活动详情。 【初级算法｜字符串】09-整数反转 题目 给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。如

Offer 驾到，掘友接招！我正在参与2022春招打卡活动，点击查看活动详情。 【初级算法｜字符串】08-反转字符串 题目 编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形

Offer 驾到，掘友接招！我正在参与2022春招打卡活动，点击查看活动详情。 问题 给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。请注意 ，必须在不复

Offer 驾到，掘友接招！我正在参与2022春招打卡活动，点击查看活动详情。 问题 给定一个由 整数 组成的 非空 数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位， 数组中每个

Offer 驾到，掘友接招！我正在参与2022春招打卡活动，点击查看活动详情。 问题 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 示例： 分

Offer 驾到，掘友接招！我正在参与2022春招打卡活动，点击查看活动详情。 问题 给你一个整数数组 nums 。如果任一值在数组中出现 至少两次 ，返回 true ；如果数组中每个元素互不相同，返

Offer 驾到，掘友接招！我正在参与2022春招打卡活动，点击查看活动详情。 题目描述： 给定一个数组，将数组中的元素向右轮转 K 个位置，其中 K 是非负数。 思路分析： 通过使用一个临时数组，将

题目描述 给定一个数组 prices ，其中 prices[i] 表示股票第 i 天的价格。 在每一天，你可能会决定购买和/或出售股票。你在任何时候 最多 只能持有 一股 股票。你也可以购买它，然后在

删除排序数组中的重复项 题目描述 给你一个 升序排列 的数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。 思路分

树 树的结构十分直观，而树的很多概念定义都有一个相同的特点：递归，也就是说，一棵树要满足某种性质，往往要求每个节点都必须满足。例如，在定义一棵二叉搜索树时，每个节点也都必须是一棵二叉搜索树。 正因为树

树，是我们很常见的一种数据结构，比如MySQL会使用的B+树，MongoDB会使用B-树。二叉树的算法题，也是在很多大公司的考察范围内，考察面试者对数据结构的理解。 树 概念定义 结点和边组成，不存在

二分查找基础 二分查找，在很多场景里都会使用到，比如操作系统，MySQL，Hadoop等 在有序的数组A中找到给定的数据。操作的数据集是有序的 二分查找能应用于任何类型的数据，搜索的集合是相对静态的数