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 · 156 阅读 · 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 · 459 阅读 · 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 · 112 阅读 · 0 评论