算法
题目分类
yitahutu79
小李今天打代码了吗?
展开
-
42. 接雨水
解释:上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图,在这种情况下,可以接 6 个单位的雨水(蓝色部分表示雨水)。给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。输入:height = [0,1,0,2,1,0,1,3,2,1,2,1]输入:height = [4,2,0,3,2,5]原创 2022-11-21 19:21:40 · 259 阅读 · 0 评论 -
1014. 最佳观光组合
一对景点(i < j)组成的观光组合的得分为 values[i] + values[j] + i - j ,也就是景点的评分之和 减去 它们两者之间的距离。给你一个正整数数组 values,其中 values[i] 表示第 i 个观光景点的评分,并且两个景点 i 和 j 之间的 距离 为 j - i。返回一对观光景点能取得的最高分。原创 2022-11-21 19:08:07 · 146 阅读 · 0 评论 -
1299. 将每个元素替换为右侧最大元素
给你一个数组 arr ,请你将每个元素用它右边最大的元素替换,如果是最后一个元素,用 -1 替换。完成所有替换操作后,请你返回这个数组。原创 2022-11-21 18:32:53 · 112 阅读 · 0 评论 -
740. 删除并获得点数
每次操作中,选择任意一个 nums[i] ,删除它并获得 nums[i] 的点数。之后,你必须删除 所有 等于 nums[i] - 1 和 nums[i] + 1 的元素。开始你拥有 0 个点数。返回你能通过这些操作获得的最大点数。给你一个整数数组 nums ,你可以对它进行一些操作。转载 2022-11-21 16:33:57 · 123 阅读 · 0 评论 -
198. 打家劫舍
你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组,计算你 不触动警报装置的情况下 ,一夜之内能够偷窃到的最高金额。原创 2022-11-21 16:10:59 · 123 阅读 · 0 评论 -
名字打分
名字打分在这个46K的文本文件names.txt(右击并选择“目标另存为……”)中包含了五千多个名字。首先将它们按照字母序排列,然后计算出每个名字的字母价值,乘以它在按字母顺序排列后的位置,就算出了这个名字的得分。例如,按照字母序排列后,位于第938位的名字是COLIN,它的字母价值是3+15+12+9+14=53。因此,COLIN这个名字的得分是938x53=49714。文本"MARY","PATRICIA","LINDA","BARBARA","ELIZABETH","JENNIFER","M原创 2021-04-07 18:48:47 · 12367 阅读 · 0 评论 -
跳石头
题目描述 一年一度的“跳石头”比赛又要开始了! 这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间,有 NNN 块岩石(不含起点和终点的岩石)。在比赛过程中,选手们将从起点出发,每一步跳向相邻的岩石,直至到达终点。 为了提高比赛难度,组委会计划移走一些岩石,使得选手们在比赛过程中的最短跳跃距离尽可能长。由于预算限制,组委会至多从起点和终点之间移走 MMM 块岩石(不能移走起点和终点的岩石)。输入 第一行包含三个整数 L原创 2021-04-07 17:56:47 · 482 阅读 · 0 评论 -
树塔狂想曲
题目描述 相信大家都学过树塔问题,题目很简单求最大化一个三角形数塔从上往下走的路径和。走的规则是:(i,j) 号点只能走向 (i+1,j) 或者 (i+1,j+1)。如下图是一个数塔,映射到该数塔上行走的规则为:从左上角的点开始,向下走或向右下走直到最底层结束。13 82 5 01 4 3 81 4 2 5 0 路径最大和是 1+8+5+4+4=22,1+8+5+3+5=22 或者 1+8+0+8+5=22。 小 S 觉得这个问题 so easy。于是他提高了点难度,他每次原创 2021-04-05 17:26:32 · 328 阅读 · 0 评论 -
数字三角形
题目描述有一个由数字组成的三角形数塔,站在上一层的某个点,只能到达其下方左右的两个点。现在请找到一条从上到下的路径,使得路径上所有数字相加之和最大输入第一行输入一个数字 n(1≤n≤1000)代表数塔层数接下来n行,按数塔图形,每行有一个或多个的整数,表示该层节点的值(节点值≤100000)输出输出一个整数,代表从上到下路径上所有数字相加和的最大值。例输入1639 54 2 13 4 9 63 5 3 7 32 1 3 9 3 2样例输出139#include<原创 2021-04-05 16:20:53 · 118 阅读 · 0 评论 -
大数乘法
#include#include #include <string.h>using namespace std;char s1[1005], s2[1005];int n1[1005], n2[1005], ans[2005];int main() {cin >> s1 >> s2;n1[0] = strlen(s1), n2[0] = strlen(s2);for (int i = 0, j = n1[0]; i < n1[0]; i++, j–原创 2021-04-05 15:38:36 · 100 阅读 · 0 评论 -
网络路径走法
#include<iostream>using namespace std;long long ans[25][25];int main() { for (int i = 1; i <= 21; i++) { for (int j = 1; j <= 21; j++) { if (i == 1 && j == 1) { ans[i][j] = 1; ..原创 2021-04-05 16:00:03 · 145 阅读 · 0 评论 -
素数筛 最小质因数 最大质因数
素数筛#include <math.h>#define MAX_N 100int prime[MAX_N + 5] = {0};void init() { for (int i = 2; i <= MAX_N; i++) { if (prime[i]) continue; prime[++prime[0]] = i; for (int j = 2 * i; j <= MAX_N; j += i) {原创 2021-01-26 21:20:34 · 338 阅读 · 0 评论