@leetcode

动态 列表
@iicode

leetcode 232. Implement Queue using Stacks 用棧實現隊列(簡單)

一、題目大意 標籤: 棧和隊列 https://leetcode.cn/problems/implement-queue-using-stacks 請你僅使用兩個棧實現先入先出隊列。隊列應當支持一般隊列支持的所有操作(push、pop、peek、empty): 實現 MyQueue 類: void push(int x) 將元素 x 推到隊列的末尾 int pop() 從隊列的開頭移除並返回

iicode 头像

@iicode

昵称 iicode

@iicode

leetcode 239. Sliding Window Maximum 滑動窗口最大值

239. Sliding Window Maximum 滑動窗口最大值 一、題目大意 標籤: 雙端隊列 https://leetcode.cn/problems/... 給你一個整數數組 nums,有一個大小為k的滑動窗口從數組的最左側移動到數組的最右側。你只可以看到在滑動窗口內的 k個數字。滑動窗口每次只向右移動一位。 返回 滑動窗口中的最大值 。 示例 1: 輸入:nums = [1,3

iicode 头像

@iicode

昵称 iicode

@shuirongshui

力扣之 4 的冪 & 3 的冪 & 2 的冪(遞歸思想)

題目描述 給定一個整數,寫一個函數來判斷它是否是 4 的冪次方。如果是,返回true;否則,返回false。 整數n是 4 的冪次方需滿足:存在整數x使得n == 4x 示例 1: 輸入: n = 16 輸出: true 示例 2: 輸入: n = 5 輸出: false 示例 3: 輸入: n = 1 輸出: true 力扣原題目地址 4 的冪:https://leetcode.cn/probl

shuirongshui 头像

@shuirongshui

昵称 水冗水孚

@jidcoo

LeetcodeJavaDebugEnhancer -- 一個用於Java的Leetcode算法題的本地調試增強器

LeetcodeJavaDebugEnhancer 🚀 一個用於Java的Leetcode算法題的本地調試增強器 🚀 Github地址 🎯 目標 提供方便快速的調試功能。 支持多樣的輸入源和輸出源。 自動適配各種輸入參數類型。 提供易維護、易拓展的API接口用於適配更多Leetcode算法調試場景。 🔧 下載與安裝 下載 Maven dependency groupId

jidcoo 头像

@jidcoo

昵称 Jidcoo

@itchao

算法小白刷了一週 LeetCode 後的思考

Hi,我是 itchao 我自己工作有 2 兩年多的前端開發經驗,但是數據結構與算法一直不好,基本就是一個算法小白的水平。 聽説大公司面試都要手寫算法題,最近為了以後能去更好的公司,然後其實心裏比較着急,打算在 LeetCode 刷題,到現在刷了差不多一週,也一直在掘金髮博客分享刷題經歷,其實也就 6 道題,而且都是數組簡單類型的題目。 自己做題目的時候,感覺思路不太清晰,一般情況下我只能想到暴力

itchao 头像

@itchao

昵称 itchao

@lindsay_bubble

Leetcode 84_柱狀圖中最大的矩形

給定 n 個非負整數,用來表示柱狀圖中各個柱子的高度。每個柱子彼此相鄰,且寬度為 1 。 求在該柱狀圖中,能夠勾勒出來的矩形的最大面積。 想法:感覺這個題考的是數學,是邏輯。 怎麼找矩形呢?就是當前位置的最高點,向左和向右畫矩形,找他比他矮的點left, right,就停止。 高度就是height[i] 寬度就是(right-left+1)-2,因為找到的那兩個點是不能算進

lindsay_bubble 头像

@lindsay_bubble

昵称 lindsay_bubble

@gedyh

[Java]似乎很多人搞錯了HashMap紅黑樹退化?(圖文並茂)

