算法练习初级
文章平均质量分 61
Blossom_fall
知我者谓我心忧,不知我者:滚蛋!
展开
-
C# 有效的字母异位词
if(sl!i < sl;} }以上是碰到的第二百四十二题,后续持续更新。原创 2023-08-07 18:49:21 · 475 阅读 · 0 评论 -
C# 回文链表
给你一个单链表的头节点 head ,请你判断该链表是否为回文链表。如果是,返回 true;否则,返回 false。示例 1:输入:head = [1,2,2,1]输出:true示例 2:输入:head = [1,2]输出:false提示:链表中节点数目在范围[1, 105] 内来源:力扣(LeetCode)链接:https://leetcode.cn/problems/palindrome-linked-list。原创 2023-08-03 18:59:04 · 650 阅读 · 0 评论 -
C# 使用堆栈实现队列
请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作(、、、):pushpoppeekempty实现 类:MyQueuevoid push(int x)将元素 x 推到队列的末尾int pop()从队列的开头移除并返回元素int peek()返回队列开头的元素boolean empty()如果队列为空,返回;否则,返回truefalse说明:你 只能 使用标准的栈操作 —— 也就是只有 , , , 和 操作是合法的。你所使用的语言也许不支持栈。原创 2023-08-01 18:36:15 · 520 阅读 · 0 评论 -
C# 2的幂
我们只需要判断 n 是否是 2^30的约数即可。原创 2023-07-31 19:00:02 · 686 阅读 · 0 评论 -
C# 汇总区间
给定一个 无重复元素 的 有序 整数数组 nums。返回 恰好覆盖数组中所有数字 的 最小有序 区间范围列表。也就是说,nums 的每个元素都恰好被某个区间范围所覆盖,并且不存在属于某个范围但不属于 nums 的数字 x。列表中的每个区间范围 [a,b] 应该按如下格式输出:“a->b” ,如果 a!原创 2023-07-28 18:53:16 · 730 阅读 · 0 评论 -
C# 翻转二叉树
给你一棵二叉树的根节点 root ,翻转这棵二叉树,并返回其根节点。示例 1:输入:root = [4,2,7,1,3,6,9]输出:[4,7,2,9,6,3,1]示例 2:输入:root = [2,1,3]输出:[2,3,1]示例 3:输入:root = []输出:[]提示:树中节点数目范围在 [0, 100] 内来源:力扣(LeetCode)链接:https://leetcode.cn/problems/invert-binary-tree。原创 2023-07-27 18:50:13 · 323 阅读 · 0 评论 -
C# 用队列实现栈
0) {} }原创 2023-07-26 18:48:35 · 391 阅读 · 1 评论 -
C# 存在重复元素 II
给你一个整数数组 nums 和一个整数 k ,判断数组中是否存在两个 不同的索引 i 和 j ,满足 nums[i] == nums[j] 且 abs(i - j) <= k。如果存在,返回 true;否则,返回 false。原创 2023-07-25 18:59:42 · 295 阅读 · 0 评论 -
C# 存在重复元素
给你一个整数数组 nums。如果任一值在数组中出现 至少两次 ,返回 true;如果数组中每个元素互不相同,返回 false。示例 1:输入:nums = [1,2,3,1]输出:true示例 2:输入:nums = [1,2,3,4]输出:false示例 3:输入:nums = [1,1,1,3,3,4,3,2,4,2]输出:true提示:来源:力扣(LeetCode)原创 2023-07-24 18:54:31 · 354 阅读 · 0 评论 -
C# 反转链表
以上是碰到的第二百零六题,后续持续更新。原创 2023-07-20 18:53:59 · 166 阅读 · 0 评论 -
C# 同构字符串
给定两个字符串 s 和 t ,判断它们是否是同构的。如果 s 中的字符可以按某种映射关系替换得到 t ,那么这两个字符串是同构的。每个出现的字符都应当映射到另一个字符,同时不改变字符的顺序。不同字符不能映射到同一个字符上,相同字符只能映射到同一个字符上,字符可以映射到自己本身。原创 2023-07-19 18:58:53 · 926 阅读 · 0 评论 -
C# 移除链表元素
null) {} else {} }以上是碰到的第二百零三题,后续持续更新。原创 2023-07-18 18:38:11 · 1023 阅读 · 0 评论 -
C# 快乐数
编写一个算法来判断一个数 n 是不是快乐数。「快乐数」 定义为:对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和。然后重复这个过程直到这个数变为 1,也可能是 无限循环 但始终变不到 1。如果这个过程 结果为 1,那么这个数就是快乐数。如果 n 是 快乐数 就返回 true ;不是,则返回 false 。示例 1:输入:n = 19输出:true解释:12 + 92 = 8282 + 22 = 6862 + 82 = 10012 + 02 + 02 = 1示例 2:输入:n原创 2023-07-17 18:45:35 · 427 阅读 · 0 评论 -
SQL 上升的温度
SQL架构表: Weatherid 是这个表的主键该表包含特定日期的温度信息编写一个 SQL 查询,来查找与之前(昨天的)日期相比温度更高的所有日期的 id。返回结果 不要求顺序。查询结果格式如下例。示例 1:输入:Weather 表:输出:±—+| id |±—+| 2 || 4 |±—+解释:2015-01-02 的温度比前一天高(10 -> 25)原创 2023-07-14 18:43:13 · 1849 阅读 · 0 评论 -
SQL 删除重复的电子邮箱
SQL架构表: Personid是该表的主键列。该表的每一行包含一封电子邮件。电子邮件将不包含大写字母。删除 所有重复的电子邮件,只保留一个具有最小 id 的唯一电子邮件。(对于 SQL 用户,请注意你应该编写一个 DELETE 语句而不是 SELECT 语句。(对于 Pandas 用户,请注意你应该直接修改 Person 表。运行脚本后,显示的答案是 Person 表。驱动程序将首先编译并运行您的代码片段,然后再显示 Person 表。Person 表的最终顺序 无关紧要。原创 2023-07-13 18:51:34 · 1807 阅读 · 0 评论 -
Bash 第十行
给定一个文本文件 file.txt,请只打印这个文件中的第十行。示例:假设 file.txt 有如下内容:Line 1Line 2Line 3Line 4Line 5Line 6Line 7Line 8Line 9Line 10你的脚本应当显示第十行:Line 10来源:力扣(LeetCode)链接:https://leetcode.cn/problems/tenth-line。原创 2023-07-13 18:36:49 · 1245 阅读 · 0 评论 -
Bash 有效电话号码
给定一个包含电话号码列表(一行一个电话号码)的文本文件 file.txt,写一个单行 bash 脚本输出所有有效的电话号码。你可以假设一个有效的电话号码必须满足以下两种格式: (xxx) xxx-xxxx 或 xxx-xxx-xxxx。(x 表示一个数字)你也可以假设每行前后没有多余的空格字符。示例:假设 file.txt 内容如下:你的脚本应当输出下列有效的电话号码:来源:力扣(LeetCode)原创 2023-07-11 18:44:27 · 896 阅读 · 0 评论 -
C# 位1的个数
编写一个函数,输入是一个无符号整数(以二进制串的形式),返回其二进制表达式中数字位数为 ‘1’ 的个数(也被称为汉明重量)。提示:请注意,在某些语言(如 Java)中,没有无符号整数类型。在这种情况下,输入和输出都将被指定为有符号整数类型,并且不应影响您的实现,因为无论整数是有符号的还是无符号的,其内部的二进制表示形式都是相同的。在 Java 中,编译器使用二进制补码记法来表示有符号整数。因此,在 示例 3 中,输入表示有符号整数 -3。原创 2023-07-11 18:29:56 · 415 阅读 · 0 评论 -
C# 颠倒二进制位
颠倒给定的 32 位无符号整数的二进制位。提示:请注意,在某些语言(如 Java)中,没有无符号整数类型。在这种情况下,输入和输出都将被指定为有符号整数类型,并且不应影响您的实现,因为无论整数是有符号的还是无符号的,其内部的二进制表示形式都是相同的。在 Java 中,编译器使用二进制补码记法来表示有符号整数。因此,在 示例 2 中,输入表示有符号整数 -3,输出表示有符号整数 -1073741825。示例 1:输入:n = 00000010100101000001111010011100。原创 2023-07-11 18:03:40 · 301 阅读 · 0 评论 -
SQL 从不订购的客户
SQL架构某网站包含两个表,Customers 表和 Orders 表。编写一个 SQL 查询,找出所有从不订购任何东西的客户。原创 2023-07-06 18:43:49 · 126 阅读 · 0 评论 -
SQL 查找重复的电子邮箱
SQL架构表: Personid 是该表的主键列。此表的每一行都包含一封电子邮件。电子邮件不包含大写字母。编写一个 SQL 查询来报告所有重复的电子邮件。请注意,可以保证电子邮件字段不为 NULL。以 任意顺序 返回结果表。查询结果格式如下例。示例 1:输入:Person 表:输出:±--------+±--------+±--------+解释: a@b.com 出现了两次。原创 2023-07-05 18:59:45 · 1198 阅读 · 0 评论 -
C# 超过经理收入的员工
SQL架构表:EmployeeId是该表的主键。该表的每一行都表示雇员的ID、姓名、工资和经理的ID。编写一个SQL查询来查找收入比经理高的员工。以 任意顺序 返回结果表。查询结果格式如下所示。示例 1:输入:Employee 表:输出:解释: Joe 是唯一挣得比经理多的雇员。原创 2023-07-04 18:39:17 · 72 阅读 · 0 评论 -
C# 组合两个表
以上是碰到的第一百七十五题,后续持续更新。原创 2023-07-03 18:32:22 · 219 阅读 · 0 评论 -
C# Excel 表列序号
给你一个字符串 columnTitle ,表示 Excel 表格中的列名称。返回 该列名称对应的列序号。例如:A -> 1B -> 2C -> 3Z -> 26AA -> 27AB -> 28示例 1:输入: columnTitle = “A”输出: 1示例 2:输入: columnTitle = “AB”输出: 28示例 3:输入: columnTitle = “ZY”输出: 701提示:columnTitle 仅由大写英文组成。原创 2023-06-30 18:46:13 · 899 阅读 · 0 评论 -
C# 多数元素
给定一个大小为 n 的数组 nums ,返回其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的,并且给定的数组总是存在多数元素。示例 1:输入:nums = [3,2,3]输出:3示例 2:输入:nums = [2,2,1,1,1,2,2]输出:2提示:来源:力扣(LeetCode)链接:https://leetcode.cn/problems/majority-element。原创 2023-06-29 18:42:13 · 362 阅读 · 0 评论 -
C# Excel表列名称
给你一个整数 columnNumber ,返回它在 Excel 表中相对应的列名称。例如:A -> 1B -> 2C -> 3Z -> 26AA -> 27AB -> 28示例 1:输入:columnNumber = 1输出:“A”示例 2:输入:columnNumber = 28输出:“AB”示例 3:输入:columnNumber = 701输出:“ZY”示例 4:输入:columnNumber = 2147483647。原创 2023-06-28 18:11:46 · 1176 阅读 · 0 评论 -
C# 相交链表
给你两个单链表的头节点 headA 和 headB ,请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点,返回 null。图示两个链表在节点 c1 开始相交:题目数据 保证 整个链式结构中不存在环。注意,函数返回结果后,链表必须 保持其原始结构。自定义评测:评测系统 的输入如下(你设计的程序 不适用 此输入):intersectVal - 相交的起始节点的值。如果不存在相交节点,这一值为 0listA - 第一个链表listB - 第二个链表。原创 2023-06-27 18:47:58 · 124 阅读 · 0 评论 -
C# 二叉树的后序遍历
return;right --;} } }以上是碰到的第一百四十五题,后续持续更新。原创 2023-06-26 18:42:04 · 155 阅读 · 0 评论 -
C# 二叉树的前序遍历
给你二叉树的根节点 root ,返回它节点值的 前序 遍历。示例 1:输入:root = [1,null,2,3]输出:[1,2,3]示例 2:输入:root = []输出:[]示例 3:输入:root = [1]输出:[1]示例 4:输入:root = [1,2]输出:[1,2]示例 5:输入:root = [1,null,2]输出:[1,2]提示:树中节点数目在范围 [0, 100] 内来源:力扣(LeetCode)原创 2023-06-25 18:48:14 · 111 阅读 · 0 评论 -
C# 环形链表
while(head!原创 2023-06-21 18:36:31 · 149 阅读 · 0 评论 -
C# 只出现一次的数字
return ret;} }以上是碰到的第一百三十六题,后续持续更新。原创 2023-06-20 18:42:09 · 52 阅读 · 0 评论 -
C# 验证回文串
如果在将所有大写字符转换为小写字符、并移除所有非字母数字字符之后,短语正着读和反着读都一样。则可以认为该短语是一个 回文串。字母和数字都属于字母数字字符。给你一个字符串 s,如果它是 回文串 ,返回 true;否则,返回 false。示例 1:输入: s = “A man, a plan, a canal: Panama”输出:true解释:“amanaplanacanalpanama” 是回文串。示例 2:输入:s = “race a car”输出:false。原创 2023-06-19 18:45:01 · 225 阅读 · 0 评论 -
C# 买卖股票的最佳时机
给定一个数组 prices ,它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。你只能选择 某一天 买入这只股票,并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润,返回 0。示例 1:输入:[7,1,5,3,6,4]输出:5解释:在第 2 天(股票价格 = 1)的时候买入,在第 5 天(股票价格 = 6)的时候卖出,最大利润 = 6-1 = 5。原创 2023-06-16 18:54:32 · 167 阅读 · 0 评论 -
C# 杨辉三角 II
j ++) {} }原创 2023-06-15 18:33:47 · 35 阅读 · 0 评论 -
C# 杨辉三角
给定一个非负整数 numRows,生成「杨辉三角」的前 numRows 行。在「杨辉三角」中,每个数是它左上方和右上方的数的和。示例 1:输入: numRows = 5输出: [[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]示例 2:输入: numRows = 1输出: [[1]]提示:来源:力扣(LeetCode)链接:https://leetcode.cn/problems/pascals-triangle。原创 2023-06-14 18:41:21 · 357 阅读 · 0 评论 -
C# 路径总和
给你二叉树的根节点 root 和一个表示目标和的整数 targetSum。判断该树中是否存在 根节点到叶子节点 的路径,这条路径上所有节点值相加等于目标和 targetSum。如果存在,返回 true;否则,返回 false。叶子节点 是指没有子节点的节点。示例 1:输入:root = [5,4,8,11,null,13,4,7,2,null,null,null,1], targetSum = 22输出:true解释:等于目标和的根节点到叶节点路径如上图所示。原创 2023-06-13 18:49:13 · 53 阅读 · 0 评论 -
C# 二叉树的最小深度
return 0;return 1;return 0;depth ++;i < size;= null) {= null) {} }以上是碰到的第一百一十一题,后续持续更新。原创 2023-06-12 18:52:17 · 43 阅读 · 0 评论 -
C# 平衡二叉树
给定一个二叉树,判断它是否是高度平衡的二叉树。本题中,一棵高度平衡二叉树定义为:一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。示例 1:输入:root = [3,9,20,null,null,15,7]输出:true示例 2:输入:root = [1,2,2,3,3,null,null,4,4]输出:false示例 3:输入:root = []输出:true来源:力扣(LeetCode)原创 2023-06-09 18:39:15 · 76 阅读 · 0 评论 -
C# 将有序数组转换为二叉搜索树
给你一个整数数组 nums ,其中元素已经按 升序 排列,请你将其转换为一棵 高度平衡 二叉搜索树。高度平衡 二叉树是一棵满足「每个节点的左右两个子树的高度差的绝对值不超过 1 」的二叉树。示例 1:输入:nums = [-10,-3,0,5,9]输出:[0,-3,9,-10,null,5]解释:[0,-10,5,null,-3,null,9] 也将被视为正确答案:示例 2:输入:nums = [1,3]输出:[3,1]原创 2023-06-09 18:32:21 · 88 阅读 · 0 评论 -
C# 二叉树的最大深度
给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例:给定二叉树 [3,9,20,null,null,15,7],39 2015 7返回它的最大深度 3。来源:力扣(LeetCode)链接:https://leetcode.cn/problems/maximum-depth-of-binary-tree。原创 2023-06-08 18:46:16 · 92 阅读 · 0 评论