12 2022 档案
摘要：题目链接 27. 移除元素 思路 先设定变量idx，指向待插入位置。idx初始值为0。 然后从题目的「要求/保留逻辑」出发，来决定当遍历到任意元素 x 时，应该做何种决策： 如果当前元素 x 与移除元素 val 相同，那么跳过该元素 如果当前元素 x 与移除元素 val 不同，那么我们将其放到下标
阅读全文
摘要：判断区间是否重叠 题目链接 252.合并区间 给定一个会议时间安排的数组 intervals ，每个会议时间都会包括开始和结束的时间 intervals[i] = [starti, endi] ，请你判断一个人是否能够参加这里面的全部会议。 示例 1: 输入: intervals = [[0,30]
阅读全文
摘要：题目链接 206. 反转链表 思路 先添加一个头结点real_head。再设置real_head.next = null，通过不断运用头插法将p所指的结点插入到real_head.next，完成反转操作。 代码 class Solution { public ListNode reverseList
阅读全文
摘要：原文链接：Leetcode面试高频题分类刷题总结 排序类（Sort） 基础知识：快速排序（Quick Sort）， 归并排序（Merge Sort）的原理与代码实现。需要能讲明白代码中每一行的目的。快速排序时间复杂度平均状态下O（NlogN），空间复杂度O（1），归并排序最坏情况下时间复杂度O（Nl
阅读全文
摘要：题目链接 148. 排序链表 思想 分割 cut 环节： 找到当前链表中点，并从中点将链表断开（以便在下次递归 cut 时，链表片段拥有正确边界） 我们使用 fast,slow 快慢双指针法，奇数个节点找到中点，偶数个节点找到中心左边的节点。 找到中点 slow 后，执行 slow.next = N
阅读全文
摘要：1. Expected all tensors to be on the same device, but found at least two devices, cuda:0 and cpu! 原因 参与运算的两个或多个变量，有的在CPU上，有的在GPU上 解决 首先找到报错的行，看看计算时都用到
阅读全文
摘要：    