![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode
星耀浮沉
这个作者很懒,什么都没留下…
展开
-
199. 二叉树的右视图
题目 给定一个二叉树的 根节点 root,想象自己站在它的右侧,按照从顶部到底部的顺序,返回从右侧所能看到的节点值。 示例 1: 输入: [1,2,3,null,5,null,4] 输出: [1,3,4] 示例 2: 输入: [1,null,3] 输出: [1,3] 示例 3: 输入: [] 输出: [] 提示: 二叉树的节点个数的范围是 [0,100] -100 <= Node.val <= 100 代码 ...原创 2022-03-10 18:56:44 · 157 阅读 · 0 评论 -
206. 反转链表
题目 给你单链表的头节点 head ,请你反转链表,并返回反转后的链表。 代码 struct ListNode* reverseList(struct ListNode* head) { struct ListNode* prev = NULL; struct ListNode* curr = head; while (curr) { struct ListNode* next = curr->next; curr->next = pre原创 2022-03-10 18:53:47 · 941 阅读 · 0 评论 -
53. 最大子数组和
题目 给你一个整数数组 nums ,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 子数组 是数组中的一个连续部分。 代码 int max(int a, int b){ if(a > b){ return a; } return b; } int maxSubArray(int* nums, int numsSize) { int pre = 0, maxSum = nums[0]; for (int i = 0; i < numsSiz原创 2022-03-10 18:44:57 · 44 阅读 · 0 评论 -
160. 相交链表
题目 给你两个单链表的头节点 headA 和 headB ,请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点,返回 null 。 代码 public class Solution { public ListNode getIntersectionNode(ListNode headA, ListNode headB) { Set<ListNode> visited = new HashSet<ListNode>(); List原创 2022-03-10 18:41:45 · 216 阅读 · 0 评论 -
1. 两数之和
题目 给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 示例 1: 输入: nums = [2,7,11,15], target = 9 输出: [0,1] 解释: 因为 nums[0] + nums[1] == 9 ,返回 [0, 1] 。 示例 2: 输入: nums = [3,2,4], ta原创 2022-03-10 17:01:47 · 53 阅读 · 0 评论 -
215. 数组中的第K个最大元素
题目 给定整数数组 nums 和整数 k,请返回数组中第 k 个最大的元素。 请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素。 示例 1: 输入: [3,2,1,5,6,4] 和 k = 2 输出: 5 示例 2: 输入: [3,2,3,1,2,4,5,5,6] 和 k = 4 输出: 4 提示: 111 <= k <= nums.length <= 10410^4104 −104-10^4−104 <= nums[i] <= 10410^原创 2022-03-02 03:28:11 · 101 阅读 · 0 评论 -
20. 有效的括号
题目 给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串 s ,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 示例 1: 输入: s = “()” 输出: true 示例 2: 输入: s = “()[]{}” 输出: true 示例 3: 输入: s = “(]” 输出: false 示例 4: 输入: s = “([)]” 输出: false 示例 5 输入: s = “{[]}” 输出: true 提示: 1 &原创 2022-03-02 02:29:40 · 122 阅读 · 0 评论 -
21. 合并两个有序链表
21. 合并两个有序链表 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例 1: 输入: l1 = [1,2,4], l2 = [1,3,4] 输出: [1,1,2,3,4,4] 示例 2: 输入: l1 = [], l2 = [] 输出: [] 示例 3: 输入: l1 = [], l2 = [0] 输出: [0] 提示: 两个链表的节点数目范围是 [0, 50] -100 <= Node.val <= 100 l1 和 l2 均按 非递原创 2022-03-02 02:02:14 · 38 阅读 · 0 评论