自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(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

原创 超过5名学生的课(简单)

(student, class)是该表的主键(不同值的列的组合)。该表的每一行表示学生的名字和他们注册的班级。

2024-11-08 09:40:41 270

原创 大的国家(简单)

使用 WHERE 子句和 OR 使用 WHERE 子句和 UNION。这张表的每一行提供:国家名称、所属大陆、面积、人口和 GDP 值。如果一个国家满足下述两个条件之一,则认为该国是。是该表的主键(具有唯一值的列)。的国家名称、人口和面积。返回结果格式如下例所示。

2024-11-08 09:29:57 251

原创 最长和谐子序列(简单)

是一个由数组派生出来的序列,它可以通过删除一些元素或不删除元素、且不改变其余元素的顺序而得到。用HashMap统计个数后,遍历的时候直接判断有没有相邻的数的个数统计答案即可。,请你在所有可能的 子序列中找到最长的和谐子序列的长度。和谐数组是指一个数组里元素的最大值和最小值之间的差别。也可以一边遍历统计数目,一边根据当前数目更新最大值。

2024-11-07 16:07:17 127

原创 N叉树的后序遍历(简单)

n 叉树 在输入中按层序遍历进行序列化表示,每组子节点由空值。给定一个 n 叉树的根节点。分隔(请参见示例)。

2024-11-07 15:52:26 167

原创 N叉树的前序遍历(简单)

n 叉树 在输入中按层序遍历进行序列化表示,每组子节点由空值。给定一个 n 叉树的根节点。分隔(请参见示例)。

2024-11-07 15:23:02 204

原创 订单最多的客户(简单)

【代码】订单最多的客户(简单)

2024-11-07 11:28:09 126

原创 寻找用户推荐人(简单)

意思为:如果x1是null,那么则转换为x2,否则仍旧输出x1。

2024-11-07 11:18:33 194

原创 员工奖金(简单)

因此我们应该在id匹配的情况下,利用where来进行表的条件查询,而不能用on。

2024-11-07 10:51:17 293

原创 分糖果(简单)

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

原创 反转字符串 ll(简单)

从字符串开头算起,每计数至。

2024-11-01 09:22:54 157

原创 二叉搜索树的最小绝对误差(简单)

中序遍历二叉搜索树,第一个结点外的每个节点与其前一节点的差值,如果该值小于最小绝对差,就用它更新最小绝对差(初始可设为无穷)差值是一个正数,其数值等于两值之差的绝对值。给你一个二叉搜索树的根节点。

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

原创 游戏玩法分析 I(简单)

1、直接 group by player_id,然后对event_date求min即可。

2024-10-31 09:45:01 139

原创 斐波那契数列(简单)

把 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

原创 数字的补数(简单)

后,再转换为十进制表示,可以得到这个整数的补数。对整数的二进制表示取反(转二进制后取反再转十进制。

2024-10-17 11:44:59 221

原创 岛屿的周长(简单)

岛屿中没有“湖”(“湖” 指水域在岛屿内部且不和岛屿周围的水相连)。格子是边长为 1 的正方形。网格为长方形,且宽度和高度均不超过 100。计算这个岛屿的周长。方向相连(对角线方向不相连)。整个网格被水完全包围,但其中恰好有一个岛屿(或者说,一个或多个表示陆地的格子相连组成的岛屿)。2、如果当前值为1,加4(四条边),如果左边有1,减2(两条边重合),上面有1,减2。1、从左到右,从上到下开始遍历。

2024-10-17 11:30:21 278

原创 汉明距离(简单)

指的是这两个数字对应二进制位不同的位置的数目。,计算并返回它们之间的汉明距离。

2024-10-17 10:53:28 246

原创 重复的子字符串(简单)

检查是否可以通过由它的一个子串重复多次构成。给定一个非空的字符串。

2024-10-17 10:47:14 198

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除