leetcode演算法練習 86 分隔鍊錶

2021-10-06 16:19:49 字數 602 閱讀 2083

c語言重構【】

所有題目源**:git位址

題目

給定乙個鍊錶和乙個特定值 x,對鍊錶進行分隔,使得所有小於 x 的節點都在大於或等於 x 的節點之前。

你應當保留兩個分割槽中每個節點的初始相對位置。

示例:輸入: head =1-

>4-

>3-

>2-

>5-

>

2, x =

3輸出:1-

>2-

>2-

>4-

>3-

>

5

方案:單鏈表
/**

* definition for singly-linked list.

* public class listnode

* }*/class

solution

else

head = head.next;

} pbig.next = null;

psmall.next = big.next;

return small.next;

}}

複雜度計算

leetcode演算法練習

1014.最佳觀光組合 給定正整數陣列 a,a i 表示第 i 個觀光景點的評分,並且兩個景點 i 和 j 之間的距離為 j i。一對景點 i j 組成的觀光組合的得分為 a i a j i j 景點的評分之和減去它們兩者之間的距離。返回一對觀光景點能取得的最高分。示例 輸入 8,1,5,2,6 輸...

leetcode演算法練習

1111.有效括號的巢狀深度 有效括號字串 定義 對於每個左括號,都能找到與之對應的右括號,反之亦然。詳情參見題末 有效括號字串 部分。巢狀深度 depth 定義 即有效括號字串巢狀的層數,depth a 表示有效括號字串 a 的巢狀深度。詳情參見題末 巢狀深度 部分。給你乙個 有效括號字串 seq...

SICP練習 86 練習2 58

如果要由前序變成中序那就要有些大變動了。define make sum a1 a2 cond number?a10 a2 number?a20 a1 and number?a1 number?a2 a1 a2 else list a1 a2 define sum?x and pair?x eq?ca...