01 2023 档案

摘要:题目链接:24. 两两交换链表中的节点 - 力扣(LeetCode) 题目描述:给你一个链表,两两交换其中相邻的节点,并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题(即,只能进行节点交换)。 解题思路: 1 class Solution { 2 public ListNode 阅读全文
posted @ 2023-01-15 23:27 Inbreak 阅读(22) 评论(0) 推荐(0)
摘要:题目链接:203. 移除链表元素 - 力扣(LeetCode) 题目描述:给你一个链表的头节点 head 和一个整数 val ,请你删除链表中所有满足 Node.val == val 的节点,并返回 新的头节点 解题思路: 方法一:(不带虚拟头结点:要考虑删除的结点为头结点的情况) 1 class 阅读全文
posted @ 2023-01-14 21:29 Inbreak 阅读(31) 评论(0) 推荐(0)
摘要:题目链接:977. 有序数组的平方 - 力扣(LeetCode) 题目描述:给你一个按 非递减顺序 排序的整数数组 nums,返回 每个数字的平方 组成的新数组,要求也按 非递减顺序 排序。 解题思路: 暴力解法 时间复杂度为 O(n+nlogn) 将数组中的元素先平方后排序 class Solut 阅读全文
posted @ 2023-01-14 16:33 Inbreak 阅读(27) 评论(0) 推荐(0)
摘要:题目链接:704. 二分查找 - 力扣(LeetCode) 题目描述: 给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。 代码: class Solution { public 阅读全文
posted @ 2023-01-11 22:11 Inbreak 阅读(43) 评论(0) 推荐(0)