米乡卷炸粉 - 博客园

2024年2月

摘要： leetcode 第141题：环形列表第一种：哈希列表 public boolean hasCycle(ListNode head) { Set<ListNode> seen = new HashSet<ListNode>(); while (head != null) { if (seen.co 阅读全文

posted @ 2024-02-05 15:23 米乡卷炸粉阅读(9) 评论(0) 推荐(0)

leetcode 第176题：第二高的薪水

摘要： leetcode 数据库第176题：第二高的薪水第一种：去掉最大的薪水，选取第二大的薪水 select max(salary) as SecondHighestSalary from Employee where salary < (select max(salary) from Employe 阅读全文

posted @ 2024-02-04 13:53 米乡卷炸粉阅读(15) 评论(0) 推荐(0)

leetcode 第175题：组合两个表

摘要： leetcode 数据库第175题：组合两个表因为表 Address 中的 personId 是表 Person 的外关键字，所以我们可以连接这两个表来获取一个人的地址信息。考虑到可能不是每个人都有地址信息，我们应该使用 outer join 而不是默认的 inner join。如果没有某个阅读全文

posted @ 2024-02-04 13:42 米乡卷炸粉阅读(18) 评论(0) 推荐(0)

2024年1月

leetcode 22.括号生成

摘要： leetcode 22.括号生成第二十二题：括号生成 1.回溯： public List<String> generateParenthesis(int n) { List<String> ans = new ArrayList<String>(); backtrack(ans, new Stri 阅读全文

posted @ 2024-01-23 14:39 米乡卷炸粉阅读(18) 评论(0) 推荐(0)

leetcode 17.电话号码的字母组合

摘要： leetcode 17.电话号码的字母组合第十七题：电话号码的字母组合 1.回溯：首先使用哈希表存储每个数字对应的所有可能的字母，然后进行回溯操作。回溯过程中维护一个字符串，表示已有的字母排列（如果未遍历完电话号码的所有数字，则已有的字母排列是不完整的）。该字符串初始为空。每次取电话号码的一位阅读全文

posted @ 2024-01-18 13:21 米乡卷炸粉阅读(25) 评论(0) 推荐(0)

leetcode 21.合并两个有序链表

摘要： leetcode 21.合并两个有序链表第二十一题：合并两个有序链表 1.迭代：当 l1 和 l2 都不是空链表时，判断 l1 和 l2 哪一个链表的头节点的值更小，将较小值的节点添加到结果里，当一个节点被添加到结果里之后，将对应链表中的节点向后移一位。 public ListNode merg 阅读全文

posted @ 2024-01-17 10:52 米乡卷炸粉阅读(18) 评论(0) 推荐(0)

leetcode 20.有效的括号

摘要： leetcode 20.有效的括号第二十题：有效的括号 1.栈：判断括号的有效性可以使用「栈」这一数据结构来解决。我们遍历给定的字符串 s。当我们遇到一个左括号时，我们会期望在后续的遍历中，有一个相同类型的右括号将其闭合。由于后遇到的左括号要先闭合，因此我们可以将这个左括号放入栈顶。当我们遇阅读全文

posted @ 2024-01-16 21:01 米乡卷炸粉阅读(21) 评论(0) 推荐(0)

leetcode 19.删除链表的倒数第N个节点

摘要： leetcode 19.删除链表的倒数第N个节点第十九题：删除链表的倒数第N个节点在对链表进行操作时，一种常用的技巧是添加一个哑节点（dummy node），它的 next指针指向链表的头节点。这样一来，我们就不需要对头节点进行特殊的判断了。例如，在本题中，如果我们要删除节点 y，我们需要知道阅读全文

posted @ 2024-01-15 15:32 米乡卷炸粉阅读(17) 评论(0) 推荐(0)

leetcode 15.三数之和

摘要： leetcode 15.三数之和第十五题：三数之和 1.排序 + 双指针：和两数之和不同，但可以转化为类似的思路，即确定一个数，去找数组中是否有另外两个数之和等于它的相反数。本题的难点在于如何去除重复解，如果是无序数组，则需要对每个值所在的位置进行记录并进行比较。但如果是有序数组且相加结果为0，阅读全文

posted @ 2024-01-12 11:59 米乡卷炸粉阅读(31) 评论(0) 推荐(0)

leetcode 11.盛最多水的容器

摘要： leetcode 11.盛最多水的容器第十一题：盛最多水的容器 1.暴力枚举：会超时，但是做一些条件判断应该可以擦边过 public int maxArea(int[] height) { int max_result = 0; for (int i = 0;i<height.length-1; 阅读全文

posted @ 2024-01-10 10:56 米乡卷炸粉阅读(14) 评论(0) 推荐(0)

公告