- 博客(115)
- 收藏
- 关注
RSS订阅原创 LCR 166. 珠宝的最高价值
注意：珠宝的价值都是大于 0 的。除非这个架子上没有任何珠宝，比如。路径 1→3→5→2→1 可以拿到最高价值的珠宝。为该位置珠宝的价值。现有一个记作二维矩阵。
2024-05-02 11:04:37
31
原创 1137. 第 N 个泰波那契数
T0 = 0, T1 = 1, T2 = 1, 且在 n >= 0 的条件下 Tn+3 = Tn + Tn+1 + Tn+2。，请返回第 n 个泰波那契数 Tn 的值。
2024-05-01 13:01:38
59
原创 1833. 雪糕的最大数量
Tony 可以买下所有的雪糕，总价为 1 + 6 + 3 + 1 + 2 + 5 = 18。Tony 可以买下标为 0、1、2、4 的雪糕，总价为 1 + 3 + 2 + 1 = 7。夏日炎炎，小男孩 Tony 想买一些雪糕消消暑。现金可以用于消费，他想要买尽可能多的雪糕。Tony 没有足够的钱买任何一支雪糕。Tony 可以按任意顺序购买雪糕。，请你计算并返回 Tony 用。你必须使用计数排序解决此问题。表示雪糕的定价，其中。现金能够买到的雪糕的。
2024-04-29 22:06:03
291
原创 64. 最小路径和
请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。因为路径 1→3→1→1→1 的总和最小。每次只能向下或者向右移动一步。给定一个包含非负整数的。
2024-04-28 22:19:51
393
原创 200. 岛屿数量
岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。（水）组成的的二维网格，请你计算网格中岛屿的数量。此外，你可以假设该网格的四条边均被水包围。
2024-04-16 23:12:48
319
原创 797. 所有可能的路径
有两条路径 0 -> 1 -> 3 和 0 -> 2 -> 3。可以访问的所有节点的列表（即从节点。，请你找出所有从节点。
2024-04-14 12:02:06
344
原创 56. 合并区间
区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。区间 [1,4] 和 [4,5] 可被视为重叠区间。表示若干个区间的集合，其中单个区间为。请你合并所有重叠的区间，并返回。
2024-03-22 01:01:39
253
原创 763. 划分字母区间
像 "ababcbacadefegde", "hijhklij" 这样的划分是错误的，因为划分的片段数较少。划分结果为 "ababcbaca"、"defegde"、"hijhklij"。我们要把这个字符串划分为尽可能多的片段，同一字母最多出现在一个片段中。注意，划分结果需要满足：将所有划分结果按顺序连接，得到的字符串仍然是。返回一个表示每个字符串片段的长度的列表。每个字母最多出现在一个片段中。
2024-03-19 10:02:32
385
原创 435. 无重叠区间
你需要移除两个 [1,2] 来使剩下的区间没有重叠。你不需要移除任何区间，因为它们已经是无重叠的了。需要移除区间的最小数量，使剩余区间互不重叠。移除 [1,3] 后，剩下的区间没有重叠。
2024-03-17 10:40:25
388
原创 452. 用最少数量的箭引爆气球
有一些球形气球贴在一堵用 XY 平面表示的墙面上。墙面上的气球记录在整数数组。-在x = 11处发射箭，击破气球[10,16]和[7,12]。- 在x = 2处发射箭，击破气球[1,2]和[2,3]。- 在x = 4处射出箭，击破气球[3,4]和[4,5]。-在x = 6处射出箭，击破气球[2,8]和[1,6]。处射出一支箭，若有一个气球的直径的开始和结束坐标为。你不知道气球的确切 y 坐标。弓箭一旦被射出之后，可以无限地前进。每个气球需要射出一支箭，总共需要4支箭。可以射出的弓箭的数量。
2024-03-16 10:30:03
324
原创 406. 根据身高重建队列
编号为 4 的人身高为 4 ，有 4 个身高更高或者相同的人排在他前面，即编号为 0、1、2、3 的人。因此 [[5,0],[7,0],[5,2],[6,1],[4,4],[7,1]] 是重新构造后的队列。编号为 2 的人身高为 5 ，有 2 个身高更高或者相同的人排在他前面，即编号为 0 和 1 的人。编号为 3 的人身高为 6 ，有 1 个身高更高或者相同的人排在他前面，即编号为 1 的人。编号为 5 的人身高为 7 ，有 1 个身高更高或者相同的人排在他前面，即编号为 1 的人。
2024-03-15 10:33:57
365
原创 【设计模式专题之代理模式】7-小明买房子
小明想要购买一套房子，他决定寻求一家房屋中介来帮助他找到一个面积超过100平方米的房子，只有符合条件的房子才会被传递给小明查看。对于每个房子，输出一行，表示是否符合购房条件。如果房屋面积超过100平方米，输出 "YES"；否则输出 "NO"。第一行是一个整数 N（1 ≤ N ≤ 100），表示可供查看的房子的数量。接下来的 N 行，每行包含一个整数，表示对应房子的房屋面积。
2024-03-14 23:25:47
383
原创 860. 柠檬水找零
对于最后一位顾客，我们无法退回 15 美元，因为我们现在只有两张 10 美元的钞票。对于接下来的 2 位顾客，我们收取一张 10 美元的钞票，然后返还 5 美元。第 5 位顾客那里，我们找还一张 10 美元的钞票和一张 5 美元的钞票。第 4 位顾客那里，我们收取一张 10 美元的钞票，并返还 5 美元。你必须给每个顾客正确找零，也就是说净交易是每位顾客向你支付。前 3 位顾客那里，我们按顺序收取 3 张 5 美元的钞票。前 2 位顾客那里，我们按顺序收取 2 张 5 美元的钞票。
2024-03-14 15:47:25
279
原创 135. 分发糖果
你可以分别给第一个、第二个、第三个孩子分发 2、1、2 颗糖果。你可以分别给第一个、第二个、第三个孩子分发 1、2、1 颗糖果。第三个孩子只得到 1 颗糖果，这满足题面中的两个条件。请你给每个孩子分发糖果，计算并返回需要准备的。表示每个孩子的评分。
2024-03-14 13:55:25
388
原创 设计模式专题之适配器模式】6. 扩展坞
小明购买了一台新电脑，该电脑使用 TypeC 接口，他已经有了一个USB接口的充电器和数据线，为了确保新电脑可以使用现有的USB接口充电器和数据线，他购买了一个TypeC到USB的扩展坞。请你使用适配器模式设计并实现这个扩展坞系统，确保小明的新电脑既可以通过扩展坞使用现有的USB接口充电线和数据线，也可以使用TypeC接口充电。
2024-03-13 20:09:47
310
原创 516.最长回文子序列
子序列定义为：不改变剩余字符顺序的情况下，删除某些字符或者不删除任何字符形成的一个序列。，找出其中最长的回文子序列，并返回该序列的长度。一个可能的最长回文子序列为 "bbbb"。一个可能的最长回文子序列为 "bb"。
2024-03-12 12:59:36
378
1
原创 647. 回文子串
具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被视作不同的子串。6个回文子串: "a", "a", "a", "aa", "aa", "aaa"三个回文子串: "a", "b", "c"是字符串中的由连续字符组成的一个序列。是正着读和倒过来读一样的字符串。，请你统计并返回这个字符串中。
2024-03-12 10:53:16
518
原创 72. 编辑距离
inention -> enention (将 'i' 替换为 'e')enention -> exention (将 'n' 替换为 'x')exention -> exection (将 'n' 替换为 'c')horse -> rorse (将 'h' 替换为 'r')intention -> inention (删除 't')exection -> execution (插入 'u')rorse -> rose (删除 'r')rose -> ros (删除 'e')
2024-03-11 15:48:58
588
原创 【设计模式专题之抽象工厂模式】3. 家具工厂
小明家新开了两个工厂用来生产家具，一个生产现代风格的沙发和椅子，一个生产古典风格的沙发和椅子，现在工厂收到了一笔订单，请你帮他设计一个系统，描述订单需要生产家具的信息。在示例中，工厂收到了3笔订单，其中有2笔要求生产modern风格，1笔要求生产classical风格。根据输入的类型，每次订单生产的家具信息被输出到控制台上。接下来的 N 行，每行输入一个字符串，字符串表示家具的类型。输入的第一行是一个整数 N（1 ≤ N ≤ 100），表示订单的数量。对于每笔订单，输出字符串表示该订单需要生产家具的信息。
2024-03-10 23:27:36
935
原创 115. 不同的子序列
出现的个数，结果需要对 109 + 7 取模。如下所示, 有 3 种可以从 s 中得到。如下所示, 有 5 种可以从 s 中得到。
2024-03-10 10:44:16
356
原创 1143. 最长公共子序列
是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符串。最长公共子序列是 "ace" ，它的长度为 3。最长公共子序列是 "abc" ，它的长度为 3。两个字符串没有公共子序列，返回 0。是这两个字符串所共同拥有的子序列。，返回这两个字符串的最长。
2024-03-07 14:10:55
357
原创 674. 最长连续递增序列
尽管 [1,3,5,7] 也是升序的子序列, 但它不是连续的，因为 5 和 7 在原数组里被 4 隔开。最长连续递增序列是 [1,3,5], 长度为3。最长连续递增序列是 [2], 长度为1。给定一个未经排序的整数数组，找到最长且。，并返回该序列的长度。）确定，如果对于每个。就是连续递增子序列。
2024-03-05 11:19:52
347
原创 309. 买卖股票的最佳时机含冷冻期
设计一个算法计算出最大利润。对应的交易状态为: [买入, 卖出, 冷冻期, 买入, 卖出]你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。
2024-03-03 11:44:10
340
原创 springboot+vue学生网上请假系统
管理员功能有个人中心，学生管理，教师管理，班级信息管理，请假表格管理，提交请假表管理，学生考勤管理，缺课记录管理。教师功能有个人中心，学生管理，班级信息管理，请假表格管理，提交请假表管理，学生考勤管理，缺课记录管理。学生功能有班级信息管理，请假表格管理，提交请假管理，学生考勤管理，缺课记录管理。文章介绍了学生网上请假系统的系统分析部分，包括可行性分析等，系统设计部分主要介绍了系统功能设计和数据库设计。本站是一个B/S模式系统，采用Spring Boot框架，MYSQL数据库设计开发，充分保证系统的稳定性。
2024-03-02 17:30:57
701
原创 基于springboot的餐饮美食分享平台
在21世纪的今天,互联网作为一种新兴媒介,正以蓬勃的姿态不断发展与完善.许多传统的线下行业也借助互联网这一平台,进一步推动商贸合作与沟通交流.传统美食行业也不例外,通过线上线下结合的方式为消费者提供服务,解决顾客对美食的需求.从古至今，美食不只是满足人们的生理需求和心理的欲望，而是人们深藏于口齿之中，味蕾之上不易磨灭的深刻记忆美食分享平台便是将互联网技术应用于美食领域，为全球各地的美食爱好者创造一个分享、烹调、展示的美食平台。该系统是一个供商家或者个人推荐美食的网站，网站不支持交易仅供分享。
2024-03-02 17:29:08
494
原创 springboot+vue小区物业管理系统
本系统是在Java EE的基础上开发的，采用了前后端分离的方式进行开发，使用了主流的后台开发框架Spring Boot，前端使用了Vue的开发框架，数据库采用了MySQL进行数据存储，并使用MyBatis-Plus框架来操作数据库。本系统中的用户模块实现了住户个人信息的登记管理以及住户房屋报修和投诉，管理员模块则实现管理员对小区信息的操作管理和住户需求的处理。本系统在物业管理上，极大地提高了管理人员地工作效率，使得物业管理变得更加简单，同时也极大提高了住户的居住体验，有助于物业管理的进一步发展。
2024-03-02 17:26:01
1034
原创 337. 打家劫舍 III
之外，每栋房子有且只有一个“父“房子与之相连。一番侦察之后，聪明的小偷意识到“这个地方的所有房屋的排列类似于一棵二叉树”。小偷又发现了一个新的可行窃的地区。这个地区只有一个入口，我们称之为。小偷一晚能够盗取的最高金额 3 + 3 + 1 = 7。小偷一晚能够盗取的最高金额 4 + 5 = 9。，小偷能够盗取的最高金额。
2024-02-29 23:15:51
712
原创 213. 打家劫舍 II
你不能先偷窃 1 号房屋（金额 = 2），然后偷窃 3 号房屋（金额 = 2）, 因为他们是相邻的。你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都。，这意味着第一个房屋和最后一个房屋是紧挨着的。同时，相邻的房屋装有相互连通的防盗系统，你可以先偷窃 1 号房屋（金额 = 1），然后偷窃 3 号房屋（金额 = 3）。偷窃到的最高金额 = 1 + 3 = 4。给定一个代表每个房屋存放金额的非负整数数组，计算你。，今晚能够偷窃到的最高金额。
2024-02-29 14:03:01
374
原创 55. 跳跃游戏
无论怎样，总会到达下标为 3 的位置。但该下标的最大跳跃长度是 0 ， 所以永远不可能到达最后一个下标。可以先跳 1 步，从下标 0 到达下标 1, 然后再从下标 1 跳 3 步到达最后一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标，如果可以，返回。给你一个非负整数数组。
2024-02-28 11:42:53
476
原创 242. 有效的字母异位词
如果输入字符串包含 unicode 字符怎么办？你能否调整你的解法来应对这种情况？中每个字符出现的次数都相同，则称。，编写一个函数来判断。
2024-02-26 17:14:43
338
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人