Leetcode Medium

LeetCode 54. Spiral Matrix

題目:

將矩陣中的數字依序順時鐘向內旋轉，output成一個array。

舉例:

123
456
789

Input: matrix = [[1,2,3],[4,5,6],[7,8,9]]
Output: [1,2,3,6,9,8,7,4,5]

LeetCode 48. Rotate Image

題目:

給一個n x n的2D matrix，代表一個圖片，將圖片順時鐘旋轉90度。

Example 1:

Input: matrix = [[1,2,3],[4,5,6],[7,8,9]]
Output: [[7,4,1],[8,5,2],[9,6,3]]

LeetCode 33. Search in Rotated Sorted Array

題目:

給定一個由小到大數字無重複的array，再給一個target number，nums為經過rotate之後的array，要返回target 在nums中的index，沒有在nums中的話返回-1。

Example 1:

Input: nums = [4,5,6,7,0,1,2], target = 0
Output: 4

LeetCode 16. 3Sum Closest

題目:

給定一個array，跟一個target number，找出array中的三個數字之和，最接近這個target，假設有唯一解。

Example 1:

Input: nums = [-1,2,1,-4], target = 1
Output: 2
Explanation: The sum that is closest to the target is 2. (-1 + 2 + 1 = 2).

LeetCode 15. 3Sum

題目:

給一個array，找到其中三個數字，加起來為0，數字不可以有重複。

Example 1:

Input: nums = [-1,0,1,2,-1,-4]
Output: [[-1,-1,2],[-1,0,1]]

Example 2:

Input: nums = []
Output: []

LeetCode 11. Container With Most Water

題目:

給一串非負的數字，值代表柱子的高度，index代表柱子的位置，求數列中能行程的最大面積為多少，面積為長方形，想像成裝水的容積水能佔的面積的最大值。

舉例: 底下8跟7這兩個柱子之間的面積最大，為49，因為8的index為1，7的index為8，想減橫軸長度為7，縱軸8跟7的話取7。

Input: height = [1,8,6,2,5,4,8,3,7]…

LeetCode 189. Rotate Array

題目:

從最後一位提到第一位，依序提k次，將數列排序旋轉，以下舉例，k=3 ，第一次把最後一位7挪到第一位，第二次把6第三次把5，因此數列變成5671234。

Example 1:

Input: nums = [1,2,3,4,5,6,7], k = 3
Output: [5,6,7,1,2,3,4]
Explanation:
rotate 1 steps to the right…

LeetCode 162. Find Peak Element

題目:

給定一個數列nums，找一個peak element高峰值，也就是這個值比相鄰的值都還要大，return 高峰值的index。

array可能包含很多peak，return任一個peak即可。

A peak element is an element that is strictly greater than its neighbors.

LeetCode 873. Length of Longest Fibonacci Subsequence

題目:

有一個Fibonacci數列，X1, X2, …, Xn，

n >= 3 、 Xi + Xi+1 = Xi+2 for all i + 2 <= n

數字為遞增且為正數，要找到最長符合Fibonacci規則的數列。

LeetCode 5. Longest Palindromic Substring

題目:

超出字串中最長的字串。

Example 1:

Input: s = "babad"
Output: "bab"
Note: "aba" is also a valid answer.

Example 2:

Input: s = "cbbd"…