山大王的专栏_数据结构和算法_CSDN博客-数据结构和算法,Android,Java领域博主

原创 468，提莫攻击的两种解决方式

想了解更多数据结构以及算法题，可以关注微信公众号“数据结构和算法”，每天一题为你精彩解答。也可以扫描下面的二维码关注问题描述在《英雄联盟》的世界中，有一个叫 “提莫” 的英雄，他的攻击可以让敌方英雄艾希（编者注：寒冰射手）进入中毒状态。现在，给出提莫对艾希的攻击时间序列和提莫攻击的中毒持续时间，你需要输出艾希的中毒状态总时长。你可以认为提莫在给定的时间点进行攻击，并立即使艾希处于中毒状态。输入: [1,4], 2输出: 4原因: 第1秒初，提莫开始对艾希进行攻击并使其立即中毒。中毒

2020-10-27 00:04:23 12

原创 467. 递归和非递归解路径总和问题

想了解更多数据结构以及算法题，可以关注微信公众号“数据结构和算法”，每天一题为你精彩解答。也可以扫描下面的二维码关注问题描述给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。说明: 叶子节点是指没有子节点的节点。示例:给定如下二叉树，以及目标和 sum = 22，返回 true, 因为存在目标和为 22 的根节点到叶子节点的路径 5->4->11->2。递归求解这题让判断从根节点到叶子节点的所有路径中，有

2020-10-26 23:59:36 485

原创 466. 使用快慢指针把有序链表转换二叉搜索树

想了解更多数据结构以及算法题，可以关注微信公众号“数据结构和算法”，每天一题为你精彩解答。也可以扫描下面的二维码关注问题描述给定一个单链表，其中的元素按升序排序，将其转换为高度平衡的二叉搜索树。本题中，一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差的绝对值不超过 1。示例:快慢指针解决二叉搜索树的特点是当前节点大于左子树的所有节点，并且小于右子树的所有节点，并且每个节点都具有这个特性。题中说了，是按照升序排列的单链表，我们只需要找到链表的中间节点，让他成为树的根节

2020-10-26 23:53:40 93

原创怎么在电脑上登陆多个微信

想了解更多数据结构以及算法题，可以关注微信公众号“数据结构和算法”，每天一题为你精彩解答。也可以扫描下面的二维码关注有的人由于工作原因，可能会有多个微信，怎么在一台电脑上同时打开呢，下面就教大家几步1，找到微信路径找到电脑桌面微信图标→右键点击→滑到最下点击属性然后把目标输入框内的路径记录下来。2，新建文件这里随便创建一个文件，比如TXT文件，然后把上一步复制的路径添加到文件中，需要打开几个微信就要复制几个，比如这里需要打开两个微信，就复制了两份。注意每个路径前面都要加个start，

2020-10-24 10:27:38 20

原创 465. 递归和动态规划解三角形最小路径和

想了解更多数据结构以及算法题，可以关注微信公众号“数据结构和算法”，每天一题为你精彩解答。也可以扫描下面的二维码关注问题描述给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。相邻的结点在这里指的是下标与上一层结点下标相同或者等于一层结点下标+1的两个结点。例如，给定三角形：自顶向下的最小路径和为 11（即，2 + 3 + 5 + 1 = 11）。递归求解这题让求路径的最小值，如果知道了下面路径的最小值，只需要选择最小的即可，描述不是很明白，这里以示例为

2020-10-20 23:14:30 34

原创 464. BFS和DFS解二叉树的所有路径

想了解更多数据结构以及算法题，可以关注微信公众号“数据结构和算法”，每天一题为你精彩解答。也可以扫描下面的二维码关注问题描述给定一个二叉树，返回所有从根节点到叶子节点的路径。说明: 叶子节点是指没有子节点的节点。示例:输入:1/ \2 3\5输出: [“1->2->5”, “1->3”]解释: 所有根节点到叶子节点的路径为:1->2->5, 1->3DFS解决这题让求的是从根节点到叶子节点的所有路径，最常见的一种方

