Acwing刷题
摘要：有 NN 头牛站成一行，被编队为 1、2、3…N1、2、3…N，每头牛的身高都为整数。 当且仅当两头牛中间的牛身高都比它们矮时，两头牛方可看到对方。 现在，我们只知道其中最高的牛是第 PP 头，它的身高是 HH ，剩余牛的身高未知。 但是，我们还知道这群牛之中存在着 MM 对关系，每对关系都指明了某
阅读全文
posted @
2022-05-28 07:55
付治齐吖
阅读(21)
推荐(0) 编辑
Acwing刷题
摘要：给你一根长度为 nn 绳子，请把绳子剪成 mm 段（mm、nn 都是整数，2≤n≤582≤n≤58 并且 m≥2m≥2）。 每段的绳子的长度记为 k[1]、k[2]、……、k[m]k[1]、k[2]、……、k[m]。 k[1]k[2]…k[m]k[1]k[2]…k[m] 可能的最大乘积是多少？ 例如
阅读全文
posted @
2022-05-27 07:55
付治齐吖
阅读(19)
推荐(0) 编辑
Acwing刷题
摘要：输入一个链表，输出该链表中倒数第 kk 个结点。 注意： k >= 1; 如果 kk 大于链表长度，则返回 NULL; 数据范围 链表长度 [0,30][0,30]。 样例 输入：链表：1->2->3->4->5 ，k=2 输出：4 /** * Definition for singly-linke
阅读全文
posted @
2022-04-19 18:34
付治齐吖
阅读(15)
推荐(0) 编辑
Acwing刷题
摘要：输入一个整数数组，实现一个函数来调整该数组中数字的顺序。 使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分。 数据范围 数组长度 [0,100][0,100]。 样例 输入：[1,2,3,4,5] 输出: [1,3,5,2,4] class Solution { public: voi
阅读全文
posted @
2022-04-18 18:34
付治齐吖
阅读(16)
推荐(0) 编辑
Acwing刷题
摘要：给你一根长度为 nn 绳子，请把绳子剪成 mm 段（mm、nn 都是整数，2≤n≤582≤n≤58 并且 m≥2m≥2）。 每段的绳子的长度记为 k[1]、k[2]、……、k[m]k[1]、k[2]、……、k[m]。 k[1]k[2]…k[m]k[1]k[2]…k[m] 可能的最大乘积是多少？ 例如
阅读全文
posted @
2022-04-17 18:34
付治齐吖
阅读(17)
推荐(0) 编辑
Acwing刷题
摘要：输入一个整数 nn ，求斐波那契数列的第 nn 项。 假定从 00 开始，第 00 项为 00。 数据范围 0≤n≤390≤n≤39 样例 输入整数 n=5 返回 5 class Solution { public: int Fibonacci(int n) { cin>>n; int a[n+1]
阅读全文
posted @
2022-04-16 18:32
付治齐吖
阅读(15)
推荐(0) 编辑
AcWing刷题
摘要：输入一个链表的头结点，按照 从尾到头 的顺序返回节点的值。 返回的结果用数组存储。 数据范围 0≤0≤ 链表长度 ≤1000≤1000。 样例 输入：[2, 3, 5] 返回：[5, 3, 2] /** * Definition for singly-linked list. * struct Li
阅读全文
posted @
2022-04-15 18:32
付治齐吖
阅读(20)
推荐(0) 编辑
背包
摘要：背包问题——动态规划 动态规划的原理与分治法相似，都是将大的板块细化，通过寻找前后之间的关联关系从而解决总体的问题。不同点就是，分治法在子问题和子子问题等上被重复计算了很多次，而动态规划则具有记忆性，通过填写表把所有已经解决的子问题答案纪录下来，在新问题里需要用到的子问题可以直接提取，避免了重复计算
阅读全文
posted @
2022-04-10 15:33
付治齐吖
阅读(26)
推荐(0) 编辑
AcWing刷题
摘要：第 ii 种物品的体积是 vivi，价值是 wiwi。 求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。 输入格式 第一行两个整数，N，VN，V，用空格隔开，分别表示物品种数和背包容积。 接下来有 NN 行，每行两个整数 vi,wivi,wi，用空格隔开，分别
阅读全文
posted @
2022-04-07 19:34
付治齐吖
阅读(15)
推荐(0) 编辑
AcWing刷题
摘要：请实现一个函数，把字符串中的每个空格替换成"%20"。 数据范围 0≤0≤ 输入字符串的长度 ≤1000≤1000。注意输出字符串的长度可能大于 10001000。 样例 输入："We are happy." 输出："We%20are%20happy." class Solution { publi
阅读全文
posted @
2022-04-04 08:01
付治齐吖
阅读(16)
推荐(0) 编辑
AcWing刷题
摘要：输入一个整数 nn ，求斐波那契数列的第 nn 项。 假定从 00 开始，第 00 项为 00。 数据范围 0≤n≤390≤n≤39 样例 输入整数 n=5 返回 5 class Solution { public: int Fibonacci(int n) { cin>>n; int a[n+1]
阅读全文
posted @
2022-04-03 22:41
付治齐吖
阅读(22)
推荐(0) 编辑
AcWing刷题
摘要：给定一个长度为 nn 的整数数组 nums，数组中所有的数字都在 0∼n−10∼n−1 的范围内。 数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。 请找出数组中任意一个重复的数字。 注意：如果某些数字不在 0∼n−10∼n−1 的范围内，或数组中不包含重复数字，则返回
阅读全文
posted @
2022-04-02 20:59
付治齐吖
阅读(21)
推荐(0) 编辑
