原创 LeetCode dynamic programming 72. Edit Distance
這周老師繼續上週講了動態規劃，也提到了這個所謂的編輯距離，剛好在LeetCode上看到了就順便練練手吧，沒想到難度還是hard，不過讓我自己想我估計肯定是想不出來的=.= 具體的算法細則以及證明可以看一下百度百科，我們老師上課講的挺複雜了
2020-06-29 09:30:47
原创 動態規劃 hard LeetCode 354. Russian Doll Envelopes
這周依舊是動態規劃，老師說動態規劃的內容很多，有很多變種，所以講了很久，前幾天看到一篇文章說動態規劃不是一種算法而是一種思想，覺得挺有道理的，畢竟它不像其他算法那樣有一個固定的方法，但是某種程度上來說也是有的，嗯，進入正題吧，不糾結這個問
2020-06-29 09:30:47
原创 leetcode 98. Validate Binary Search Tree/99. Recover Binary Search Tree
98：Given a binary tree, determine if it is a valid binary search tree (BST).Assume a BST is defined as follows:The left
2020-06-04 06:57:51
原创 純苦力社工之沒有卵用（論如何找到那個一面之緣的女生）
這是一個悲傷的故事，身爲一個黑客愛好者卻沒有一點技術的小白，在看了幾個社工相關的電影書籍後就躍躍欲試了，拿來幹嘛呢？拿來幹壞事是幹不了的，沒那個膽子，風險也太高了，身爲一名單身狗，當然第一想到的就是造福自己啦。然而在這次事件之前我已經試過
2020-06-04 06:57:51
原创 LeetCode 42. Trapping Rain Water
第一次寫博客，我這種水平的大學生程序猿爲什麼會想到要寫博客這種東西呢，而且還要周更呢？沒錯，這是我們老師佈置的作業。如果覺得我的博客寫得有何不妥，請在下方留言，每週我會抽取幸運觀衆進行回覆，謝謝大家。 進入正題，這是我們算法老師佈置的作業
2020-02-21 05:46:21
原创 LeetCode 513. Find Bottom Left Tree Value
此次題解的主題是BFS，也就是寬度優先搜索，如果不清楚概念請移步某百科，粗略解釋一下吧，假設有一棵樹（希望你們懂我說的樹是什麼樹），我們從root開始，將所有與root這個點相連的點加入到一個隊列中，隊列這個數據結構是實現bfs的核心，這
2020-02-21 05:46:21
原创 LeetCode 210. Course Schedule II
ladys and gentleman，又到了令人激動的一週更新時刻，這周我們的主題是拓撲排序，關於拓撲排序請自行度娘，本來昨晚就可以更完的，然而五月天的演唱會吵到我無法思考，甚至短路了，導致昨晚寫了一晚上，調了不知道多久的bug，還是沒
2020-02-21 05:46:21
原创 LeetCode 312. Burst Balloons
這周老師佈置的題的主題爲divide and conquer，其實發現LeetCode上面這方面的題不是很多，爲了拿高分我把所有難度爲hard的題都
2020-02-21 05:46:21
原创 LeetCode 540. Single Element in a Sorted Array
這次隨便找了一道題寫，之前找了一道題，寫了一個上午都沒寫出來就放棄了，一氣之下就直接隨便選了一道題寫。話不多少之前看題吧。 ---------------------這是題目----------------------------- Gi
2020-02-21 05:46:21
原创 LeetCode 502. IPO
這周老師講解了一下貪心算法（greedy），我科對貪心的解釋是 貪心算法（又稱貪婪算法）是指，在對問題求解時，總是做出在當前看來是最好的選擇。也就是說，不從整體最優上加以考慮，他所做出的是在某種意義上的局部最優解。 貪心算法不是對所有問題
2020-02-21 05:46:21
原创 LeetCode 329. Longest Increasing Path in a Matrix
這次我們的主題是深度優先搜索，在LeetCode上按照慣例找了一道難度爲hard但通過率最高的題，但是我發現最高的那道題情況有點複雜，所以我覺得選擇了這一道通過率次高的 Longest Increasing Path in a Matri
2020-02-21 05:46:21
原创 LeetCode 315. Count of Smaller Numbers After Self
又到一週更新時，這次的題目依舊來自LeetCode，由於這周老師還是講的divide and conquer，按照以往的慣例，我從難度爲hard的題目中挑選了一道通過率第二高的題，因爲第一高的題上一次做了，所以這次的題目是315號題 Co
2020-02-21 05:46:21
原创 greedy LeetCode 316. Remove Duplicate Letters
這周主題依舊是貪心算法，按照我們依舊省時省力的做法，找了一道難度爲hard並且通過率在沒有做過的裏面最高的，這涉及一個桶排序，感興趣的小夥伴可以自己查查要怎麼做。這次我們選到的題目是316. Remove Duplicate Letter
2020-02-21 05:46:21
原创 LeetCode 413. Arithmetic Slices
這周老師講了動態規劃，然後我在tag爲dp的題庫中找到了這道題，難度爲medium，然而比較尷尬的事情發生了，先上題吧 -------------------下面是題目-------------------- A sequence of
2020-02-21 05:46:21
原创 leetcode 31. Next Permutation
Implement next permutation, which rearranges numbers into the lexicographically next greater permutation of numbers.If
2018-08-29 15:53:04