算法
一杯码农
这个作者很懒,什么都没留下…
展开
-
js实现flat函数
function myFlat(arr,count){ if(count == 0){ return arr } return arr.reduce((res,value)=>{ if(Array.isArray(value)){ res = res.concat(myFlat(value,count-1)) }else{ res = res.concat(value) .原创 2021-06-07 22:42:36 · 1032 阅读 · 0 评论 -
回溯算法之解数独
编写一个程序,通过已填充的空格来解决数独问题。一个数独的解法需遵循如下规则:数字1-9在每一行只能出现一次。数字1-9在每一列只能出现一次。数字1-9在每一个以粗实线分隔的3x3宫内只能出现一次。空白格用'.'表示。一个数独。答案被标成红色。Note:给定的数独序列只包含数字1-9和字符'.'。你可以假设给定的数独只有唯一解。给定数独永远是9x9形式的。/* * @lc app=leetcode.cn id=37 ...原创 2020-08-04 14:04:26 · 306 阅读 · 0 评论 -
leetcode-第168场周赛题目-你能从盒子里获得的最大糖果数
给你 n 个盒子,每个盒子的格式为 [status, candies, keys, containedBoxes] ,其中:状态字 status[i]:整数,如果 box[i] 是开的,那么是 1 ,否则是 0 。糖果数 candies[i]: 整数,表示 box[i] 中糖果的数目。钥匙 keys[i]:数组,表示你打开 box[i] 后,可以得到一些盒子的钥匙,每个元素分别为该钥匙对应盒...原创 2019-12-28 09:35:11 · 268 阅读 · 0 评论 -
leetcode-第168场周赛题目-子串的最大出现次数
给你一个字符串 s ,请你返回满足以下条件且出现次数最大的 任意 子串的出现次数:子串中不同字母的数目必须小于等于 maxLetters 。子串的长度必须大于等于 minSize 且小于等于 maxSize 。示例 1:输入:s = “aababcaab”, maxLetters = 2, minSize = 3, maxSize = 4输出:2解释:子串 “aab” 在原字符串中出现...原创 2019-12-28 09:33:25 · 212 阅读 · 0 评论 -
leetcode-第168场周赛题目-划分数组为连续数字的集合
给你一个整数数组 nums 和一个正整数 k,请你判断是否可以把这个数组划分成一些由 k 个连续数字组成的集合。如果可以,请返回 True;否则,返回 False。示例 1:输入:nums = [1,2,3,3,4,4,5,6], k = 4输出:true解释:数组可以分成 [1,2,3,4] 和 [3,4,5,6]。示例 2:输入:nums = [3,2,1,2,3,4,3,4,5...原创 2019-12-28 09:31:11 · 176 阅读 · 0 评论 -
leetcode-第168场周赛题目-统计位数为偶数的数字
给你一个整数数组 nums,请你返回其中位数为 偶数 的数字的个数。示例 1:输入:nums = [12,345,2,6,7896]输出:2解释:12 是 2 位数字(位数为偶数)345 是 3 位数字(位数为奇数)2 是 1 位数字(位数为奇数)6 是 1 位数字 位数为奇数)7896 是 4 位数字(位数为偶数)因此只有 12 和 7896 是位数为偶数的数字示例 2:...原创 2019-12-28 09:30:00 · 142 阅读 · 0 评论 -
leetcode-删除链表的倒数第N个节点
给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。示例:给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后,链表变为 1->2->3->5.说明:给定的 n 保证是有效的。进阶:你能尝试使用一趟扫描实现吗?代码/** * Definition for singly-linked l...原创 2018-12-15 09:55:23 · 92 阅读 · 0 评论 -
leetcode-环形链表
给定一个链表,判断链表中是否有环。为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。示例 1:输入:head = [3,2,0,-4], pos = 1输出:true解释:链表中有一个环,其尾部连接到第二个节点。示例 2:输入:head = [1,2], pos = 0输出:true...原创 2018-12-21 16:32:29 · 486 阅读 · 0 评论 -
leetcode-反转链表
反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL进阶:你可以迭代或递归地反转链表。你能否用两种方法解决这道题?代码/** * Definition for singly-linked list. * fun原创 2018-12-17 09:36:17 · 111 阅读 · 0 评论 -
leetcode-二叉树的最大深度
给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例:给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回它的最大深度 3 。代码/** * Definition for a binary tree node....原创 2018-12-22 10:07:24 · 251 阅读 · 0 评论 -
leetcode-字符串转换整数 (atoi)
请你来实现一个 atoi 函数,使其能将字符串转换成整数。首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止。当我们寻找到的第一个非空字符为正或者负号时,则将该符号与之后面尽可能多的连续数字组合起来,作为该整数的正负号;假如第一个非空字符是数字,则直接将其与之后连续的数字字符组合起来,形成整数。该字符串除了有效的整数部分之后也可能会存在多余的字符,这些字符可以被忽...原创 2018-12-11 13:38:03 · 96 阅读 · 0 评论 -
leetcode-合并两个有序链表
将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例:输入:1->2->4, 1->3->4输出:1->1->2->3->4->4代码/** * Definition for singly-linked list. * function ListNode(val) { * ...原创 2018-12-18 10:07:21 · 195 阅读 · 0 评论 -
leetcode-实现strStr()
实现 strStr() 函数。给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回 -1。示例 1:输入: haystack = "hello", needle = "ll"输出: 2示例 2:输入: haystack = "aaaaa", needle = "bb...原创 2018-12-12 09:23:23 · 95 阅读 · 0 评论 -
leetcode-验证二叉搜索树
给定一个二叉树,判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征:节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。示例 1:输入: 2 / \ 1 3输出: true示例 2:输入: 5 / \ 1 4 / \ 3 6输出: fa...原创 2018-12-24 18:00:26 · 258 阅读 · 0 评论 -
leetcode-回文链表
请判断一个链表是否为回文链表。示例 1:输入: 1->2输出: false示例 2:输入: 1->2->2->1输出: true进阶:你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题?代码//查找单链表中点function findMid(node){ if(node === null){ return nul...原创 2018-12-19 09:24:05 · 110 阅读 · 0 评论 -
采用DFA算法实现字库屏蔽规则
//需要过滤的字库let filterWordsArr = '广告|下载|邀请|邀请码';//切割字库成数组filterWordsArr = filterWordsArr .slice(1, filterWordsArr.length - 1).split('|');let filterWords = {};//处理字符串,将字符串切割使用对象递归嵌套存储function dealWo...原创 2019-01-02 10:48:35 · 1239 阅读 · 0 评论 -
leetcode-删除链表中的节点
请编写一个函数,使其可以删除某个链表中给定的(非末尾)节点,你将只被给定要求被删除的节点。现有一个链表 – head = [4,5,1,9],它可以表示为:4 -> 5 -> 1 -> 9示例 1:输入: head = [4,5,1,9], node = 5输出: [4,1,9]解释: 给定你链表中值为 5 的第二个节点,那么在调用了你的函数之后,该链表应变为 4...原创 2018-12-15 09:53:20 · 110 阅读 · 0 评论 -
leetcode-验证回文字符串
给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。说明:本题中,我们将空字符串定义为有效的回文串。示例 1:输入: "A man, a plan, a canal: Panama"输出: true示例 2:输入: "race a car"输出: false代码/** * @param {string} s * @return {boolean...原创 2018-12-09 13:29:00 · 101 阅读 · 0 评论 -
leetcode-两个数组的交集 II
给定两个数组,编写一个函数来计算它们的交集。示例 1:输入: nums1 = [1,2,2,1], nums2 = [2,2]输出: [2,2]示例 2:输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出: [4,9]说明:输出结果中每个元素出现的次数,应与元素在两个数组中出现的次数一致。我们可以不考虑输出结果的顺序。进阶:如果给定的数组...原创 2018-12-04 16:53:12 · 113 阅读 · 0 评论 -
从原始数组中,随机添加数组的值,使得随机抽取的值符合传入值
从原始数组中,随机添加数组的值,使得随机抽取的值符合传入值1.数组数字比例跟数字大小有关,数字越小,返回的数组里面该数字出现次数越多2.数组数字越小,抽取的概率越大示例 1:输入: good_price_list=[1,2,3,4,5,6,7,8,9,10,4,5,6,7,8,10] price_pro = 5输出:{ good_price_list: [ 1, 2, 3, 4,...原创 2018-12-04 17:07:07 · 291 阅读 · 0 评论 -
leetcode- 加一
给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。最高位数字存放在数组的首位, 数组中每个元素只存储一个数字。你可以假设除了整数 0 之外,这个整数不会以零开头。示例 1:输入: [1,2,3]输出: [1,2,4]解释: 输入数组表示数字 123。示例 2:输入: [4,3,2,1]输出: [4,3,2,2]解释: 输入数组表示数字 4321。代码/*...原创 2018-12-04 17:42:17 · 104 阅读 · 0 评论 -
leetcode-旋转图像
给定一个 n × n 的二维矩阵表示一个图像。将图像顺时针旋转 90 度。说明:你必须在原地旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。示例 1:给定 matrix = [ [1,2,3], [4,5,6], [7,8,9]],原地旋转输入矩阵,使其变为:[ [7,4,1], [8,5,2], [9,6,3]]示...原创 2018-12-08 13:45:46 · 132 阅读 · 0 评论 -
leetcode-移动零
给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。示例:输入: [0,1,0,3,12]输出: [1,3,12,0,0]说明:必须在原数组上操作,不能拷贝额外的数组。尽量减少操作次数。代码/** * @param {number[]} nums * @return {void} Do not return anything, mo...原创 2018-12-05 16:58:25 · 115 阅读 · 0 评论 -
leetcode-从排序数组中删除重复项
给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例 1:给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。 你不需要考虑数组中超出新长度后面的元素。示例 2:给定 ...原创 2018-12-03 22:21:38 · 88 阅读 · 0 评论 -
leetcode-买卖股票的最佳时机 II
给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。示例 1:输入: [7,1,5,3,6,4]输出: 7解释: 在第 2 天(股票价格 = 1)的时候买入,在第 3 天(股票价格 = 5)的时候卖出, 这笔交易所能获...原创 2018-12-03 22:35:07 · 318 阅读 · 0 评论 -
leetcode-报数
报数序列是一个整数序列,按照其中的整数的顺序进行报数,得到下一个数。其前五项如下:1. 12. 113. 214. 12115. 1112211 被读作 “one 1” (“一个一”) , 即 11。11 被读作 “two 1s” (“两个一”), 即 21。21 被读作 “one 2”, “one 1” (“一个二” , “一个一...原创 2018-12-14 09:30:07 · 148 阅读 · 0 评论 -
leetcode-最长公共前缀
编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 “”。示例 1:输入: ["flower","flow","flight"]输出: "fl"示例 2:输入: ["dog","racecar","car"]输出: ""解释: 输入不存在公共前缀。说明:所有输入只包含小写字母 a-z 。代码/原创 2018-12-14 09:33:27 · 89 阅读 · 0 评论 -
leetcode-两数之和
给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]代码/** *...原创 2018-12-07 09:45:37 · 80 阅读 · 0 评论 -
leetcode-有效的数独
判断一个 9x9 的数独是否有效。只需要根据以下规则,验证已经填入的数字是否有效即可。数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。上图是一个部分填充的有效的数独。数独部分空格内已填入了数字,空白格用 ‘.’ 表示。示例 1:输入:[ ["5","3",".",".","7","."原创 2018-12-07 09:47:34 · 150 阅读 · 1 评论 -
leetcode-反转字符串
编写一个函数,其作用是将输入的字符串反转过来。示例 1:输入: "hello"输出: "olleh"示例 2:输入: "A man, a plan, a canal: Panama"输出: "amanaP :lanac a ,nalp a ,nam A"代码/** * @param {string} s * @retu原创 2018-12-09 13:24:58 · 92 阅读 · 0 评论 -
leetcode-整数反转
给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。示例 1:输入: 123输出: 321示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意:假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−231, 231 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。代码/** * @pa...原创 2018-12-09 13:26:15 · 121 阅读 · 0 评论 -
leetcode-字符串中的第一个唯一字符
给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -1。案例:s = "leetcode"返回 0.s = "loveleetcode",返回 2. 注意事项:您可以假定该字符串只包含小写字母。代码/** * @param {string} s * @return {number} */var firstUniqChar = functi...原创 2018-12-09 13:27:15 · 154 阅读 · 0 评论 -
leetcode-有效的字母异位词
给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的一个字母异位词。示例 1:输入: s = "anagram", t = "nagaram"输出: true示例 2:输入: s = "rat", t = "car"输出: false说明:你可以假设字符串只包含小写字母。进阶:如果输入字符串包含 unicode 字符怎么办?你能否调整你的解法来应对这种情况?...原创 2018-12-09 13:28:01 · 134 阅读 · 0 评论 -
leetcode-只出现一次的数字
给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。说明:你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗?示例 1:输入: [2,2,1]输出: 1示例 2:输入: [4,1,2,1,2]输出: 4代码 =》异或运算/** * @param {number[]} nums * @return {nu...原创 2018-12-04 16:05:04 · 230 阅读 · 0 评论