我自己對greedy不是很熟悉
覺得greedy題也沒有規律可以遵循，所以比較難
比如134. gas station
如何判斷從**開始開，就是很難，如何判斷在給定的gas和cost的情況下能夠跑完所有的路程。設定乙個total和乙個local，來判斷從**開始第一站。
55. jump game
這裡是貪心的明顯的演算法，首先它是max steps 給了很多的靈活性，當你能跳到max steps的位置的時候,那那個max steps 和 你之間的位置就都可以到達，因為陣列中的每乙個元素是代表你最多跳多少步而不是你一定要跳多少步。
45. jump game ii
設定兩個變數乙個是currmax，乙個是nextmax, 當你的位置大於currmax時，你要多跳一步，而在當前位置你要跟新你的nextmax.
135. candy
先左序遍歷，然後再進行右序遍歷，最後相加得到sum，然後return sum
水題）簡單題
problem 2183 簡單題 現在有一些被簡單壓縮的字串，例如 a 120 代表120個a。對於字串acb 3 d 5 e相對於acbbbddddde 現在給你兩個字串cstring,nstring.乙個是被壓縮過的字串,另乙個沒有被壓縮。求nstring是否為cstring的子串，如果是輸出t...
拼題A程式設計題
拼題a 1 辦事大廳排隊 在鄭州大學綜合辦事大廳，每天陸陸續續有很多人來排隊辦事。現在你能否寫程式幫助老師時刻了解當前辦理業務的情況。輸入格式 第一行乙個數字n，表示排隊資訊或者查詢資訊條目的數量。以下n行，每行的內容有以下3種情況 1 in name 表示名字為name的人員新來到辦事大廳，排在隊...
智慧型題 規律題
遇到數學的式子我們就先手玩10分鐘，經驗之談 當 n 1 dfrac 當 n 2 dfrac left dfrac dfrac right dfrac left dfrac dfrac right 化簡一下就是 dfrac 當 n 3 我們列舉出來他們的全排列 a b c a c b b a c b...