原文:leetcode做題筆記整理

題目都是來自leetcode,答主使用c 語言完成,其實包括樓主自己的感想,以及會參考多種版本,分析其中的不同 最主要的目的還是樓主自己溫故知識,如果能對讀者有所作用的話那更是很開心的事情。 博主是語言的初學者已經算法的初學者,希望能互相學習 . 最大子序和 題目描述:給定一個整數數組 nums ,找到一個具有最大和的連續子數組 子數組最少包含一個元素 ,返回其最大和。 這道題算是博主第一次使用d ...

2019-07-02 22:17 0 402 推薦指數:

查看詳情

LeetCode做題筆記之動態規划

LeetCode之動態規划 時間有限只做了下面這幾道:70、338、877、96、120、95、647,后續會繼續更新 70:爬樓梯 先來道簡單的練練手,一道經典的動態規划題目 可以采用動態規划的備忘錄法,第n節樓梯的數目等於第n-1節和n-2節的和,因為第n節一定由n-1或n-2 ...

Sat Jun 22 05:33:00 CST 2019 0 538
LeetCode做題筆記(4)——error: variable-sized object may not be initialized|

本篇文章總結了在做LeetCode題目645時遇到的問題,主要是可變長數組的初始化問題。 645. 錯誤的集合 題目類型 數組 做題總結 每一次遍歷可以同時做多件事情,例如本題在查找重復的時候也同時查找丟失,即for循環中是if-if-if類型,而不是if-elseif-else ...

Wed Apr 22 20:29:00 CST 2020 0 2627
LeetCode做題筆記(7)——二分法中位數mid的選取方法

本篇文章是對LeetCode題目 69.x的平方根的總結,主要總結了使用二分法時中位數mid的選取方法。 69. x 的平方根 題目類型 二分法 做題總結 注意作乘法時一定要考慮數值是否過大導致溢出,從而選取合適大小的數據類型。 還要注意這里二分法取的是右中位數 ...

Sat May 09 22:58:00 CST 2020 0 620
LeetCode做題筆記(1)——二維數組及qsort的compar函數寫法詳解

本篇文章是在做LeetCode 題目#524時總結的,主要彌補了二維數組、多個字符串的存儲方法、qsort的使用三方面的知識。 #524. 通過刪除字母匹配到字典里最長單詞 題目類型 雙指針 做題總結 1. 關於二維數組的用法 二維數組的概念:二維數組和一維數組差不多 ...

Sun Apr 19 06:41:00 CST 2020 0 623
2019長安杯做題筆記(檢材一)

1、計算“檢材1.E01”鏡像的SHA256值是多少 得到鏡像的sha256值:6a574c40548110598bd4c88520d34b37d13b3720 ...

Tue Oct 19 19:29:00 CST 2021 0 111
SAM 做題筆記(各種技巧,持續更新,SA)

SAM 感性瞎扯。 這里是 SAM 做題筆記。 本來是在一篇隨筆里面,然后 Latex 太多加載不過來就分成了兩篇。 標 * 的是推薦一做的題目。 trick 是我總結的技巧。 I. P3804 【模板】后綴自動機 (SAM) 題意簡述:求一個字符串 \(s\) 的所有 ...

Wed Feb 24 05:33:00 CST 2021 2 376
[做題筆記] 經典省選題補做

我的博客大概要封筆了,最后一周也不會做什么題了,再見了朋友們。 [HNOI2014] 道路堵塞 題目描述 點此看題 解法 我們不妨考慮增量法,先把在最短路徑上的邊排除掉,跑完最短路之后再慢慢 ...

Mon Mar 28 00:53:00 CST 2022 7 238
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM