leetcode
岚清子
这个作者很懒,什么都没留下…
展开
-
【算法】剑指 Offer 39. 数组中出现次数超过一半的数字(摩尔投票法)
问题来源剑指 Offer 39. 数组中出现次数超过一半的数字剑指 Offer 39. 数组中出现次数超过一半的数字数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。你可以假设数组是非空的,并且给定的数组总是存在多数元素。示例 1:输入: [1, 2, 3, 2, 2, 2, 5, 4, 2]输出: 2限制:1 <= 数组长度 <= 50000常规思路思路:使用字典记录每个元素出现的次数(时间复杂度:O(N),两次循环,空间复杂度原创 2020-07-09 12:58:24 · 146 阅读 · 0 评论 -
【算法】剑指 Offer 04. 二维数组中的查找(标志数法)
问题来源剑指 Offer 04. 二维数组中的查找在一个 n * m 的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。示例:现有矩阵 matrix 如下:[ [1, 4, 7, 11, 15], [2, 5, 8, 12, 19], [3, 6, 9, 16, 22], [10, 13, 14, 17, 24], [18, 21, 2原创 2020-07-06 11:20:08 · 162 阅读 · 0 评论 -
【算法】leetcode 837. 新21点(理清思路,动态规划)
问题来源837. 新21点837. 新21点爱丽丝参与一个大致基于纸牌游戏 “21点” 规则的游戏,描述如下:爱丽丝以 0 分开始,并在她的得分少于 K 分时抽取数字。 抽取时,她从 [1, W] 的范围中随机获得一个整数作为分数进行累计,其中 W 是整数。 每次抽取都是独立的,其结果具有相同的概率。当爱丽丝获得不少于 K 分时,她就停止抽取数字。 爱丽丝的分数不超过 N 的概率是多少?示例 1:输入:N = 10, K = 1, W = 10输出:1.00000说明:爱丽原创 2020-06-17 18:57:35 · 237 阅读 · 0 评论 -
【算法】leetcode 990. 等式方程的可满足性(并查集)
问题来源990. 等式方程的可满足性990. 等式方程的可满足性给定一个由表示变量之间关系的字符串方程组成的数组,每个字符串方程 equations[i] 的长度为 4,并采用两种不同的形式之一:"a==b" 或 "a!=b"。在这里,a 和 b 是小写字母(不一定不同),表示单字母变量名。只有当可以将整数分配给变量名,以便满足所有给定的方程时才返回 true,否则返回 false。示例 1: 输入:["a==b","b!=a"] 输出:false 解释:如果我们指原创 2020-06-17 17:26:13 · 191 阅读 · 3 评论 -
【算法】leetcode 238. 除自身以外数组的乘积(乘积 = 当前数左边的乘积 * 当前数右边的乘积)
问题来源238. 除自身以外数组的乘积238. 除自身以外数组的乘积给你一个长度为 n 的整数数组 nums,其中 n > 1,返回输出数组 output ,其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。示例:输入: [1,2,3,4]输出: [24,12,8,6]提示:题目数据保证数组之中任意元素的全部前缀元素和后缀(甚至是整个数组)的乘积都在 32 位整数范围内。说明: 请不要使用除法,且在 O(n) 时间复杂度内完成此题。进原创 2020-06-14 21:38:56 · 157 阅读 · 0 评论 -
【算法】leetcode 面试题64. 求1+2+…+n(递归+逻辑短路)
问题来源面试题64. 求1+2+…+n面试题64. 求1+2+…+n求 1+2+...+n ,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。示例 1: 输入: n = 3 输出: 6 示例 2:输入: n = 9输出: 45 限制: 1 <= n <= 10000大佬解析面试题64. 求 1 + 2 + … + n(逻辑符短路,清晰图解)代码"""需求: 求 1+2+原创 2020-06-13 17:55:29 · 142 阅读 · 0 评论 -
【算法】leetcode 76. 最小覆盖子串(滑动窗口)
问题来源76. 最小覆盖子串76. 最小覆盖子串给你一个字符串 S、一个字符串 T,请在字符串 S 里面找出:包含 T 所有字符的最小子串。示例:输入: S = "ADOBECODEBANC", T = "ABC"输出: "BANC"说明:如果 S 中不存这样的子串,则返回空字符串 ""。如果 S 中存在这样的子串,我们保证它是唯一的答案。大佬解析滑动窗口:先产生可行解,再优化可行解 | 通俗讲解代码"""需求: 给你一个字符串 S、一个字符串 T,原创 2020-06-13 17:10:27 · 245 阅读 · 0 评论 -
【算法】【递归篇】【树】第8节:leetcode 102. 二叉树的层序遍历(BFS与DFS)
本期任务:介绍leetcode中树的几个经典问题的递归解法【算法】【递归篇】【树】第1节:leetcode 100. 相同的树【算法】【递归篇】【树】第2节:leetcode 105. 从前序与中序遍历序列构造二叉树【算法】【递归篇】【树】第3节:leetcode 210. 课程表 II【算法】【递归篇】【树】第4节:leetcode 236. 二叉树的最近公共祖先【算法】【递归篇】【树】第5节:leetcode 572. 另一个树的子树【算法】【递归篇】【树】第6节:leetcode 101.原创 2020-06-13 16:10:12 · 142 阅读 · 0 评论 -
【算法】【递归篇】【树】第7节:leetcode 98. 验证二叉搜索树(神奇的中序遍历!!!)
本期任务:介绍leetcode中树的几个经典问题的递归解法【算法】【递归篇】【树】第1节:leetcode 100. 相同的树【算法】【递归篇】【树】第2节:leetcode 105. 从前序与中序遍历序列构造二叉树【算法】【递归篇】【树】第3节:leetcode 210. 课程表 II【算法】【递归篇】【树】第4节:leetcode 236. 二叉树的最近公共祖先【算法】【递归篇】【树】第5节:leetcode 572. 另一个树的子树【算法】【递归篇】【树】第6节:leetcode 101.原创 2020-06-13 15:22:22 · 125 阅读 · 0 评论 -
【算法】【递归篇】【树】第6节:leetcode 101. 对称二叉树
本期任务:介绍leetcode中树的几个经典问题的递归解法【算法】【递归篇】【树】第1节:leetcode 100. 相同的树【算法】【递归篇】【树】第2节:leetcode 105. 从前序与中序遍历序列构造二叉树【算法】【递归篇】【树】第3节:leetcode 210. 课程表 II【算法】【递归篇】【树】第4节:leetcode 236. 二叉树的最近公共祖先【算法】【递归篇】【树】第5节:leetcode 572. 另一个树的子树【算法】【递归篇】【树】第6节:leetcode 101.原创 2020-06-13 13:00:53 · 138 阅读 · 0 评论 -
【算法】leetcode 84. 柱状图中最大的矩形(单调栈)
问题来源84. 柱状图中最大的矩形84. 柱状图中最大的矩形给定 n 个非负整数,用来表示柱状图中各个柱子的高度。每个柱子彼此相邻,且宽度为 1 。求在该柱状图中,能够勾勒出来的矩形的最大面积。以上是柱状图的示例,其中每个柱子的宽度为 1,给定的高度为 [2,1,5,6,2,3]。图中阴影部分为所能勾勒出的最大矩形面积,其面积为 10 个单位。示例:输入: [2,1,5,6,2,3]输出: 10大佬解析暴力解法、栈(单调栈、哨兵技巧)代码"""需求:原创 2020-06-11 12:51:43 · 160 阅读 · 0 评论 -
【算法】leetcode 45. 跳跃游戏 II(贪心作祟)(顺藤摸瓜与顺瓜摸藤)
问题来源45. 跳跃游戏 II45. 跳跃游戏 II给定一个非负整数数组,你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一个位置。示例:输入: [2,3,1,1,4]输出: 2解释: 跳到最后一个位置的最小跳跃数是 2。 从下标为 0 跳到下标为 1 的位置,跳 1 步,然后跳 3 步到达数组的最后一个位置。说明:假设你总是可以到达数组的最后一个位置。大佬解析详细通俗的思路分析,原创 2020-06-11 12:49:26 · 158 阅读 · 0 评论 -
【算法】leetcode 50. Pow(x, n)(分治思想、位运算实现快速幂)
问题来源50. Pow(x, n)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大佬解析50. Pow(x, n) (快速幂,清晰图解)代码"""需求: 实现 p原创 2020-06-11 11:47:23 · 221 阅读 · 0 评论 -
【算法】【递归篇】【树】第5节:leetcode 572. 另一个树的子树
本期任务:介绍leetcode中树的几个经典问题的递归解法【算法】【递归篇】【树】第1节:leetcode 100. 相同的树【算法】【递归篇】【树】第2节:leetcode 105. 从前序与中序遍历序列构造二叉树【算法】【递归篇】【树】第3节:leetcode 210. 课程表 II【算法】【递归篇】【树】第4节:leetcode 236. 二叉树的最近公共祖先【算法】【递归篇】【树】第5节:leetcode 572. 另一个树的子树问题来源572. 另一个树的子树给定两个非空二原创 2020-06-10 11:51:20 · 139 阅读 · 0 评论 -
【算法】【递归篇】【树】第4节:leetcode 236. 二叉树的最近公共祖先
本期任务:介绍leetcode中树的几个经典问题的递归解法【算法】【递归篇】【树】第1节:leetcode 100. 相同的树【算法】【递归篇】【树】第2节:leetcode 105. 从前序与中序遍历序列构造二叉树【算法】【递归篇】【树】第3节:leetcode 210. 课程表 II【算法】【递归篇】【树】第4节:leetcode 236. 二叉树的最近公共祖先【算法】【递归篇】【树】第5节:leetcode 572. 另一个树的子树问题来源236. 二叉树的最近公共祖先236.原创 2020-06-10 11:50:53 · 121 阅读 · 0 评论 -
【算法】【递归篇】【树】第3节:leetcode 210. 课程表 II
本期任务:介绍leetcode中树的几个经典问题的递归解法【算法】【递归篇】【树】第1节:leetcode 100. 相同的树【算法】【递归篇】【树】第2节:leetcode 105. 从前序与中序遍历序列构造二叉树【算法】【递归篇】【树】第3节:leetcode 210. 课程表 II【算法】【递归篇】【树】第4节:leetcode 236. 二叉树的最近公共祖先【算法】【递归篇】【树】第5节:leetcode 572. 另一个树的子树问题来源210. 课程表 II210. 课程表原创 2020-06-10 11:50:30 · 124 阅读 · 0 评论 -
【算法】【递归篇】【树】第2节:leetcode 105. 从前序与中序遍历序列构造二叉树
本期任务:介绍leetcode中树的几个经典问题的递归解法【算法】【递归篇】【树】第1节:leetcode 100. 相同的树【算法】【递归篇】【树】第2节:leetcode 105. 从前序与中序遍历序列构造二叉树【算法】【递归篇】【树】第3节:leetcode 210. 课程表 II【算法】【递归篇】【树】第4节:leetcode 236. 二叉树的最近公共祖先【算法】【递归篇】【树】第5节:leetcode 572. 另一个树的子树问题来源105. 从前序与中序遍历序列构造二叉树原创 2020-06-10 11:50:04 · 209 阅读 · 0 评论 -
【算法】【递归篇】【树】第1节:leetcode 100. 相同的树
本期任务:介绍leetcode中树的几个经典问题的递归解法【算法】【递归篇】【树】第1节:leetcode 100. 相同的树【算法】【递归篇】【树】第2节:leetcode 105. 从前序与中序遍历序列构造二叉树【算法】【递归篇】【树】第3节:leetcode 210. 课程表 II【算法】【递归篇】【树】第4节:leetcode 236. 二叉树的最近公共祖先【算法】【递归篇】【树】第5节:leetcode 572. 另一个树的子树问题来源100. 相同的树100. 相同的树原创 2020-06-10 11:49:31 · 129 阅读 · 0 评论 -
【算法】leetcode 105. 从前序与中序遍历序列构造二叉树(递归实现)
问题来源105. 从前序与中序遍历序列构造二叉树105. 从前序与中序遍历序列构造二叉树根据一棵树的前序遍历与中序遍历构造二叉树。注意:你可以假设树中没有重复的元素。例如,给出前序遍历 preorder = [3,9,20,15,7]中序遍历 inorder = [9,3,15,20,7]返回如下的二叉树: 3 / \ 9 20 / \ 15 7大佬解析Python 递归详解代码class Solution:原创 2020-06-10 11:32:34 · 167 阅读 · 0 评论 -
【算法】leetcode 136. 只出现一次的数字(充分利用题目条件,令人窒息的异或操作)
问题来源152. 乘积最大子数组136. 只出现一次的数字给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。说明:你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗?示例 1:输入: [2,2,1]输出: 1示例 2:输入: [4,1,2,1,2]输出: 4大佬解析学算法,结果相对于过程不那么重要这道题,想到使用字典/Hash表很容易,但是空间复杂度不满足要求,充分利用题目条件,除了一个数字外,原创 2020-06-10 11:19:55 · 83 阅读 · 0 评论 -
【算法】【动态规划篇】第9节:乘积最大子数组问题(leetcode 152. 乘积最大子数组)(重新理解无后效性!!!)
本期任务:介绍算法中关于动态规划思想的几个经典问题【算法】【动态规划篇】第1节:0-1背包问题【算法】【动态规划篇】第2节:数字矩阵问题【算法】【动态规划篇】第3节:数字三角形问题【算法】【动态规划篇】第4节:硬币找零问题【算法】【动态规划篇】第5节:剪绳子问题【算法】【动态规划篇】第6节:最低票价问题【算法】【动态规划篇】第7节:最长子串问题【算法】【动态规划篇】第8节:最大正方形问题【算法】【动态规划篇】第9节:乘积最大子数组问题问题来源152. 乘积最大子数组152.原创 2020-06-09 16:06:29 · 248 阅读 · 0 评论 -
【算法】leetcode 152. 乘积最大子数组(重新理解无后效性!!!)
问题来源152. 乘积最大子数组152. 乘积最大子数组给你一个整数数组 nums ,请你找出数组中乘积最大的连续子数组(该子数组中至少包含一个数字),并返回该子数组所对应的乘积。示例 1:输入: [2,3,-2,4]输出: 6解释: 子数组 [2,3] 有最大乘积 6。示例 2:输入: [-2,0,-1]输出: 0解释: 结果不能为 2, 因为 [-2,-1] 不是子数组。大佬解析画解算法:152. 乘积最大子序列本题最精彩的地方,使用动态规划,必须要满原创 2020-06-09 16:02:45 · 96 阅读 · 0 评论 -
【算法】【动态规划篇】第1节:0-1背包问题
本期任务:介绍算法中关于动态规划思想的几个经典问题【算法】【动态规划篇】第1节:0-1背包问题[【算法】【动态规划篇】第2节:数字矩阵问题][【算法】【动态规划篇】第3节:数字三角形问题][【算法】【动态规划篇】第4节:硬币找零问题][【算法】【动态规划篇】第5节:剪绳子问题][【算法】【动态规划篇】第6节:斐波那契数列问题]一、问题描述给定n种物品和一背包。物品i的重量是wi&...原创 2020-04-23 18:54:52 · 956 阅读 · 1 评论 -
【算法】【动态规划篇】第2节:数字矩阵问题
本期任务:介绍算法中关于动态规划思想的几个经典问题【算法】【动态规划篇】第1节:0-1背包问题【算法】【动态规划篇】第2节:数字矩阵问题[【算法】【动态规划篇】第3节:数字三角形问题][【算法】【动态规划篇】第4节:硬币找零问题][【算法】【动态规划篇】第5节:剪绳子问题][【算法】【动态规划篇】第6节:斐波那契数列问题]一、问题描述 假设我们有一个n乘以n的矩阵w[n][...原创 2020-04-23 19:21:27 · 946 阅读 · 0 评论 -
【算法】【动态规划篇】第8节:最大正方形问题(leetcode221. 最大正方形)
本期任务:介绍算法中关于动态规划思想的几个经典问题【算法】【动态规划篇】第1节:0-1背包问题【算法】【动态规划篇】第2节:数字矩阵问题【算法】【动态规划篇】第3节:数字三角形问题【算法】【动态规划篇】第4节:硬币找零问题【算法】【动态规划篇】第5节:剪绳子问题【算法】【动态规划篇】第6节:最低票价问题【算法】【动态规划篇】第7节:最长子串问题【算法】【动态规划篇】第8节:最大正方形问题问题来源221. 最大正方形221. 最大正方形在一个由 0 和 1 组成的二维矩阵内,找原创 2020-06-08 14:27:42 · 489 阅读 · 0 评论 -
【算法】leetcode 210. 课程表 II(树的递归)
问题来源210. 课程表 II210. 课程表 II现在你总共有 n 门课需要选,记为 0 到 n-1。在选修某些课程之前需要一些先修课程。 例如,想要学习课程 0 ,你需要先完成课程 1 ,我们用一个匹配来表示他们: [0,1]给定课程总量以及它们的先决条件,返回你为了学完所有课程所安排的学习顺序。可能会有多个正确的顺序,你只要返回一种就可以了。如果不可能完成所有课程,返回一个空数组。示例 1:输入: 2, [[1,0]] 输出: [0,1]解释: 总共有 2 门课程。原创 2020-06-08 14:12:37 · 190 阅读 · 0 评论 -
【算法】leetcode 236. 二叉树的最近公共祖先(树的递归)
问题来源236. 二叉树的最近公共祖先236. 二叉树的最近公共祖先给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先)。”例如,给定如下二叉树: root = [3,5,1,6,2,0,8,null,null,7,4]示例 1:输入: root = [3,5,1,6,2,0,8,null,n原创 2020-06-08 13:29:57 · 131 阅读 · 0 评论 -
【算法】leetcode394. 字符串解码(辅助栈法)
问题来源leetcode394. 字符串解码394. 字符串解码给定一个经过编码的字符串,返回它解码后的字符串。编码规则为: k[encoded_string],表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。你可以认为输入字符串总是有效的;输入字符串中没有额外的空格,且输入的方括号总是符合格式要求的。此外,你可以认为原始数据不包含数字,所有的数字只表示重复的次数 k ,例如不会出现像 3a 或 2[4] 的输入。 示例 1:原创 2020-06-07 20:51:00 · 435 阅读 · 0 评论 -
【算法】leetcode 560. 和为K的子数组(前缀和思想II)
前言前缀和相关:leetcode 974. 和可被 K 整除的子数组(前缀和思想)leetcode 560. 和为K的子数组(前缀和思想II)问题来源560. 和为K的子数组560. 和为K的子数组示例 1 :输入:nums = [1,1,1], k = 2输出: 2 , [1,1] 与 [1,1] 为两种不同的情况。说明 :数组的长度为 [1, 20,000]。数组中元素的范围是 [-1000, 1000] ,且整数 k 的范围是 [-1e7, 1e7]。大原创 2020-06-07 20:29:19 · 106 阅读 · 0 评论 -
【算法】leetcode41. 缺失的第一个正数(原地哈希)
问题来源41. 缺失的第一个正数41. 缺失的第一个正数给你一个未排序的整数数组,请你找出其中没有出现的最小的正整数。示例 1:输入: [1,2,0]输出: 3示例 2:输入: [3,4,-1,1]输出: 2示例 3:输入: [7,8,9,11,12]输出: 1提示:你的算法的时间复杂度应为O(n),并且只能使用常数级别的额外空间。大佬解析将数组视为哈希表,哈希函数为:f(nums[i]) = nums[i] - 1代码class Solut原创 2020-06-07 20:22:49 · 157 阅读 · 1 评论 -
【算法】leetcode287. 寻找重复数(快慢指针/二分法)
问题来源287. 寻找重复数287. 寻找重复数给定一个包含 n + 1 个整数的数组 nums,其数字都在 1 到 n 之间(包括 1 和 n),可知至少存在一个重复的整数。假设只有一个重复的整数,找出这个重复的数。示例 1:输入: [1,3,4,2,2]输出: 2示例 2:输入: [3,1,3,4,2]输出: 3说明:不能更改原数组(假设数组是只读的)。只能使用额外的 O(1) 的空间。时间复杂度小于 O(n2) 。数组中只有一个重复的数字,但它可能不止重复出现原创 2020-06-07 18:18:05 · 280 阅读 · 0 评论 -
【算法】leetcode142. 环形链表 II(快慢指针)
问题来源142. 环形链表 II(快慢指针)给定一个链表,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。说明:不允许修改给定的链表。 示例 1:输入:head = [3,2,0,-4], pos = 1输出:tail connects to node index 1解释:链表中有一个环,其尾部连接到第二个节点。原创 2020-06-07 17:45:50 · 154 阅读 · 0 评论 -
【算法】leetcode 572. 另一个树的子树(对称美)
问题来源572. 另一个树的子树给定两个非空二叉树 s 和 t,检验 s 中是否包含和 t 具有相同结构和节点值的子树。s 的一个子树包括 s 的一个节点和这个节点的所有子孙。s 也可以看做它自身的一棵子树。示例 1:给定的树 s: 3 / \ 4 5 / \ 1 2给定的树 t: 4 / \ 1 2返回 true,因为 t 与 s 的一个子树拥有相同的结构和节点值。示例 2:给定的树 s: 3 / \原创 2020-06-05 15:16:06 · 123 阅读 · 0 评论 -
【算法】【动态规划篇】第7节:最长子串问题(leetcode1371. 每个元音包含偶数次的最长子字符串)
本期任务:介绍算法中关于动态规划思想的几个经典问题【算法】【动态规划篇】第1节:0-1背包问题【算法】【动态规划篇】第2节:数字矩阵问题【算法】【动态规划篇】第3节:数字三角形问题【算法】【动态规划篇】第4节:硬币找零问题【算法】【动态规划篇】第5节:剪绳子问题【算法】【动态规划篇】第6节:最低票价问题【算法】【动态规划篇】第7节:最长子串问题问题来源1371. 每个元音包含偶数次的最长子字符串1371. 每个元音包含偶数次的最长子字符串给你一个字符串 s ,请你返回满足以下条原创 2020-06-05 11:28:32 · 1066 阅读 · 0 评论 -
【算法】leetcode1371. 每个元音包含偶数次的最长子字符串(奇偶编码的骚操作)
问题来源1371. 每个元音包含偶数次的最长子字符串1371. 每个元音包含偶数次的最长子字符串给你一个字符串 s ,请你返回满足以下条件的最长子字符串的长度:每个元音字母,即 'a','e','i','o','u' ,在子字符串中都恰好出现了偶数次。示例 : 输入:s = "eleetminicoworoep" 输出:13 解释:最长子字符串是 "leetminicowor" ,它包含 e,i,o 各 2 个,以及 0 个 a,u 。 示例 2: 输入:s = "leetco原创 2020-06-05 11:23:07 · 234 阅读 · 0 评论 -
【算法】【动态规划篇】第6节:最低票价问题(leetcode983. 最低票价)
本期任务:介绍算法中关于动态规划思想的几个经典问题【算法】【动态规划篇】第1节:0-1背包问题【算法】【动态规划篇】第2节:数字矩阵问题【算法】【动态规划篇】第3节:数字三角形问题【算法】【动态规划篇】第4节:硬币找零问题【算法】【动态规划篇】第5节:剪绳子问题【算法】【动态规划篇】第6节:最低票价问题一、问题描述在一个火车旅行很受欢迎的国度,你提前一年计划了一些火车旅行。在接下来的一年里,你要旅行的日子将以一个名为 days 的数组给出。每一项是一个从 1 到 365 的整数。火车原创 2020-06-05 11:11:13 · 477 阅读 · 0 评论 -
【算法】leetcode 974. 和可被 K 整除的子数组(前缀和思想)
参考文章:https://leetcode-cn.com/problems/subarray-sums-divisible-by-k/solution/you-jian-qian-zhui-he-na-jiu-zai-ci-dai-ni-da-tong/问题来源给定一个整数数组 A,返回其中元素之和可被 K 整除的(连续、非空)子数组的数目。示例:输入:A = [4,5,0,-2,-3,1], K = 5输出:7解释:有 7 个子数组满足其元素之和可被 K = 5 整除:[4, 5.原创 2020-06-05 11:02:25 · 176 阅读 · 0 评论