摘要：
问题描述： 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中， 返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。 示例 1: 输入: [1,3,5,6], 5 输出: 2 示例 2: 输入: [1,3,5,6], 2 输出: 1 示例 3: 输入: 阅读全文
摘要：
问题描述： 给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。 最高位数字存放在数组的首位， 数组中每个元素只存储一个数字。 你可以假设除了整数 0 之外，这个整数不会以零开头。 示例 1: 输入: [1,2,3] 输出: [1,2,4] 解释: 输入数组表示数字 123。 示例 2 阅读全文
摘要：
问题描述： 给定一个仅包含大小写字母和空格 ' ' 的字符串，返回其最后一个单词的长度。如果不存在最后一个单词，请返回 0 。 说明：一个单词是指由字母组成，但不包含任何空格的字符串。 示例: 输入: "Hello World" 输出: 5 /** * * @param s * @return * 阅读全文
摘要：
/* 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素）， 返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。 */ 此题用动态规划，代码如下： 阅读全文
摘要：
/** * * @author Mr.Du * * Date:2019-02-27 * * * 桶排序：桶排序中的桶是什么概念呢？每一个桶代表一个区间范围，里面可以承载一个或多个元素。 * 第一步就是创建这些桶，确定每一个桶的区间范围，具体建立多少个桶如何确定它的区间范围，有很多方法 * 我们这里创 阅读全文