教你如何打家劫舍

2021-10-12 02:43:39 字數 624 閱讀 5834

198. 打家劫舍

你是乙個專業的小偷,計畫偷竊沿街的房屋。每間房內都藏有一定的現金,影響你偷竊的唯一制約因素就是相鄰的房屋裝有相互連通的防盜系統,如果兩間相鄰的房屋在同一晚上被小偷闖入,系統會自動報警。

給定乙個代表每個房屋存放金額的非負整數陣列,計算你 不觸動警報裝置的情況下 ,一夜之內能夠偷竊到的最高金額。

示例 1:

輸入:[1,2,3,1]

輸出:4

解釋:偷竊 1 號房屋 (金額 = 1) ,然後偷竊 3 號房屋 (金額 = 3)。

偷竊到的最高金額 = 1 + 3 = 4 。

示例 2:

輸入:[2,7,9,3,1]

輸出:12

解釋:偷竊 1 號房屋 (金額 = 2), 偷竊 3 號房屋 (金額 = 9),接著偷竊 5 號房屋 (金額 = 1)。

偷竊到的最高金額 = 2 + 9 + 1 = 12 。

**如下:

class

solution

return dp[len-1]

;}}

動態規劃的題目主要就是要找到狀態轉移方程

教你如何對齊!

之前利用這個框架修改公司頁面的時候,老是不對齊,經常被老闆罵了個狗血淋頭,想了兩三天沒想到好的辦法解決。本以為解決不了,後面不小心在官網看到了一小段文字後,才發現對齊如此的簡單。你只要調整行外邊距就可以隨意擴大你的最外層div。從而對齊上下文。大小什麼的,可以等對齊以後再進行製作。這樣重新上傳之後,...

教你如何減壓

我們都曾經歷過因為工作而引起的壓力,人人都逃不掉。我們可能會感到工作壓力很大,或者擔心我們的職位 我們為工作中的衝突或誤解煩惱 我們也可能發現工作難度太高,或根本沒有挑戰性。除了直接由工作帶來的壓力外,其他生活上的問題也會讓我們焦慮或擔憂,如孩子上學,父母生病,生活拮据和缺少休息時間。如果我們不能正...

教你如何談薪

在寶貴的面試 機會中談薪資是一種浪費,從某種意義上說,這是給別人乙個拒絕你的理由。所以專家不主張在面試時主動和老闆談薪水。但在有些面試中,即使你一再避免談薪水,面試官還是會要求你正面回答這些問題。這個時候如果還一再推脫,恐怕就要使自己顯得軟弱了。如何談到點子上?在回答薪金問題的時候,不能乘匹夫之勇亂...