原创 94.(25) K 個一組翻轉鏈表

題目描述: 給你一個鏈表,每 k 個節點一組進行翻轉,請你返回翻轉後的鏈表。 k 是一個正整數,它的值小於或等於鏈表的長度。 如果節點總數不是 k 的整數倍,那麼請將最後剩餘的節點保持原有順序。 示例: 給你這個鏈表:1->2->3->4

原创 93.(206)反轉鏈表

題目描述: 反轉一個單鏈表。 示例: 輸入: 1->2->3->4->5->NULL 輸出: 5->4->3->2->1->NULL 代碼: /** * Definition for singly-linked list. * s

原创 90.(23)合併K個排序鏈表

題目描述: 合併 k 個排序鏈表,返回合併後的排序鏈表。請分析和描述算法的複雜度。 示例: 輸入: [   1->4->5,   1->3->4,   2->6 ] 輸出: 1->1->2->3->4->4->5->6 代碼: /**

原创 88.(19)刪除鏈表的倒數第N個節點

題目描述: 給定一個鏈表,刪除鏈表的倒數第 n 個節點,並且返回鏈表的頭結點。 示例: 給定一個鏈表: 1->2->3->4->5, 和 n = 2. 當刪除了倒數第二個節點後,鏈表變爲 1->2->3->5. 說明: 給定的 n 保證是

原创 96.(142)環形鏈表 ||

題目描述: 給定一個鏈表,返回鏈表開始入環的第一個節點。 如果鏈表無環,則返回 null。 爲了表示給定鏈表中的環,我們使用整數 pos 來表示鏈表尾連接到鏈表中的位置(索引從 0 開始)。 如果 pos 是 -1,則在該鏈表中沒有環。

原创 91.(46)全排列

題目描述: 給定一個 沒有重複 數字的序列,返回其所有可能的全排列。 示例: 輸入: [1,2,3] 輸出: [   [1,2,3],   [1,3,2],   [2,1,3],   [2,3,1],   [3,1,2],   [3,2,

原创 89.(21)合併兩個有序鏈表

題目描述: 將兩個升序鏈表合併爲一個新的 升序 鏈表並返回。新鏈表是通過拼接給定的兩個鏈表的所有節點組成的。  示例: 輸入:1->2->4, 1->3->4 輸出:1->1->2->3->4->4 代碼: /** * Definit

原创 92.(24)兩兩交換鏈表中的節點

題目描述: 給定一個鏈表,兩兩交換其中相鄰的節點,並返回交換後的鏈表。 你不能只是單純的改變節點內部的值,而是需要實際的進行節點交換。 示例: 給定 1->2->3->4, 你應該返回 2->1->4->3. 代碼: /** * De

原创 SQL學習筆記——order by子句、desc降序排序

--order by子句語法 select <列名1>, <列名2>, <列名3>, …… from <表名> order by <排序基準列1>, <排序基準列2>, …… 1、不論何種情況,order by 子句都需要寫在selec

原创 71.(180)連續出現的數字

題目描述: 編寫一個 SQL 查詢,查找所有至少連續出現三次的數字。 +----+-----+ | Id | Num | +----+-----+ | 1  |  1  | | 2  |  1  | | 3  |  1  | | 4  |

原创 SQL學習筆記——數據刪除delete語句的使用

1、保留數據表,刪除全部記錄,delete語句的刪除對象並不是表或者列,而是記錄(行)。 delete from <表名>; --例子: delete from product; 2、想要刪除部分數據行時,可以像select語句那樣使

原创 79.(262)行程和用戶

題目描述: Trips 表中存所有出租車的行程信息。每段行程有唯一鍵 Id,Client_Id 和 Driver_Id 是 Users 表中 Users_Id 的外鍵。Status 是枚舉類型,枚舉成員爲 (‘completed’, ‘c

原创 SQL學習筆記——case表達式

語法: select <列名>, case when <求值表達式> then <表達式> when <求值表達式> then <表達式> when <求值表達式> then <表達式> .. .

原创 70.(177)第N高的薪水

題目描述: 編寫一個 SQL 查詢,獲取 Employee 表中第 n 高的薪水(Salary)。 +----+--------+ | Id | Salary | +----+--------+ | 1  | 100    | | 2  

原创 SQL學習筆記——count函數(指定列的值數目、表的記錄總數、指定列的不重複的值的總數)

count函數返回指定條件的行數。 logs表: 語法:返回指定列的值的數目,不包括null。 count(<列名>); 例子: select count(num) from logs; +------------+ | count