2020-10-20 23:08:42 29

原创 463. 判断回文链表的3种方式

想了解更多数据结构以及算法题，可以关注微信公众号“数据结构和算法”，每天一题为你精彩解答。也可以扫描下面的二维码关注问题描述请判断一个链表是否为回文链表。链表为单向无环链表示例 1:输入: 1->2输出: false示例 2:输入: 1->2->2->1输出: true反转后半部分链表这题是让判断链表是否是回文链表，所谓的回文链表就是以链表中间为中心点两边对称。我们常见的有判断一个字符串是否是回文字符串，这个比较简单，可以使用两个指针，一个最左边一个

2020-10-18 21:14:09 40

原创 462. 找出两个链表的第一个公共节点

想了解更多数据结构以及算法题，可以关注微信公众号“数据结构和算法”，每天一题为你精彩解答。也可以扫描下面的二维码关注问题描述输入两个链表，找出它们的第一个公共节点。如下面的两个链表：在节点 c1 开始相交。示例 1：输入：intersectVal = 8,listA = [4,1,8,4,5],listB = [5,0,1,8,4,5],skipA = 2, skipB = 3输出：Reference of the node with value = 8输入解释：相交

2020-10-18 21:07:43 18

原创 461. 两两交换链表中的节点

想了解更多数据结构以及算法题，可以关注微信公众号“数据结构和算法”，每天一题为你精彩解答。也可以扫描下面的二维码关注给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。示例 1：输入：head = [1,2,3,4]输出：[2,1,4,3]示例 2：输入：head = []输出：[]示例 3：输入：head = [1]输出：[1]提示：链表中节点的数目在范围 [0, 100] 内0 <= Node.val <= 100非递归解

2020-10-13 22:11:02 15

原创 460. 快慢指针解环形链表 II

想了解更多数据结构以及算法题，可以关注微信公众号“数据结构和算法”，每天一题为你精彩解答。也可以扫描下面的二维码关注给定一个链表，返回链表开始入环的第一个节点。如果链表无环，则返回 null。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 pos 是 -1，则在该链表中没有环。注意，pos 仅仅是用于标识环的情况，并不会作为参数传递到函数中。说明：不允许修改给定的链表。示例 1：输入：head = [3,2,0,-4], pos

2020-10-13 22:03:00 15

原创 459. 删除链表的倒数第N个节点的3种方式

想了解更多数据结构以及算法题，可以关注微信公众号“数据结构和算法”，每天一题为你精彩解答。也可以扫描下面的二维码关注问题描述给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。示例：给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后，链表变为1->2->3->5.说明：给定的 n 保证是有效的。非递归解决这题让删除链表的倒数第n个节点，首先最容易想到的就是先求出链表的长度length，

2020-10-10 22:33:46 77

原创 458，填充每个节点的下一个右侧节点指针 II

想了解更多数据结构以及算法题，可以关注微信公众号“数据结构和算法”，每天一题为你精彩解答。也可以扫描下面的二维码关注给定一个二叉树struct Node { int val; Node *left; Node *right; Node *next;}填充它的每个 next 指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点，则将 next 指针设置为 NULL。初始状态下，所有 next 指针都被设置为 NULL。进阶：你只能使用常量级额外空间

2020-09-29 21:40:05 35

原创 457，二叉搜索树的最近公共祖先

想了解更多数据结构以及算法题，可以关注微信公众号“数据结构和算法”，每天一题为你精彩解答。也可以扫描下面的二维码关注给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定如下二叉搜索树:root = [6,2,8,0,4,7,9,null,null,3,5]示例 1:输入:roo

2020-09-29 21:31:28 26

原创 456，解二叉树的右视图的两种方式

想了解更多数据结构以及算法题，可以关注微信公众号“数据结构和算法”，每天一题为你精彩解答。也可以扫描下面的二维码关注给定一棵二叉树，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。示例:问题分析这题说的很明白，就是站在一棵二叉树的右边，你所能看到的结点值。对于二叉树的遍历，前面有简单的介绍过5种遍历方式（有兴趣的可以看下373，数据结构-6,树），分别是：前序遍历中序遍历后续遍历深度优先搜索（DFS）宽度优先搜索（BFS）除了上面介绍的5种以外，

