- 博客(15)
- 收藏
- 关注
RSS订阅原创 ACwing282 石子合并
例如有 4 堆石子分别为 1 3 5 2， 我们可以先合并 1、2 堆，代价为 4，得到 4 5 2， 又合并 1、2 堆，代价为 9，得到 9 2 ，再合并得到 11，总代价为 4+9+11=24；每次只能合并相邻的两堆，合并的代价为这两堆石子的质量之和，合并后与这两堆石子相邻的石子将和新堆相邻，合并时由于选择的顺序不同，合并的总代价也不相同。如果第二步是先合并 2、3 堆，则代价为 7，得到 4 7，最后一次合并代价为 11，总代价为 4+7+11=22。输出一个整数，表示最小代价。
2023-01-14 21:21:40
218
原创 ACwing890. 能被整除的数
请你求出 1∼n 中能被 p1,p2,…,pm 中的至少一个数整除的整数有多少个。给定一个整数 n 和 m 个不同的质数 p1,p2,…输出一个整数，表示满足条件的整数的个数。第一行包含整数 n 和 m。第二行包含 m 个质数。
2023-01-11 22:24:31
182
原创 剑指45. 把数组排成最小的数
输入一个非负整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。输入: [10,2]
2023-01-07 18:50:08
142
原创 ACwing 338. 计数问题
每个结果包含十个用空格隔开的数字，第一个数字表示 0 出现的次数，第二个数字表示 1 出现的次数，以此类推。其中 0 出现 10 次，1 出现 10 次，2 出现 7 次，3 出现 3 次等等…给定两个整数 a 和 b，求 a 和 b 之间的所有数字中 0∼9 的出现次数。当读入一行为 0 0 时，表示输入终止，且该行不作处理。每组测试数据占一行，包含两个整数 a 和 b。每组数据输出一个结果，每个结果占一行。输入包含多组测试数据。
2023-01-06 21:28:41
193
原创 剑指 Offer 34. 二叉树中和为某一值的路径
给你二叉树的根节点 root 和一个整数目标和 targetSum ，找出所有 从根节点到叶子节点 路径总和等于给定目标和的路径。输入：root = [5,4,8,11,null,13,4,7,2,null,null,5,1], targetSum = 22。思路：经典的dfs算法，只是在回复现场的时候要考虑用LinkedList，在list添加LinkedList的时候要注意。输出：[[5,4,11,2],[5,8,4,5]]叶子节点 是指没有子节点的节点。
2023-01-01 20:18:24
74
原创 解决ES内存不足问题-OpenJDK 64-Bit Server VM warning: UseAVX=2 is not supported on this CPU
ES启动不起来，查看日志发现报错 OpenJDK 64-Bit Server VM warning: UseAVX=2 is not supported on this CPU, setting it to UseAVX=1。由于使用的mac电脑，将原来的6.4.3改为7.6.0版本该问题解决。将config目录下的jvm.options中。
2023-01-01 18:29:51
971
原创 剑指 Offer 07. 重建二叉树
这个代码第一次写错了node.right=rec(root+i-left+1,i+1,right);心得：preorder数组判断根节点，inorder数据判断左右字数的范围。写成了node.right=rec(i-left+1,i+1,right);输入某二叉树的前序遍历和中序遍历的结果，请构建该二叉树并返回其根节点。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。
2022-12-31 21:11:50
69
原创 ACwing1027方格取数
设有 N×N 的方格图，我们在其中的某些方格中填入正整数，而其它的方格中则放入数字0。接下来的每行有三个整数，第一个为行号数，第二个为列号数，第三个为在该行、该列上所放的数。某人从图中的左上角 A 出发，可以向下行走，也可以向右行走，直到到达右下角的 B 点。此人从 A 点到 B 点共走了两次，试找出两条这样的路径，使得取得的数字和为最大。在走过的路上，他可以取走方格中的数（取走后的方格中将变为数字0）。第一行为一个整数N，表示 N×N 的方格图。输出一个整数，表示两条路径上取得的最大的和。
2022-09-29 21:36:47
115
原创 AcWing 1140. 最短网络 最小生成树
你将得到一份各农场之间连接距离的列表，你必须找出能连接所有农场并使所用光纤最短的方案。其中第 x+1 行 y 列的整数表示连接农场 x 和农场 y 所需要的光纤长度。约翰已经给他的农场安排了一条高速的网络线路，他想把这条线路共享给其他农场。接下来 n 行，每行包含 n 个整数，输入一个对角线上全是0的对称矩阵。他其中一个竞选承诺就是在镇上建立起互联网，并连接到所有的农场。为了使花费最少，他希望用于连接所有的农场的光纤总长度尽可能短。约翰的农场的编号是1，其他农场的编号是 2∼n。
2022-09-16 21:10:41
646
原创 ACWING102. 最佳牛围栏 二分
我们不仅需要找F大小区间内，我们还要找＞F大小区间内的，我们如果用二次for太费时间了，我们这里可以使用双指针的做法，我们设i=0,j=Fi=0,j=F 每次使两个数++ 因为i,ji,j始终满足相距FF的距离，所以我们用一个变量minvminv来存储ii所遍历到的最小值，这样我们比较的距离一定是≥F≥F的，并且如果我们用jj位的前缀和数减去minvminv的话，就能得到我们的最优解，如果这个最优解＞= 0 那么就满足我们的指定条件。在这里我们要二分的不是位置下表，而是。
2022-09-15 20:26:31
169
1
原创 带分数
题目描述100 可以表示为带分数的形式：100 = 3 + 69258 / 714还可以表示为：100 = 82 + 3546 / 197注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。类似这样的带分数，100 有 11 种表示法。题目要求：从标准输入读入一个正整数N (N<1000*1000)程序输出该数字用数码1~9不重复不遗漏地组成带分数表示的全部种数。...
2020-03-18 08:42:41
213
1
原创 错误票据
题目描述某涉密单位下发了某种票据，并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。因为工作人员疏忽，在录入ID号的时候发生了一处错误，造成了某个ID断号，另外一个ID重号。你的任务是通过编程，找出断号的ID和重号的ID。假设断号不可能发生在最大和最小号。要求程序首先输入一个整数N(N<100)表示后面数据行数。接着...
2020-03-13 15:42:26
482
原创 六角填数
题目描述如图【1.png】所示六角形中，填入1~12的数字。使得每条直线上的数字之和都相同。图中，已经替你填好了3个数字，请你计算星号位置所代表的数字是多少？请通过浏览器提交答案，不要填写多余的内容。public class A20146{// 把12个格子放入数组static int arr[] = new int[12];// 数组标记,0为无，1为有static in...
2020-03-13 14:45:56
413
原创 重建二叉树
**重建二叉树**输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。代码：/**Definition for binary treepublic class TreeNode {int val;...
2019-11-10 18:45:36
307
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人