刷题
文章平均质量分 60
不知所错虎图图
不知所错?不知所措?不知所蹉!!!!!
展开
-
删除并获得点数 leetcode740 java
给你一个整数数组 nums ,你可以对它进行一些操作。每次操作中,选择任意一个 nums[i] ,删除它并获得 nums[i] 的点数。之后,你必须删除 所有 等于 nums[i] - 1 和 nums[i] + 1 的元素。开始你拥有 0 个点数。返回你能通过这些操作获得的最大点数。示例 1:输入:nums = [3,4,2]输出:6解释:删除 4 获得 4 个点数,因此 3 也被删除。之后,删除 2 获得 2 个点数。总共获得 6 个点数。原创 2023-12-13 00:49:11 · 474 阅读 · 0 评论 -
打家劫舍Ⅱ java
你是一个专业的小偷,计划偷窃沿街的房屋,每间房内都藏有一定的现金。这个地方所有的房屋都 围成一圈 ,这意味着第一个房屋和最后一个房屋是紧挨着的。同时,相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组,计算你 在不触动警报装置的情况下 ,今晚能够偷窃到的最高金额。示例 1:输入:nums = [2,3,2]输出:3。原创 2023-12-11 01:26:05 · 484 阅读 · 0 评论 -
面试题 17.16. 按摩师 leetcode
一个有名的按摩师会收到源源不断的预约请求,每个预约都可以选择接或不接。在每次预约服务之间要有休息时间,因此她不能接受相邻的预约。给定一个预约请求序列,替按摩师找到最优的预约集合(总预约时间最长),返回总的分钟数。注意:本题相对原题稍作改动示例 1:输入: [1,2,3,1]输出: 4解释: 选择 1 号预约和 3 号预约,总时长 = 1 + 3 = 4。示例 2:输入: [2,7,9,3,1]输出: 12。原创 2023-11-27 01:28:42 · 428 阅读 · 0 评论 -
地下城游戏 leetcode 174
恶魔们抓住了公主并将她关在了地下城 dungeon 的 右下角。地下城是由 m x n 个房间组成的二维网格。我们英勇的骑士最初被安置在 左上角 的房间里,他必须穿过地下城并通过对抗恶魔来拯救公主。骑士的初始健康点数为一个正整数。如果他的健康点数在某一时刻降至 0 或以下,他会立即死亡。有些房间由恶魔守卫,因此骑士在进入这些房间时会失去健康点数(若房间里的值为负整数,则表示骑士将损失健康点数);原创 2023-11-27 00:54:02 · 916 阅读 · 0 评论 -
下降路径最小和 leetcode 931
给你一个 n x n 的 方形 整数数组 matrix ,请你找出并返回通过 matrix 的下降路径 的 最小和。下降路径 可以从第一行中的任何元素开始,并从每一行中选择一个元素。在下一行选择的元素和当前行所选元素最多相隔一列(即位于正下方或者沿对角线向左或者向右的第一个元素)。具体来说,位置 (row, col) 的下一个元素应当是 (row + 1, col - 1)、(row + 1, col) 或者 (row + 1, col + 1)。原创 2023-11-18 02:01:49 · 47 阅读 · 0 评论 -
不同路径 leetcode 62
一个机器人位于一个 m x n 网格的左上角 ,起始点在下图中标记为 “Start”机器人每次只能移动一步。机器人试图达到网格的,问总共有多少条不同的路径?示例 1:输入:m = 3, n = 7输出:28示例 2:输入:m = 3, n = 2输出:3解释:从左上角开始,总共有 3 条路径可以到达右下角。1.向右 -> 向下 -> 向下2. 向下 -> 向下 -> 向右3. 向下 -> 向右 -> 向下示例 3:输入:m = 7, n = 3。原创 2023-11-14 01:06:54 · 30 阅读 · 0 评论 -
解码方法--leetcode
一条包含字母 A-Z 的消息通过以下映射进行了 编码 :‘A’ -> “1”‘B’ -> “2”要 解码 已编码的消息,所有数字必须基于上述映射的方法,反向映射回字母(可能有多种方法)。例如,“11106” 可以映射为:“AAJF” ,将消息分组为 (1 1 10 6)“KJF” ,将消息分组为 (11 10 6)注意,消息不能分组为 (1 11 06) ,因为 “06” 不能映射为 “F” ,这是由于 “6” 和 “06” 在映射中并不等价。原创 2023-11-12 15:13:32 · 39 阅读 · 0 评论 -
leetcode 面试题 08.01. 三步问题
三步问题。有个小孩正在上楼梯,楼梯有n阶台阶,小孩一次可以上1阶、2阶或3阶。实现一种方法,计算小孩有多少种上楼梯的方式。结果可能很大,你需要对结果模1000000007。示例1:输入:n = 3输出:4说明: 有四种走法示例2:输入:n = 5输出:13提示:n范围在[1, 1000000]之间。原创 2023-11-08 02:55:38 · 61 阅读 · 0 评论 -
第 N 个泰波那契数
泰波那契序列 Tn 定义如下:T0 = 0, T1 = 1, T2 = 1, 且在 n >= 0 的条件下 Tn+3 = Tn + Tn+1 + Tn+2给你整数 n,请返回第 n 个泰波那契数 Tn 的值。示例 1:输入:n = 4输出:4解释:示例 2:输入:n = 25输出:1389537。原创 2023-11-06 23:45:55 · 30 阅读 · 0 评论 -
利用正则表达式判断 输入字符串是否为整数或者小数
不包含小于1或者大于-1的数以0开头。包含以+号开头的正数。原创 2023-09-26 22:05:47 · 590 阅读 · 0 评论 -
验证网络域名是否正确 正则表达式
用正则表达式验证网络域名是否正确原创 2023-09-24 21:43:45 · 864 阅读 · 1 评论 -
字符串合并处理--牛客 Java
第二步:对合并后的字符串进行排序,要求为:下标为奇数的字符和下标为偶数的字符分别从小到大排序。例如刚刚得到的字符串“decfab”,分别对下标为偶数的字符'd'、'c'、'a'和下标为奇数的字符'e'、'f'、'b'进行排序(生成 'a'、'c'、'd' 和 'b' 、'e' 、'f'),再依次分别放回原串中的偶数位和奇数位,新字符串变为“abcedf”转换后的字符是 '3'。转换后的字符为 '2'。第三步:对排序后的字符串中的'0'~'9'、'A'~'F'和'a'~'f'字符,需要进行转换操作。原创 2023-09-23 01:34:26 · 266 阅读 · 1 评论 -
字符串加解密--牛客 Java
当内容是英文字母时则用该英文字母的后一个字母替换,同时字母变换大小写,如字母a时则替换为B;字母Z时则替换为a;数据范围:输入的两个字符串长度满足 1≤n≤1000 ,保证输入的字符串都是只由大小写字母或者数字组成。当内容是数字时则把该数字加1,如0替换1,1替换2,9替换0;对输入的字符串进行加解密,并输出。对每个字符进行简单的变换即可。第一行输入一串要加密的密码。第二行输入一串加过密的密码。解密方法为加密的逆过程。第一行输出加密后的字符。第二行输出解密后的字符。原创 2023-09-22 23:56:16 · 97 阅读 · 0 评论 -
密码截取--牛客 Java
Catcher是MCA国的情报员,他工作时发现敌国会用一些对称的密码进行通信,比如像这些ABBA,ABA,A,123321,但是他们有时会在开始或结束时加入一些无关的字符以防止别国破解。因为截获的串太长了,而且存在多种可能的情况(abaaab可看作是aba,或baaab的加密形式),Cathcer的工作量实在是太大了,他只能向电脑高手求助,你能帮Catcher找出最长的有效密码串吗?数据范围:字符串长度满足 1≤n≤2500。输入一个字符串(字符串的长度不超过2500)返回有效密码串的最大长度。原创 2023-09-21 00:28:50 · 76 阅读 · 0 评论 -
牛客--查找兄弟单词--Java
说明:abc的兄弟单词有cab cba bca,所以输出3 经字典序排列后,变为bca cab cba,所以第1个字典序兄弟单词为bca。第一行输出查找到x的兄弟单词的个数m ,第二行输出查找到的按照字典顺序排序后的第k个兄弟单词,没有符合第k个的话则不用输出。定义一个单词的“兄弟单词”为:交换该单词字母顺序(注:可以交换任意次),而不添加、删除、修改原有的字母就能生成的单词。现在给定你 n 个单词,另外再给你一个单词 x ,让你寻找 x 的兄弟单词里,按字典序排列后的第 k 个单词是什么?原创 2023-09-13 23:00:54 · 62 阅读 · 1 评论 -
牛客--字符串排序
输入: A Famous Saying: Much Ado About Nothing (2012/8).4.遍历原字符串,若字符是字母,则输出新的字符串,否则输出原字符串内容。规则 2 :同一个英文字母的大小写同时存在时,按照输入顺序排列。规则 1 :英文字母从 A 到 Z 排列,不区分大小写。3.创建一个新的,只有字母的字符串,并忽略大小写排好序。规则 3 :非英文字母的其它字符保持原来的位置。如,输入: Type 输出: epTy。如,输入: BabA 输出: aABb。1.对英文字母进行排序。原创 2023-09-11 23:08:11 · 91 阅读 · 0 评论 -
牛客--数据分类处理 java
序列I中包含6的元素有:I[1]的值为456、I[2]的值为786、I[4]的值为46、I[8]的值为665、I[9]的值为453456、I[11]的值为456、I[12]的值为786。序列I中包含3的元素有:I[0]的值为123、I[3]的值为453、I[7]的值为3、I[9]的值为453456、I[13]的值为453、I[14]的值为123。序列I:15,123,456,786,453,46,7,5,3,665,453456,745,456,786,453,123(第一个15表明后续有15个整数)原创 2023-09-12 12:00:00 · 83 阅读 · 0 评论