原创 多線程-從os層面理解常見概念
如何創建一個線程 在Linux系統中有一個方法,他有四個參數,其中第一個參數是利用指針傳入,後期如果被修改也會同步修改,第三個參數和自己定義的run方法有關,後面會詳細說。 int pthread_create(pthread_t *t
原创 前綴和-leetcode303
LeetCode上的題目 "303. 區域和檢索 - 數組不可變",是一個相對簡單的問題。 問題描述: 給定一個整數數組 nums,求出該數組從索引 i 到 j(i ≤ j)範圍內元素的總和,包含 i, j 兩點。 實現 NumArray
原创 滑動窗口-leetcode344-反轉字符出啊
編寫一個函數,其作用是將輸入的字符串反轉過來。輸入字符串以字符數組 s 的形式給出。 不要給另外的數組分配額外的空間,你必須原地修改輸入數組、使用 O(1) 的額外空間解決這一問題。 示例 1: 輸入:s = ["h","e","l","l
原创 快慢指針-leetcode27移除元素
給你一個數組 nums 和一個值 val,你需要 原地 移除所有數值等於 val 的元素,並返回移除後數組的新長度。 不要使用額外的數組空間,你必須僅使用 O(1) 額外空間並 原地 修改輸入數組。 元素的順序可以改變。你不需要考慮數組中超
原创 快慢指針-leetcode-26
題目描述: 給定一個已經排序好的數組,刪除重複的元素,使每個元素只出現一次,並返回新的數組長度。 不要爲另一個數組分配額外的空間,必須採用 O(1) 額外內存複雜度的原地算法來解決這個問題。 示例 1: 輸入: nums = [1, 1,
原创 滑動窗口-leetcode-167-倆樹之和
以長度爲 2 的整數數組 [index1, index2] 的形式返回這兩個整數的下標 index1 和 index2。 你可以假設每個輸入 只對應唯一的答案 ,而且你 不可以 重複使用相同的元素。 你所設計的解決方案必須只使用常量級的額外
原创 反轉鏈表hard-leetcode25
給你鏈表的頭節點 head ,每 k 個節點一組進行翻轉,請你返回修改後的鏈表。 k 是一個正整數,它的值小於或等於鏈表的長度。如果節點總數不是 k 的整數倍,那麼請將最後剩餘的節點保持原有順序。 你不能只是單純的改變節點內部的值,而是需要
原创 反轉鏈表-leetcode92
給你單鏈表的頭指針 head 和兩個整數 left 和 right ,其中 left <= right 。請你反轉從位置 left 到位置 right 的鏈表節點,返回 反轉後的鏈表 。 示例 1: 輸入:head = [1,2,3,4,5
原创 鏈表操作-leetcode 92 -反轉鏈表2
題目描述: 給你單鏈表的頭指針 head 和兩個整數 left 和 right ,其中 left <= right 。請你反轉從位置 left 到位置 right 的鏈表節點,返回 反轉後的鏈表 。 示例: 輸入:head = [1,2,3
原创 快慢指針-leetcode141-判斷鏈表中是否有環。
LeetCode #141 題目描述: 給定一個鏈表,判斷鏈表中是否有環。 如果鏈表中存在環,則返回 true 。 否則,返回 false 。 進階:你能用 O(1)(即,常量)內存解決此問題嗎? 示例 1: example1 輸入:hea
原创 實現將xlxs轉化成csv,其中xlsx中時間格式爲2012/03/04 06:04:03 PM ,轉化後csv中時間爲時間戳
實現將xlxs轉化成csv,其中xlsx中時間格式爲2012/03/04 06:04:03 PM ,轉化後csv中時間爲時間戳 serivce import java.util.Date; import java.util.Map; p
原创 將倆個一個時間段按照固定時間拆分,比如把給定時間按照一小時拆分拆分
import lombok.AllArgsConstructor; import lombok.Data; import lombok.NoArgsConstructor; import lombok.extern.slf4j.Sl
原创 鏈表操作-leetcode23-刪除倒數第幾個節點
給你一個鏈表,刪除鏈表的倒數第 n 個結點,並且返回鏈表的頭結點。 示例 1: 示例 2: 輸入:head = [1], n = 1 輸出:[] 示例 3: 輸入:head = [1,2], n = 1 輸出:[1] 提示: 鏈表中
原创 合併鏈表-leetcode23-合併k個升序鏈表
給你一個鏈表數組,每個鏈表都已經按升序排列。 請你將所有鏈表合併到一個升序鏈表中,返回合併後的鏈表。 示例 1: 輸入:lists = [[1,4,5],[1,3,4],[2,6]] 輸出:[1,1,2,3,4,4,5,6] 解釋:鏈表數組