weixin_74141526的博客

题目中提到了如果要切换饮料种类就需要空等一小时，如果按照贪心的策略想的话这肯定是不合理的，所以这题不能用贪心解，所以当我们决定切换饮料，一定是我们可以获得更大收益的，这两天正好在学习dp，一瞬间就想到改用dp来解。dp[i][0]代表第i时刻选择饮料A所能获得的最大能量。dp[i][1]代表第i时刻选择饮料B所能获得的最大能量。下标为0的就是第一次喝饮料，直接取第一个饮料的能量即可。2.前一次选的是能量B 则。1.前一次选择的也是能量A 即。同理，饮料B的递推公式。

示例 1：输入: edges = [[1,2], [1,3], [2,3]]输出: [2,3]示例 2：输入: edges = [[1,2], [2,3], [3,4], [1,4], [1,5]]输出: [1,4]提示: • n == edges.length• ai!= bi• edges 中无重复元素• 给定的图是连通的。

问题描述给定 1 到 9 共 9 个数字，随机将九个数字分成多组，按顺序从每组中任意取出一个数字组成一个新的数字，使得新组成的数字每位数字相加之和为偶数，求共有多少种组合方法。具体请配合样例理解。## 输入格式多个整型数字，数字之间用一个空格分隔## 输出格式一个整数**输入样例 1**：输入：输出：14。

首先我们需要把每只猫猫所在的位置序号和等级绑定，存到二维数组中去，然后根据猫猫的等级从低到高排序，排序后按照以上规则依次判断即可。这题显然我们不能从头向后模拟，因为我们不确定后面的猫猫的等级，如果一点点向后推进模拟大概率得不到正确答案。，假设三只猫的等级 为 1 2 3，我们给第一只1个鱼干，相应的第二只2个，第三只3个，这就是最少需要的鱼干。由于存在等级差距，高等级的猫猫的鱼干是由低等级的猫猫的鱼干数决定的，所以我们。题目要求一个猫猫如果等级大于他旁边的猫猫，就要给它更多的鱼干，

问题描述小明想从A徒步到B，总路程需要M天，路程中为了确保安全，小明每天需要消耗1份食物。在起点及路程当中，零星分布着N个补给站，可以补充食物，不同补给站的食物价格可能不同。请问小明若要安全完成徒步，最少需要花费多少钱呢？## 输入格式第一行为两个正整数`M`、`N`，代表总路程`M`天，补给站个数`N`接下来`N`行，每行有两个非负整数`A`、`B`代表一个补给站，表示第`A`天经过该补给站，每份食物的价格为`B`元。

问题描述一个整数如果由相同数字构成，可以称为完美整数；比如说1、11、333就是完美整数，12、19、101就是不完美的整数。现在想知道，在区间 `[x, y]` 中有多少个整数是完美整数。## 输入格式每个样例有一行，是整数 `x` 和 `y`；

公交站 0 和 1 之间的距离是 1 或 9，最小值是 1。公交站 0 和 2 之间的距离是 3 或 7，最小值是 3。公交站 0 和 3 之间的距离是 6 或 4，最小值是 4。我们已知每一对相邻公交站之间的距离，环线上的公交车都可以按顺时针和逆时针的方向行驶。

给你一个链表的头节点head，该链表包含由0分隔开的一连串整数。链表的和的节点都满足。对于每两个相邻的0，请你将它们之间的所有节点合并成一个节点，其值是所有已合并节点的值之和。然后将所有0移除，修改后的链表不应该含有任何0。返回修改后链表的头节点head。[4,11]上图表示输入的链表。修改后的链表包含：- 标记为绿色的节点之和：3 + 1 = 4- 标记为红色的节点之和：4 + 5 + 2 = 11[1,3,4]上图表示输入的链表。

数组中所有整数都相同，所以所有整数数对的数位不同之和为 0。所以所有整数数对的数位不同之和为。整数，所有正整数的数位长度都。位置上不同数字的数目。3 的数位不同为 1。的数位不同为 1。的数位不同为 2。

