- 博客(120)
- 收藏
- 关注
原创 销售员(简单)
这包括公司的 ID 、销售人员的 ID 、订单日期和支付的金额。sales_id 是来自销售员表 sales_id 的外键(reference 列)。该表的每一行都显示了销售人员的姓名和 ID ,以及他们的工资、佣金率和雇佣日期。该表的每一行都表示公司的名称和 ID ,以及公司所在的城市。sales_id 是该表的主键列(具有唯一值的列)。order_id 是该表的主键列(具有唯一值的列)。com_id 是该表的主键列(具有唯一值的列)。的公司相关的订单的所有销售人员的姓名。not in , 反向操作。
2024-11-08 11:15:10
404
原创 种花问题(简单)
假设有一个很长的花坛,一部分地块种植了花,另一部分却没有。可是,花不能种植在相邻的地块上,它们会争夺水源,两者都会死去。,能否在不打破种植规则的情况下种入。
2024-11-08 10:57:32
183
原创 两个列表的的最小索引总和(简单)
假设 Andy 和 Doris 想在晚餐时选择一家餐厅,并且他们都有一个表示最喜爱餐厅的列表,每个餐厅的名字用字符串表示。如果答案不止一个,则输出所有答案并且不考虑顺序。你可以假设答案总是存在。
2024-11-08 10:41:38
163
原创 区间加法 ||(简单)
脑筋急转弯,其实和m、n没关系,就是看操作组成的矩阵每列的最小值乘积。矩阵初始化时所有的单元格都为。矩阵中最大整数的个数。
2024-11-08 09:58:34
191
原创 大的国家(简单)
使用 WHERE 子句和 OR 使用 WHERE 子句和 UNION。这张表的每一行提供:国家名称、所属大陆、面积、人口和 GDP 值。如果一个国家满足下述两个条件之一,则认为该国是。是该表的主键(具有唯一值的列)。的国家名称、人口和面积。返回结果格式如下例所示。
2024-11-08 09:29:57
251
原创 最长和谐子序列(简单)
是一个由数组派生出来的序列,它可以通过删除一些元素或不删除元素、且不改变其余元素的顺序而得到。用HashMap统计个数后,遍历的时候直接判断有没有相邻的数的个数统计答案即可。,请你在所有可能的 子序列中找到最长的和谐子序列的长度。和谐数组是指一个数组里元素的最大值和最小值之间的差别。也可以一边遍历统计数目,一边根据当前数目更新最大值。
2024-11-07 16:07:17
127
原创 分糖果(简单)
Alice 非常喜欢这些糖,她想要在遵循医生建议的情况下,尽可能吃到最多不同种类的糖。首先最大的糖果种类数可以用集合的大小求出,然后根据平均分配,可能取不到最大种类数,取两者最小值。Alice 注意到她的体重正在增长,所以前去拜访了一位医生。医生建议 Alice 要少摄入糖分,只吃掉她所有糖的。枚糖的情况下,可以吃到糖的。,返回: Alice。
2024-11-06 17:34:50
221
原创 另一棵树的子树(简单)
要判断一个树 t 是不是树 s 的子树,那么可以判断 t 是否和树 s 的任意子树相等。即,这个题的做法就是在 s 的每个子节点上,判断该子节点是否和 t 相等。具有相同结构和节点值的子树。判断 是否是相等的树 与 是否是子树 的代码。并且,s 的左子树和 t 的左子树相等;并且,s 的右子树和 t 的右子树相等。的某个节点和这个节点的所有后代节点。也可以看做它自身的一棵子树。或者,t 是 s 的左子树;或者,t 是 s 的右子树。当前两个树的根节点值相等;
2024-11-06 16:58:52
151
原创 重塑矩阵(简单)
4、row 和 col 的变更规则是:每次遍历到一个新位置,则 col+=1;如果 col==c,说明到了新数组的列的右边界,需要换行,所以 row+=1, col+=1。3、按行遍历原数组的每个位置,并用 row 和 col 保存应在新数组中填充的当前位置,把原数组的元素放到新数组中的对应位置中。1、如果题目给出的矩阵元素个数不等于 r∗c,那么无法转换,返回原数组;操作是可行且合理的,则输出新的重塑矩阵;重构后的矩阵需要将原始矩阵的所有元素以相同的。,分别表示想要的重构的矩阵的行数和列数。
2024-11-06 16:36:23
350
原创 二叉树的坡度(简单)
是当前节点的左右子树的坡度差加上当前节点左子树和右子树节点值之和的差的绝对值,这样逐步累加可以得到整棵树的坡度。如果没有左子树的话,左子树的节点之和为 0;没有右子树的话也是一样。空结点的坡度是 0。定义即为,该节点左子树的节点之和和右子树节点之和的。函数分别计算当前节点的左子树和右子树的节点值之和(是当前节点及其左右子树的所有节点值之和。函数并返回结果中的第二个值,即整棵树的坡度值。的坡度就是其所有节点的坡度之和。2、返回值包括两个部分。)以及左右子树间的坡度差(给你一个二叉树的根节点。
2024-11-01 11:03:36
352
原创 数组拆分(简单)
假如我们换一种分法:(2, 6), (2, 5), (1, 6),min(2, 6) + min(2, 5) + min(1, 6) = 2 + 2 + 1 = 5,则得到的最终结果会变小。题目给出了最优分法是 (2, 1), (2, 5), (6, 6),min(2, 1) + min(2, 5) + min(6, 6) = 1 + 2 + 6 = 9。因此,思路就是对输入的数组 nums 进行排序,然后依次求相邻的两个元素的最小值,总和就是结果。,你的任务是将这些数分成。
2024-11-01 10:42:30
208
原创 N叉树的最大深度(简单)
广度优先算法需要一个队列来维护遍历的层级,每遍历当层,将下一层的节点加入队列中,同时深度 +1。深度优先遍历算法,从根节点出发,可以遍历每一个子树,遍历过程中记录最大的深度。N 叉树输入按层序遍历序列化表示,每组子节点由空值分隔(请参见示例)。最大深度是指从根节点到最远叶子节点的最长路径上的节点总数。给定一个 N 叉树,找到其最大深度。
2024-11-01 10:30:48
141
原创 反转字符串中的单词 III(简单)
中字符串是不可变,因此遍历字符串交换每个单词内字符位置的方法不太可行,但是利用。,你需要反转字符串中每个单词的字符顺序,同时仍保留空格和单词的初始顺序。切片的便利,可以写出更优雅的实现方式。
2024-11-01 09:42:55
221
原创 学生出勤记录 I(简单)
表示一个学生的出勤记录,其中的每个字符用来标记当天的出勤情况(缺勤、迟到、到场)。则返回 true,否则返回 false。如果学生可以获得出勤奖励,返回。根据题意,如果满足以下两个条件。
2024-11-01 09:28:32
351
原创 二叉搜索树的最小绝对误差(简单)
中序遍历二叉搜索树,第一个结点外的每个节点与其前一节点的差值,如果该值小于最小绝对差,就用它更新最小绝对差(初始可设为无穷)差值是一个正数,其数值等于两值之差的绝对值。给你一个二叉搜索树的根节点。
2024-10-31 11:30:17
166
原创 最长特殊序列 I(简单)
正如示例 3 所言,字符串 a 的每个子序列也是字符串 b 的每个子序列,字符串 b 的每个子序列也是字符串 a 的子序列,不存在独有的子序列,返回 −1。所以,当 a=b 时,返回 a 和 b 二者的最大长度。中删除任意数量的字符后可以获得的字符串。
2024-10-31 10:51:23
320
原创 检测大写字母(简单)
如果 cnt=1 且 word[0] 是大写字母,说明 word 只有首字母大写,符合要求。设 word 的长度为 n。遍历 word,统计其中大写字母的个数 cnt。如果 cnt=0,说明所有字母均为小写,符合要求。如果 cnt=n,说明所有字母均为大写,符合要求。如果大写用法正确,返回。其余情况不符合要求。
2024-10-31 09:52:19
323
原创 斐波那契数列(简单)
把 f(n) 问题的计算拆分成 f(n−1) 和 f(n−2) 两个子问题的计算,并递归,以 f(0) 和 f(1) 为终止条件。缺点: 大量重复的递归计算,例如 f(n) 和 f(n−1) 两者向下递归需要 各自计算 f(n−2) 的。以斐波那契数列性质 f(n+1)=f(n)+f(n−1) 为转移方程。F(n) = F(n - 1) + F(n - 2),其中 n > 1。开始,后面的每一项数字都是前面两项数字的和。从计算效率、空间复杂度上看,动态规划是本题的最佳解法。表示)形成的序列称为。
2024-10-31 09:36:07
422
原创 完美数(简单)
1、遍历1到num^0.5的所有整数,如果模为0则把该数及除数一起加入列表。2、最后看列表中除了num以外的数的和是否等于num。,如果它和除了它自身以外的所有。之和相等,我们称它为。, 如果是完美数,返回。(它们相等),函数返回。
2024-10-30 16:59:56
397
原创 相对名次(简单)
哈希表记录原来的分值对应的坐标,这样排序后就知道每个原来的坐标排多少名了。位运动员在比赛中的得分。的运动员得分最高,名次第。位运动员的获奖情况。
2024-10-30 16:30:55
198
原创 七进制数(简单)
3、算法设计:依次计算num与7的商作为七进制的一位,存储到列表中,num整除7进行更新,直到小于7退出循环。根据短除法可知,此处少了最后的商,两种解决思路:一是改变循环条件,再除一次,此时的余数添加成功,且商一定会变为0,退出循环;2、当最后一位小于7时,代表着可以写入新的七进制数,不在进行运算,七进制数为最后的商开始读,由下往上依次读取余数。此处仅考虑了正数,当出现负数时,可将其进行标记后转为负数,最后在列表的最后添加负号在进行调整方向即可。1、根据二进制短除法的转换方法,类比到七进制的实现。
2024-10-30 16:13:38
591
原创 二叉搜索树中的众数(简单)
2、此时又有问题了,因为要求最大频率的元素集合,直观想的想法是要先遍历一遍找出频率最大的次数 maxCount,然后在重新遍历一遍再把出现频率为 maxCount 的元素放进集合。频率 count 大于 maxCount 的时候,不仅要更新 maxCount,而且要清空结果集(以下代码为 result 数组),因为结果集之前的元素都失效了。1、遍历有序数组的元素出现频率,从头遍历,那么一定是相邻两个元素作比较,要是数组的话,好搞,在树上怎么搞呢?,找出并返回 BST 中的所有。(即,出现频率最高的元素)。
2024-10-30 15:50:11
336
原创 键盘行(简单)
2.any是一种内置的规约函数,正常的用法是any(iterable),只有iterable中有真值就返回Ture;相对的是all(iterable),只要有假值就返回False。p1 : word for word in words... #这里是列表推导式,遍历words里面的词并做将符合条件的添加到list里面。#1.表示集合比较的 方法 ,判断A是不是B的子集,为真返回True,为假返回False。#1.这里描述需要符合的条件,即word里面的字母集合必须是LINES中某个集合的子集。
2024-10-29 11:29:07
307
原创 下一个更大元素 I(简单)
举例来说,如果nums2里是3,2,1,4,那么栈前三位都是3,2,1,当遍历到4的时候,发现4比1大,这时候,哈希表里要添加hashmap[1] = 4,hashmap[2] = 4,hashmap[3] = 4。含义是,对于1这个数字而言,右边第一个比它大的数字是4。如果不存在下一个更大元素,那么本次查询的答案是。
2024-10-29 11:25:35
157
原创 提莫攻击(简单)
2、如果 timeSeries[i]−timeSeries[i−1]>=duration,说明上次「中毒」已经结束,上次中毒维持的时间是 duration;因为我们统计的是上次「中毒」维持的时间,不要忘记最后一次中毒将维持 duration秒。3、否则,说明上次「中毒」还没有结束,上次中毒维持的时间是 timeSeries[i]−timeSeries[i−1]。在《英雄联盟》的世界中,有一个叫 “提莫” 的英雄。当提莫攻击艾希,艾希的中毒状态正好持续。,在新的攻击之后,中毒影响将会在。
2024-10-29 10:33:43
463
原创 构造矩形(简单)
作为一位web开发者, 懂得怎样去规划一个页面的尺寸是很重要的。所以,现给定一个具体的矩形页面面积,你的任务是设计一个长度为 L 和宽度为 W 且满足以下要求的矩形的页面。是你按照顺序设计的网页的长度和宽度。
2024-10-29 09:54:00
318
原创 最大连续1的个数(简单)
2、看看count有没有超过最大纪录,超过了就更新纪录。3、如果遇到的不是1,就count归零。1、遍历数组,遇到1就count++, 计算其中最大连续。4、最后返回最大纪录。
2024-10-17 15:38:28
257
原创 密钥格式化(简单)
短,但仍然必须包含至少一个字符。此外,两组之间必须插入破折号,并且应该将所有小写字母转换为大写字母。1、字符串去掉 '-',全部转成大写字母,然后翻转。,仅由字母、数字字符和破折号组成。个字符,除了第一组,它可以比。我们想要重新格式化字符串。2、最后再反转回原来的顺序。给定一个许可密钥字符串。重新格式化的许可密钥。
2024-10-17 15:25:16
272
原创 岛屿的周长(简单)
岛屿中没有“湖”(“湖” 指水域在岛屿内部且不和岛屿周围的水相连)。格子是边长为 1 的正方形。网格为长方形,且宽度和高度均不超过 100。计算这个岛屿的周长。方向相连(对角线方向不相连)。整个网格被水完全包围,但其中恰好有一个岛屿(或者说,一个或多个表示陆地的格子相连组成的岛屿)。2、如果当前值为1,加4(四条边),如果左边有1,减2(两条边重合),上面有1,减2。1、从左到右,从上到下开始遍历。
2024-10-17 11:30:21
278
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人