Tag: 算法

1 题目描述 给定一个数组,该数组有N个对象,每个对象被标记为红、白、蓝三种颜色中的某一种。对该对象数组进行排序,使相同颜色的对象连在一起,分别为红色部分,白色部分,蓝色部分。 这里,我们将数字1,2,3分别代表红,白,蓝。 注:请勿使用sort库函数。 例子: 输入:[2,0,2,1,1,0] 输出:[0,0,1,1 阅读全文

1 题目描述 对m x n整数矩阵,写一个对某值进行高效搜索的算法。该矩阵有如下特征: a)每行数值自左向右是有序的; b)每行第一个数比上一行最后一个数大。 例子1: 输入: matrix = [ [1, 3, 5, 7], [10, 11, 16, 20], [23, 30, 34, 50] ] target = 阅读全文

1 题目描述 给定一个类Unix绝对路径,请将其简化,换言之,请将其转换为“canonical”路径。 在类Unix文件系统中,“.”代表当前目录,“..”代表移至上层目录。注意返回的简化路径需以“/”开头,而且两个文件夹名称之间须有分隔符“/”,最后一个文件夹名称(若有的话),不能以“/”结尾。此外,简化路径须是绝对 阅读全文

1 题目描述 给定一个链表,向右旋转k位,k为非负数。 例子1: 输入:1->2->3->4->5->NULL, k = 2 输出:4->5->1->2->3->NULL 释义: 向右旋转1步:5->1->2->3->4->NULL 向右旋转2步:4->5->1->2->3->NULL 例子2: 输入:0->1->2- 阅读全文

1 题目描述 给定一个链表,对每对相邻节点作交换后返回该链表。 注:勿改动节点中的值,仅可改动节点顺序。 例子: 输入:1->2->3->4 输出:2->1->4->3 题目出处: https://leetcode.com/problems/swap-nodes-in-pairs/ 2 解决思路 如图所示,使用三个指针 阅读全文

1 题目描述 给定一个链表,移除其自末尾起第N个节点后返回该链表。 例子: 输入:给定链表1->2->3->4->5,且n=2 输出:移除链表末尾起第2个节点4后,链表变为1->2->3->5。 题目出处: https://leetcode.com/problems/remove-nth-node-from-end-o 阅读全文

1 2 3 4 5 8