摘要: #题目链接 sort-list #题目内容 给你链表的头结点 head ,请将其按 升序 排列并返回 排序后的链表 。 进阶: 你可以在 O(n log n) 时间复杂度和常数级空间复杂度下,对链表进行排序吗? 示例 1 输入:head = [4,2,1,3] 输出:[1,2,3,4] 示例 2 输 阅读全文
posted @ 2020-11-21 23:56 位军营 阅读(55) 评论(0) 推荐(0) 编辑
摘要: #题目链接 insertion-sort-list #题目内容 对链表进行插入排序。 插入排序的动画演示如上。从第一个元素开始,该链表可以被认为已经部分排序(用黑色表示)。 每次迭代时,从输入数据中移除一个元素(用红色表示),并原地将其插入到已排好序的链表中。 插入排序算法: 插入排序是迭代的,每次 阅读全文
posted @ 2020-11-20 23:27 位军营 阅读(57) 评论(0) 推荐(0) 编辑
摘要: #题目链接 move-zeroes #题目内容 给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。 ##示例 输入: [0,1,0,3,12] 输出: [1,3,12,0,0] #解题思路 1.设置两个指针,都指向数组的第0个位置; 2.右指针每次向右移动 阅读全文
posted @ 2020-11-20 00:08 位军营 阅读(49) 评论(1) 推荐(0) 编辑
摘要: #题目链接 search-insert-position #题目内容 给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 ##示例1 输入: [1,3,5,6], 5 输出: 2 ##示例2 输入: 阅读全文
posted @ 2020-11-19 00:09 位军营 阅读(59) 评论(0) 推荐(0) 编辑
摘要: #题目链接 remove-nth-node-from-end-of-list #题目描述 给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。 ##示例 给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后,链表变为 1->2->3->5. ##说明 阅读全文
posted @ 2020-11-17 22:58 位军营 阅读(57) 评论(2) 推荐(0) 编辑
摘要: #题目链接 queue-reconstruction-by-height #题目描述 假设有打乱顺序的一群人站成一个队列。 每个人由一个整数对 (h, k) 表示,其中 h 是这个人的身高,k 是应该排在这个人前面且身高大于或等于 h 的人数。 例如:[5,2] 表示前面应该有 2 个身高大于等于 阅读全文
posted @ 2020-11-16 23:28 位军营 阅读(67) 评论(1) 推荐(0) 编辑
摘要: #题目链接 valid-parentheses #题目内容 给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 ##示例 输入: "( 阅读全文
posted @ 2020-11-15 23:08 位军营 阅读(50) 评论(0) 推荐(0) 编辑
摘要: #题目链接 swap-nodes-in-pairs #题目内容 给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。 你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。 ##示例 1 输入:head = [1,2,3,4] 输出:[2,1,4,3] ##示例 2 输入:head = 阅读全文
posted @ 2020-11-15 23:04 位军营 阅读(51) 评论(2) 推荐(0) 编辑
摘要: 1.助教博客链接: https://home.cnblogs.com/u/unclejokermr 2.本周点评作业数量:小组作业30份,个人PSP32份。 3.本周点评的作业链接: https://edu.cnblogs.com/campus/nenu/2020Fall/homework/1140 阅读全文
posted @ 2020-11-15 18:41 位军营 阅读(84) 评论(0) 推荐(0) 编辑
摘要: #题目链接 merge-two-sorted-lists #题目内容: 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 ##示例 输入:1->2->4, 1->3->4 输出:1->1->2->3->4->4 #解题思路 1. 声明一个新链表l; 2 阅读全文
posted @ 2020-11-12 23:50 位军营 阅读(250) 评论(0) 推荐(0) 编辑