摘要:題目解答左邊比右邊小或者大都可以盛水,所以我們不能直接確定右邊是否會有一個柱子比較大,能盛所有現(xiàn)在積攢的水。那么我們就找到中間最大的那個柱子,把它分成左右兩邊,那么不管從左邊還是右邊都能保證最后可以有最高的柱子在,之前盛的水都是有效的 題目:Given n non-negative integers representing an elevation map where the wid...
摘要:給定一個數(shù)組,編寫一個函數(shù)將所有移動到數(shù)組的末尾,同時保持非零元素的相對順序。盡量減少操作次數(shù)。換個思路,把非數(shù)字前移,不去管數(shù)字。這樣遍歷完之后,數(shù)組索引從到之間的數(shù)值即為所求得保持非零元素的相對順序,而之后的數(shù)值只需要全部賦值即可。 給定一個數(shù)組 nums,編寫一個函數(shù)將所有 0 移動到數(shù)組的末尾,同時保持非零元素的相對順序。 Given an array nums, write ...
摘要:策略模式簡單說和小時候我們玩的玩具差不多,一堆零部件通過不同的拼湊構(gòu)成幾個不同的機器人。 策略模式簡單說和小時候我們玩的玩具差不多,一堆零部件通過不同的拼湊構(gòu)成幾個不同的機器人。 1.舉個栗子 我們買了一個機器人,同時這個機器人配了三把武器,三把武器可以替換使用 2.Show in Code 在實例中,我們先創(chuàng)造一個人,天生自帶人手 class People: def __in...
摘要:解題思路所謂的對稱,是左右相反位置的節(jié)點的值判斷是否相同。只要出現(xiàn)不同,即可返回即可,否則繼續(xù)進(jìn)行處理。 topic: 101. Symmetric Tree Description: Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center). For...
k近鄰(k-Nearest Neighbor,kNN)算法是經(jīng)典的帶監(jiān)督的分類算法,核心思想是如果一個樣本在特征空間中的k個最相鄰的樣本中的大多數(shù)屬于某一個類別,則針對該樣本的劃分結(jié)果也屬于這個類別。 1. 算法步驟 準(zhǔn)備訓(xùn)練數(shù)據(jù)和測試數(shù)據(jù); 確定參數(shù) k; 計算測試數(shù)據(jù)與各個訓(xùn)練數(shù)據(jù)之間的距離,距離的遞增關(guān)系進(jìn)行排序; 選取距離最小的 k 個點; 確定前 k 個點所在類別的出現(xiàn)頻率; 返回前 ...
暫無介紹