算法_落单的数 发表于 2018-10-07 | 分类于 算法 | 阅读次数: 字数统计: 650 字 | 阅读时长 ≈ 3分钟 落单的数难度:简单描述:给出 2*n + 1 个的数字,除其中一个数字之外其他每个数字均出现两次,找到这个数字。 样例:给出 [1,2,2,1,3,4,3],返回 4 给出 [7, 10001, 10002, 10003, 10001, 10002, 10003, 10004, 7, 10004, ... 阅读全文 »
算法_中位数 发表于 2018-09-30 | 分类于 算法 | 阅读次数: 字数统计: 375 字 | 阅读时长 ≈ 2分钟 中位数难度:简单描述:给定一个未排序的整数数组,找到其中位数。 中位数是排序后数组的中间值,如果数组的个数是偶数个,则返回排序后数组的第 N/2 个数。 样例:给出数组[4, 5, 1, 2, 3], 返回 3 给出数组[7, 9, 4, 5],返回 5 思路分析: 升序排序数组 模拟几个数组的返回 ... 阅读全文 »
算法_两数之和 发表于 2018-09-29 | 分类于 算法 | 阅读次数: 字数统计: 586 字 | 阅读时长 ≈ 3分钟 两数之和难度:简单描述:给一个整数数组,找到两个数使得他们的和等于一个给定的数 target。 你需要实现的函数 twoSum 需要返回这两个数的下标, 并且第一个下标小于第二个下标。注意这里下标的范围是 0 到 n-1。 样例:给出 numbers = [2, 7, 11, 15], target ... 阅读全文 »
算法_比较字符串 发表于 2018-09-27 | 分类于 算法 | 阅读次数: 字数统计: 259 字 | 阅读时长 ≈ 1分钟 比较字符串难度:简单描述:比较两个字符串 A 和 B,确定 A 中是否包含 B 中所有的字符。字符串 A 和 B 中的字符都是 大写字母 样例:给出 A = “ABCD” B = “ACD”,返回 true 给出 A = “ABCD” B = “AABC”, 返回 false 代码模板:123456 ... 阅读全文 »
算法_最大子数组 发表于 2018-09-27 | 分类于 算法 | 阅读次数: 字数统计: 679 字 | 阅读时长 ≈ 3分钟 最大子数组难度:简单描述:给定一个整数数组,找到一个具有最大和的子数组,返回其最大和。 样例:给出数组[−2,2,−3,4,−1,2,1,−5,3],符合要求的子数组为[4,−1,2,1],其最大和为 6 思路分析:本题只要找出最大和即可,保存两个值,一个为元素之间相加的值(需比较元素相加的值与当前 ... 阅读全文 »
算法_字符串密钥格式 发表于 2018-09-24 | 分类于 算法 | 阅读次数: 字数统计: 536 字 | 阅读时长 ≈ 2分钟 字符串密钥格式难度:简单描述: 给定字符串 S(非空),字符串 S 仅由字母数字字符(a-z 和/或 A-Z 和/或 0-9)和短划线( - )组成。 给定正整数 K,我们希望重新格式化字符串,使得每个组包含正好的 K 个字符,但第一个组可能比 K 短,但仍必须包含至少一个字符。 必须在两个组之 ... 阅读全文 »
算法_搜索二维矩阵&分解质因数 发表于 2018-09-23 | 分类于 算法 | 阅读次数: 字数统计: 597 字 | 阅读时长 ≈ 3分钟 搜索二维矩阵难度:简单描述:写出一个高效的算法来搜索 m × n 矩阵中的值。 这个矩阵具有以下特性: 每行中的整数从左到右是从小到大排序的。 每行的第一个数大于上一行的最后一个整数。 样例:12345[ [1, 3, 5, 7], [10, 11, 16, 20], [23, 30, 3 ... 阅读全文 »
算法_数组重复次数最多的元素&合并排序数组 发表于 2018-09-23 | 分类于 算法 | 阅读次数: 字数统计: 851 字 | 阅读时长 ≈ 4分钟 找出数组重复次数最多的元素难度:入门描述:给定一个字符串数组, 每一个元素代表一个 IP 地址,找到出现频率最高的 IP。 注:给定数据只有一个频率最高的 IP 样例:12lines = ['192.168.1.1', '192.118.2.1', '192.168.1.1'];return '19 ... 阅读全文 »
VsCode读取项目文件的Eslint规则 保存时自动修复格式错误 发表于 2018-09-16 | 分类于 工具类 | 阅读次数: 字数统计: 1,039 字 | 阅读时长 ≈ 4分钟 前言:同一个项目,保持代码风格的一致,是非常重要的一个规范。但事实上项目小组成员的代码校验规则、格式化工具通常都不一致,为了避免项目到后期出现无法维护的问题,项目成员使用同一套校验规则,同一个格式化方式是相当好的步骤之一。 阅读全文 »
算法(入门)_水仙花数&反转一个3位整数 发表于 2018-09-12 | 分类于 算法 | 阅读次数: 字数统计: 782 字 | 阅读时长 ≈ 3分钟 水仙花数水仙花数的定义:一个 N 位非负整数,其各位数字的 N 次方和等于该数本身。 栗子: 153 = 13^3 + 53^3 + 33^3 370 = 3^3 + 7^3 + 0^3 371 = 3^3 + 7^3 + 1^3 1634 = 14^4 + 64^4 + 34^4 + 44^4。 ... 阅读全文 »