- 博客(46)
- 收藏
- 关注
原创 部署WeBASE
修改webase-node-mgr/conf/application.yml。修改webase-node-mgr/conf/log/log4j2.xml。修改webase-sign/conf/application.yml。修改common.properties。修改webase-node-mgr。修改webase-sign。
2023-11-02 20:00:15 261
原创 每日一题9.18
之外,每栋房子有且只有一个“父“房子与之相连。一番侦察之后,聪明的小偷意识到“这个地方的所有房屋的排列类似于一棵二叉树”。小偷又发现了一个新的可行窃的地区。这个地区只有一个入口,我们称之为。小偷一晚能够盗取的最高金额 3 + 3 + 1 = 7。小偷一晚能够盗取的最高金额 4 + 5 = 9。,小偷能够盗取的最高金额。
2023-09-19 12:05:07 60
原创 每日一题9.17打家劫舍2
你不能先偷窃 1 号房屋(金额 = 2),然后偷窃 3 号房屋(金额 = 2), 因为他们是相邻的。你是一个专业的小偷,计划偷窃沿街的房屋,每间房内都藏有一定的现金。这个地方所有的房屋都。,这意味着第一个房屋和最后一个房屋是紧挨着的。同时,相邻的房屋装有相互连通的防盗系统,你可以先偷窃 1 号房屋(金额 = 1),然后偷窃 3 号房屋(金额 = 3)。偷窃到的最高金额 = 1 + 3 = 4。给定一个代表每个房屋存放金额的非负整数数组,计算你。,今晚能够偷窃到的最高金额。
2023-09-19 12:01:55 211
原创 打卡9.16每日一题198. 打家劫舍
你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,偷窃 1 号房屋 (金额 = 2), 偷窃 3 号房屋 (金额 = 9),接着偷窃 5 号房屋 (金额 = 1)。偷窃 1 号房屋 (金额 = 1) ,然后偷窃 3 号房屋 (金额 = 3)。偷窃到的最高金额 = 2 + 9 + 1 = 12。偷窃到的最高金额 = 1 + 3 = 4。给定一个代表每个房屋存放金额的非负整数数组,计算你。,一夜之内能够偷窃到的最高金额。
2023-09-16 12:32:28 145
原创 LeetCode每日一题822. 翻转卡片游戏
接着我们选择第二张卡片,因为现在该卡片的背面的数是 2,2 与任意卡片上正面的数都不同,所以 2 就是我们想要的数字。如果我们通过翻转卡片来交换正面与背面上的数,那么当初在正面的数就变成背面的数,背面的数就变成正面的数。哪个数是这些想要的数字中最小的数(找到这些数中的最小值)呢?如果没有一个数字符合要求的,输出。张卡片,每张卡片的正面和背面都写着一个正数(正面与背面上的数有可能不一样)。与任意一张卡片的正面的数字都不同,那么这个数字是我们想要的数字。如果选中的那张卡片背面的数字。张卡片的正面和背面的数字。
2023-08-02 17:41:00 459
原创 142. 环形链表 II
指针再次到达,则链表中存在环。为了表示给定链表中的环,评测系统内部使用整数。如果链表中有某个节点,可以通过连续跟踪。链表中有一个环,其尾部连接到第二个节点。链表中有一个环,其尾部连接到第一个节点。,返回链表开始入环的第一个节点。来表示链表尾连接到链表中的位置(,仅仅是为了标识链表的实际情况。返回索引为 1 的链表节点。返回索引为 0 的链表节点。给定一个链表的头节点。如果链表无环,则返回。,则在该链表中没有环。
2023-07-30 19:17:15 104
原创 141. 环形链表
指针再次到达,则链表中存在环。为了表示给定链表中的环,评测系统内部使用整数。来表示链表尾连接到链表中的位置(索引从 0 开始)。如果链表中有某个节点,可以通过连续跟踪。链表中有一个环,其尾部连接到第二个节点。仅仅是为了标识链表的实际情况。,判断链表中是否有环。给你一个链表的头节点。
2023-07-29 14:58:30 207
原创 LeetCode-每日一题-将数组和减半的最少操作次数
nums 的和减小了 33 - 14.75 = 18.25 ,减小的部分超过了初始数组和的一半,18.25 >= 33/2 = 16.5。nums 的和减小了 31 - 14.5 = 16.5 ,减小的部分超过了初始数组和的一半, 16.5 >= 31/2 = 16.5。最终数组为 [5, 4.75, 4, 1] ,和为 5 + 4.75 + 4 + 1 = 14.75。最终数组为 [1.5, 8, 5] ,和为 1.5 + 8 + 5 = 14.5。选择数字 3 并减小为 1.5。
2023-07-25 14:06:23 191
原创 LeetCode-每日一题-宝石和石头
中每个字符代表了一种你拥有的石头的类型,你想知道你拥有的石头中有多少是宝石。代表石头中宝石的类型,另有一个字符串。字母区分大小写,因此。
2023-07-24 10:03:28 106
原创 LeefCode-盛最多水的容器
图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下,容器能够容纳水(表示为蓝色部分)的最大值为 49。轴共同构成的容器可以容纳最多的水。找出其中的两条线,使得它们与。返回容器可以储存的最大水量。
2023-07-23 17:57:10 31
原创 LeetCode每日一题-接雨水
上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图,在这种情况下,可以接 6 个单位的雨水(蓝色部分表示雨水)。的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。个非负整数表示每个宽度为。
2023-07-23 14:21:17 50
原创 每日一题:1175.质数排列
请你帮忙给从 1 到 n 的数设计排列方案,使得所有的「质数」都应该被放在「质数索引」(索引从 1 开始)上;你需要返回可能的方案总数。让我们一起来回顾一下「质数」:质数一定是大于 1 的,并且不能用两个小于它的正整数的乘积来表示。由于答案可能会很大,所以请你返回答案 模 mod 10^9 + 7 之后的结果即可。示例 1:输入:n = 5输出:12解释:举个例子,[1,2,5,4,3] 是一个有效的排列,但 [5,2,3,4,1] 不是,因为在第二种情况里质数 5 被错误地放在索引为 1 的位置上。
2022-06-30 11:01:03 87
原创 试题 历届真题 大胖子走迷宫【第十届】【决赛】【C组】
小明是个大胖子,或者说是个大大胖子,如果说正常人占用 1 \times 11×1 的面积,小明要占用 5\times 55×5 的面积。由于小明太胖了,所以他行动起来很不方便。当玩一些游戏时,小明相比小伙伴就吃亏很多。小明的朋友们制定了一个计划,帮助小明减肥。计划的主要内容是带小明玩一些游戏,让小明在游戏中运动消耗脂肪。走迷宫是计划中的重要环节。朋友们设计了一个迷宫,迷宫可以看成是一个由 n \times nn×n 个方阵组成的方阵,正常人每次占用方阵中 1 \times 11×1 的区域,而小明要占用 5
2022-06-10 10:48:38 240
原创 剑指 Offer II 096. 字符串交织
给定三个字符串s1、s2、s3,请你帮忙验证s3是否是由s1和s2 交错 组成的。两个字符串 s 和 t 交错 的定义与过程如下,其中每个字符串都会被分割成若干 非空 子字符串:s = s1 + s2 + ... + snt = t1 + t2 + ... + tm|n - m| <= 1交错 是 s1 + t1 + s2 + t2 + s3 + t3 + ... 或者 t1 + s1 + t2 + s2 + t3 + s3 + ...注意:a + b 意味着字符串 a 和...
2022-05-11 21:00:03 151
原创 881. 救生艇
给定数组 people 。people[i]表示第 i 个人的体重 ,船的数量不限,每艘船可以承载的最大重量为 limit。每艘船最多可同时载两人,但条件是这些人的重量之和最多为 limit。返回 承载所有人所需的最小船数 。示例 1:输入:people = [1,2], limit = 3输出:1解释:1 艘船载 (1, 2)示例 2:输入:people = [3,2,2,1], limit = 3输出:3解释:3 艘船分别载 (1, 2), (2) 和 (3)示例 3
2022-05-09 18:07:24 414
原创 现有司机N人,调度中心会将所有司机平分给A、B两个区域
现有司机N人,调度中心会将所有司机平分给A、B两个区域第i个司机去A可得收入为income[i][0],第i个司机去B可得收入为income[i][1],返回所有调度方案中能使所有司机总收入最高的方案,是多少钱package 题目.Code_02;//现有司机N人,调度中心会将所有司机平分给A、B两个区域//第i个司机去A可得收入为income[i][0],//第i个司机去B可得收入为income[i][1],//返回所有调度方案中能使所有司机总收入最高的方案,是多少钱public.
2022-05-03 17:52:02 170
原创 试题 算法训练 P0705
输入两个整数集合A、B,求出他们的交集、并集以及B在A中的余集。交集、并集和余集的计算都要求写成一个单独的函数。 输入第一行为一个整数n,表示集合A中的元素个数。 第二行有n个按从小到大的顺序输入且互不相同的整数,表示集合A中的元素 第三行为一个整数m,表示集合B中的元素个数。 第四行有m个按从小到大的顺序输入且互不相同的整数,表示集合B中的元素 集合中的所有元素均为int范围内的整数,n、m<=1000。 输出第一行按从小到大的顺序输出A、B交集中的所有元素。 第二行按从
2022-05-03 13:05:27 196
原创 最长回文子序列(教你由暴力递归改动态规划)
package 左神题目.dp;//给定--个字符串str,返回这个字符串的最长回文子序列长度比如str = "a12b3c43def2ghi1kpm”// 最长回文子序列是“1234321" 或者“123c321"返回长度7import java.util.Scanner;//做动态规划,最好做出严格表依赖结构,建立空间感,方便优化//动态规划一定是递归改出来的,但是递归不一定能改动态规划public class longestPalindromeSubseq { //1.反转字符串.
2022-04-07 10:41:25 335 1
原创 最长公共子序列,由暴力递归给成动态规划
package 左神题目.dp;//最长公共子序列 ==>样本对应模型题 ==>最好从后开始算public class longestCommonSubsequence { //1.暴力法 public static int win1(String s1,String s2){ if(s1==null||s2==null||s1.length()==0||s2.length()==0){ return 0; } .
2022-04-06 20:47:48 522
原创 给定一个字符串str,给定一个字符串类型的数组arr,/出现的字符都是小写英文arr每一个字符串,/代表一张贴纸,你可以把单个字符剪开使用
package 左神题目.dp;import java.util.*;//给定一个字符串str,给定一个字符串类型的数组arr,// 出现的字符都是小写英文arr每一个字符串,// 代表一张贴纸,你可以把单个字符剪开使用,// 目的是拼出str来返回需要至少多少张贴纸可以完成这个任务。//例子:str="babac”,arr =("ba”,"c”,"abcd"//至少需要两张贴纸“ba”和"abcd",因为使用这两张贴纸,// 把每一个字符单独剪开,含有2个a、2个b、1个C。是可以拼出s.
2022-04-05 20:53:08 753 3
原创 给定一个整型数组arr,代表数值不同的纸牌排成一条线玩家A和玩家B依次拿走每张纸牌
package 左神题目.dp;//尝试策略 和 状态转移 一码事//推出暴力递归,什么动态规划或者其他什么东西都是水到渠成//动态规划:第一步就是写出暴力递归 --> 建立表结构,分析表多大 --> 分析位置怎么依赖/**给定一个整型数组arr,代表数值不同的纸牌排成一条线玩家A和玩家B依次拿走每张纸牌 规定玩家A先拿,玩家B后拿 但是每个玩家每次只能拿走最左或最右的纸牌 玩家A和玩家B都绝顶聪明 请返回最后获胜者的分数。*/public class CardsInLine.
2022-03-30 13:52:00 968 2
原创 试题 历届真题 分糖果【第五届】【省赛】
有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果,然后进行下面的游戏: 每个小朋友都把自己的糖果分一半给左手边的孩子。 一轮分糖后,拥有奇数颗糖的孩子由老师补给1个糖果,从而变成偶数。 反复进行这个游戏,直到所有小朋友的糖果数都相同为止。 你的任务是预测在已知的初始糖果情形下,老师一共需要补发多少个糖果。格式要求 程序首先读入一个整数N(2<N<100),表示小朋友的人数。 接着是一行用空格分开的N个偶数(每个偶数不大于1000,不小于2) 要求程序输
2022-03-26 12:31:24 118
原创 试题 历届真题 穿越雷区【第六届】【决赛】【C组】
X星的坦克战车很奇怪,它必须交替地穿越正能量辐射区和负能量辐射区才能保持正常运转,否则将报废。 某坦克需要从A区到B区去(A,B区本身是安全区,没有正能量或负能量特征),怎样走才能路径最短? 已知的地图是一个方阵,上面用字母标出了A,B区,其它区都标了正号或负号分别表示正负能量辐射区。 例如: A + - + - - + - - + - + + + - + - + - + B + - + - 坦克车只能水平或垂直方向上移动到相邻的区。 数据格式要求: 输入第一行
2022-03-26 11:40:13 539
原创 63. 不同路径 II
一个机器人位于一个m x n网格的左上角 (起始点在下图中标记为 “Start” )。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为 “Finish”)。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径?网格中的障碍物和空位置分别用 1 和 0 来表示。示例 1:输入:obstacleGrid = [[0,0,0],[0,1,0],[0,0,0]]输出:2解释:3x3 网格的正中间有一个障碍物。从左上角到右下角一共有 2 ..
2022-03-25 18:29:36 286
原创 62. 不同路径
一个机器人位于一个 m x n网格的左上角 (起始点在下图中标记为 “Start” )。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为 “Finish” )。问总共有多少条不同的路径?示例 1:输入:m = 3, n = 7输出:28示例 2:输入:m = 3, n = 2输出:3解释:从左上角开始,总共有 3 条路径可以到达右下角。1. 向右 -> 向下 -> 向下2. 向下 -> 向下 -> 向右3..
2022-03-25 18:04:38 70
原创 欧拉函数
给定 nn 个正整数 aiai,请你求出每个数的欧拉函数。欧拉函数的定义1∼N1∼N中与NN互质的数的个数被称为欧拉函数,记为ϕ(N)ϕ(N)。若在算数基本定理中,N=pa11pa22…pammN=p1a1p2a2…pmam,则:ϕ(N)ϕ(N)=N×p1−1p1×p2−1p2×…×pm−1pmN×p1−1p1×p2−1p2×…×pm−1pm输入格式第一行包含整数 nn。接下来 nn 行,每行包含一个正整数 aiai。输出格式输出共 nn 行,每行输出一个...
2022-03-24 10:02:37 108
原创 猴子分香蕉
//5只猴子是好朋友,在海边的椰子树上睡着了,这期间,有商船把一大堆香蕉忘记在沙滩上离去.//第1只猴子醒来,把香蕉均分成5堆,还剩下1个,就吃掉并把自己的一份藏起来继续睡觉。第2只猴子醒来,重新把香蕉均分成5堆,还剩下2个,就吃掉并把自己的一份藏起来继续睡觉.//第3只猴子醒来,重新把香蕉均分成5堆,还剩下3个,就吃掉并把自己的一份藏起来继续睡觉.//第4只猴子醒来,重新把香蕉均分成5堆,还剩下4个,就吃掉并把自己的一份藏起来继续睡觉.//第5只猴子醒来,重新把香蕉均分成5堆,哈哈,正好不剩!/
2022-03-23 22:11:53 170
原创 那么一个数字字符串比如“111“,就可以转化为“AAA”、“KA”和“AK”。
import java.util.Scanner;/**规定1和A对应、2和B对应、3和C对应. 那么一个数字字符串比如“111",就可以转化为"AAA”、"KA”和"AK”。 给定一个只有数字字符组成的字符串str,返回有多少种转化结果。*/public class 数字和字母转换 { public static int process(char[] str,int i) { if(i==str.length) { .
2022-03-22 17:14:07 1063
原创 (简单解法)试题 历届真题 兰顿蚂蚁【第五届】【省赛】【C组】
兰顿蚂蚁,是于1986年,由克里斯·兰顿提出来的,属于细胞自动机的一种。 平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。 蚂蚁的头部朝向为:上下左右其中一方。 蚂蚁的移动规则十分简单: 若蚂蚁在黑格,右转90度,将该格改为白格,并向前移一格; 若蚂蚁在白格,左转90度,将该格改为黑格,并向前移一格。 规则虽然简单,蚂蚁的行为却十分复杂。刚刚开始时留下的路线都会有接近对称,像是会重复,但不论起始状态如何,蚂蚁经过漫长的混乱活动后,会开辟出一条规则的“...
2022-03-14 13:22:31 67
原创 力扣-283周赛-第二题
给你一个整数数组 nums 和一个整数 k 。请你向 nums 中追加 k 个 未 出现在 nums 中的、互不相同 的 正 整数,并使结果数组的元素和 最小 。返回追加到 nums 中的 k 个整数之和。示例 1:输入:nums = [1,4,25,10,25], k = 2输出:5解释:在该解法中,向数组中追加的两个互不相同且未出现的正整数是 2 和 3 。nums 最终元素和为 1 + 4 + 25 + 10 + 25 + 2 + 3 = 70 ,这是所有情况中的最小值。所以追
2022-03-09 09:31:54 569
原创 (C语言实现)试题 历届真题 外卖店优先级【第十届】【省赛】【C组】
资源限制时间限制:1.0s 内存限制:256.0MB思路:先按ts升序,然后1-t时刻来搞具体思路在代码里#include <stdio.h>#include <mem.h>#define NUM 100010int q[NUM][2];//记录ts和id int map[NUM];//优先级级数记录 int flag[NUM];//t时刻是否有单的记录 int dd[NUM];//已进入优先级记录 void swap(int q[]
2022-03-04 12:57:23 696
原创 试题 历届真题 机器人行走(C语言实现)
资源限制时间限制:1.0s 内存限制:256.0MB问题描述 某少年宫引进了一批机器人小车。可以接受预先输入的指令,按指令行动。小车的基本动作很简单,只有3种:左转(记为L),右转(记为R),向前走若干厘米(直接记数字)。 例如,我们可以对小车输入如下的指令: 15L10R5LRR10R20 则,小车先直行15厘米,左转,再走10厘米,再右转,... 不难看出,对于此指令串,小车又回到了出发地。 你的任务是:编写程序,由用户输入指令,程序输出每条指令执行后小车位置与指令执行
2022-02-08 21:23:13 1698 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人