原创 LeetCode-【數組】-尋找數組的中心索引

給定一個整數類型的數組 nums,請編寫一個能夠返回數組“中心索引”的方法。 我們是這樣定義數組中心索引的:數組中心索引的左側所有元素相加的和等於右側所有元素相加的和。 如果數組不存在中心索引,那麼我們應該返回 -1。如果數組有多箇中心索

原创 LeetCode-【數組】-圖片平滑器

包含整數的二維矩陣 M 表示一個圖片的灰度。你需要設計一個平滑器來讓每一個單元的灰度成爲平均灰度 (向下舍入) ,平均灰度的計算是周圍的8個單元和它本身的值求平均,如果周圍的單元格不足八個,則儘可能多的利用它們。 示例 1: 輸入: [

原创 LeetCode-【數組】-子集

給定一組不含重複元素的整數數組 nums,返回該數組所有可能的子集(冪集)。 說明:解集不能包含重複的子集。 示例: 輸入: nums = [1,2,3] 輸出: [ [3],   [1],   [2],   [1,2,3],  

原创 LeetCode-【數組】-使用最小花費爬樓梯

數組的每個索引做爲一個階梯,第 i個階梯對應着一個非負數的體力花費值 cost[i](索引從0開始)。 每當你爬上一個階梯你都要花費對應的體力花費值,然後你可以選擇繼續爬一個階梯或者爬兩個階梯。 您需要找到達到樓層頂部的最低花費。在開始時

原创 LeetCode-【數組】-島嶼的最大面積

給定一個包含了一些 0 和 1的非空二維數組 grid , 一個 島嶼 是由四個方向 (水平或垂直) 的 1 (代表土地) 構成的組合。你可以假設二維矩陣的四個邊緣都被水包圍着。 找到給定的二維數組中最大的島嶼面積。(如果沒有島嶼,則返回

原创 LeetCode-【數組】-不同路徑&不同路徑

1.不同路徑 一個機器人位於一個 m x n 網格的左上角 (起始點在下圖中標記爲“Start” )。 機器人每次只能向下或者向右移動一步。機器人試圖達到網格的右下角(在下圖中標記爲“Finish”)。 問總共有多少條不同的路徑? 例如

原创 LeetCode-【數組】-較大分組的位置

在一個由小寫字母構成的字符串 S 中,包含由一些連續的相同字符所構成的分組。 例如,在字符串 S = "abbxxxxzyy" 中,就含有 "a", "bb", "xxxx", "z" 和 "yy" 這樣的一些分組。 我們稱所有包含大於或

原创 LeetCode-【數組】-分類顏色

給定一個包含紅色、白色和藍色,一共 n 個元素的數組,原地對它們進行排序,使得相同顏色的元素相鄰,並按照紅色、白色、藍色順序排列。 此題中,我們使用整數 0、 1 和 2 分別表示紅色、白色和藍色。 注意: 不能使用代碼庫中的排序函數來解

原创 LeetCode-【數組】-跳躍問題

給定一個非負整數數組,你最初位於數組的第一個位置。 數組中的每個元素代表你在該位置可以跳躍的最大長度。 判斷你是否能夠到達最後一個位置。 示例 1: 輸入: [2,3,1,1,4] 輸出: true 解釋: 從位置 0 到 1 跳 1

原创 LeetCode-【數組】-柱狀圖中最大的矩形&最大矩形

1.柱狀圖中最大的矩形 給定 n 個非負整數,用來表示柱狀圖中各個柱子的高度。每個柱子彼此相鄰,且寬度爲 1 。 求在該柱狀圖中,能夠勾勒出來的矩形的最大面積。 以上是柱狀圖的示例,其中每個柱子的寬度爲 1,給定的高度爲 [2,1,5,

原创 貪心算法-跳躍問題

給定一個非負整數數組,假定你的初始位置爲數組第一個下標。數組中的每個元素代表你在那個位置能夠跳躍的最大長度。請確認你是否能夠跳躍到數組的最後一個下標。例如:A = [2,3,1,1,4]A=[2,3,1,1,4] 能夠跳躍到最後一個下標,

原创 數據結構-二叉樹(求解代數表達式)

代數表達式:1+2*3-4/5#include <iostream> #include<malloc.h> #include<string.h> using namespace std; typedef struct node {

原创 hadoop-樸素貝葉斯算法的簡單實現

文章轉自:https://blog.csdn.net/Angelababy_huan/article/details/53046151  貝葉斯分類器的分類原理是通過某對象的先驗概率,利用貝葉斯公式計算出其後驗概率,即該對象屬於某一類的概

原创 貪心算法-法師康的工人

時間限制1000ms空間限制 65536K題目描述三個法師康的工人每天早上6點到工廠開始到三條產品生產線上組裝桔子手機。第一個工人在200時刻開始(從6點開始計時,以秒作爲單位)在生產線上開始生產,一直到1000時刻。第二個工人,在700

原创 貪心問題-通道劃分

上課的時候總有一些同學和前後左右的人交頭接耳,這是令小學班主任十分頭疼的一件事情。不過,班主任小雪發現了一些有趣的現象,當同學們的座次確定下來之後,只有有限的D對同學上課時會交頭接耳。同學們在教室中坐成了M行N列,坐在第i行第j列的同學的