2020-09-27 23:09:29 38

原创 455，DFS和BFS解被围绕的区域

想了解更多数据结构以及算法题，可以关注微信公众号“数据结构和算法”，每天一题为你精彩解答。也可以扫描下面的二维码关注给定一个二维的矩阵，包含’X’和’O’（字母 O）。找到所有被’X’围绕的区域，并将这些区域里所有的’O’用’X’填充。示例:X X X XX O O XX X O XX O X X运行你的函数后，矩阵变为：X X X XX X X XX X X XX O X X解释:被围绕的区间不会存在于边界上，换句话说，任何边界上的 ‘O’ 都不会被填充为 ‘X’

2020-09-26 21:11:12 30

原创 454，字母异位词分组

想了解更多数据结构以及算法题，可以关注微信公众号“数据结构和算法”，每天一题为你精彩解答。也可以扫描下面的二维码关注给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。示例:输入:[“eat”, “tea”, “tan”, “ate”, “nat”, “bat”]输出:[[“ate”,“eat”,“tea”],[“nat”,“tan”],[“bat”]]说明：所有输入均为小写字母。不考虑答案输出的顺序。先排序再判断今天这

2020-09-26 21:06:16 17

原创 453，DFS和BFS解求根到叶子节点数字之和

想了解更多数据结构以及算法题，可以关注微信公众号“数据结构和算法”，每天一题为你精彩解答。也可以扫描下面的二维码关注给定一个二叉树，它的每个结点都存放一个 0-9 的数字，每条从根到叶子节点的路径都代表一个数字。例如，从根到叶子节点路径 1->2->3 代表数字 123。计算从根到叶子节点生成的所有数字之和。说明: 叶子节点是指没有子节点的节点。示例 1:输入: [1,2,3]1/ \2 3输出: 25解释:从根到叶子节点路径 1->2 代表数字

2020-09-26 21:02:38 22

原创 452，跳跃游戏

想了解更多数据结构以及算法题，可以关注微信公众号“数据结构和算法”，每天一题为你精彩解答。也可以扫描下面的二维码关注给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。示例 1:输入: [2,3,1,1,4]输出: true解释: 我们可以先跳 1 步，从位置 0 到达位置 1, 然后再从位置 1 跳 3 步到达最后一个位置。示例 2:输入: [3,2,1,0,4]输出: false解释: 无

2020-09-26 20:55:54 17

原创 343，水壶问题

想了解更多数据结构以及算法题，可以关注微信公众号“数据结构和算法”，每天一题为你精彩解答。也可以扫描下面的二维码关注有两个容量分别为 x升和 y升的水壶以及无限多的水。请判断能否通过使用这两个水壶，从而可以得到恰好 z升的水？如果可以，最后请用以上水壶中的一或两个来盛放取得的 z升水。你允许：装满任意一个水壶清空任意一个水壶从一个水壶向另外一个水壶倒水，直到装满或者倒空示例 1:输入: x = 3, y = 5, z = 4输出: True示例 2:

2020-09-26 20:51:13 54

原创 344，最大整除子集

想了解更多数据结构以及算法题，可以关注微信公众号“数据结构和算法”，每天一题为你精彩解答。也可以扫描下面的二维码关注给出一个由无重复的正整数组成的集合，找出其中最大的整除子集，子集中任意一对 (Si，Sj) 都要满足：Si % Sj = 0 或 Sj %Si = 0。如果有多个目标子集，返回其中任何一个均可。示例 1:输入: [1,2,3]输出: [1,2] (当然, [1,3] 也正确)示例 2:输入: [1,2,4,8]输出: [1,2,4,8]答案：public

2020-09-26 20:48:21 21

原创 345，超级次方

