原创 LeetCode 8. 字符串轉換整數 (atoi函數) (C語言)

請你來實現一個 atoi 函數,使其能將字符串轉換成整數。 首先,該函數會根據需要丟棄無用的開頭空格字符,直到尋找到第一個非空格的字符爲止。 當我們尋找到的第一個非空字符爲正或者負號時,則將該符號與之後面儘可能多的連續數字組合起來,作爲該

原创 LeetCode 121. 買賣股票的最佳時機 (C語言)

給定一個數組,它的第 i 個元素是一支給定股票第 i 天的價格。 如果你最多隻允許完成一筆交易(即買入和賣出一支股票),設計一個算法來計算你所能獲取的最大利潤。 注意你不能在買入股票前賣出股票。 示例 1: 輸入: [7,1,5,3,6

原创 LeetCode 19. 刪除鏈表中倒數第N個結點(C語言)

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

原创 LeetCode 206.反轉鏈表 C語言

反轉一個單鏈表。 示例: 輸入: 1->2->3->4->5->NULL 輸出: 5->4->3->2->1->NULL 進階: 你可以迭代或遞歸地反轉鏈表。你能否用兩種方法解決這道題?   解題思路: 可以採用三指針法去求解這道題,以

原创 LeetCode 234. 迴文鏈表 (C語言)

題目介紹: 請判斷一個鏈表是否爲迴文鏈表。 示例 1: 輸入: 1->2 輸出: false 示例 2: 輸入: 1->2->2->1 輸出: true 進階: 你能否用 O(n) 時間複雜度和 O(1) 空間複雜度解決此題? 解題

原创 LeetCode 242 . 有效字母的異位詞 (C語言)

有效的字母異位詞 給定兩個字符串 s 和 t ,編寫一個函數來判斷 t 是否是 s 的一個字母異位詞。 示例 1: 輸入: s = "anagram", t = "nagaram" 輸出: true 示例 2: 輸入: s = "r

原创 LeetCode 237.刪除鏈表中的結點 (C語言)

請編寫一個函數,使其可以刪除某個鏈表中給定的(非末尾)節點,你將只被給定要求被刪除的節點。 現有一個鏈表 -- head = [4,5,1,9],它可以表示爲: 示例 1: 輸入: head = [4,5,1,9], node = 5

原创 LeetCode 21.合併兩個有序鏈表 C語言

題目: 將兩個有序鏈表合併爲一個新的有序鏈表並返回。新鏈表是通過拼接給定的兩個鏈表的所有節點組成的。  示例: 輸入:1->2->4, 1->3->4 輸出:1->1->2->3->4->4 解題思路: 要合併兩個有序鏈表,需要比較兩

原创 Leetcode136 . 只出現一次的數字 (C語言)

給定一個非空整數數組,除了某個元素只出現一次以外,其餘每個元素均出現兩次。找出那個只出現了一次的元素。 說明: 你的算法應該具有線性時間複雜度。 你可以不使用額外空間來實現嗎? 示例 1: 輸入: [2,2,1] 輸出: 1 示例 2

原创 LeetCode 283. 移動零 (C語言)

給定一個數組 nums,編寫一個函數將所有 0 移動到數組的末尾,同時保持非零元素的相對順序。 示例: 輸入: [0,1,0,3,12] 輸出: [1,3,12,0,0] 說明: 必須在原數組上操作,不能拷貝額外的數組。 儘量減少操作次

原创 LeetCode 122 .買賣股票的最佳時機II (C語言)

給定一個數組,它的第 i 個元素是一支給定股票第 i 天的價格。 設計一個算法來計算你所能獲取的最大利潤。你可以儘可能地完成更多的交易(多次買賣一支股票)。 注意:你不能同時參與多筆交易(你必須在再次購買前出售掉之前的股票)。 示例 1:

原创 LeetCode 189.旋轉數組(C語言)

給定一個數組,將數組中的元素向右移動 k 個位置,其中 k 是非負數。 示例 1: 輸入: [1,2,3,4,5,6,7] 和 k = 3 輸出: [5,6,7,1,2,3,4]解釋: 向右旋轉 1 步: [7,1,2,3,4,5,6]

原创 LeetCode 141.環形鏈表 C語言

題目描述: 給定一個鏈表,判斷鏈表中是否有環。 爲了表示給定鏈表中的環,我們使用整數 pos 來表示鏈表尾連接到鏈表中的位置(索引從 0 開始)。 如果 pos 是 -1,則在該鏈表中沒有環。 示例 1: 輸入:head = [3,2,

原创 IDEA無法啓動Tomcat 404錯誤、無法訪問Tomcat主頁、控制檯亂碼等問題的解決辦法

用IDEA集成Tomcat後,運行web項目出現了一系列問題。 本人使用的是IDEA版本是2018.3.3,Tomcat服務器版本是是9.0.14 問題1:啓動web項目時,顯示中文亂碼  計劃先把中文亂碼問題解決,百度各種方法無果。

原创 Druid連接池 DruidDataSourceFactory中createDataSource()方法使用時的注意問題

Druid(德魯伊)是阿里巴巴開發的號稱爲監控而生的數據庫連接池,Druid是目前最好的數據庫連接池。在功能、性能、擴展性方面,都超過其他數據庫連接池,同時加入了日誌監控,可以很好的監控DB池連接和SQL的執行情況。Druid已經在阿里