原创 【Leetcode122 -買股票的最佳時機 II Best Time to Buy and Sell Stock II】(C語言)

目錄 ​​​​​​​ 買股票的最佳時機II 測試單元 題目分析 標準版 巧妙版(簡稱投機取巧版) 買股票的最佳時機II 給定一個數組,它的第i個元素是一支給定股票第i天的價格。 設計一個算法來計算你所能獲取的最大利潤。你可以儘可能地完

原创 【Leetcode189-旋轉數組Rotate Array】(C語言)

目錄   旋轉字符串 測試單元 題目分析: 1.創建臨時數組(1) 2.創建臨時數組(2) 3.嵌套函數 旋轉字符串 給定一個數組,將數組中的元素向右移動 k 個位置,其中 k 是非負數。 示例 1: 輸入: [1,2,3,4,5,6,

原创 【Leetcode1-兩數之和 Two Sun】(C語言)

目錄   兩數之和 測試單元 函數解析 完整代碼 複雜度分析 兩數之和 給定一個整數數組和一個目標值,數組找出狀語從句:中目標值爲的兩個數。 你可以假設每個輸入只對應一種答案,且同樣的元素不能被重複利用。 示例: 給定 nums = [

原创 【Leetcode26 -刪除排序數組中的重複項Remove Duplicates from Sorted Array】(c語言)

目錄   刪除排序數組中的重複項 測試單元 題目分析:(雙指針法) 刪除排序數組中的重複項 給定一個排序數組,你需要在原地刪除重複出現的元素,使得每個元素只出現一次,返回移除後數組的新長度。 使用不要額外的數組空間,必須你在原地修改輸入側

原创 【Leetcode283 -移動零 Move Zeroes 】(c語言版)

目錄   移動零 測試單元 題目分析 大功告成 移動零 給定一個數組  nums,一個關係編寫函數將所有  0 移動到數組的末尾,同時保持非零元素的相對順序。 示例: 輸入: [0,1,0,3,12] [1,3,12,0,0]

原创 【Leetcode 217-存在重複元素 Contains Duplicate】(c語言版)

目錄   存在重複元素 測試單元 題目分析 代碼表示      大功告成 存在重複元素 給定一個整數數組,判斷是否存在重複元素。 如果任何值在數組中出現至少兩次,函數返回真。如果數組中每個元素都不相同,則返回錯誤。 示例1: 輸入: [

原创 【Leetcode136-只出現一次的數字 Single Number】(c語言)

  目錄   只出現一次的數字 測試單元 題目分析 優化版 只出現一次的數字 給定一個非空整數數組,除了某個元素只出現一次以外,其餘每個元素均出現兩次。找出那個只出現了一次的元素。 說明: 你的算法應該具有線性時間複雜度。你可以不使用額外

原创 【Leetcode7-反轉整數 Reverse Integer】(C語言)

目錄 反轉整數: 測試單元 (1)遞歸版 (2)優化版1 (3)優化版2 (4)複雜度分析 反轉整數: 給定一個32位有符號整數,將整數中的數字進行反轉。 示例1: 輸入: 123 輸出: 321  示例2: 輸入: -123 輸出

原创 指針的初步瞭解

首先我們大概瞭解一下內存:1.內存中每一個內存單元(字節)對應一個地址,一個地址的大小是4個字節。2.在32位平臺上指針的大小是4個字節。64位平臺上指針的大小是8個字節。3.指針可以理解爲一個變量用來專門存放地址。eg1:改變指針p存儲

原创 對字符串左旋理解

目錄   字符串左旋 題目解析 普通版 拓展思維 優化版 細節問題的處理: 字符串左旋 1.實現一個函數,可以左旋字符串中的n個字符。 ABCD左旋一個字符得到BCDA ABCD左旋兩個字符得到CDAB 以此類推 題目解析 首先來對這個問

原创 const 修飾的一級指針和二級指針

一、const修飾的一級指針(關於指針的簡要介紹在這裏,建議在閱讀本篇博客前瀏覽一下點擊打開鏈接)       const int * p   int const * p          int * const p 被const修飾的符

原创 函數指針、函數指針數組、指向函數指針數組的指針

目錄 一、函數指針(本質是指針) 1.( * ( void( * )( ) )0)( ) ; 2.void( * signal ( int,void( * )( int ) ) )( int ) 二、函數指針數組 (本質是數組) 三、指向

原创 數組指針,指針數組

數組指針  :  int(*p1)[n]   (本質是指針)int(*p1)[n]:  [] 的優先級本身高於 * 的優先級,()優先級高於*,高於[]。所以先執行()裏的內容,變量p1首先和*結合,所以p1是一個指針,然後指針指向一個整

原创 數組傳參,指針作爲參數

目錄   一、數組傳參 1.一維數組作爲參數(形參) 2.二維數組 二、指針傳參 1.一級指針傳參(形參) 三、指針數組,數組指針傳參 1.指針數組傳參 2.數組指針傳參 總結: 一、數組傳參 1.一維數組作爲參數(形參) 一維數組作爲參

原创 初識Lock體系

1.Lock體系   目錄 1.Lock體系 1.1Lock簡介 1.1.2 Lock 接口API 1.1.3初始AQS 1.1.4AQS的模板方法設計模式 AQS可重寫的方法如下圖(protected方法) 在實現同步組件時AQS提供的