LeetCode
_HXZ
吉吉的机器学习乐园
展开
-
LeetCode81. 搜索旋转排序数组 II【中等】——2021.4.7
题目描述: 已知存在一个按非降序排列的整数数组 nums ,数组中的值不必互不相同。 在传递给函数之前,nums 在预先未知的某个下标 k(0 <= k < nums.length)上进行了 旋转 ,使数组变为 [nums[k], nums[k+1], …, nums[n-1], nums[0], nums[1], …, nums[k-1]](下标 从 0 开始 计数)。例如, [0,1,2,4,4,4,5,6,6,7] 在下标 5 处经旋转后可能变为 [4,5,6,6,7,0,1,2,4,4]原创 2021-04-07 09:37:15 · 210 阅读 · 0 评论 -
LeetCode面试题17.21. 直方图的水量【困难】——2021.4.2
题目描述: 给定一个直方图(也称柱状图),假设有人从上面源源不断地倒水,最后直方图能存多少水量?直方图的宽度为 1。 上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的直方图,在这种情况下,可以接 6 个单位的水(蓝色部分表示水)。 感谢 Marcos 贡献此图。 示例: 输入: [0,1,0,2,1,0,1,3,2,1,2,1] 输出: 6 通过代码: class Solution { public int trap(int[] height) { if(h原创 2021-04-03 14:39:34 · 217 阅读 · 0 评论 -
LeetCode191. 位1的个数【简单】——2021.3.22
题目描述: 编写一个函数,输入是一个无符号整数(以二进制串的形式),返回其二进制表达式中数字位数为 ‘1’ 的个数(也被称为汉明重量)。 示例: 示例 1: 输入:00000000000000000000000000001011 输出:3 解释:输入的二进制串 00000000000000000000000000001011 中,共有三位为 ‘1’。 示例 2: 输入:00000000000000000000000010000000 输出:1 解释:输入的二进制串 000000000000000000000原创 2021-03-22 21:33:42 · 92 阅读 · 0 评论 -
LeetCode53. 最大子序和【简单】——2021.3.18
题目描述: 给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 示例: 示例 1: 输入:nums = [-2,1,-3,4,-1,2,1,-5,4] 输出:6 解释:连续子数组 [4,-1,2,1] 的和最大,为 6 。 示例 2: 输入:nums = [1] 输出:1 示例 3: 输入:nums = [0] 输出:0 示例 4: 输入:nums = [-1] 输出:-1 示例 5: 输入:nums = [-100000] 输出:-100000 通过代码原创 2021-03-18 09:30:28 · 71 阅读 · 0 评论 -
LeetCode54.螺旋矩阵【中等】——2021.3.15
题目描述: 给你一个 m 行 n 列的矩阵 matrix ,请按照 顺时针螺旋顺序 ,返回矩阵中的所有元素。 输出: 输入:matrix = [[1,2,3],[4,5,6],[7,8,9]] 输出:[1,2,3,6,9,8,7,4,5] 通过代码: class Solution: def spiralOrder(self, a: List[List[int]]) -> List[int]: left = 0 right = len(a[0])-1原创 2021-03-16 10:11:08 · 93 阅读 · 1 评论 -
LeetCode224.基本计算器【困难】——2021.3.10
题目描述: 实现一个基本的计算器来计算一个简单的字符串表达式 s 的值。 示例 1: 输入:s = “1 + 1” 输出:2 示例 2: 输入:s = " 2-1 + 2 " 输出:3 示例 3: 输入:s = “(1+(4+5+2)-3)+(6+8)” 输出:23 提示: 1 <= s.length <= 3 * 105 s 由数字、’+’、’-’、’(’、’)’、和 ’ ’ 组成 s 表示一个有效的表达式 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/原创 2021-03-10 11:07:47 · 152 阅读 · 0 评论 -
LeetCode1047.删除字符串中的所有相邻重复项【简单】——2021.3.9
题目描述: 给出由小写字母组成的字符串 S,重复项删除操作会选择两个相邻且相同的字母,并删除它们。 在 S 上反复执行重复项删除操作,直到无法继续删除。 在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。 示例: 输入:“abbaca” 输出:“ca” 解释: 例如,在 “abbaca” 中,我们可以删除 “bb” 由于两字母相邻且相同,这是此时唯一可以执行删除操作的重复项。之后我们得到字符串 “aaca”,其中又只有 “aa” 可以执行重复项删除操作,所以最后的字符串为 “ca”。 提示: 1 &原创 2021-03-09 09:33:29 · 167 阅读 · 0 评论