![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Java
随风而逝s
这个作者很懒,什么都没留下…
展开
-
eclipse连接tomcat,配置jdk
eclipse连接tomcat,jdk原创 2022-06-24 13:06:13 · 1012 阅读 · 1 评论 -
试题 算法训练 结点选择
问题描述有一棵 n 个节点的树,树上每个节点都有一个正整数权值。如果一个点被选择了,那么在树上和它相邻的点都不能被选择。求选出的点的权值和最大是多少?输入格式第一行包含一个整数 n 。接下来的一行包含 n 个正整数,第 i 个正整数代表点 i 的权值。接下来一共 n-1 行,每行描述树上的一条边。输出格式输出一个整数,代表选出的点的权值和的最大值。样例输入51 2 3 4 51 21 32 42 5样例输出12样例说明选择3、4、5号点,权值和为原创 2022-03-27 14:56:29 · 202 阅读 · 0 评论 -
试题 算法训练 娜神平衡
问题描述 娜娜是一个特别可爱的女孩子,作为学神的她最近在情感方面出现了一点点小问题。 她暗恋的琦琦是一名学霸,他只喜欢长得漂亮和学习很好的女生。 娜娜学习确实很神,但是她在琦琦面前却总是表现不出平时的神力。 琦琦感受到了娜娜对他的爱,但是他还是觉得娜娜的学习并不是特别好,于是他出了一道题给娜娜。 “娜娜,我们之间的关系需要在不断深入的同时保持一定的平衡,不可以你总是强势或者我总是弱势。” 琦琦给了娜娜一些两两不等的数,希望娜娜能把这些数分成两组A和B,满足以下条件: 1:每一次原创 2022-03-24 19:17:56 · 149 阅读 · 0 评论 -
试题 算法训练 拿金币
问题描述 有一个N x N的方格,每一个格子都有一些金币,只要站在格子里就能拿到里面的金币。你站在最左上角的格子里,每次可以从一个格子走到它右边或下边的格子里。请问如何走才能拿到最多的金币。输入格式 第一行输入一个正整数n。 以下n行描述该方格。金币数保证是不超过1000的正整数。输出格式 最多能拿金币数量。样例输入31 3 32 2 23 1 2样例输出11数据规模和约定 n<=1000思路:dp算法,每一次比较自身加上面或右面的最大原创 2022-03-20 17:26:32 · 237 阅读 · 0 评论 -
蜡烛之间的盘子
给你一个长桌子,桌子上盘子和蜡烛排成一列。给你一个下标从 0开始的字符串s,它只包含字符'*' 和'|',其中'*'表示一个 盘子,'|'表示一支蜡烛。同时给你一个下标从 0开始的二维整数数组queries,其中queries[i] = [lefti, righti]表示 子字符串s[lefti...righti](包含左右端点的字符)。对于每个查询,你需要找到 子字符串中在 两支蜡烛之间的盘子的 数目。如果一个盘子在 子字符串中左边和右边 都至少有一支蜡...原创 2022-03-08 19:53:49 · 73 阅读 · 0 评论 -
483. 最小好进制
以字符串的形式给出 n , 以字符串的形式返回 n 的最小 好进制 。如果 n 的 k(k>=2) 进制数的所有数位全为1,则称 k(k>=2) 是 n 的一个 好进制 。示例 1:输入:n = "13"输出:"3"解释:13 的 3 进制是 111。示例 2:输入:n = "4681"输出:"8"解释:4681 的 8 进制是 11111。示例 3:输入:n = "1000000000000000000"输出:"999999999999999999"解释原创 2022-03-07 19:52:00 · 162 阅读 · 0 评论 -
2104. 子数组范围和
给你一个整数数组 nums 。nums 中,子数组的 范围 是子数组中最大元素和最小元素的差值。返回 nums 中 所有 子数组范围的 和 。子数组是数组中一个连续 非空 的元素序列。示例 1:输入:nums = [1,2,3]输出:4解释:nums 的 6 个子数组如下所示:[1],范围 = 最大 - 最小 = 1 - 1 = 0[2],范围 = 2 - 2 = 0[3],范围 = 3 - 3 = 0[1,2],范围 = 2 - 1 = 1[2,3],范围 = 3 - .原创 2022-03-04 20:33:34 · 62 阅读 · 0 评论 -
6. Z 字形变换
将一个给定字符串 s 根据给定的行数 numRows ,以从上往下、从左到右进行Z 字形排列。比如输入字符串为 "PAYPALISHIRING"行数为 3 时,排列如下:P A H NA P L S I I GY I R之后,你的输出需要从左往右逐行读取,产生出一个新的字符串,比如:"PAHNAPLSIIGYIR"。请你实现这个将字符串进行指定行数变换的函数:string convert(string s, int numRows);示例 1:输入:...原创 2022-03-04 16:39:35 · 59 阅读 · 0 评论 -
917. 仅仅反转字母
给你一个字符串 s ,根据下述规则反转字符串:所有非英文字母保留在原有位置。所有英文字母(小写或大写)位置反转。返回反转后的 s 。示例 1:输入:s = "ab-cd"输出:"dc-ba"示例 2:输入:s = "a-bC-dEf-ghIj"输出:"j-Ih-gfE-dCba"示例 3:输入:s = "Test1ng-Leet=code-Q!"输出:"Qedo1ct-eeLg=ntse-T!"提示1 <= s.length <= 100s 仅.原创 2022-02-27 17:47:29 · 178 阅读 · 0 评论 -
3. 无重复字符的最长子串
给定一个字符串 s ,请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: s = "abcabcbb"输出: 3解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。示例 2:输入: s = "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。示例 3:输入: s = "pwwkew"输出: 3解释: 因为无重复字符的最长子串是"wke",所以其长度为 3。 请注意,你的答案必须是 子串 的长度,"...原创 2022-02-27 16:52:36 · 59 阅读 · 0 评论 -
553. 最优除法
给定一组正整数,相邻的整数之间将会进行浮点除法操作。例如, [2,3,4] -> 2 / 3 / 4 。但是,你可以在任意位置添加任意数目的括号,来改变算数的优先级。你需要找出怎么添加括号,才能得到最大的结果,并且返回相应的字符串格式的表达式。你的表达式不应该含有冗余的括号。示例:输入: [1000,100,10,2]输出: "1000/(100/10/2)"解释:1000/(100/10/2) = 1000/((100/10)/2) = 200但是,以下加粗的括号 "1000/(原创 2022-02-27 15:45:21 · 71 阅读 · 0 评论 -
地图中的最高点
给你一个大小为 m x n 的整数矩阵 isWater ,它代表了一个由 陆地 和 水域 单元格组成的地图。如果isWater[i][j] == 0,格子(i, j)是一个 陆地格子。如果isWater[i][j] == 1,格子(i, j)是一个 水域格子。你需要按照如下规则给每个单元格安排高度:每个格子的高度都必须是非负的。如果一个格子是是 水域,那么它的高度必须为 0。任意相邻的格子高度差 至多为 1。当两个格子在正东、南、西、北方向上相互紧挨着,就称它们为...原创 2022-01-29 21:32:43 · 87 阅读 · 0 评论 -
句子中的有效单词数
句子仅由小写字母('a' 到 'z')、数字('0' 到 '9')、连字符('-')、标点符号('!'、'.' 和 ',')以及空格(' ')组成。每个句子可以根据空格分解成 一个或者多个 token ,这些 token 之间由一个或者多个空格 ' ' 分隔。如果一个 token 同时满足下述条件,则认为这个 token 是一个有效单词:仅由小写字母、连字符和/或标点(不含数字)。至多一个 连字符 '-' 。如果存在,连字符两侧应当都存在小写字母("a-b" 是一个有效单词,但 "-ab" 和 "原创 2022-01-27 21:34:29 · 69 阅读 · 0 评论 -
检测正方形
给你一个在 X-Y 平面上的点构成的数据流。设计一个满足下述要求的算法:添加 一个在数据流中的新点到某个数据结构中。可以添加 重复 的点,并会视作不同的点进行处理。给你一个查询点,请你从数据结构中选出三个点,使这三个点和查询点一同构成一个 面积为正 的 轴对齐正方形 ,统计 满足该要求的方案数目。轴对齐正方形 是一个正方形,除四条边长度相同外,还满足每条边都与 x-轴 或 y-轴 平行或垂直。实现 DetectSquares 类:DetectSquares() 使用空数据结构初始化对象vo原创 2022-01-26 21:05:24 · 336 阅读 · 0 评论 -
比赛中的配对次数
给你一个整数 n ,表示比赛中的队伍数。比赛遵循一种独特的赛制:如果当前队伍数是 偶数 ,那么每支队伍都会与另一支队伍配对。总共进行 n / 2 场比赛,且产生 n / 2 支队伍进入下一轮。如果当前队伍数为 奇数 ,那么将会随机轮空并晋级一支队伍,其余的队伍配对。总共进行 (n - 1) / 2 场比赛,且产生 (n - 1) / 2 + 1 支队伍进入下一轮。返回在比赛中进行的配对次数,直到决出获胜队伍为止。来源:力扣(LeetCode)链接:https://leetcode-cn.com原创 2022-01-25 19:50:28 · 158 阅读 · 0 评论 -
到达目的地的第二短时间
城市用一个 双向连通 图表示,图中有 n 个节点,从 1 到 n 编号(包含 1 和 n)。图中的边用一个二维整数数组 edges 表示,其中每个 edges[i] = [ui, vi]表示一条节点ui 和节点vi 之间的双向连通边。每组节点对由 最多一条 边连通,顶点不存在连接到自身的边。穿过任意一条边的时间是 time分钟。每个节点都有一个交通信号灯,每 change 分钟改变一次,从绿色变成红色,再由红色变成绿色,循环往复。所有信号灯都同时 改变。你可以在 任何时候 进入某个节点,但是 ...原创 2022-01-24 20:06:00 · 185 阅读 · 0 评论 -
股票价格波动
给你一支股票价格的数据流。数据流中每一条记录包含一个 时间戳 和该时间点股票对应的 价格 。不巧的是,由于股票市场内在的波动性,股票价格记录可能不是按时间顺序到来的。某些情况下,有的记录可能是错的。如果两个有相同时间戳的记录出现在数据流中,前一条记录视为错误记录,后出现的记录 更正 前一条错误的记录。请你设计一个算法,实现:更新 股票在某一时间戳的股票价格,如果有之前同一时间戳的价格,这一操作将更正之前的错误价格。找到当前记录里 最新股票价格。最新股票价格定义为时间戳最晚的股票价格。...原创 2022-01-23 20:41:13 · 298 阅读 · 0 评论 -
删除回文子序列
给你一个字符串 s,它仅由字母 'a' 和 'b' 组成。每一次删除操作都可以从 s 中删除一个回文 子序列。返回删除给定字符串中所有字符(字符串为空)的最小删除次数。「子序列」定义:如果一个字符串可以通过删除原字符串某些字符而不改变原字符顺序得到,那么这个字符串就是原字符串的一个子序列。「回文」定义:如果一个字符串向后和向前读是一致的,那么这个字符串就是一个回文。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/remove-palin原创 2022-01-22 19:10:37 · 502 阅读 · 0 评论 -
跳跃游戏IV
给你一个整数数组 arr ,你一开始在数组的第一个元素处(下标为 0)。每一步,你可以从下标 i 跳到下标:i + 1满足:i + 1 < arr.lengthi - 1满足:i - 1 >= 0j满足:arr[i] == arr[j]且i != j请你返回到达数组最后一个元素的下标处所需的最少操作次数。注意:任何时候你都不能跳到数组外面来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/jump-game-...原创 2022-01-21 21:06:55 · 2535 阅读 · 0 评论 -
石子游戏IX
Alice 和 Bob 再次设计了一款新的石子游戏。现有一行 n 个石子,每个石子都有一个关联的数字表示它的价值。给你一个整数数组 stones ,其中 stones[i] 是第 i 个石子的价值。Alice 和 Bob 轮流进行自己的回合,Alice 先手。每一回合,玩家需要从 stones 中移除任一石子。如果玩家移除石子后,导致 所有已移除石子 的价值总和 可以被 3 整除,那么该玩家就 输掉游戏 。如果不满足上一条,且移除后没有任何剩余的石子,那么 Bob 将会直接获胜(即便是在 Ali.原创 2022-01-20 18:45:46 · 2449 阅读 · 0 评论 -
存在重复元素
给你一个整数数组 nums 和一个整数 k ,判断数组中是否存在两个 不同的索引 i 和 j ,满足 nums[i] == nums[j] 且 abs(i - j) <= k 。如果存在,返回 true ;否则,返回 false 。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/contains-duplicate-ii著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。个人思路:用两个for循环来将数组中的数与其后原创 2022-01-19 15:47:14 · 68 阅读 · 0 评论 -
最小时间差
给定一个 24 小时制(小时:分钟 "HH:MM")的时间列表,找出列表中任意两个时间的最小时间差并以分钟数表示。示例 1:输入:timePoints = ["23:59","00:00"]输出:1示例 2:输入:timePoints = ["00:00","23:59","00:00"]输出:0来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/minimum-time-difference著作权归领扣网络所有。商业转载请.原创 2022-01-18 11:02:42 · 454 阅读 · 0 评论 -
统计元音字母序列的数字
给你一个整数 n,请你帮忙统计一下我们可以按下述规则形成多少个长度为 n 的字符串:字符串中的每个字符都应当是小写元音字母('a', 'e', 'i', 'o', 'u')每个元音'a'后面都只能跟着'e'每个元音'e'后面只能跟着'a'或者是'i'每个元音'i'后面不能 再跟着另一个'i'每个元音'o'后面只能跟着'i'或者是'u'每个元音'u'后面只能跟着'a'由于答案可能会很大,所以请你返回 模10^9 + 7之后的结果。来源:力扣(Le...原创 2022-01-17 16:20:17 · 160 阅读 · 0 评论 -
链表随机节点
给你一个单链表,随机选择链表的一个节点,并返回相应的节点值。每个节点 被选中的概率一样 。实现 Solution 类:Solution(ListNode head) 使用整数数组初始化对象。int getRandom() 从链表中随机选择一个节点并返回该节点的值。链表中所有节点被选中的概率相等。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/linked-list-random-node著作权归领扣网络所有。商业转载请联系官方授权,.原创 2022-01-16 15:30:23 · 473 阅读 · 0 评论