字节电商开冲

未归档

前端(1)

/ 注册

全部文章 / 未归档（共106篇）

1071.字符串的最大公因子

原题 https://leetcode-cn.com/problems/greatest-common-divisor-of-strings/ 解题思路当 str1 与 str2 存在非空的 X 为最大公因子时，假设 str1 = nX, str2 = mX str1 + str2...

2020-03-12

0 0

543. 二叉树的直径

原题 https://leetcode-cn.com/problems/diameter-of-binary-tree/ 解题思路对于每个树的节点，以它为 root 的直径为左子树的深度 + 右子树的深度 + 1 遍历一遍该树，更新每次的最大直径和每个节点的深度代码 /** * ...

2020-03-10

0 0

91.解码方法

原题 https://leetcode-cn.com/problems/decode-ways/ 解题思路动态规划，用 dp[i] 表示 s.substring(0, i) 的解码种类数： s[i] === '0': if s[i-1] !== '1' && s[...

2020-03-10

0 0

90.子集 II

原题 https://leetcode-cn.com/problems/subsets-ii/ 解题思路同 78.子集，使用回溯算法，不过每一次需要跳过重复的元素。代码 /** * @param {number[]} nums * @return {number[][]} */ ...

2020-03-09

0 0

121.买卖股票的最佳时机

原题 https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock/ 解题思路维护一个递增的单调栈，每次栈顶元素大于当前元素时，出栈并更新结果。代码 /** * @param {number[]} prices *...

2020-03-09

0 0

322.零钱兑换

原题 https://leetcode-cn.com/problems/coin-change/ 解题思路用动态规划可以解。 dp[n] 表示用 coins 的硬币集，最少花费多少步能到达 n dp[n] = min(dp[n-c0], dp[n-c1], ..., dp[n-c(n-1)...

2020-03-08

0 0

86. 分隔链表

原题 https://leetcode-cn.com/problems/partition-list/submissions/ 解题思路用两条链表，一条放值小于 val 的节点，一条放值大于等于 val 的节点最后合并两条链表代码 /** * Definition for sing...

2020-03-07

0 0

85. 最大矩形（困难）

原题 https://leetcode-cn.com/problems/maximal-rectangle/ 解题思路既然 84. 柱状图中最大的矩形中使用单调栈能求出一维数组中的最大矩形，那么我们将二维数组转化为一维数组：用 dp[i] 表示从当前位置开始，该列向上的最多连续的 '1...

2020-03-07

0 0

84. 柱状图中最大的矩形

原题 https://leetcode-cn.com/problems/largest-rectangle-in-histogram/ 解题思路维护一个单调递增栈。当数组当前元素不小于栈顶元素对应的元素时，将当前元素的坐标放入栈中当数组当前元素小于栈顶元素对应的元素时，弹出栈...

2020-03-07

0 0

面试题59 - II. 队列的最大值

原题 https://leetcode-cn.com/problems/dui-lie-de-zui-da-zhi-lcof/ 解题思路辅助数组实现当前最大队列。用一个 maxArray，表示当前队列中的最大队列。当 array 不为空时，当前的 max_value 就是 ma...

2020-03-07

0 0