進入掘金瀏覽,效果更加哦😊~ 先省流,説結論: HashMap去樹化有兩種情況 在樹拆分過程中,拆完的兩棵樹分別判定,如果總節點=6的話就去樹化 在去除樹節點時,通過一系列條件判定,一般會在樹節點2-6時進行去樹化 前言 之前在準備面試背八股時,看了一堆HashMap樹化的東西,但是似乎沒啥人講去樹化,而有的文章可能會略點一二,但是似乎解答也不統一(非引戰,只做討論) 疊甲

gedyh 头像

@gedyh

昵称 GEDY

@dl1024

LeetCode 每日一題,用 Go 實現兩數之和的非暴力解法

題目 給定一個整數數組 nums 和一個整數目標值 target,請你在該數組中找出 和為目標值 target 的那 兩個 整數,並返回它們的數組下標。 你可以假設每種輸入只會對應一個答案,並且你不能使用兩次相同的元素。 你可以按任意順序返回答案。 示例 1: 輸入:nums = [2,7,11,15], target = 9 輸出:[0,1] 解釋:因為 nums[0] + nums[

dl1024 头像

@dl1024

昵称 dl1024

@dl1024

20241107,LeetCode 每日一題,使用 Go 計算兩數相加

思路 模擬加法:鏈表存儲的是逆序數位,因此從頭節點開始,逐位相加可以模擬正常的加法。每兩個節點的值相加,並記錄進位。 逐節點相加: 創建一個新的鏈表,用於存儲結果,每次將兩個鏈表對應節點的值加上進位值,結果存儲到新鏈表的節點中。 計算過程中,將(l1.Val + l2.Val + carry)相加的結果拆成兩個部分,一部分是當前位的值,另一部分是進位值(例如:(l1.

dl1024 头像

@dl1024

昵称 dl1024

@moax

lintcode179:更新二進制位

lintcode題目鏈接:更新二進制位 描述 給出兩個32位的整數\( N \)和\( M \),以及兩個二進制位的位置\( i \)和\( j \)。寫一個方法來使得N中的第\( i \)到\( j \)位等於\( M \)(\( M \)會是\( N \)中從第\( i \)位開始到第\( j \)位的子串) 在該函數裏給出的\( N \)和\( M \)都是十進制位,同時返回的答案也應

moax 头像

@moax

昵称 moax

@shuirongshui

算法的應用場景之尋找最近數&時間線組件錨點跳轉對應位置

需求描述 前兩天和以前公司的同事聊天,他提到在刷leetcode,並提到算法感覺不接地氣 似乎也沒有什麼應用場景 於是乎,筆者翻出一個案例需求給到他 看完以後,他感嘆道: 還是自己見得少了... 需求:假設有一個時間線組件,按照時間順序展示對應內容,如下圖 這個時間線可能很長,能有好幾個月 為了提高用户體驗,當用户進入這個頁面的時候 我們需要看看當天是哪一天,同時滾動到,距

shuirongshui 头像

@shuirongshui

昵称 水冗水孚

@seven97_top

反轉鏈表(花式反轉)

題目描述 給你單鏈表的頭節點 head ,請你反轉鏈表,並返回反轉後的鏈表。 示例 1: 輸入:head = [1,2,3,4,5] 輸出:[5,4,3,2,1] 示例 2: 輸入:head = [1,2] 輸出:[2,1] 示例 3: 輸入:head = [] 輸出:[] 提示: 鏈表中節點的數目範圍是 [0, 5000] -5000 = Node.val = 5000 進階:鏈表可

seven97_top 头像

@seven97_top

昵称 程序員Seven

@seven97_top

從尾到頭打印鏈表

題目描述 輸入一個鏈表的頭節點,按鏈表從尾到頭的順序返回每個節點的值(用數組返回)。 如輸入{1,2,3}的鏈表如下圖: 返回一個數組為[3,2,1] 0 = 鏈表長度 = 10000 示例1 輸入: {1,2,3} 返回值: [3,2,1] 示例2 輸入: {67,0,24,58} 返回值: [58,24,0,67] 思路及解答 ⾸先我們需要想⽤哪些解法可以解,⼤概有如下: 使⽤棧 使⽤

seven97_top 头像

@seven97_top

昵称 程序員Seven

@seven97_top

算法題:數組中的第k個最大元素

力扣鏈接 題意 給定整數數組nums和整數k,請返回數組中第k 個最大的元素。 請注意,你需要找的是數組排序後的第k個最大的元素,而不是第k個不同的元素。 你必須設計並實現時間複雜度為O(n)的算法解決此問題。 示例 1: 輸入: [3,2,1,5,6,4], k = 2 輸出: 5 示例2: 輸入: [3,2,3,1,2,4,5,5,6], k = 4 輸出: 4 提示: 1 =

seven97_top 头像

@seven97_top

昵称 程序員Seven

@seven97_top

劍指offer-1、⼆維數組中的查找

題目描述 在⼀個⼆維數組中(每個⼀維數組的⻓度相同),每⼀⾏都按照從左到右遞增的順序排序,每⼀列都按照從上到下遞增的順序排序。請完成⼀個函數,輸⼊這樣的⼀個⼆維數組和⼀個整數,判斷數組中是否含有該整數。 例⼦,輸⼊⼀個數組: num[3][4] = [ 1 , 4 , 6 , 28 , 2 , 7 , 32 , 30 , 10 , 11 , 67 , 79 ] 需要查找⼀個數字 32 ,則返回 t

seven97_top 头像

@seven97_top

昵称 程序員Seven

@seven97_top

劍指offer-3、從尾到頭打印鏈表

題目描述 輸入一個鏈表的頭節點,按鏈表從尾到頭的順序返回每個節點的值(用數組返回)。 如輸入{1,2,3}的鏈表如下圖: 返回一個數組為[3,2,1] 0 = 鏈表長度 = 10000 示例1 輸入: {1,2,3} 返回值: [3,2,1] 示例2 輸入: {67,0,24,58} 返回值: [58,24,0,67] 思路及解答 ⾸先我們需要想⽤哪些解法可以解,⼤概有如下: 使⽤棧 使⽤

seven97_top 头像

@seven97_top

昵称 程序員Seven

@seven97_top

劍指offer-9-變態跳台階

題⽬描述 ⼀只⻘蛙⼀次可以跳上1 級台階,也可以跳上2級……它也可以跳上n級。求該⻘蛙跳上⼀個n級的台階總共有多少種跳法。 思路及解答 數學歸納法 ⾸先⻘蛙⼀次可以跳 1 , 2 , 3 到 n 級。假設函數是f(n) ,則: ⻘蛙跳到第⼀級是f(1)=1 ,只有⼀種跳法。 ⻘蛙跳到第⼆級,可以是直接跳到第⼆級,也可以是從第⼀級直接跳。所以f(2)=f(1)+1 ⻘蛙跳到第三級,可以從第0

seven97_top 头像

@seven97_top

昵称 程序員Seven

@yaochujiadebiandou

鏈表相交 golang 題解

鏈表相交 題目: 給你兩個單鏈表的頭節點 headA 和 headB ,請你找出並返回兩個單鏈表相交的起始節點。如果兩個鏈表沒有交點,返回 null 。 輸入:intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3 輸出:Intersected at '8' 解釋:相交節點的

yaochujiadebiandou 头像

@yaochujiadebiandou

昵称 要出家的扁豆

@hunter_58d48c41761b8

LeetCode熱題一之兩數之和

本文首發於公眾號:Hunter後端 原文鏈接:LeetCode熱題一之兩數之和 題目 給定一個整數數組 nums 和一個整數目標值 target,請你在該數組中找出和為目標值 target 的那兩個整數,並返回它們的數組下標。 你可以假設每種輸入只會對應一個答案,並且你不能使用兩次相同的元素。 你可以按任意順序返回答案。 題目來源 此題來源於 LeetCode 題庫序號 1。 L