博客 RSS 訂閱

lindsay_bubble 頭像

lindsay_bubble - Leetcode 46&47_Permutations_全排列

一、不重複全排列 給定一個不含重複數字的數組 nums ，返回其 所有可能的全排列 。你可以 按任意順序 返回答案。 https://leetcode.cn/problems/permutations/description/ 1、dfs + boolean[] 通過boolean[]記錄 public ListListInteger permute(int[] nums

leetcode , 排列 , JAVA , 回溯法

收藏 評論

jidcoo 頭像

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

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

leetcode , 算法 , JAVA , 調試工具

收藏 評論

itchao 頭像

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

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

leetcode , 數據結構 , leetcode個人解題總結 , 算法 , 前端

收藏 評論

lindsay_bubble 頭像

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

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

leetcode , 棧 , JAVA

收藏 評論

lindsay_bubble 頭像

lindsay_bubble - Leetcode 85_maximal_rectangle_最大矩形

一、棧 承接Leetcode 84，柱狀圖算最大矩形面積，把該題入參改為柱狀圖高度即可 PS：這版本手搓int[]做棧和直接用ArrayDeque做棧，結果僅差2ms；但題84相差近15ms。 public int maximalRectangle(char[][] matrix) { if (matrix.length == 0) {

leetcode , 棧 , JAVA

收藏 評論

shoushoudeniupai 頭像

瘦瘦的牛排 - 二分查找--尋找兩個正序數組的中位數

leetcode鏈接：https://leetcode.cn/problems/median-of-two-sorted-arrays/desc... class Solution: def findMedianSortedArrays(self, nums1: List[int], nums2: List[int]) - float: """ 找出兩個已經排序的數

leetcode

收藏 評論

gedyh 頭像

GEDY - [Java]似乎很多人搞錯了HashMap紅黑樹退化？（圖文並茂）

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

leetcode , segmentfault , 數據庫 , JAVA , 程序員

收藏 評論

pottercoding 頭像

程序員波特 - 【數據結構與算法】初識算法

1.1 什麼是算法？ 定義 在數學和計算機科學領域，算法是一系列有限的嚴謹指令，通常用於解決一類特定問題或執行計算 In mathematics and computer science, an algorithm (/ˈælɡərɪðəm/) is a finite sequence of rigorous instructions, typically used to solve a cl

leetcode , 數據結構 , 算法 , leetcode算法 , JAVA

收藏 評論

dl1024 頭像

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

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

leetcode , 算法

收藏 評論

dl1024 頭像

dl1024 - 20241107，LeetCode 每日一題，使用 Go 計算兩數相加

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

leetcode , 算法

收藏 評論

houbinbin 頭像

老馬嘯西風 - buy-and-sell-stock-with-cooldown 力扣 714. 買賣股票的最佳時機包含手續費

買賣股票系列 【leetcode】40-best-time-to-buy-and-sell-stock 力扣 121. 買賣股票的最佳時機 【leetcode】41-best-time-to-buy-and-sell-stock-ii 力扣 122. 買賣股票的最佳時機 II 【leetcode】42-best-time-to-buy-and-sell-stock-iii 力扣 123. 買賣股票

leetcode , 動態規劃 , 算法 , dp

收藏 評論

moax 頭像

moax - lintcode179：更新二進制位

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

binary , bit , leetcode , lintcode , coding

收藏 評論

shuirongshui 頭像

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

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

vue.js , leetcode , element-plus

收藏 評論

seven97_top 頭像

程序員Seven - 反轉鏈表（花式反轉）

題目描述 給你單鏈表的頭節點 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 進階：鏈表可

leetcode , JAVA , 後端

收藏 評論

seven97_top 頭像

程序員Seven - 從尾到頭打印鏈表

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

leetcode , JAVA , 後端

收藏 評論

seven97_top 頭像

程序員Seven - 算法題：數組中的第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 =

leetcode , JAVA , 後端

收藏 評論

seven97_top 頭像

程序員Seven - 劍指offer-1、⼆維數組中的查找

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

leetcode , JAVA , 後端

收藏 評論

seven97_top 頭像

程序員Seven - 劍指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] 思路及解答 ⾸先我們需要想⽤哪些解法可以解，⼤概有如下： 使⽤棧 使⽤

leetcode , JAVA , 後端

收藏 評論

seven97_top 頭像

程序員Seven - 劍指offer-9-變態跳台階

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

leetcode , JAVA , 後端

收藏 評論

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' 解釋：相交節點的

leetcode

收藏 評論

hunter_58d48c41761b8 頭像

Hunter - LeetCode熱題一之兩數之和

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

leetcode , go , 後端 , Python

收藏 評論

yaochujiadebiandou 頭像

要出家的扁豆 - [leetcode]876. 鏈表的中間結點

示例 輸入：head = [1,2,3,4,5] 輸出：[3,4,5] 解釋：鏈表只有一箇中間結點，值為 3 。 輸入：head = [1,2,3,4,5,6] 輸出：[4,5,6] 解釋：該鏈表有兩個中間結點，值分別為 3 和 4 ，返回第二個結點。 思路 數組 鏈表轉存數組，有順序下標，根據長度判斷中間點。 遍歷鏈表 新建數組 鏈表填充到數組中 返回數

leetcode , go

收藏 評論

putao0525 頭像

putao - ebpf--入門03（網絡應用各種場景）

bpf_cmd： BPF_MAP_CREATE: 創建一個新的BPF映射。 BPF_MAP_LOOKUP_ELEM: 在BPF映射中查找一個元素。 BPF_MAP_UPDATE_ELEM: 更新BPF映射中的一個元素。 BPF_MAP_DELETE_ELEM: 從BPF映射中刪除一個元素。 BPF_MAP_GET_NEXT_KEY: 獲取BPF映射中下一個鍵的迭代器。 BPF_PROG_LOAD

ebpf , 網絡傳輸協議

收藏 評論

putao0525 頭像

putao - ebpf--入門04（支持的各種鈎子以及同時使用多個ebpf 插件）

支持同時使用多個eBPF程序？ 可以將多個 eBPF 程序加載到不同的鈎子點，或者在同一個鈎子點上串聯多個 eBPF 程序。例如，可以在 XDP 層同時加載 URL 過濾、IPv6 過濾和 Cookie 過濾程序。 場景01： #include linux/bpf.h #include bpf/bpf_helpers.h #include linux/if_ether.h #include

ebpf , 網絡傳輸協議

收藏 評論