摘要： 题目要求： 实现 int sqrt(int x) 函数。 计算并返回 x 的平方根，其中 x 是非负整数。 由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。 题解： 拿到题目后的第一反应是：数字的一半加一的平方肯定大于该数字，因此在0到一半加一之间遍历：当遍历到的每一个数字的平方小于该数 阅读全文

摘要： 题目要求： 给定两个二进制字符串，返回他们的和（用二进制表示）。 输入为非空字符串且只包含数字 1 和 0。 题解： 看到该题后的整体思路是：（1）补：将短的字符串补成和长字符串一样的长度；（2）转：将字符串转为整数数组；（3）加：每一位进行加和，满二进一;（4）反转：再将加和完的整数数组转为字符串 阅读全文

摘要： 题目要求： 给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。 最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。 你可以假设除了整数 0 之外，这个整数不会以零开头。 题解： 该题较简单，只需要注意进位就行，；还有重要的一点是当第一位为9时原数组需要添加一个元素： 阅读全文

摘要： 题目说明： 给定一个仅包含大小写字母和空格 ' ' 的字符串，返回其最后一个单词的长度。 如果不存在最后一个单词，请返回 0 。 说明：一个单词是指由字母组成，但不包含任何空格的字符串 题解： 看到题目的第一反应就是字符串分割！所以直接使用了spilt()方法，分割后需要先对字符串数组进行判断，如果 阅读全文

摘要： 题目要求： 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。 题解： （1）直接思路1：暴力求解，内外循环两次 阅读全文

摘要： 题目要求： 报数序列是一个整数序列，按照其中的整数的顺序进行报数，得到下一个数。其前五项如下： 1. 12. 113. 214. 12115. 111221 1 被读作 "one 1" ("一个一") , 即 11。11 被读作 "two 1s" ("两个一"）, 即 21。21 被读作 "one 阅读全文

摘要： 题目要求： 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 题解：暴力求解&&二分查找 最简单的想法就是暴力求解了，循环一次判断输出。 给出排序数组，就是疯狂在暗示我们使用“二分法”！！！ 二分法中对于中位数mid的定义：直接 阅读全文

摘要： 经过“数据清洗”与“特征分析”后，现在要正式进入“模型处理”部分啦，这里选择“决策树”作为分类模型，先回顾一波决策树的工作原理~ 决策树是一种基本的分类与回归方法，基于特征对实例进行分类，可以认为是if-then规则的集合，具有可读性，分类速度快。决策树学习通常包括3个步骤：特征选择、决策树的生成和 阅读全文

摘要： 题目要求： 给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。 题解： 对String类的用法如果熟悉的话可以直接使用其中的isEmpty方法和indexOf(String 阅读全文

摘要： 对数据特征经过“清洗”后，现在训练数据中只剩下相关的变量，通过皮尔森系数探索相关变量对预测变量的影响，并将相关关系进行可视化： (1)colormap=plt.cm.viridis：设置图谱色系 (2)plt.figure：绘图，其中参数可有：num（图像编号或名称）,figsize（指定宽和高）， 阅读全文