想了解更多数据结构以及算法题，可以关注微信公众号“数据结构和算法”，每天一题为你精彩解答。也可以扫描下面的二维码关注你的任务是计算 a^b 对 1337 取模，a 是一个正整数，b 是一个非常大的正整数且会以数组形式给出。示例 1:输入: a = 2, b = [3]输出: 8示例 2:输入: a = 2, b = [1,0]输出: 1024答案：public int superPow1(int a, int[] b) { int res = 1; for

2020-09-26 20:45:14 19

原创 346，查找和最小的K对数字

想了解更多数据结构以及算法题，可以关注微信公众号“数据结构和算法”，每天一题为你精彩解答。也可以扫描下面的二维码关注给定两个以升序排列的整形数组 nums1 和 nums2, 以及一个整数 k。定义一对值 (u,v)，其中第一个元素来自 nums1，第二个元素来自 nums2。找到和最小的 k 对数字 (u1,v1), (u2,v2) … (uk,vk)。示例 1:输入: nums1 = [1,7,11], nums2 = [2,4,6], k = 3 输出: [1,2],[1,4],[

2020-09-26 20:41:16 17

原创 347，猜数字大小 II

想了解更多数据结构以及算法题，可以关注微信公众号“数据结构和算法”，每天一题为你精彩解答。也可以扫描下面的二维码关注我们正在玩一个猜数游戏，游戏规则如下：我从 1 到 n 之间选择一个数字，你来猜我选了哪个数字。每次你猜错了，我都会告诉你，我选的数字比你的大了或者小了。然而，当你猜了数字 x 并且猜错了的时候，你需要支付金额为 x 的现金。直到你猜到我选的数字，你才算赢得了这个游戏。示例:n = 10, 我选择了8. 第一轮: 你猜我选择的数字是5，我会告诉你，我的数字更大一些，然后你需要

2020-09-26 20:38:32 31

原创 349，组合总和 Ⅳ

想了解更多数据结构以及算法题，可以关注微信公众号“数据结构和算法”，每天一题为你精彩解答。也可以扫描下面的二维码关注给定一个由正整数组成且不存在重复数字的数组，找出和为给定目标正整数的组合的个数。示例:nums = [1, 2, 3] target = 4所有可能的组合为：(1, 1, 1, 1)(1, 1, 2)(1, 2, 1)(1, 3)(2, 1, 1)(2, 2)(3, 1)请注意，顺序不同的序列被视作不同的组合。因此输出为 7。答案：public

2020-09-25 21:50:09 17

原创 350，有序矩阵中第K小的元素

想了解更多数据结构以及算法题，可以关注微信公众号“数据结构和算法”，每天一题为你精彩解答。也可以扫描下面的二维码关注给定一个 n x n 矩阵，其中每行和每列元素均按升序排序，找到矩阵中第k小的元素。请注意，它是排序后的第k小元素，而不是第k个元素。示例:matrix = [[ 1, 5, 9],[10, 11, 13],[12, 13, 15]],k = 8,返回 13。答案：public int kthSmallest(int[][] matrix, int k

2020-09-25 21:46:53 26

原创 351，最少移动次数使数组元素相等 II

想了解更多数据结构以及算法题，可以关注微信公众号“数据结构和算法”，每天一题为你精彩解答。也可以扫描下面的二维码关注给定一个非空整数数组，找到使所有数组元素相等所需的最小移动数，其中每次移动可将选定的一个元素加1或减1。您可以假设数组的长度最多为10000。例如:输入: [1,2,3]输出: 2说明：只有两个动作是必要的（记得每一步仅可使其中一个元素加1或减1）：[1,2,3] => [2,2,3] => [2,2,2]答案：public int minMo

2020-09-25 21:43:01 20

原创 353，打乱数组

想了解更多数据结构以及算法题，可以关注微信公众号“数据结构和算法”，每天一题为你精彩解答。也可以扫描下面的二维码关注打乱一个没有重复元素的数组。示例:// 以数字集合 1, 2 和 3 初始化数组。 int[] nums = {1,2,3};Solution solution = new Solution(nums);// 打乱数组 [1,2,3] 并返回结果。任何 [1,2,3]的排列返回的概率应该相同。solution.shuffle();// 重设数组到它的初始状态[1,2,3]

2020-09-25 21:40:49 20

原创 355，两数相加 II

想了解更多数据结构以及算法题，可以关注微信公众号“数据结构和算法”，每天一题为你精彩解答。也可以扫描下面的二维码关注给定两个非空链表来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储单个数字。将这两数相加会返回一个新的链表。你可以假设除了数字 0 之外，这两个数字都不会以零开头。示例:输入: (7 -> 2 -> 4 -> 3) + (5 -> 6 -> 4)输出: 7 -> 8 -> 0 -> 7结点类如下pub

2020-09-25 21:33:14 18

原创 369，整数替换

想了解更多数据结构以及算法题，可以关注微信公众号“数据结构和算法”，每天一题为你精彩解答。也可以扫描下面的二维码关注给定一个正整数 n，你可以做如下操作：\1. 如果 n 是偶数，则用 n / 2替换 n。\2. 如果 n 是奇数，则可以用 n + 1或n - 1替换 n。n 变为 1 所需的最小替换次数是多少？示例 1:输入:8 输出:3 解释:8 -> 4 -> 2 -> 1示例 2:输入:7 输出:4 解释:7 -> 8

2020-09-25 21:12:53 16

原创 372，二叉树的最近公共祖先

想了解更多数据结构以及算法题，可以关注微信公众号“数据结构和算法”，每天一题为你精彩解答。也可以扫描下面的二维码关注给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。例如，给定如下二叉树:root = [3,5,1,6,2,0,8,null,null,7,4]示例 1:输入:root = [3,5,1,6,2,0,8,null,null,7,4]p = 5, q = 1输出: 3解释: 节点 5 和节点 1 的最近公共祖先是节点 3。示例 2:输入:root =

2020-09-25 21:05:20 17

原创 373，数据结构-6,树

想了解更多数据结构以及算法题，可以关注微信公众号“数据结构和算法”，每天一题为你精彩解答。也可以扫描下面的二维码关注树是一个有n个有限节点组成一个具有层次关系的集合，每个节点有0个或者多个子节点，没有父节点的节点称为根节点，也就是说除了根节点以外每个节点都有父节点，并且有且只有一个。树的种类比较多，有二叉树，红黑树，AVL树，B树，哈夫曼树，字典树等等。甚至堆我们也可以把它看成是一棵树，树的这么多种类中，我们最常见的应该是二叉树了，下面我们来看一下他的结构。定义:结点的度：一个

2020-09-25 21:00:26 92

原创 374，二叉树的最小深度

想了解更多数据结构以及算法题，可以关注微信公众号“数据结构和算法”，每天一题为你精彩解答。也可以扫描下面的二维码关注给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明: 叶子节点是指没有子节点的节点。示例:给定二叉树 [3,9,20,null,null,15,7],返回它的最小深度 2。问题分析：这题其实不难，看到这道题我们首先想到的是BFS，就是一层一层的遍历，如果某一层的某个节点没有子节点了，我们就返回这个节点的层数即可。

2020-09-25 20:48:05 19

原创 375，在每个树行中找最大值

想了解更多数据结构以及算法题，可以关注微信公众号“数据结构和算法”，每天一题为你精彩解答。也可以扫描下面的二维码关注01BFS求解关于这道题我们最容易想到的也就是BFS，一层一层遍历，然后在每一层中再找出最大值。前面已经讲过很多BFS的题，这题不是很难。我们来直接看下代码。public List<Integer> largestValues(TreeNode root) { //LinkedList实现队列 Queue<TreeNode> queu

2020-09-25 20:41:48 31

原创 376，动态规划之编辑距离

想了解更多数据结构以及算法题，可以关注微信公众号“数据结构和算法”，每天一题为你精彩解答。也可以扫描下面的二维码关注给你两个单词 word1 和 word2，请你计算出将 word1 转换成 word2 所使用的最少操作数。你可以对一个单词进行如下三种操作：插入一个字符删除一个字符替换一个字符示例 1：输入：word1 = “horse”, word2 = “ros”输出：3解释：horse -> rorse (将 ‘h’ 替换为 ‘r’)rorse ->

2020-09-24 22:46:01 20

原创 377，调整数组顺序使奇数位于偶数前面

想了解更多数据结构以及算法题，可以关注微信公众号“数据结构和算法”，每天一题为你精彩解答。也可以扫描下面的二维码关注给一个整数数组，让它的奇数和偶数分开并且奇数在数组的前面，偶数在数组的后面。01临时数组求解这题没什么难度，首先最容易想到的是申请一个同样大小的临时数组，把原数组的值放到临时数组中，奇数从前面放，偶数从后面放，我们来看下代码public int[] exchange(int[] nums) { if (nums == null || nums.length == 0

2020-09-24 22:37:52 22

原创 378，数据结构-7,堆

想了解更多数据结构以及算法题，可以关注微信公众号“数据结构和算法”，每天一题为你精彩解答。也可以扫描下面的二维码关注通常情况下我们把堆看成是一棵完全二叉树。堆一般分为两种，一种是最大堆，一种是最小堆。最大堆要求根节点的值即大于左子树的值，又大于右子树的值。也就是说最大堆根节点的值是堆中最大的。最小堆根节点的值是堆中最小的，前面我们讲堆排序的时候介绍过堆，实际上他就是数组结构，但因为数组中间有关联，所以我们可以把它当做一棵完全二叉树来看，下面我们再来看一下堆的数据结构是什么样的。结点中的数字是数组

2020-09-24 22:33:01 24

原创 379，柱状图中最大的矩形（难）

想了解更多数据结构以及算法题，可以关注微信公众号“数据结构和算法”，每天一题为你精彩解答。也可以扫描下面的二维码关注给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。求在该柱状图中，能够勾勒出来的矩形的最大面积。以上是柱状图的示例，其中每个柱子的宽度为 1，给定的高度为 [2,1,5,6,2,3]。图中阴影部分为所能勾勒出的最大矩形面积，其面积为 10 个单位。示例：输入: [2,1,5,6,2,3]输出: 1001暴力求解最简

2020-09-24 22:22:40 12

原创 380，缺失的第一个正数（中）

想了解更多数据结构以及算法题，可以关注微信公众号“数据结构和算法”，每天一题为你精彩解答。也可以扫描下面的二维码关注给你一个未排序的整数数组，请你找出其中没有出现的最小的正整数。示例 1:输入: [1,2,0]输出: 3示例 2:输入: [3,4,-1,1]输出: 2示例 3:输入: [7,8,9,11,12]输出: 1问题分析这道题最容易想到的就是暴力求解，我们从1到数组的长度一个个找，如果找到了就继续寻找下一个，如果没找到就直接返回，代码很简单，我们来看下0

2020-09-24 22:12:55 13

原创 381，合并两个有序链表（易）

想了解更多数据结构以及算法题，可以关注微信公众号“数据结构和算法”，每天一题为你精彩解答。也可以扫描下面的二维码关注将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4问题分析这题比较简单，因为链表是升序的，我们只需要遍历每个链表的头，比较一下哪个小就把哪个链表的头拿出来放到新的链表中，一直这样循环，直到有一个

2020-09-24 22:07:03 13

原创 382，每日温度的5种解题思路

想了解更多数据结构以及算法题，可以关注微信公众号“数据结构和算法”，每天一题为你精彩解答。也可以扫描下面的二维码关注请根据每日气温列表，重新生成一个列表。对应位置的输出为：要想观测到更高的气温，至少需要等待的天数。如果气温在这之后都不会升高，请在该位置用 0 来代替。例如给定一个列表[73, 74, 75, 71, 69, 72, 76, 73]你的输出应该是[1, 1, 4, 2, 1, 1, 0, 0]。说明：73的时候只需要等1天，温度是74比73大。74的时候只需要等1

2020-09-24 22:02:19 13