给定一个由 整数 组成的 非空 数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。 你可以假设除了整数 0 之外，这个整数不会以零开头。 示例 1： 输入：digits = [1,2,3] 输出：[1,2,4] 解释：输入数组表示数字 123。 示例 2： 输入：digits = [4,3,2,1] 输出：[4,3,2,2]

插值查找算法 插值查找原理介绍: ​ 插值查找算法类似于二分查找，不同的是插值查找每次从自适应 mid 处开始查找。 2.将折半查找中的求 mid 索引的公式 , low 表示左边索引 left, high 表示右边索引 right. key 就是前面我们讲的 findVal int mid = low + (high - low) * (key - arr[low]) / (ar

二分查找：请对一个有序数组进行二分查找 {1,8, 10, 89, 1000, 1234} ，输入一个数看看该数组是否存在此数，并且求出下 标，如果没有就提示”没有这个数”。 二分查找思路 二分查找核心代码public static int binarySearch(int[] arr, int left, int right, int findVal) { /**

递归的概念简单的说: 递归就是方法自己调用自己,每次调用时传入不同的变量.递归有助于编程者解决复杂的问题,同时 可以让代码变得简洁。 递归调用机制以打印问题和阶乘问题为例，使用图解方式说明了递归的调用机制 代码如下： package DataStructures.com.atguigu.recursion; public class RecursionTest { publi

基数排序基数排序(桶排序)介绍: 基数排序（radix sort）属于“分配式排序”（distribution sort），又称“桶子法”（bucket sort）或 bin sort，顾 名思义，它是通过键值的各个位的值，将要排序的元素分配至某些“桶”中，达到排序的作用 基数排序法是属于稳定性的排序，基数排序法的是效率高的稳定性排序法 基数排序(Radix Sort)是桶排序的扩展 基数排序是

一学习就犯困是怎么回事？ 为什么一读书就犯困?很多人就会发现一个现象，当让你去读书看书，或者是记一些东西的时候，一下子就会想要犯困睡觉没有精神，这也让很多需要读书，记一些东西的人感到苦恼，那么下面就为大家分析原因。 　　从心理学的角度分析，这是一种条件反射所形成的不良习惯。睡眠本来是与看书活动无关的人的本能行为，但由于与无关刺激建立了联系，就形成了相应的条件反射。如人在疲劳动情况下，仍然坚持看

设计模式的目的编写软件过程中，程序员面临着来自 耦合性，内聚性以及可维护性，可扩展性，重用性，灵活性 等多方面的 挑战，设计模式是为了让程序(软件)，具有更好 代码重用性 (即：相同功能的代码，不用多次编写) 可读性 (即：编程规范性, 便于其他程序员的阅读和理解) 可扩展性 (即：当需要增加新的功能时，非常的方便，称为可维护) 可靠性 (即：当我们增加新的功能后，对原来的功能没有影响)

二叉树查找指定的节点前序查找的思路 1.先判断当前节点的no是否等于要查找的 2.如果是相等，则返回当前节点 3.如果不等，则判断当前节点的左子节点是否为空，如果不为空，则递归前序查找 4.如果左递归前序查找，找到节点，则返回，否继续判断，当前的节点的右子节点是否为空，如果不为空，则继续向右递归前序查找。 中序查找思路 1.判断当前节点的左子节点是否为空，如果不为空，则递归中序查找 2.如果找到

顺序存储二叉树的概念 从数据存储来看，数组存储方式和树的存储方式可以相互转换，即数组可以转换成树，树也可以转换成数组， 看下面的示意图。 要求： 右图的二叉树的结点，要求以数组的方式来存放 arr : [1, 2, 3, 4, 5, 6, 6] 要求在遍历数组 arr 时，仍然可以以前序遍历，中序遍历和后序遍历的方式完成结点的遍历 顺序存储二叉树的特点: 1. 顺序二叉树通常只考虑

编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ""。 示例 1： 输入：strs = ["flower","flow","flight"] 输出："fl" 示例 2： 输入：strs = ["dog","race