摘要:
问题描述: 给定一个仅包含大小写字母和空格 ' ' 的字符串,返回其最后一个单词的长度。如果不存在最后一个单词,请返回 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 * * * 桶排序:桶排序中的桶是什么概念呢?每一个桶代表一个区间范围,里面可以承载一个或多个元素。 * 第一步就是创建这些桶,确定每一个桶的区间范围,具体建立多少个桶如何确定它的区间范围,有很多方法 * 我们这里创 阅读全文