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