LeetCode
LeetCode刷题记录
彼年旧影
Just Coding
展开
-
LeetCode刷题-206. Reverse Linked List(反转链表)
反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 进阶: 你可以迭代或递归地反转链表。你能否用两种方法解决这道题? 解法一: 逆序可以考虑堆栈,先遍历整个链表,并同时把元素pushpushpush进堆栈,然后poppoppop出来构造出新的链表即反转后的链表,时间复...原创 2020-03-19 22:07:58 · 172 阅读 · 0 评论 -
面试题 01.07. 旋转矩阵
给定一幅由N × N矩阵表示的图像,其中每个像素的大小为4字节,编写一种方法,将图像旋转90度。 不占用额外内存空间能否做到? 示例 1: 给定 matrix = [ [1,2,3], [4,5,6], [7,8,9] ], 原地旋转输入矩阵,使其变为: [ [7,4,1], [8,5,2], [9,6,3] ] 示例 2: 给定 matrix =...原创 2020-03-19 17:34:53 · 516 阅读 · 0 评论 -
54. 螺旋矩阵
给定一个包含mxn个元素的矩阵(m行,n列),请按照顺时针螺旋顺序,返回矩阵中的所有元素。 示例1: 输入: [ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ] ] 输出: [1,2,3,6,9,8,7,4,5] 示例2: 输入: [ [1, 2, 3, 4], [5, 6, 7, 8], [9,10,11,12] ] ...原创 2020-03-19 16:42:08 · 123 阅读 · 0 评论