LeetCode 20200229(分隔鍊錶)

2021-10-03 16:57:10 字數 441 閱讀 1264

1.分隔鍊錶

就是先找到第乙個大於目標值的位置,然後向後查詢

一旦發現有比它小的數

就排列 在它前面

二次補的**

/**

* definition for singly-linked list.

* struct listnode

* };

*/class solution

else

head=head->next;

} l->next=morenode->next;

//把小於x 的鍊錶的尾和大與等於鍊錶的真實頭結點連線起來

m->next=

null

;return lessnode->next;

//返回構造出的鍊錶的真實頭結點}}

;

超長整數排列 計算機保研機試20200224

題目 輸入乙個任意長度的數字序列,如果將數字序列的每一位看做乙個單獨的數字,則每個序列都可以看做是由數字0 9組成的乙個排列。輸出比輸入序列大的最小排列,如果這樣的序列不存在,則輸出輸入序列。示例 input output explanation 1 2 3 組成的排列從小到大有123,132,21...

LeetCode 打家劫舍

你是乙個專業的小偷,計畫偷竊沿街的房屋。每間房內都藏有一定的現金,影響你偷竊的唯一制約因素就是相鄰的房屋裝有相互連通的防盜系統,如果兩間相鄰的房屋在同一晚上被小偷闖入,系統會自動報警。給定乙個代表每個房屋存放金額的非負整數陣列,計算你在不觸動警報裝置的情況下,能夠偷竊到的最高金額。示例 1 輸入 1...

leetcode 打家劫舍

你是乙個專業的小偷,計畫偷竊沿街的房屋。每間房內都藏有一定的現金,影響你偷竊的唯一制約因素就是相鄰的房屋裝有相互連通的防盜系統,如果兩間相鄰的房屋在同一晚上被小偷闖入,系統會自動報警。給定乙個代表每個房屋存放金額的非負整數陣列,計算你在不觸動警報裝置的情況下,能夠偷竊到的最高金額。示例 1 輸入 1...