LeetCode
文章平均质量分 81
程序员世杰
公众号『程序员世杰』,就职过各互联网大厂,资深码农,专注Java后端技术栈、AIGC等领域的技术分享
展开
-
【不看答案挑战,今天你刷题了吗?】LeetCode72,题目+解析+答案
每天一道LeetCode算法题,不看答案挑战!今天你刷题了吗?原创 2024-07-09 20:03:41 · 409 阅读 · 0 评论 -
【不看答案挑战,今天你刷题了吗?】LeetCode48,题目+解析+答案
每天一道LeetCode算法题,不看答案挑战!今天你刷题了吗?原创 2024-07-02 19:31:20 · 282 阅读 · 0 评论 -
【不看答案挑战,今天你刷题了吗?】LeetCode279,题目+解析+答案
每天一道LeetCode算法题,不看答案挑战!今天你刷题了吗?原创 2024-06-27 14:43:38 · 406 阅读 · 0 评论 -
【不看答案挑战,今天你刷题了吗?】LeetCode33,题目+解析+答案
每天一道LeetCode算法题,不看答案挑战!今天你刷题了吗?原创 2024-06-26 19:55:56 · 575 阅读 · 0 评论 -
【不看答案挑战,今天你刷题了吗?】LeetCode31,题目+解析+答案
每天一道LeetCode算法题,不看答案挑战!今天你刷题了吗?原创 2024-06-25 14:32:14 · 777 阅读 · 0 评论 -
二分查找算法的万能公式(LeetCode35、704、1095)
二分查找常常用于有序数组的查找操作。当然如果是一个问题,数组的顺序满足特定条件(不仅仅是升序或者降序,也可以是先升后降或先降后升),就可以通过逐步排查,缩小问题的规模的方式找到,这种算法也是二分查找算法。PS:不想看过程的,直接拉到万能公式,即看即用!文章目录两种二分查找第一种第二种思维导图万能公式代码示例(套公式示例)LeetCode704LeetCode35LeetCode1095...原创 2020-04-29 22:09:25 · 3410 阅读 · 0 评论 -
搞懂回溯算法思想(LeetCode46、47、980)
一、回溯介绍1.定义搜索与回溯是计算机解题中常用的算法,很多问题无法根据某种确定的计算法则来求解,可以利用搜索与回溯的技术求解。回溯是搜索算法中的一种控制策略。它的基本思想是:为了求得问题的解,先选择某一种可能情况向前探索,在探索过程中,一旦发现原来的选择是错误的,就退回一步重新选择,继续向前探索,如此反复进行,直至得到解或证明无解。如迷宫问题:进入迷宫后,先随意选择一个前进方...原创 2020-04-25 16:58:22 · 590 阅读 · 0 评论 -
LeetCode55 跳跃游戏、LeetCode45跳跃游戏(进阶版)
LeetCode55 跳跃游戏【题目】给定一个非负整数数组,你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。【样例】输入: [2,3,1,1,4]输出: true解释: 我们可以先跳 1 步,从位置 0 到达 位置 1, 然后再从位置 1 跳 3 步到达最后一个位置。【思考】使用动规,dp[x]代表从头到x是否可以达...原创 2020-04-17 11:51:02 · 318 阅读 · 0 评论 -
LeetCode56.合并区间、354. 俄罗斯套娃信封问题(合并区间进阶)
【题目】给出一个区间的集合,请合并所有重叠的区间。【示例】输入: [[1,3],[2,6],[8,10],[15,18]]输出: [[1,6],[8,10],[15,18]]解释: 区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].【思考】本身思路很简单,但是需要注意区间与区间的各种包含和交叉关系,最明显的一点就是区间不一定是有序的。所以需要先排序(根据第一个...原创 2020-04-16 19:11:53 · 451 阅读 · 1 评论 -
【面试刷题-力扣经典】动规:221. 最大正方形
【题目】在一个由 0 和 1 组成的二维矩阵内,找到只包含 1 的最大正方形,并返回其面积。输入:1 0 1 0 01 0 1 1 11 1 1 1 11 0 0 1 0输出: 4【思路】dp[x][y] 代表的是正方形的最右下角是x,y的时候,正方形的边长从 (0,0)(0,0) 开始,对原始矩阵中的每一个 1,我们将当前元素的值更新为(1,3) 处的 2 表示到该索引为...原创 2020-04-13 20:52:57 · 401 阅读 · 0 评论 -
LeetCode42.接雨水、LeetCode11. 盛最多水的容器
单调栈、动态规划、双指针【题目】给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。【输入】: [0,1,0,2,1,0,1,3,2,1,2,1]【输出】: 6【解法一】:暴力解法思路:对于数组中的每个元素,我们找出下雨后水能达到的最高位置,等于两边最大高度的较小值减去当前高度的值。每次计算的当前元素能存储的雨水,最后累计即可首尾元素无...原创 2020-04-05 21:59:03 · 475 阅读 · 0 评论