中等 数学给你一个二维 boolean 矩阵grid。请你返回使用grid中的 3 个元素可以构建的数目，且满足 3 个元素值为 1。grid2有 2 个直角三角形。0没有直角三角形。2有两个直角三角形。

1) 对于下标 0 ，variables[0] = [39,3,1000,1000] ，(393 % 10)1000 % 1000 = 1。1) 对于下标 0 ，variables[0] = [2,3,3,10] ，(23 % 10)3 % 10 = 2。2) 对于下标 1 ，variables[1] = [3,3,3,1] ，(33 % 10)3 % 1 = 0。3) 对于下标 2 ，variables[2] = [6,1,1,4] ，(61 % 10)1 % 4 = 2。

"+" - 记录加 9 + 5 = 14 ，记录现在是 [5, -2, -4, 9, 5, 14]"+" - 记录加 -4 + 9 = 5 ，记录现在是 [5, -2, -4, 9, 5]"D" - 记录加 2 * -2 = -4 ，记录现在是 [5, -2, -4]"9" - 记录加 9 ，记录现在是 [5, -2, -4, 9]"4" - 记录加 4 ，记录现在是 [5, -2, 4]"-2" - 记录加 -2 ，记录现在是 [5, -2]"2" - 记录加 2 ，记录现在是 [5, 2]

可以证明 "aaaz" 是在任意次操作后能够得到的字典序最小的字符串。"xaxcd" 和 "aawcd" 之间的距离等于 k = 4。"zbbz" 和 "aaaz" 之间的距离等于 k = 3。将 s[0] 改为 'a' ，s 变为 "aaxcd"。将 s[2] 改为 'w' ，s 变为 "aawcd"。将 s[0] 改为 'a' ，s 变为 "abbz"。将 s[1] 改为 'a' ，s 变为 "aabz"。将 s[2] 改为 'a' ，s 变为 "aaaz"。因此，答案是 "lol"。

可以将数组 nums 分成 nums1 = [10] 和 nums2 = [100,1]。可以将数组 nums 分成 nums1 = [1,2] 和 nums2 = [3,4]。- 数组 nums1 的最大值等于 10。- 数组 nums2 的最小值等于 1。- 数组 nums1 的最大值等于 2。- 数组 nums2 的最小值等于 3。分区值等于 |10 - 1| = 9。分区值等于 |2 - 3| = 1。可以证明 1 是所有分区方案的最小值。可以证明 9 是所有分区方案的最小值。

当遇到字符0时，判断nums[0]是否为有效值，如果有效，此时构成XXX00式的数字，可以被25整除，他俩中间的字符都是需要去掉的，即中间nums[0]-i-1个数字字符，当然我们并不需要真的在字符串中删除它，只要返回需要删除的长度即可，你以为这就是答案吗，错，因为我们判断的00并不一定在字符串的末尾，在0后面的数字字符也是需要去除的，即num.size()-nums[0]-1，加上中间需要去除的字符，这种情况的答案就是num.size()-i-2。当遇到字符5时，判断nums[0]是否有效，答案同上。

每个炸弹有一个范围，引爆这个炸弹后炸弹范围内的炸弹会被引爆，以此类推直到所有范围内的炸弹全部炸完，这是经典的广度优先搜索思路就是把初始点入栈，然后取出栈顶坐标判断bombs数组中是否有栈顶坐标炸弹范围内的炸弹，有的话就入栈，直至栈空为止。这题要求只引爆一个炸弹，因为数组大小限制在了50以内，我们可以循环对每一个炸弹为起点做一遍bfs,然后每次更新引爆炸弹数目。在它爆炸范围内的炸弹都会被引爆，这些炸弹会进一步将它们爆炸范围内的其他炸弹引爆。定义为以炸弹为圆心的一个圆。个炸弹的 X 和 Y 坐标，