- 博客(32)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 （js）leetcode 709. 转换成小写字母
写完去看跨年啦题目：实现函数 ToLowerCase()，该函数接收一个字符串参数 str，并将该字符串中的大写字母转换成小写字母，之后返回新的字符串。示例 1：输入: "Hello"输出: "hello"示例 2：输入: "here"输出: "here"示例3：输入: "LOVELY"输出: "lovely"思路：1. 查找ascii码在65-90（A-Z）之间的字母2. ascii码加32转为小写字符代码实现：/** * @param .
2020-12-31 20:01:13
119
原创 （js）leetcode 560. 和为K的子数组
题目：给定一个整数数组和一个整数k，你需要找到该数组中和为k的连续的子数组的个数。示例 1 :输入:nums = [1,1,1], k = 2输出: 2 , [1,1] 与 [1,1] 为两种不同的情况。说明 :数组的长度为 [1, 20,000]。数组中元素的范围是 [-1000, 1000] ，且整数k的范围是[-1e7, 1e7]。思路：利用前缀和实现代码实现：/** * @param {number[]} nums * @param {...
2020-12-30 22:55:55
353
原创 （js）leetcode 434. 字符串中的单词数
题目：统计字符串中的单词个数，这里的单词指的是连续的不是空格的字符。请注意，你可以假定字符串里不包括任何不可打印的字符。示例:输入: "Hello, my name is John"输出: 5解释: 这里的单词是指连续的不是空格的字符，所以 "Hello," 算作 1 个单词。思路：1. 先使用trim() 方法删除字符串的头尾空白符2. 若trim之后值为 '' 则直接返回长度03. 否则返回split之后的数组长度代码实现：/** * @param
2020-12-29 23:44:06
328
原创 （js）leetcode 50. Pow(x, n)
题目：实现pow(x, n)，即计算 x 的 n 次幂函数。示例 1:输入: 2.00000, 10输出: 1024.00000示例2:输入: 2.10000, 3输出: 9.26100示例3:输入: 2.00000, -2输出: 0.25000解释: 2-2 = 1/22 = 1/4 = 0.25说明:-100.0 <x< 100.0n是 32 位有符号整数，其数值范围是[−231,231− 1] 。代码实现：/** ...
2020-12-29 23:31:30
144
原创 （js）leetcode 344. 反转字符串
题目：编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。示例 1：输入：["h","e","l","l","o"]输出：["o","l","l","e","h"]示例 2：输入：["H","a","n","n","a","h"]输出：["h","a","n","n","a",
2020-12-28 22:12:08
154
原创 （js）leetcode 205. 同构字符串
题目：给定两个字符串s和t，判断它们是否是同构的。如果s中的字符可以被替换得到t，那么这两个字符串是同构的。所有出现的字符都必须用另一个字符替换，同时保留字符的顺序。两个字符不能映射到同一个字符上，但字符可以映射自己本身。示例 1:输入: s = "egg", t = "add"输出: true示例 2:输入: s = "foo", t = "bar"输出: false示例 3:输入: s = "paper", t = "title"输出: true说...
2020-12-27 22:16:44
403
原创 （js）leetcode 13. 罗马数字转整数
题目：罗马数字包含以下七种字符:I，V，X，L，C，D和M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如， 罗马数字 2 写做II，即为两个并列的 1。12 写做XII，即为X+II。 27 写做XXVII, 即为XX+V+II...
2020-12-26 23:54:59
112
原创 （js）leetcode 6. Z 字形变换
题目：将一个给定字符串根据给定的行数，以从上往下、从左到右进行Z 字形排列。比如输入字符串为 "LEETCODEISHIRING"行数为 3 时，排列如下：L C I RE T O E S I I GE D H N之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如："LCIRETOESIIGEDHN"。请你实现这个将字符串进行指定行数变换的函数：string convert(string s, int numRows);示例1:输入...
2020-12-25 22:39:51
139
原创 （js）leetcode 387. 字符串中的第一个唯一字符
题目：给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。示例：s = "leetcode"返回 0s = "loveleetcode"返回 2思路：1. 使用Map统计每个字符出现的次数2. 遍历Map中的数据，第一个值为1的数字所在的位置，即为所求结果代码实现：/** * @param {string} s * @return {number} */var firstUniqChar = function(s)
2020-12-24 22:04:10
210
原创 （js）leetcode 38. 外观数列
题目：给定一个正整数 n ，输出外观数列的第 n 项。「外观数列」是一个整数序列，从数字 1 开始，序列中的每一项都是对前一项的描述。你可以将其视作是由递归公式定义的数字字符串序列：countAndSay(1) = "1"countAndSay(n) 是对 countAndSay(n-1) 的描述，然后转换成另一个数字字符串。前五项如下：1. 12. 113. 214. 12115. 111221第一项是数字 1描述前一项，这个...
2020-12-23 22:36:37
222
原创 （js）leetcode 58. 最后一个单词的长度
题目：给定一个仅包含大小写字母和空格' '的字符串 s，返回其最后一个单词的长度。如果字符串从左向右滚动显示，那么最后一个单词就是最后出现的单词。如果不存在最后一个单词，请返回 0。说明：一个单词是指仅由字母组成、不包含任何空格字符的 最大子字符串。示例:输入: "Hello World"输出: 5思路：1. 以空格为分割符，将字符串分割为数组2. 数组中最后一个长度不为0的字符串的长度就是所求的最大子字符串3. 若都为0，则最大子字符串长度为0代码实...
2020-12-22 23:53:11
226
原创 （js）leetcode 350. 两个数组的交集 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]说明：输出结果中每个元素出现的次数，应与元素在两个数组中出现次数的最小值一致。我们可以不考虑输出结果的顺序。思路：1. 统计数组1中每位数值出现的次数2. 遍历数组2，每找到一位与数组1中的数值匹配的值时，将数组
2020-12-21 22:28:56
354
1
原创 （js）leetcode 349. 两个数组的交集
题目：给定两个数组，编写一个函数来计算它们的交集。示例 1：输入：nums1 = [1,2,2,1], nums2 = [2,2]输出：[2]示例 2：输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出：[9,4]说明：输出结果中的每个元素一定是唯一的。我们可以不考虑输出结果的顺序。思路：1. 将第一个数组放入map中，并标记其数值为true2. 遍历第二个数组，如果第二个数组中的值在第一个数组中存在，并且该值未被比较过，则按
2020-12-20 21:44:27
164
原创 （js）leetcode 316. 去除重复字母
题目：给你一个字符串 s ，请你去除字符串中重复的字母，使得每个字母只出现一次。需保证 返回结果的字典序最小（要求不能打乱其他字符的相对位置）。注意：该题与 1081 https://leetcode-cn.com/problems/smallest-subsequence-of-distinct-characters 相同示例 1：输入：s = "bcabc"输出："abc"示例 2：输入：s = "cbacdcbc"输出："acdb"提示：1 <= s..
2020-12-19 19:38:43
478
1
原创 （js）leetcode 145. 二叉树的后序遍历
题目：给定一个二叉树，返回它的 后序遍历。示例:输入: [1,null,2,3] 1 \ 2 / 3输出: [3,2,1]思路：后序遍历——即以左 右 中 的方式遍历整棵树代码实现：/** * Definition for a binary tree node. * function TreeNode(val, left, right) { * this.val = (val===undefined ? ...
2020-12-18 19:22:25
76
原创 （js）leetcode 144. 二叉树的前序遍历
题目：给你二叉树的根节点 root ，返回它节点值的前序遍历。示例 1：输入：root = [1,null,2,3]输出：[1,2,3]示例 2：输入：root = []输出：[]示例 3：输入：root = [1]输出：[1]示例 4：输入：root = [1,2]输出：[1,2]示例 5：输入：root = [1,null,2]输出：[1,2]提示：树中节点数目在范围 [0, 100] 内-100 <= Node.val <..
2020-12-17 22:36:05
141
原创 （js）leetcode 94. 二叉树的中序遍历
题目：给定一个二叉树的根节点 root ，返回它的 中序遍历。示例 1：输入：root = [1,null,2,3]输出：[1,3,2]示例 2：输入：root = []输出：[]示例 3：输入：root = [1]输出：[1]示例 4：输入：root = [1,2]输出：[2,1]示例 5：输入：root = [1,null,2]输出：[1,2]提示：树中节点数目在范围 [0, 100] 内-100 <= Node.val &.
2020-12-16 22:31:03
271
原创 （js）leetcode 71. 简化路径
题目：以 Unix 风格给出一个文件的绝对路径，你需要简化它。或者换句话说，将其转换为规范路径。在 Unix 风格的文件系统中，一个点（.）表示当前目录本身；此外，两个点 （..）表示将目录切换到上一级（指向父目录）；两者都可以是复杂相对路径的组成部分。更多信息请参阅：Linux / Unix中的绝对路径 vs 相对路径请注意，返回的规范路径必须始终以斜杠 / 开头，并且两个目录名之间必须只有一个斜杠 /。最后一个目录名（如果存在）不能以 / 结尾。此外，规范路径必须是表示绝对路径的最短字符.
2020-12-15 22:37:10
179
原创 （js）leetcode 155. 最小栈
题目：设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。push(x) —— 将元素 x 推入栈中。pop()—— 删除栈顶的元素。top()—— 获取栈顶元素。getMin() —— 检索栈中的最小元素。示例:输入：["MinStack","push","push","push","getMin","pop","top","getMin"][[],[-2],[0],[-3],[],[],[],[]]输出：[null,null,nul..
2020-12-14 20:33:47
249
原创 （js）leetcode 88. 合并两个有序数组
题目：给你两个有序整数数组nums1 和 nums2，请你将 nums2 合并到nums1中，使 nums1 成为一个有序数组。说明：初始化nums1 和 nums2 的元素数量分别为m 和 n 。你可以假设nums1有足够的空间（空间大小大于或等于m + n）来保存 nums2 中的元素。示例：输入：nums1 = [1,2,3,0,0,0], m = 3nums2 = [2,5,6], n = 3输出：[1,2,2,3,5,6]提示：-...
2020-12-13 22:44:14
193
1
原创 （js）leetcode 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思路：刚开始想直接使用js循环判断一下求解的，可是提交之后，提示内部错误，于是不得不转换一下思路.
2020-12-12 21:49:28
194
原创 （js）leetcode 27. 移除元素
题目：给你一个数组 nums和一个值 val，你需要 原地 移除所有数值等于val的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例 1:给定 nums = [3,2,2,3], val = 3,函数应该返回新的长度 2, 并且 nums 中的前两个元素均为 2。你不需要考虑数组中超出新长度后面的元素。示例2:给定 nums = [...
2020-12-11 18:49:02
85
原创 （js）leetcode 26. 删除排序数组中的重复项
题目：给定一个排序数组，你需要在 原地 删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。示例1:给定数组 nums = [1,1,2],函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。你不需要考虑数组中超出新长度后面的元素。示例2:给定 nums = [0,0,1,1,1,2,2,3,3,4],函数应该返回新的长度 ...
2020-12-10 18:31:30
125
1
原创 （js）leetcode 5. 最长回文子串
题目：给定一个字符串 s，找到 s 中最长的回文子串。你可以假设s 的最大长度为 1000。示例 1：输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例 2：输入: "cbbd"输出: "bb"思路：按照自己的思路去写了代码，结果提交了多次之后，发现总是会有问题，然后就去参考了一下别人的思路，要多做些类似的题，然后进行总结1. dp[j][i]代表从j->i2. dp[j+1][i-1]代表的是子字符串的首->尾.
2020-12-09 18:18:47
247
原创 （js）leetcode 3. 无重复字符的最长子串
题目：给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:输入: s = "abcabcbb"输出: 3解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2:输入: s = "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。示例 3:输入: s = "pwwkew"输出: 3解释: 因为无重复字符的最长子串是"wke"，所以其长度为 3。 请注意，你的答案必须是 子串 的长度，...
2020-12-07 20:13:36
147
原创 （js）leetcode 67. 二进制求和
题目：给你两个二进制字符串，返回它们的和（用二进制表示）。输入为 非空 字符串且只包含数字1和0。示例1:输入: a = "11", b = "1"输出: "100"示例2:输入: a = "1010", b = "1011"输出: "10101"提示：每个字符串仅由字符 '0' 或 '1' 组成。1 <= a.length, b.length <= 10^4字符串如果不是 "0" ，就都不含前导零。思路：和十进制字符串相加的思路相同，...
2020-12-06 19:16:14
276
原创 （js）leetcode 66. 加一
题目：给定一个由 整数 组成的 非空 数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。示例1：输入：digits = [1,2,3]输出：[1,2,4]解释：输入数组表示数字 123。示例2：输入：digits = [4,3,2,1]输出：[4,3,2,2]解释：输入数组表示数字 4321。示例 3：输入：digits = [0]输出：[1]提示：...
2020-12-05 20:40:58
112
原创 （js）leetcode 989. 数组形式的整数加法
题目：对于非负整数X而言，X的数组形式是每位数字按从左到右的顺序形成的数组。例如，如果X = 1231，那么其数组形式为[1,2,3,1]。给定非负整数 X 的数组形式A，返回整数X+K的数组形式。示例 1：输入：A = [1,2,0,0], K = 34输出：[1,2,3,4]解释：1200 + 34 = 1234示例 2：输入：A = [2,7,4], K = 181输出：[4,5,5]解释：274 + 181 = 455示例 3：输入：A = [2...
2020-12-04 18:34:12
112
原创 （js）leetcode 415. 字符串相加
题目：给定两个字符串形式的非负整数num1 和num2，计算它们的和。提示：num1 和num2的长度都小于 5100num1 和num2 都只包含数字0-9num1 和num2 都不包含任何前导零你不能使用任何內建 BigInteger 库，也不能直接将输入的字符串转换为整数形式思路：1. 比较两个字符串的长度，将较短的那个前面补足 02. 将两个字符串转为倒序数组3. 将字符串中的数据两两相加，并加上上一个位置的进位4. 若最后一个进位大于0，则加入...
2020-12-03 18:45:33
360
原创 （js）leetcode 371. 两整数之和
题目：不使用运算符+ 和-，计算两整数a、b之和。示例 1:输入: a = 1, b = 2输出: 3示例 2:输入: a = -2, b = 3输出: 1思路：使用位运算符实现相加，和数字电路中的加法器原理相同1. a ^ b是无进位的相加2. a&b得到每一位的进位3. 让无进位相加的结果不断与进位进行异或操作，直至进位为0（进行到第3步的时候，我毫不犹豫的写了，while循环，然后使用 sum+=，这个...
2020-12-02 18:21:45
107
原创 （js）leetcode 2. 两数相加
题目：给出两个非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0开头。示例：输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)输出：7 -> 0 -> 8原因：342 + 465 = 807思路：将两个链表中的数，以及进位数相加，...
2020-12-01 18:45:58
101
struts2-2.0 jar包
2017-04-19
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人