原创 劍指 Offer 09. 用兩個棧實現隊列

題目鏈接:實現隊列 用兩個棧實現一個隊列。隊列的聲明如下,請實現它的兩個函數 appendTail 和 deleteHead ,分別完成在隊列尾部插入整數和在隊列頭部刪除整數的功能。(若隊列中沒有元素,deleteHead 操作返

原创 leetcode209長度最小的子數組

題目鏈接:長度最小的子數組 題目描述: 給定一個含有 n 個正整數的數組和一個正整數 s ,找出該數組中滿足其和 ≥ s 的長度最小的連續子數組,並返回其長度。如果不存在符合條件的連續子數組,返回 0。 示例: 輸入: s = 7

原创 leetcode 198打家劫舍

leetcode 198打家劫舍 題目鏈接:打家劫舍 題目描述:你是一個專業的小偷,計劃偷竊沿街的房屋。每間房內都藏有一定的現金,影響你偷竊的唯一制約因素就是相鄰的房屋裝有相互連通的防盜系統,如果兩間相鄰的房屋在同一晚上被小偷闖入

原创 蹲草叢-dfs或者bfs找最小的連着草叢i

題目描述 衆所周知,LOL這款偉大的遊戲,有個叫蓋倫的英雄。他的偉大之處在於他特別喜歡蹲草叢陰人。某日,德瑪西亞與諾克薩斯之間又發生了一場戰鬥,嘉文四世希望蓋倫能帶領一支K人的德瑪西亞軍隊出戰。 戰鬥發生在召喚師峽谷。整個召喚師峽谷被分

原创 dp算法小試

http://blog.csdn.net/u013445530/article/details/45645307       package aaa; import java.util.*; public class Main {

原创 最佳觀光組合

題目鏈接:最佳觀光組合 題目描述: 給定正整數數組 A,A[i] 表示第 i 個觀光景點的評分,並且兩個景點 i 和 j 之間的距離爲 j - i。 一對景點(i < j)組成的觀光組合的得分爲(A[i] + A[j] + i -

原创 leetcode面試題46把數字翻譯成字符串

題目鏈接:數字翻譯成字符串 題目描述: 給定一個數字,我們按照如下規則把它翻譯爲字符串:0 翻譯成 “a” ,1 翻譯成 “b”,……,11 翻譯成 “l”,……,25 翻譯成 “z”。一個數字可能有多個翻譯。請編程實現一個函數,

原创 leetcode739每日溫度

題目鏈接:每日溫度 題目描述: 請根據每日 氣溫 列表,重新生成一個列表。對應位置的輸出爲:要想觀測到更高的氣溫,至少需要等待的天數。如果氣溫在這之後都不會升高,請在該位置用 0 來代替。 例如,給定一個列表 temperatur

原创 迴文數的另一種解法

題目鏈接:迴文數 題目描述: 判斷一個整數是否是迴文數。迴文數是指正序(從左向右)和倒序(從右向左)讀都是一樣的整數。 示例 1: 輸入: 121 輸出: true 示例 2: 輸入: -121 輸出: false 解釋: 從左向

原创 leetcode 面試題64 求和

leetcode 面試題64 求和 題目描述: 面試題64. 求1+2+…+n 求 1+2+…+n ,要求不能使用乘除法、for、while、if、else、switch、case等關鍵字及條件判斷語句(A?B:C)。 示例 1:

原创 搬運字節跳動算法面試題

搬運字節跳動算法面試題: 題目描述: 10個小球,隨機分到12個盒子裏,求恰好10個盒子都爲空的概率。要求用程序模擬十萬次,暴力求出該概率 題目分析:我們可以利用反求法,10個小球分別放在10個不同的盒子的情況是容易判斷的吧,只要

原创 leetcode二叉樹的序列化

題目鏈接:二叉樹的序列化 題目描述: 序列化是將一個數據結構或者對象轉換爲連續的比特位的操作,進而可以將轉換後的數據存儲在一個文件或者內存中,同時也可以通過網絡傳輸到另一個計算機環境,採取相反方式重構得到原數據。 請設計一個算法來

原创 2021華爲筆試4.8題解

第一題:編碼數目     題目:輸入N,M,求N+N^2+N^3+...+N^M的結果(取餘1000000007),1<N<=65536,1<M<=100000     輸入格式:每行輸入N M,直到N M均等於0時跳出    輸出格式:

原创 leetcode128最長連續序列

題目鏈接:最長連續序列 題目描述:給定一個未排序的整數數組,找出最長連續序列的長度。 要求算法的時間複雜度爲 O(n)。 示例: 輸入: [100, 4, 200, 1, 3, 2] 輸出: 4 解釋: 最長連續序列是 [1, 2

原创 leetcode面試題模式匹配

題目鏈接:模式匹配 題目描述: 你有兩個字符串,即pattern和value。 pattern字符串由字母"a"和"b"組成,用於描述字符串中的模式。例如,字符串"catcatgocatgo"匹配模式"aabab"(其中"cat"