原创 算法分析與設計課程作業第十一週#1#2#3

算法分析與設計課程作業第十一週#1#2#3 對期中練習的01矩陣那道題比較感興趣,就在leetcode上找了幾道思路類似的題目來試試手。題目如下: 62. Unique Paths A robot is located at th

原创 算法分析與設計課程作業第十七週#1#2

算法分析與設計課程作業第十七週#1#2 這周選了兩道House Robber題,是上週做的其中一道題的兩個變種,其實這兩道題都比上週做的那道簡單,但都揭示一個思路,就是分類討論,對某一個元素分選與不選的情況討論。 198. Hou

原创 算法分析與設計課程作業第五週#1

算法分析與設計課程作業第五週#1 這周選擇一道圖論的medium題目來做,題目是一個經典的排課問題,主要是考察判斷一個有向圖有無環的。 以下是題目: 207. Course Schedule There are a total

原创 算法分析與設計課程作業第六週#1

算法分析與設計課程作業第六週#1 這周學了貪心算法,就在leetcode上根據貪心算法的標籤搜索了道medium題目來做。以下就是題目: 55. Jump Game Given an array of non-negative

原创 算法分析與設計課程作業第二十週#1

算法分析與設計課程作業第二十週#1 期末考也結束了,爲了湊個整數,寫多一篇複習時看的題吧。算法這門課感覺自己考得還算滿意,而人工智能就慘不忍睹了。 這道是複習時看的一道題。 300. Longest Increasing Subsequ

原创 算法分析與設計課程作業第七週#1#2

算法分析與設計課程作業第七週#1#2 這周選了以動態規劃爲標籤的股票買賣問題系列的前兩題來做,以下爲題目: 121. Best Time to Buy and Sell Stock Say you have an array for

原创 算法分析與設計課程作業第八週#1

算法分析與設計課程作業第八週#1 這周選了道leetcode上有關線性規劃的hard題來做,選了之後仔細看才發現題目的思路與課上講的矩陣鏈式相乘幾乎一模一樣。以下是題目: 312. Burst Balloons Given n ballo

原创 算法分析與設計課程作業第十九周#1

算法分析與設計課程作業第十九周#1 不知道要寫多少篇,就提前寫埋下週的。 123. Best Time to Buy and Sell Stock III Say you have an array for which the ith e

原创 算法分析與設計課程作業第十二週#1#2#3#4

算法分析與設計課程作業第十二週#1#2#3#4 這周從dynamic programming標籤的題目中挑了4道medium題目來做。 338.Counting Bits Given a non negative integer numb

原创 算法分析與設計課程作業第九周#1#2#3

算法分析與設計課程作業第九周#1#2#3 這周我選了3道有關動態規劃的題目來做。 718. Maximum Length of Repeated Subarray Given two integer arrays A and B, ret

原创 算法分析與設計課程作業第十八週#1

算法分析與設計課程作業第十八週#1 選了道題做來保持下感覺,複習周還真是忙呀。 486. Predict the Winner Given an array of scores that are non-negative integers

原创 算法分析與設計課程作業第四周#1

算法分析與設計課程作業第四周#1 上週挑選了一道有關深度優先搜索的medium題來做,這次就根據寬度優先搜索的標籤選了一道有關寬度優先搜索的medium題,以下就是題目: 515. Find Largest Value in Each T

原创 算法分析與設計課程作業第十週#1

算法分析與設計課程作業第十週#1 這周做了幾題,其中一題是圖論的題目。 210. Course Schedule II There are a total of n courses you have to take, labeled fr

原创 算法分析與設計課程作業第二週#1

算法分析與設計課程作業第二週#1 上一週學了分而治之的算法策略,這周就先找了一題貼了此標籤的題試試手。 題目:Maximum Subarray Find the contiguous subarray within an array (c

原创 算法分析與設計課程作業第十五週#1#2#3

算法分析與設計課程作業第十五週#1#2#3 這次選了兩道與期中考題目相似的題目以及一道動態規劃題來做。 98. Validate Binary Search Tree Given a binary tree, determine if i