动态规划 import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int[] ...
分类:
其他好文 时间:
2020-06-28 22:47:16
阅读次数:
72
1、题目: 给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额,返回 -1。 示例 1: 输入: coins = [1, 2, 5], amount = 11输出: 3 解释: 11 = 5 + 5 ...
分类:
其他好文 时间:
2020-06-27 20:23:07
阅读次数:
64
题目 https://www.luogu.com.cn/problem/P4715 分析 这道题我是使用了动态规划思想的数塔的做法,从数塔底层开始比较,一层一层网上找,找到第二层在比较找出亚军(数组的最低维来表示index与国家的能力值) 但是最简单的思路:么的把 n 支队伍分成两个区间,一个上半区 ...
分类:
其他好文 时间:
2020-06-27 13:23:27
阅读次数:
67
1.要点动态规划思想斐波拉奇数列变种2.题目一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶。求该青蛙跳上一个 n级的台阶总共有多少种跳法。答案需要取模 1e9+7(1000000007),如计算初始结果为:1000000008,请返回 1。3.示例示例 1:输入:n = 2输出:2示例 2:输入:... ...
分类:
其他好文 时间:
2020-06-26 14:37:13
阅读次数:
63
/* * 方法一 贪心法 O(n) * * 当叠加的和小于0时,就从下一个数重新开始, * 同时更新最大和的值(最大值可能为其中某个值), * 当叠加和大于0时,将下一个数值加入和中, * 同时更新最大和的值,依此继续。 * * 举例: nums = [-2,1,-3,4,-1,2,1,-5,4] ...
分类:
编程语言 时间:
2020-06-26 12:27:32
阅读次数:
54
区别: E F:nth-child(n)表示:选择父元素E的第n个子元素F,(n可以是1、2、3 ),关键字为even、odd。 E F:nth-of-type(n)表示:选择父元素内具有指定类型的第n个F元素。 使用场景: E F:nth-child(n)表示:在父级里从一个元素开始查找,不分类型 ...
分类:
其他好文 时间:
2020-06-25 23:34:53
阅读次数:
135
题目描述 给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict,判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。 说明: 拆分时可以重复使用字典中的单词。 你可以假设字典中没有重复的单词。 示例: 输入: s = "leetcode", wordDict = ["lee ...
分类:
其他好文 时间:
2020-06-25 23:10:08
阅读次数:
48
什么是分区再分配: 如果该topic的分区大于1,那么生产者生产的数据存放到哪个分区,完全取决于key值,比如key=A,那么存到分区0,key=B,那么存到分区1,如果key为null,那么负载均衡存储到每个分区! 分区再分配监听器代码: end. ...
分类:
编程语言 时间:
2020-06-25 21:15:18
阅读次数:
65
题目 爱丽丝和鲍勃一起玩游戏,他们轮流行动。爱丽丝先手开局。 最初,黑板上有一个数字 N 。在每个玩家的回合,玩家需要执行以下操作: 选出任一 x,满足 0 < x < N 且 N % x == 0 。用 N - x 替换黑板上的数字 N 。如果玩家无法执行这些操作,就会输掉游戏。 只有在爱丽丝在游 ...
分类:
编程语言 时间:
2020-06-25 19:21:31
阅读次数:
102