- 博客(107)
- 收藏
- 关注
RSS订阅原创 java8新特性实操
LamabdaInterfaceDemo.f1(2, num -> System.out.println("这是用来测试函数式接口"+num));
2024-05-11 17:33:00
378
原创 完全背包基础题(第三十八天)
每次你可以爬至多m (1 <= m < n)个台阶。你有多少种不同的方法可以爬到楼顶呢？是一个整数，其值等于另一个整数的平方；换句话说，其值等于一个整数自乘的积。**注意：**不要求字典中出现的单词全部都使用，并且字典中的单词可以重复使用。如果可以利用字典中出现的一个或多个单词拼接出。需要 n 阶你才能到达楼顶。题目数据保证答案符合 32 位整数范围。，表示不同面额的硬币；你可以认为每种硬币的数量是无限的。计算并返回可以凑成总金额所需的。注意：给定 n 是一个正整数。的完全平方数的最少数量。
2024-05-07 13:22:10
548
原创 SQL语句每日一练十五
编写一个解决方案来返回需要听取汇报的所有经理的 ID、名称、直接向该经理汇报的员工人数，以及这些员工的平均年龄，其中该平均年龄需要四舍五入到最接近的整数。的时候，他需要决定哪个部门是他的直属部门。请注意，当员工只加入一个部门的时候，那这个部门将默认为他的直属部门，虽然表记录的值为。对于此问题，我们将至少有一个其他员工需要向他汇报的员工，视为一个经理。编写解决方案，修复名字，使得只有第一个字符是大写的，其余都是小写的。编写解决方案，对于每一个用户，返回该用户的关注者数量。时，该推文是无效的。
2024-05-04 20:37:56
436
原创 动态规划基础题(三十六天)
机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。机器人试图达到网格的右下角（在下图中标记为 “Finish”）。个台阶向上爬需要支付的费用。一旦你支付此费用，即可选择向上爬一个或者两个台阶。网格的左上角 （起始点在下图中标记为 “Start” ）。网格的左上角 （起始点在下图中标记为 “Start” ）。开始，后面的每一项数字都是前面两项数字的和。你有多少种不同的方法可以爬到楼顶呢？返回满足题意的二叉搜索树的种数。请你计算并返回达到楼梯顶部的最低花费。），并使这些整数的乘积最大化。
2024-05-03 20:40:56
347
原创 SQL语句每日一练十四
查询患有 I 类糖尿病的患者 ID （patient_id）、患者姓名（patient_name）以及其患有的所有疾病代码（conditions）。请你编写一个解决方案，来查找这些顾客的 ID ，以及他们只光顾不交易的次数。编写解决方案, 报告余额高于 10000 的所有用户的名字和余额. 账户的余额等于包含该账户的所有交易的总和。平均耗时通过计算每台机器上所有进程任务的总耗费时间除以机器上的总进程数量获得。编写解决方案，计算每台机器各自完成一个进程任务的平均耗时。编写解决方案，报告每个用户的旅行距离。
2024-05-03 19:15:23
836
原创 贪心算法区间问题(第三十五天)
有一些球形气球贴在一堵用 XY 平面表示的墙面上。我们要把这个字符串划分为尽可能多的片段，同一字母最多出现在一个片段中。注意，划分结果需要满足：将所有划分结果按顺序连接，得到的字符串仍然是。处射出一支箭，若有一个气球的直径的开始和结束坐标为。一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。给定一个二叉树，我们在树的节点上安装摄像头。你不知道气球的确切 y 坐标。计算监控树的所有节点所需的最小摄像头数量。返回一个表示每个字符串片段的长度的列表。请你合并所有重叠的区间，并返回。可以射出的弓箭的数量。
2024-05-02 16:20:22
243
原创 贪心算法基础题(第三十四天)
如果你可以按顺序绕环路行驶一周，则返回出发时加油站的编号，否则返回。你必须给每个顾客正确找零，也就是说净交易是每位顾客向你支付。如果你能给每位顾客正确找零，返回。你从其中的一个加油站出发，开始时油箱为空。表示队列中一些人的属性（不一定按顺序）。请你给每个孩子分发糖果，计算并返回需要准备的。假设有打乱顺序的一群人站成一个队列，数组。顾客排队购买你的产品，（按账单。每位顾客只买一杯柠檬水，然后向你付。以这种方式修改数组后，返回数组。注意，一开始你手头没有任何零钱。支付的顺序）一次购买一杯。
2024-05-01 09:40:53
688
原创 贪心算法基础题(第三十三天)
如果连续数字之间的差严格地在正数和负数之间交替，则数字序列称为 **摆动序列。假设你是一位很棒的家长，想要给你的孩子们一些小饼干。可以通过从原始序列中删除一些（也可以不删除）元素来获得，剩下的元素保持其原始顺序。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。在每一天，你可以决定是否购买和/或出售股票。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标，如果可以，返回。向前跳转的最大长度。
2024-04-29 13:19:49
441
原创 回溯算法题(第三十二天)
数组中可能含有重复元素，如出现两个整数相等，也可以视作递增序列的一种特殊情况。，其中可能包含重复元素，请你返回该数组所有可能的子（幂集）。，找出并返回所有该数组中不同的递增子序列，递增子序列中。，用以表示一个 IP 地址，返回所有可能的。返回的解集中，子集可以按。返回该数组所有可能的子集（幂集）。分割成一些子串，使每个子串都是。正好由四个整数（每个整数位于。之间组成，且不能含有前导。给定一个只包含数字的字符串。所有可能的分割方案。，这些地址可以通过在。
2024-04-26 12:45:40
251
原创 回溯算法中组合问题总结(第三十一天)
给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。该列表不能包含相同的组合两次，组合可以以任何顺序返回。如果至少一个数字的被选数量不同，则两种组合是不同的。的字符串，返回所有它能表示的字母组合。中的每个数字在每个组合中只能使用。，并以列表形式返回。中可以使数字和为目标数。对于给定的输入，保证和为。给定一个候选人编号的集合。所有可能的有效组合的列表。中所有可以使数字和为。
2024-04-25 17:18:51
426
原创 SQL语句每日一练十二
编写一个 sql 查询来查找每个月和每个国家/地区的事务数及其总金额、已批准的事务数及其总金额。」是顾客最早创建的订单。我们保证一个顾客只会有一个「首次订单」。天的每日活跃用户数（当天只要有一条活动记录，即为活跃用户）。编写解决方案以获取即时订单在所有用户的首次订单中的比例。如果顾客期望的配送日期和下单日期相同，则该订单称为 「时全部产品的价格，假设所有产品在修改前的价格都是。编写解决方案找出每个用户的注册日期和在 2019。编写一个解决方案，找出在。年作为买家的订单总数。（含）之间出售的商品。
2024-04-24 11:07:37
370
原创 构建二叉树搜索树算法题总结(第三十天)
改变保留在树中的元素的相对结构 (即，如果没有被移除，原有的父代子代关系都应当保留)。树的根节点，该树的节点值各不相同，请你将其转换为累加树（Greater Sum Tree），使每个节点。对应的节点，并保证二叉搜索树的性质不变。返回二叉搜索树（有可能被更新）的根节点的引用。，将值插入二叉搜索树。返回插入后二叉搜索树的根节点。，新值和原始二叉搜索树中的任意节点值都不同。通过修剪二叉搜索树，使得所有节点的值在。给定二叉搜索树（BST）的根节点。给定一个二叉搜索树的根节点。给你二叉搜索树的根节点。
2024-04-24 09:54:13
311
原创 二叉树搜索树算法题总结(第二十九天)
中最近公共祖先的定义为：“对于有根树 T 的两个节点 p、q，最近公共祖先表示为一个节点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。给你一个含重复值的二叉搜索树（BST）的根节点。给你一个二叉搜索树的根节点。给你一个二叉树的根节点。
2024-04-23 13:17:51
417
原创 SQL语句每日一练十一
编写解决方案来交换每两个连续的学生的座位号。如果学生的数量是奇数，则最后一个学生的id不交换。编写解决方案找出合作过至少三次的演员和导演的 id 对。请写一个 SQL 语句，查询每一个项目中员工的。编写解决方案，选出每个售出过的产品。编写解决方案，找出所有影片描述为。请你编写一个解决方案来交换所有的。表中所有产品的客户的 id。表中只出现一次的数字。，反之亦然），仅使用。，且不产生中间临时表。编写解决方案，以获取。
2024-04-22 18:06:50
367
原创 SQL语句每日一练十
编写解决方案，找出拥有最多的好友的人和他拥有的好友数目。如果一个国家满足下述两个条件之一，则认为该国是。对每三个线段报告它们是否可以形成一个三角形。编写一个解决方案来报告树中每个节点的类型。的公司相关的订单的所有销售人员的姓名。编写解决方案找出每行的人数大于或等于。编写解决方案，找出没有任何与名为。比任何其他客户下了更多的订单。的国家名称、人口和面积。连续的三行或更多行记录。
2024-04-21 15:05:01
626
1
原创 二叉树基础算法题总结(第二十七天)
的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。是指从根节点到最远叶子节点的最长路径上的节点数。**说明：**叶子节点是指没有子节点的节点。的某个节点和这个节点的所有后代节点。，返回所有从根节点到叶子节点的路径。，翻转这棵二叉树，并返回其根节点。，求出该树的节点个数。是指没有子节点的节点。
2024-04-21 13:08:59
342
原创 SQL语句每日一练九
非禁止用户即 banned 为 No 的用户，禁止用户即 banned 为 Yes 的用户。的计算方式如下：(被司机或乘客取消的非禁止用户生成的订单数量) / (非禁止用户生成的订单总数)。换句话说，你需要计算从首次登录日期开始至少连续两天登录的玩家的数量，然后除以玩家总数。编写解决方案，找出与之前（昨天的）日期相比温度更高的所有日期的。公司的主管们感兴趣的是公司每个部门中谁赚的钱最多。编写解决方案，报告在首次登录的第二天再次登录的玩家的。是指一个员工的工资在该部门的。的员工的姓名和奖金数额。
2024-04-19 17:20:28
734
原创 树的遍历算法题总结(第二十六天)
填充它的每个 next 指针，让这个指针指向其下一个右侧节点。填充它的每个 next 指针，让这个指针指向其下一个右侧节点。，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。树的序列化输入是用层序遍历，每组子节点都由 null 值分隔（参见示例）。，其所有叶子节点都在同一层，每个父节点都有两个子节点。（即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）, 以数组的形式返回每一层节点的平均值。（即逐层地，从左到右访问所有节点）。给定一个 N 叉树，返回其节点值的。
2024-04-19 12:22:46
448
原创 栈和队列算法题总结(第二十五天)
请你仅使用两个队列实现一个后入先出（LIFO）的栈，并支持普通栈的全部四种操作（的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的。请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（在完成所有重复项删除操作后返回最终的字符串。在 S 上反复执行重复项删除操作，直到无法继续删除。返回一个表示表达式值的整数。会选择两个相邻且相同的字母，并删除它们。滑动窗口每次只向右移动一位。给出由小写字母组成的字符串。，请你返回其中出现频率前。，判断字符串是否有效。
2024-04-18 18:30:38
475
原创 SQL语句每日一练八
编写解决方案来报告所有重复的电子邮件。请注意，可以保证电子邮件字段不为 NULL。表中第二高的薪水。如果不存在第二高的薪水，查询应该返回。查询并对分数进行排序。表中每个人的姓、名、城市和州。编写解决方案，找出收入比经理高的员工。找出所有至少连续出现三次的数字。查找出每个部门中薪资最高的员工。个最高工资，查询结果应该为。找出所有从不点任何东西的顾客。返回的结果表中的数据可以按。查询结果格式如下所示。
2024-04-17 18:08:11
234
原创 字符串算法题(第二十四天)
给定一个字符串 s，它包含小写字母和数字字符，请编写一个函数，将字符串中的字母字符保持不变，而将每个数字字符替换为number。例如，对于输入字符串 “a1b2c3”，函数应该将其转换为 “anumberbnumbercnumber”。字符串的右旋转操作是把字符串尾部的若干个字符转移到字符串的前面。给定一个字符串 s 和一个正整数 k，请编写一个函数，将字符串中的后面 k 个字符移到字符串的前面，实现字符串的右旋转操作。返回的结果字符串中，单词间应当仅用单个空格分隔，且不包含任何额外的空格。
2024-04-17 12:25:36
929
原创 多数之和算法题总结(二十三天)
你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。**注意：**答案中不可以包含重复的三元组。请你找出并返回满足下述全部条件且。整数，并返回它们的数组下标。你可以按任意顺序返回答案。，请你计算有多少个元组。，判断是否存在三元组。，请你在该数组中找出。
2024-04-16 17:43:14
288
原创 哈希表算法总结(二十二天)
请你以数组形式返回两数组的交集。返回结果中每个元素出现的次数，应与元素在两个数组中都出现的次数一致（如果出现次数不一致，则考虑取较小值）。可以不考虑输出结果的顺序。的子串，返回这些子串的起始索引。不考虑答案输出的顺序。指由相同字母重排列形成的字符串（包括相同的字符串）。是由重新排列源单词的所有字母得到的一个新单词。可以按任意顺序返回结果列表。中每个字符出现的次数都相同，则称。输出结果中的每个元素一定是。给你一个字符串数组，请你将。编写一个算法来判断一个数。，编写一个函数来判断。
2024-04-15 13:16:17
463
原创 链表算法题总结(二十一天)
给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。，请你找出并返回两个单链表相交的起始节点。，返回链表开始入环的第一个节点。以指示链表中的上一个节点。假设链表中的所有节点下标从。你可以选择使用单链表或者双链表，设计并实现自己的链表。，请你反转链表，并返回反转后的链表。给你一个链表，删除链表的倒数第。个结点，并且返回链表的头结点。，请你删除链表中所有满足。给你两个单链表的头节点。给定一个链表的头节点。给你一个链表的头节点。
2024-04-14 19:06:23
692
原创 滑动窗口和螺旋矩阵(二十天)
你想要尽可能多地收集水果。你正在探访一家农场，农场从左到右种植了一排果树。这些树用一个整数数组。提取元素，然后再进入内部一层重复相同的步骤，直到提取完所有元素。，并返回其长度**。**如果不存在符合条件的子数组，返回。所有元素，且元素按顺时针顺序螺旋排列的。所有字符的子串，则返回空字符串。找出该数组中满足其总和大于等于。个正整数的数组和一个正整数。，返回你可以收集的水果的。所有字符的最小子串。、长度最长的子数组的长度。，返回矩阵中的所有元素。：从左上角开始，按照。
2024-04-12 13:07:49
611
原创 移除元素总结(十九天)
两个字符串，当它们分别被输入到空白的文本编辑器后，如果两者相等，返回。你不需要考虑数组中超出新长度后面的元素。**注意：**如果对空文本输入退格字符，文本继续为空。** 删除重复出现的元素，使得出现次数超过两次的元素。移动到数组的末尾，同时保持非零元素的相对顺序。，必须在不复制数组的情况下原地对数组进行操作。不要使用额外的数组空间，你必须仅使用。** 删除重复出现的元素，使每个元素。的元素，并返回移除后数组的新长度。，返回删除后数组的新长度。不要使用额外的数组空间，你必须在。，返回删除后数组的新长度。
2024-04-11 13:47:39
387
2
原创 二分查找总结(十八天)
给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。是一个可以写成某个整数的平方的整数。换句话说，它可以写成某个整数和自身的乘积。**注意：**不允许使用任何内置指数函数和算符，例如。请你找出给定目标值在数组中的开始位置和结束位置。给你一个按照非递减顺序排列的整数数组。，如果目标值存在返回下标，否则返回。由于返回类型是整数，结果只保留。不能使用任何内置的库函数，如。是一个完全平方数，则返回。请必须使用时间复杂度为。如果数组中不存在目标值。
2024-04-10 17:20:22
317
1
原创 java算法题每日多道十七
内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母在一个单词中不允许被重复使用。是一种树形数据结构，用于高效地存储和检索字符串数据集中的键。这一数据结构有相当多的应用情景，例如自动补完和拼写检查。请你设计一个数据结构，支持 添加新单词 和 查找字符串是否与任何先前添加的字符串匹配。的棋盘上，并且使皇后彼此之间不能相互攻击。，验证已经填入的数字是否有效即可。和一个单词（字符串）列表。单词必须按照字母顺序，通过。返回所有二维网格上的单词。不同的解决方案的数量。
2024-04-07 16:52:55
878
原创 java算法题每日多道十六
为了以更高的价格将股票卖给风险投资公司，力扣 希望在 IPO 之前开展一些项目以增加其资本。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。四叉树数据结构中，每个内部节点只有四个子节点。当你完成一个项目时，你将获得纯利润，且利润将被添加到你的总资本中。个不同项目后得到最大总资本的方式。，和启动该项目需要的最小资本。，并输出最终可获得的最多资本。请你用四叉树表示该矩阵。个不同项目的列表，以。的 四叉树 的根结点。
2024-04-06 13:14:25
368
原创 SQL语句每日一练七
表可知，试卷 9001 为高难度 SQL 试卷，该试卷被作答的得分有[80,81,84,90,50]，去除最高分和最低分后为[80,81,84]，平均分为 81.6666667，保留一位小数后为 81.7。解释：表示截止当前，有 11 次试卷作答记录，已完成的作答次数为 7 次（中途退出的为未完成状态，其交卷时间和份数为 NULL），已完成的试卷有 9001 和 9002 两份。： 请从试卷作答记录表中找到 SQL 试卷得分不小于该类试卷平均得分的用户最低得分。试卷 ID, tag 试卷类别,
2024-04-05 12:53:03
905
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人