摘要: 题目描述: 给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?请你找出所有满足条件且不重复的三元组。 注意:答案中不可以包含重复的三元组。 今日学习: 1.二维数组去重 2.set和map要想像数组一样使用,需要Array 阅读全文
posted @ 2020-06-12 14:56 秋夜星空 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。 今日学习: 1.数学方法求一个数的量级 2.巩固split、join的用法 题解: var isPalindrome = function(x) { // 取巧转换 // return x.toSt 阅读全文
posted @ 2020-06-10 10:39 秋夜星空 阅读(102) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 给定一个由表示变量之间关系的字符串方程组成的数组, 每个字符串方程 equations[i] 的长度为 4, 并采用两种不同的形式之一:"a==b" 或 "a!=b"。 在这里,a 和 b 是小写字母(不一定不同),表示单字母变量名。 只有当可以将整数分配给变量名,以便满足所有给定的方程 阅读全文
posted @ 2020-06-08 16:04 秋夜星空 阅读(225) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 给定两个单词(beginWord 和 endWord)和一个字典 wordList,找出所有从 beginWord 到 endWord 的最短转换序列。转换需遵循如下规则: 每次转换只能改变一个字母。 转换过程中的中间单词必须是字典中的单词。 说明: 如果不存在这样的转换序列,返回一个空 阅读全文
posted @ 2020-06-07 21:43 秋夜星空 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 给定一个未排序的整数数组,找出最长连续序列的长度。 要求算法的时间复杂度为 O(n)。 今日学习: 1.set()方法不止可以去重,要熟悉has等操作 2.map 感觉map和set的做法类似,但是还是要熟悉每个操作的具体实现方法,可以少走很多弯路。 题解1:我自己想的,时间复杂度其实不 阅读全文
posted @ 2020-06-06 13:38 秋夜星空 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 题目描述:求 1+2+...+n ,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。 今日学习: 1.逻辑运算+递归代替循环判断 题解: var sumNums = function(n) { return n && n + sum 阅读全文
posted @ 2020-06-05 11:22 秋夜星空 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 爱丽丝参与一个大致基于纸牌游戏 “21点” 规则的游戏,描述如下: 爱丽丝以 0 分开始,并在她的得分少于 K 分时抽取数字。 抽取时,她从 [1, W] 的范围中随机获得一个整数作为分数进行累计,其中 W 是整数。 每次抽取都是独立的,其结果具有相同的概率。 当爱丽丝获得不少于 K 分 阅读全文
posted @ 2020-06-05 11:19 秋夜星空 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 给你一个长度为 n 的整数数组 nums,其中 n > 1,返回输出数组 output ,其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。 提示:题目数据保证数组之中任意元素的全部前缀元素和后缀(甚至是整个数组)的乘积都在 32 位整数范围内。 说明 阅读全文
posted @ 2020-06-05 11:17 秋夜星空 阅读(86) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字。 今日学习: 1.继续学习mediasoup架构 2.不要把问题想复杂! 题解1: var spiralOrder = function (matrix) { if (matrix.length 0) return [] co 阅读全文
posted @ 2020-06-05 11:13 秋夜星空 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 题目描述:给定一个二叉树,检查它是否是镜像对称的。 每日学习: 1.复习二叉树的遍历 2.BFS 3.递归和迭代真的难。。。。 题解1:中序遍历+层次识别 var isSymmetric = function(root) { let result = [] function midOrder(roo 阅读全文
posted @ 2020-05-31 12:36 秋夜星空 阅读(106) 评论(0) 推荐(0) 编辑