- 博客(33)
- 收藏
- 关注
RSS订阅原创 39.反转字符串
题目描述：代码实现：方法一：函数法/** * @param {character[]} s * @return {void} Do not return anything, modify s in-place instead. */var reverseString = function(s) { return s.reverse()};方法二：es6解构...
2020-03-31 10:13:04
130
原创 38.通配符匹配
题目描述：代码实现：回溯法，本题主要的难点在于如何解决’‘的问题，由于’‘可以匹配任意长度的字符串，那么我们就可以通过记录‘’的位置通过回溯的方法来解决这个问题，先让 ‘’匹配 0 个字符，如果匹配 0 个字符不成功，则根据之前记录的 sStarIdx 和 pStarIdx 回溯到这个地方，再让‘*’匹配 1 个字符，如果匹配 1 个字符也不成功，则继续回溯回来，匹配 2 个字符，以此类推...
2020-03-30 21:10:56
92
原创 37.加油站
题目描述：代码实现：贪心算法，设置一个sum来计算gas是否大于等于cost，再设置一个curSum来判断从哪里为起始点，并设置为startIndex，最终得出结果。时间复杂度：O（n）/** * @param {number[]} gas * @param {number[]} cost * @return {number} */var canCompleteCircui...
2020-03-29 11:15:26
95
原创 36.跳跃游戏
题目描述：代码实现：贪心算法，我的思路好像跟那些题解的思路不太一样。首先做这道题，我先考虑的是什么情况可以出现false，就是除了数组的最后一位，有一位出现0且这个时候的max=i（因为max不可能小于i），除了这种情况，其他都是true.时间复杂度：O(n)/** * @param {number[]} nums * @return {boolean} */var canJ...
2020-03-28 13:14:58
85
原创 35.分发饼干
题目描述：代码实现：贪心算法，先排序，之后删掉s的第一个元素，并比较它和g的第一个元素的大小，如果比它大于等于，则删除掉g的第一个元素。时间复杂度：O(nlogn)/** * @param {number[]} g * @param {number[]} s * @return {number} */var findContentChildren = function(g,...
2020-03-27 14:34:47
100
原创 34.滑动窗口最大值
题目描述：代码实现：暴力法，每次滑动窗口计算最大值。/** * @param {number[]} nums * @param {number} k * @return {number[]} */var maxSlidingWindow = function(nums, k) { var arr = nums.slice(0, k) var res = []...
2020-03-26 15:36:00
95
原创 33.判断子序列
题目描述：代码实现：双指针法，快指针在t中遍历，给s一个慢指针flag，如果s[flag] === t[i]，慢指针就向后移，并判断flag是否等于s的长度，如果最后等于长度，则为true，否则，为false。时间复杂度：O(n)/** * @param {string} s * @param {string} t * @return {boolean} */var isS...
2020-03-26 09:03:41
111
原创 32.设计循环双端队列
题目描述：代码实现：利用数组实现/** * Initialize your data structure here. Set the size of the deque to be k. * @param {number} k */var MyCircularDeque = function(k) { this.arr = [] this.size = k};...
2020-03-25 20:36:52
113
原创 31.恢复二叉搜索树
题目描述：代码实现：还不是很懂时间复杂度：O(n)/** * Definition for a binary tree node. * function TreeNode(val) { * this.val = val; * this.left = this.right = null; * } *//** * @param {TreeNode} roo...
2020-03-24 18:00:42
129
原创 30.整数反转
题目描述：代码实现：思路很简单，关键在于对于边界值的处理时间复杂度：O(log(x))/** * @param {number} x * @return {number} */var reverse = function(x) { var rev = 0 while (x !== 0) { var pop = x % 10 x...
2020-03-24 10:19:18
93
原创 29.不同的二叉搜索树 II
题目描述：给定一个整数 n，生成所有由 1 … n 为节点所组成的二叉搜索树。示例:输入: 3输出:[ [1,null,3,2], [3,2,null,1], [3,1,null,null,2], [2,1,3], [1,null,2,null,3]]解释:以上的输出对应以下 5 种不同结构的二叉搜索树： 1 3 3 2...
2020-03-23 22:40:30
98
原创 28.二叉树的中序遍历
题目描述：给定一个二叉树，返回它的中序 遍历。示例:输入: [1,null,2,3] 1 \ 2 / 3输出: [1,3,2]代码实现：递归法，中序遍历是左节点，根节点，右节点的顺序遍历，按照这个思路即可。前序中序后序遍历指的是根节点遍历的位置。时间复杂度：O(n)/** * Definition for a binary tree ...
2020-03-22 18:21:18
61
原创 27.二叉树的最大深度
题目描述：代码实现：递归法，分别检索左右节点，逐步递归即可。时间复杂度：O(n)/** * Definition for a binary tree node. * function TreeNode(val) { * this.val = val; * this.left = this.right = null; * } *//** * @param...
2020-03-21 20:22:47
69
原创 26.逆波兰表达式求值
题目描述：代码实现：关键在于理解题意，运用栈存储数字，遍历到运算符，则取栈顶两个元素运算即可。时间复杂度：O(n)/** * @param {string[]} tokens * @return {number} */var evalRPN = function(tokens) { var calculate = (s1, s2, char) => { ...
2020-03-20 20:47:34
83
原创 25.对称二叉树
题目描述：代码实现：递归法，遍历树，判断左右节点是否相等即可。时间复杂度：O(n)/** * Definition for a binary tree node. * function TreeNode(val) { * this.val = val; * this.left = this.right = null; * } *//** * @para...
2020-03-20 19:31:45
75
原创 24.相同的树
题目描述：代码实现：递归法，三个判断语句后递归到左右节点即可。时间复杂度：O(n)/** * Definition for a binary tree node. * function TreeNode(val) { * this.val = val; * this.left = this.right = null; * } *//** * @para...
2020-03-19 20:28:40
90
原创 23.最小栈
题目描述：设计一个支持 push，pop，top 操作，并能在常数时间内检索到最小元素的栈。push(x) – 将元素 x 推入栈中。pop() – 删除栈顶的元素。top() – 获取栈顶元素。getMin() – 检索栈中的最小元素。示例:MinStack minStack = new MinStack();minStack.push(-2);minStack.push(0)...
2020-03-18 15:37:08
86
原创 22.最长回文子串
题目描述：给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1：输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。代码实现：在这里插入代码片...
2020-03-17 17:30:17
70
原创 21.无重复字符的最长子串
题目描述：给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。代码实现：学会了一种新的解题方法，滑动窗口，感觉思想挺简单的，但是代码不太好懂，想了好久，大致明白代码的意思了，但是感觉自己还是写不出来，希望再练习几道这样的题。时间复杂度：O(n)/*...
2020-03-16 18:17:47
70
原创 20.有效的括号
题目描述：给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。代码实现：哈希法，将左右括号存入哈希表中，之后利用循环遍历，判断是否满足题目要求。时间复杂度：O(n)/** * @param {string} s * @...
2020-03-15 21:46:27
89
原创 19.最长公共前缀
题目描述：编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 “”。示例 1:输入: ["flower","flow","flight"]输出: "fl"代码实现：/** * @param {string[]} strs * @return {string} */var longestCommonPrefix = function(strs) {...
2020-03-14 17:24:44
76
原创 18. 罗马数字转整数
题目描述：罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如， 罗马数字 2 写做 II ，即为两个并...
2020-03-13 19:02:54
120
原创 17.合并K个排序链表
题目描述：合并 k 个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。示例：输入:[ 1->4->5, 1->3->4, 2->6]输出: 1->1->2->3->4->4->5->6代码实现：递归逐一合并，前面我们已经做了合并两个有序链表，现在通过递归，把所有链表拆分逐一合并即可。...
2020-03-12 10:42:12
97
原创 16.删除链表中的倒数第N个节点
题目描述：给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。示例：给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后，链表变为 1->2->3->5.代码实现：常规方法，第一次遍历找到链表的长度，第二次删除对应节点。/** * Definition for singly-linked...
2020-03-11 21:53:34
56
原创 15.两数相加
题目描述：给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0 开头。示例：输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)输出：7 -> 0 ...
2020-03-10 11:15:11
94
原创 14.环形链表
题目描述：给定一个链表，判断链表中是否有环。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。示例 1：输入：head = [3,2,0,-4], pos = 1输出：true解释：链表中有一个环，其尾部连接到第二个节点。代码实现：JavaScript哈希，应用es6的map，将链表...
2020-03-09 20:59:42
160
原创 13.删除排序链表中的重复元素
题目描述：给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。示例 1:输入: 1->1->2输出: 1->2示例 2:输入: 1->1->2->3->3输出: 1->2->3代码实现：JavaScript比较简单，熟悉链表。/** * Definition for singly-linked list...
2020-03-08 10:51:47
206
原创 12.合并两个有序链表
题目描述：将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4代码实现：JavaScript递归法，好久没做过递归的题了，有点生疏了，递归在链表中是一种常用的方法，在本题中的思路位小的向后移一位，再递归，逐...
2020-03-07 10:30:13
76
原创 11.买卖股票的最佳时机Ⅲ
题目描述：给定一个数组，它的第 i 个元素是一支给定的股票在第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成 两笔 交易。注意: 你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例 1:输入: [3,3,5,0,0,3,1,4]输出: 6解释: 在第 4 天（股票价格 = 0）的时候买入，在第 6 天（股票价格 = 3）的时候卖出，这笔交易所能...
2020-03-06 23:04:53
77
原创 10.最接近的三数之和
题目描述：给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。例如，给定数组 nums = [-1，2，1，-4], 和 target = 1.与 target 最接近的三个数的和为 2. (-1 + 2 + 1 = 2).代码实现：JavaScrip...
2020-03-05 12:03:10
154
原创 9.买卖股票的最佳时机 II
题目描述：给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例 1:输入: [7,1,5,3,6,4]输出: 7解释: 在第 2 天（股票价格 = 1）的时候买入，在第 3 天（股票价格 = 5）的时候卖出, 这...
2020-03-04 16:34:16
83
原创 8.三数之和
题目描述：给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。示例：给定数组 nums = [-1, 0, 1, 2, -1, -4]，满足要求的三元组集合为：[ [-1, 0, 1], [-1, -1, 2]]代码实现：很...
2020-03-04 14:34:49
168
原创 7.JS实现网页端猜数字小游戏
题目描述电脑产生一个0到100之间的随机数字，并且要求用户来猜，如果用户猜的数字比这个数字大，电脑会提示“太大”，否则会提示“太小”，当用户正好猜中，电脑会提示“恭喜你猜对了，这个数是…”。在用户每次猜测之后，程序会输出用户第几次猜测。如果用户输入的根本不是一个数字，程序会告诉用户输入无效代码实现<!DOCTYPE html><html> <head&...
2020-03-03 11:28:43
2235
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人