- 博客(29)
- 收藏
- 关注
RSS订阅原创 删除并获得点数 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
456
原创 打家劫舍Ⅱ java
你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都 围成一圈 ，这意味着第一个房屋和最后一个房屋是紧挨着的。同时，相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你 在不触动警报装置的情况下 ，今晚能够偷窃到的最高金额。示例 1：输入：nums = [2,3,2]输出：3。
2023-12-11 01:26:05
467
原创 面试题 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
410
原创 地下城游戏 leetcode 174
恶魔们抓住了公主并将她关在了地下城 dungeon 的 右下角。地下城是由 m x n 个房间组成的二维网格。我们英勇的骑士最初被安置在 左上角 的房间里，他必须穿过地下城并通过对抗恶魔来拯救公主。骑士的初始健康点数为一个正整数。如果他的健康点数在某一时刻降至 0 或以下，他会立即死亡。有些房间由恶魔守卫，因此骑士在进入这些房间时会失去健康点数（若房间里的值为负整数，则表示骑士将损失健康点数）；
2023-11-27 00:54:02
903
原创 下降路径最小和 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
37
原创 不同路径 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
24
原创 解码方法--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
31
原创 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
39
原创 第 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
27
原创 二叉树？二叉树。二叉树！！！
已知二叉树先序、中序遍历,求后序？二叉树的层序遍历、前中后序遍历二叉树的常见方法树型结构是什么？二叉树的基本概念二叉树的特性完全二叉树、满二叉树
2023-11-04 01:29:33
51
1
原创 正则表达式一站式总结！
正则表达式是对字符串操作的一种逻辑公式，就是用事先定义好的一些特定字符、及这些特定字符的组合，组成一个“规则字符串”，这个“规则字符串”用来表达对字符串的一种过滤逻辑。简单来说，正则表达式是对字符串执行模式匹配的技术。
2023-10-28 01:32:40
62
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
250
1
原创 字符串加解密--牛客 Java
当内容是英文字母时则用该英文字母的后一个字母替换，同时字母变换大小写,如字母a时则替换为B；字母Z时则替换为a；数据范围：输入的两个字符串长度满足 1≤n≤1000 ，保证输入的字符串都是只由大小写字母或者数字组成。当内容是数字时则把该数字加1，如0替换1，1替换2，9替换0；对输入的字符串进行加解密，并输出。对每个字符进行简单的变换即可。第一行输入一串要加密的密码。第二行输入一串加过密的密码。解密方法为加密的逆过程。第一行输出加密后的字符。第二行输出解密后的字符。
2023-09-22 23:56:16
85
原创 密码截取--牛客 Java
Catcher是MCA国的情报员，他工作时发现敌国会用一些对称的密码进行通信，比如像这些ABBA，ABA，A，123321，但是他们有时会在开始或结束时加入一些无关的字符以防止别国破解。因为截获的串太长了，而且存在多种可能的情况（abaaab可看作是aba,或baaab的加密形式），Cathcer的工作量实在是太大了，他只能向电脑高手求助，你能帮Catcher找出最长的有效密码串吗？数据范围：字符串长度满足 1≤n≤2500。输入一个字符串（字符串的长度不超过2500）返回有效密码串的最大长度。
2023-09-21 00:28:50
66
原创 牛客--查找兄弟单词--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
58
1
原创 牛客--数据分类处理 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
73
原创 牛客--字符串排序
输入： 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
76
原创 自动化测试中，谷歌浏览器无法正常运行？
自动化测试过程中，谷歌浏览器驱动无法正常运行，控制台报错信息为：Exception in thread "main" org.openqa.selenium.remote.http.ConnectionFailedException: Unable to establish websocket connection to ...
2023-06-15 23:20:27
780
2
原创 Linux知识点总结
Linux 是一个操作系统，更准确地说法，是一个操作系统的内核，实现进程管理、内存管理、文件管理、网络管理、驱动管理等核心功能。但由于没有外围软件，通常无法被一般用户直接使用，可以各种各样的 Linux 发行版在 Linux 内核基础上添加了外围功能软件，提供终端用户使用。类比: Linux 是汽车的发动机，各个汽车厂商可以利用同一个发动机给用户提供不同的汽车品牌。Linux和 Windows 最大的不同，主要使用命令行方式 (CLI) ，不同于Windows的图形化方式 (GUI)
2023-05-18 12:56:54
129
1
原创 创建多线程的四种方式 看完不懂，你来捶我！！！
线程(thread)是一个程序内部的一条执行路径。我们之前启动程序执行后，main方法的执行其实就是一条单独的执行路径，程序中如果只有一条执行路径，那么这个程序就是单线程的程序。多线程是指从软硬件上实现多条执行流程的技术。
2023-04-01 14:11:30
1946
原创 Map和Set
1. Map是一个接口，不能直接实例化对象，如果要实例化对象只能实例化其实现类TreeMap或者 HashMap。2. Map中存放键值对的Key是唯一的，value是可以重复的。3. Map中的Key可以全部分离出来，存储到Set中来进行访问(因为Key不能重复)。4. Map中的value可以全部分离出来，存储在Collection的任何一个子集合中(value可能有重复)。
2023-03-28 20:07:47
68
原创 SQL JDBC复杂查询
先分别执行几条不同的select,但结果集的结构一样时,列数是相同的,使用union all (不去重)/ union(去重)得到新的结果集=结果集1 U结果集2 U...学生表，('s1', 'c1', '小红'), ('s2', 'c1', '小蓝'), ('s3', 'c2', '小粉'), ('s4', 'c3', '小绿');学生表中新加入('s5', 'c100', '小白');假如有班级表，('c1', '向日葵'), ('c2', '牡丹'), ('c3', '桃花');
2023-02-01 16:34:03
256
原创 SQL JDBC 知识点总结复习
利用getObject(..) / getlnt(...) / getString(...) ..系列方法，读取该行中的某个字段的值。一开始， 游标不指向任何行，随着调用了一次next(),则游标指向第一-行，随着调用了两次next(),则游标指向第二二行，依次类推。随着调用了n次next(), next() 返回了false,表示游标遍历完了所有行。连接池在初始化时将创建一定数量的数据库连接，这些连接。是可以复用的，每次使用完数据库连接，释放资源调用connection.close()都是将。
2023-01-28 13:24:16
232
原创 时间毫秒值的计算运用
首先需要明白，java获取当前系统的时间毫秒值时，是从1970年1月1日00:00:00开始计算的。但是在中国的截止起始时间是1970年1月1日08:00:00！思路：相加时间所用到的数据类型都是毫秒值，那么将需要加的时间直接加在1970年1月1日08:00:00上，形成时间字符串，之后通过已经定义的时间格式转换为毫秒值，进行相加。通过上面的代码，我发现，既然已经定义了日期的格式，起始时间字符串可以进行转换，为那给出的相加的时间可不可以直接使用呢？通过运行，发现两种方法运行的结果是一样的！
2022-09-01 21:41:23
952
原创 IntelliJ IDEA2022.1.1创建java项目的方法
IDEA2022.1.1创建java的方法新版idea对许多窗口进行了改变，若老师用的版本不一样的话，作为初学者可能跟不上老师的节奏，我学习的时候看见操作不一样就很迷茫，后来研究了一下，分享一下自己的操作，如有错误，还希望大家多多批评指正。1、创建一个新项目首次打开IntelliJ IDEA 2022.1.1后，是这个窗口。先NEW它一个Project！2、配置项目参数点击NEW PROJECT之后，就是对这个项目进行参数的设置①这边选择Empey Project②Generators这没了
2022-05-18 00:49:21
14679
16
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人