简单算法
背太阳的牧羊人
管它什么真理无穷,进一寸有一寸的欢喜。
展开
-
缺失的第一个正数
题目来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/first-missing-positive给定一个未排序的整数数组,找出其中没有出现的最小的正整数。示例 1:输入: [1,2,0]输出: 3示例 2:输入: [3,4,-1,1]输出: 2示例 3:输入: [7,8,9,11,12]输出: 1说明:你的算...原创 2019-10-22 17:11:28 · 102 阅读 · 0 评论 -
数组中的第K个最大元素
题目来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/kth-largest-element-in-an-array在未排序的数组中找到第 k 个最大的元素。请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素。示例 1:输入: [3,2,1,5,6,4] 和 k = 2输出: 5示例 2:输入: ...原创 2019-10-21 16:53:36 · 601 阅读 · 0 评论 -
最大间距
题目来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/maximum-gap给定一个无序的数组,找出数组在排序之后,相邻元素之间最大的差值。如果数组元素个数小于 2,则返回 0。示例 1:输入: [3,6,9,1]输出: 3解释: 排序后的数组是 [1,3,6,9], 其中相邻元素 (3,6) 和 (6,9) 之间都存在最大差值...原创 2019-10-21 15:13:20 · 90 阅读 · 0 评论 -
选择排序
不断的从当前位置**( i )**之后找最小值做交换,不断地从后边拿最小的放在前面保证当前位置之后再也没有比我小的,小的越来越靠左,大的先不管,以此达到从小到大排序的过程。看下动画:代码:function selectionSort(array) { for (let i = 0, len = array.length; i < len; i++) { let...原创 2019-10-21 11:23:20 · 97 阅读 · 0 评论 -
冒泡排序
先看动画:分析:像泡泡一样往外冒(像石头沉到水底),只要比我小我就放在左边(只要比我大我就放在右边)。代码://arr = [5, 22, 1, 2,9]//方法一:// function maopao(array) {// for (let i = 0, len = array.length; i < len-1; i++) {// for (le...原创 2019-10-21 10:49:54 · 105 阅读 · 0 评论 -
格雷编码
题目来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/gray-code格雷编码是一个二进制数字系统,在该系统中,两个连续的数值仅有一个位数的差异。给定一个代表编码总位数的非负整数 n,打印其格雷编码序列。格雷编码序列必须以 0 开头。示例 1:输入: 2输出: [0,1,3,2]解释:00 - 001 - 111 - 3...原创 2019-10-18 17:25:18 · 165 阅读 · 0 评论 -
种花问题
题目来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/can-place-flowers假设你有一个很长的花坛,一部分地块种植了花,另一部分却没有。可是,花卉不能种植在相邻的地块上,它们会争夺水源,两者都会死去。给定一个花坛(表示为一个数组包含0和1,其中0表示没种植花,1表示种植了花),和一个数 n 。能否在不打破种植规则的情况下种入...原创 2019-10-18 15:22:53 · 184 阅读 · 0 评论 -
卡牌分组
题目来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/x-of-a-kind-in-a-deck-of-cards给定一副牌,每张牌上都写着一个整数。此时,你需要选定一个数字 X,使我们可以将整副牌按下述规则分成 1 组或更多组:每组都有 X 张牌。组内所有的牌上都写着相同的整数。仅当你可选的 X >= 2 时返回 true。...原创 2019-10-18 11:24:33 · 190 阅读 · 0 评论 -
电话号码的组合(公式运算)
题目来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/reverse-words-in-a-string-iii给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母示例 1:输入:"23"输出:["ad", "ae", "af", "bd", "b...原创 2019-10-17 17:17:07 · 2357 阅读 · 0 评论 -
反转字符串
来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/reverse-words-in-a-string-iii给定一个字符串,你需要反转字符串中每个单词的字符顺序,同时仍保留空格和单词的初始顺序。示例 1:输入: "Let's take LeetCode contest"输出: "s'teL ekat edoCteeL tsetnoc...原创 2019-10-17 11:27:49 · 252 阅读 · 0 评论