- 博客(185)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 leetcode(js) 172. 阶乘后的零
阶乘后的零给定一个整数 n，返回 n! 结果尾数中零的数量。示例 1:输入: 3输出: 0解释: 3! = 6, 尾数中没有零。示例 2:输入: 5输出: 1解释: 5! = 120, 尾数中有 1 个零.说明: 你算法的时间复杂度应为 O(log n) 。解题思路：要找有没有0，就要看2和5,2肯定比5多，所以只需要看里面的5就行，这个很容易理解。接下去就是5有几个，怎么找了，这个需要好好理解一下截图来自：https://leetcode-cn.com/problems.
2020-11-06 10:41:15
166
原创 leetcode(js) 171. Excel表列序号
Excel表列序号给定一个Excel表格中的列名称，返回其相应的列序号。例如，A -> 1B -> 2C -> 3...Z -> 26AA -> 27AB -> 28 ...示例 1:输入: “A”输出: 1示例 2:输入: “AB”输出: 28示例 3:输入: “ZY”输出: 701致谢：特别感谢 @ts 添加此问题并创建所有测试用例。通过次数41,942提交次数62,233解题思路：直接遍历按照26进制转换就行了，.
2020-06-19 17:53:18
262
原创 leetcode(js) 169. 多数元素
多数元素给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。示例 1:输入: [3,2,3]输出: 3示例 2:输入: [2,2,1,1,1,2,2]输出: 2通过次数177,456提交次数279,177解题思路：直接快速排序，因为要输出的数字的数量大于数组的一半，所以不管怎么排序，排完之后中间的值肯定就是答案了。此外要注意使用Math.floor，或者其他的方法转换成整数，.
2020-06-19 16:39:37
277
原创 leetcode(js) 168. Excel表列名称
Excel表列名称给定一个正整数，返回它在 Excel 表中相对应的列名称。例如，1 -> A2 -> B3 -> C...26 -> Z27 -> AA28 -> AB ...示例 1:输入: 1输出: “A”示例 2:输入: 28输出: “AB”示例 3:输入: 701输出: “ZY”通过次数27,983提交次数73,869解题思路：按照二进制的转换思想转换这里的26进制，但是由于这里是从1开始的，而不是从0开始的，所以.
2020-06-19 16:01:51
289
原创 leetcode(js) 167. 两数之和 II - 输入有序数组
给定一个已按照升序排列 的有序数组，找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值 index1 和 index2，其中 index1 必须小于 index2。说明:返回的下标值（index1 和 index2）不是从零开始的。你可以假设每个输入只对应唯一的答案，而且你不可以重复使用相同的元素。示例:输入: numbers = [2, 7, 11, 15], target = 9输出: [1,2]解释: 2 与 7 之和等于目标数 9 。因此 index1 = 1, inde
2020-06-19 14:41:04
121
原创 leetcode(js) 160. 相交链表
地址：https://leetcode-cn.com/problems/intersection-of-two-linked-lists/160. 相交链表编写一个程序，找到两个单链表相交的起始节点。如下面的两个链表：在节点 c1 开始相交。示例 1：输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3输出：Reference of the node with value
2020-06-12 16:28:03
270
原创 leetcode(js) 125. 验证回文串
验证回文串给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。示例 1:输入: “A man, a plan, a canal: Panama”输出: true示例 2:输入: “race a car”输出: false解题思路：用正则表达式分割出来之后要记得把字符串中字母全部转成大写或者小写，之后再反转对比。具体解析：s.replace(/[^0-9a-zA-Z]/g,"")：replace就是替换的意思.
2020-05-15 13:45:29
390
原创 leetcode(js) 136. 只出现一次的数字
只出现一次的数字给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？示例 1:输入: [2,2,1]输出: 1示例 2:输入: [4,1,2,1,2]输出: 4解题思路：知道异或运算的话这题就很简单了学习内容：n ^ n === 0 且 n ^ 0 === n并且，异或遵循交换律[4,1,2,1,2] 将数字全部异或运算一遍：4 ^ 1 ^ 2 ^ 1 ^.
2020-05-15 13:45:00
233
原创 leetcode(js) 141. 环形链表
环形链表给定一个链表，判断链表中是否有环。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。示例 1：输入：head = [3,2,0,-4], pos = 1输出：true解释：链表中有一个环，其尾部连接到第二个节点。示例 2：输入：head = [1,2], pos = 0输出：true解释：链表中有一个环，其尾部连接到第一个节点。示例 3：输入：head = [1], pos .
2020-05-15 13:44:30
363
原创 leetcode(js) 122. 买卖股票的最佳时机 II
买卖股票的最佳时机 II给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例 1:输入: [7,1,5,3,6,4]输出: 7解释: 在第 2 天（股票价格 = 1）的时候买入，在第 3 天（股票价格 = 5...
2020-05-06 18:01:58
177
原创 leetcode(js) LCP 11. 期望个数统计
LCP 11. 期望个数统计某互联网公司一年一度的春招开始了，一共有 n 名面试者入选。每名面试者都会提交一份简历，公司会根据提供的简历资料产生一个预估的能力值，数值越大代表越有可能通过面试。小 A 和小 B 负责审核面试者，他们均有所有面试者的简历，并且将各自根据面试者能力值从大到小的顺序浏览。由于简历事先被打乱过，能力值相同的简历的出现顺序是从它们的全排列中等可能地取一个。现在给定 n 名...
2020-04-27 16:18:46
273
原创 leetcode(js) 121. 买卖股票的最佳时机
买卖股票的最佳时机给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票一次），设计一个算法来计算你所能获取的最大利润。注意：你不能在买入股票前卖出股票。示例 1:输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-...
2020-04-27 16:13:46
274
原创 leetcode(js) 119. 杨辉三角 II
杨辉三角 II给定一个非负索引 k，其中 k ≤ 33，返回杨辉三角的第 k 行。在杨辉三角中，每个数是它左上方和右上方的数的和。示例:输入: 3输出: [1,3,3,1]解题思路：一行行的模拟，当前数组的值是，从后面往前遍历时两两相加的数组，最后再塞进去一个1var getRow = function(rowIndex) { let ans=[1]; while...
2020-04-27 16:04:24
136
原创 VS Code 自动对html，js，css进行格式化对齐
1 安装好beautify插件2 ctrl+shift+p3 在弹出的框中选择Beautiful selection4 接下来会弹出格式化JS还是HTML还是CSS，选择就完事了
2020-04-26 11:47:16
5754
原创 leetcode(js) 118. 杨辉三角
杨辉三角给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。在杨辉三角中，每个数是它左上方和右上方的数的和。示例:输入: 5输出:[[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]通过次数73,337提交次数110,704解题思路：直接模拟，要注意的是输入0的时候，输出是【】/** * @param {numb...
2020-04-24 19:30:44
217
原创 leetcode(js) 112. 路径总和
路径总和给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。说明: 叶子节点是指没有子节点的节点。示例:给定如下二叉树，以及目标和 sum = 22， 5 / \ 4 8 / / \ 11 13 4 / \ \ ...
2020-04-24 19:13:57
155
原创 leetcode(js) 110. 平衡二叉树
平衡二叉树给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。示例 1:给定二叉树 [3,9,20,null,null,15,7]3/ 9 20/ 15 7返回 true 。示例 2:给定二叉树 [1,2,2,3,3,null,null,4,4] 1 / \ ...
2020-04-24 16:01:17
223
原创 leetcode(js) 108. 将有序数组转换为二叉搜索树
将有序数组转换为二叉搜索树将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。示例:给定有序数组: [-10,-3,0,5,9],一个可能的答案是：[0,-3,9,-10,null,5]，它可以表示下面这个高度平衡二叉搜索树： 0 / \-3 9/ /-10 5...
2020-04-24 15:18:34
347
原创 leetcode(js) 107. 二叉树的层次遍历 II
二叉树的层次遍历 II给定一个二叉树，返回其节点值自底向上的层次遍历。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）例如：给定二叉树 [3,9,20,null,null,15,7],3/ 9 20/ 15 7返回其自底向上的层次遍历为：[[15,7],[9,20],[3]]解题思路：用map来保存每一层对应的节点数组，在dfs的时候要把当前...
2020-04-22 10:40:45
195
原创 leetcode(js) 104. 二叉树的最大深度
二叉树的最大深度给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例：给定二叉树 [3,9,20,null,null,15,7]，3/ 9 20/ 15 7返回它的最大深度 3 。解题思路：用递归的思想，当前跟节点的高度就是两个子节点高度的最大值+1，/** * Definiti...
2020-04-22 10:04:40
158
原创 leetcode(js) 101. 对称二叉树
对称二叉树给定一个二叉树，检查它是否是镜像对称的。例如，二叉树 [1,2,2,3,4,4,3] 是对称的。1/ 2 2/ \ / 3 4 4 3但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的:1/ 2 2\ 3 3进阶：你可以运用递归和迭代两种方法解决这个问题吗？解题思路：递归的思想，如果根节点是空，那么直接...
2020-04-21 19:03:37
128
原创 leetcode(js) 100. 相同的树
相同的树给定两个二叉树，编写一个函数来检验它们是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。示例 1:输入: 1 1/ \ / 2 3 2 3 [1,2,3], [1,2,3]输出: true示例 2:输入: 1 1/ 2 ...
2020-04-21 18:45:47
196
原创 leetcode(js) 88. 合并两个有序数组
合并两个有序数组给你两个有序整数数组 nums1 和 nums2，请你将 nums2 合并到 nums1 中，使 nums1 成为一个有序数组。说明:初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nums2 中的元素。示例:输入:nums1 = [1,2,3,0,0,0], m =...
2020-04-21 18:34:23
261
原创 leetcode(js) 83. 删除排序链表中的重复元素
删除排序链表中的重复元素给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。示例 1:输入: 1->1->2输出: 1->2示例 2:输入: 1->1->2->3->3输出: 1->2->3解题思路：直接遍历过去，需要考虑1，1，1的情况，所以while里面还是一个while，而不是if判断/** * Defi...
2020-04-21 17:49:08
300
原创 leetcode(js) 70. 爬楼梯
爬楼梯假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。示例 1：输入： 2输出： 2解释： 有两种方法可以爬到楼顶。1 阶 + 1 阶2 阶示例 2：输入： 3输出： 3解释： 有三种方法可以爬到楼顶。3. 1 阶 + 1 阶 + 1 阶4. 1 阶 + 2 ...
2020-04-21 17:33:11
136
原创 leetcode(js) 69. x 的平方根
x 的平方根实现 int sqrt(int x) 函数。计算并返回 x 的平方根，其中 x 是非负整数。由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。示例 1:输入: 4输出: 2示例 2:输入: 8输出: 2说明: 8 的平方根是 2.82842…,由于返回类型是整数，小数部分将被舍去。解题思路：直接使用Math.sqrt()求平方根，舍去小数部分使用p...
2020-04-21 17:25:46
139
原创 好看的B站直播间简介代码
B站直播间的简介是可以放代码的，而放代码可以设计出更好看的简介， 这是一个小白教程，可以直接拿去用，自己改出适合自己直播间的简介代码如下：/*<div style="position:relative;"><img src="http://img.hb.aicdn.com/b8e4619c50db93a6b992787806771fe7c3900fe41f4d2...
2020-04-20 15:46:02
5450
原创 leetcode(js) 67. 二进制求和
二进制求和给你两个二进制字符串，返回它们的和（用二进制表示）。输入为 非空 字符串且只包含数字 1 和 0。示例 1:输入: a = “11”, b = “1”输出: “100”示例 2:输入: a = “1010”, b = “1011”输出: “10101”提示：每个字符串仅由字符 ‘0’ 或 ‘1’ 组成。1 <= a.length, b.length <...
2020-04-20 15:20:58
378
原创 leetcode(js) 38. 外观数列
外观数列「外观数列」是一个整数序列，从数字 1 开始，序列中的每一项都是对前一项的描述。前五项如下：1112112111112211 被读作 “one 1” (“一个一”) , 即 11。11 被读作 “two 1s” (“两个一”）, 即 21。21 被读作 “one 2”, “one 1” （“一个二” , “一个一”) , 即 ...
2020-04-20 14:38:26
243
原创 leetcode(js) LCP 06. 拿硬币
LCP 06. 拿硬币桌上有 n 堆力扣币，每堆的数量保存在数组 coins 中。我们每次可以选择任意一堆，拿走其中的一枚或者两枚，求拿完所有力扣币的最少次数。示例 1：输入：[4,2,1]输出：4解释：第一堆力扣币最少需要拿 2 次，第二堆最少需要拿 1 次，第三堆最少需要拿 1 次，总共 4 次即可拿完。示例 2：输入：[2,3,10]输出：8限制：1 <= n &l...
2020-04-20 13:47:01
168
原创 leetcode(js) 53. 最大子序和
最大子序和给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。进阶:如果你已经实现复杂度为 O(n) 的解法，尝试使用更为精妙的分治法求解。解题思路：直接遍历一遍，因为是连续的，所以只需要保持当前的...
2020-04-20 13:40:31
131
原创 leetcode(js) 58. 最后一个单词的长度
最后一个单词的长度给定一个仅包含大小写字母和空格 ’ ’ 的字符串 s，返回其最后一个单词的长度。如果字符串从左向右滚动显示，那么最后一个单词就是最后出现的单词。如果不存在最后一个单词，请返回 0 。说明：一个单词是指仅由字母组成、不包含任何空格字符的 最大子字符串。示例:输入: “Hello World”输出: 5解题思路：通过trim()去除首尾的空格，再通过split(’ ...
2020-04-20 13:40:06
120
原创 leetcode(js) 66. 加一
加一给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。示例 1:输入: [1,2,3]输出: [1,2,4]解释: 输入数组表示数字 123。示例 2:输入: [4,3,2,1]输出: [4,3,2,2]解释: 输入数组表示数字 4321。解题...
2020-04-20 13:39:34
271
原创 leetcode(js) 35. 搜索插入位置
搜索插入位置给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例 1:输入: [1,3,5,6], 5输出: 2示例 2:输入: [1,3,5,6], 2输出: 1示例 3:输入: [1,3,5,6], 7输出: 4示例 4:输入: [1,3,5,6], 0输出: 0...
2020-04-18 15:38:16
211
原创 leetcode(js) 28. 实现 strStr()
实现 strStr()实现 strStr() 函数。给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。示例 1:输入: haystack = “hello”, needle = “ll”输出: 2示例 2:输入: haystack = “aaaaa”,...
2020-04-18 15:27:55
114
原创 leetcode(js) 27. 移除元素
移除元素给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例 1:给定 nums = [3,2,2,3], val = 3,函数应该返回新的长度 2, 并且 nums 中的前两...
2020-04-17 20:43:56
176
原创 leetcode(js) 26. 删除排序数组中的重复项
删除排序数组中的重复项给定一个排序数组，你需要在 原地 删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。示例 1:给定数组 nums = [1,1,2],函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。你不需要考虑数组中超出新长度后面...
2020-04-17 20:26:41
142
原创 leetcode(js) 21. 合并两个有序链表
合并两个有序链表将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4解题思路：用了递归的思想，假设函数merge能实现将l1和l2合并，那么，对于一开始的l1和l2节点，对他们进行比较，小的节点保留，小的节点...
2020-04-17 15:52:20
230
原创 leetcode(js) 20. 有效的括号
有效的括号给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: “()”输出: true示例 2:输入: “()[]{}”输出: true示例 3:输入: “(]”输出: false示例 4:...
2020-04-17 11:34:02
153
原创 leetcode(js) 14. 最长公共前缀
最长公共前缀编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 “”。示例 1:输入: [“flower”,“flow”,“flight”]输出: “fl”示例 2:输入: [“dog”,“racecar”,“car”]输出: “”解释: 输入不存在公共前缀。说明:所有输入只包含小写字母 a-z 。解题思路：用es6的扩展运算符把输入的数组...
2020-04-17 11:01:49
136
git bash 2.19.1 Windows64安装包
2018-10-11
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人