技术栈
leetcode
驭渊的小故事
14 分钟前
算法
·
leetcode
·
职场和发展
LeetCode 算法题解:滑动窗口与数组合并的实战应用
目录题目一:3. 无重复字符的最长子串 - 力扣(LeetCode)题目描述为什么选择“滑动窗口 + 哈希表”?
文丑颜不良啊
25 分钟前
java
·
leetcode
LeetCode1501~1520题目解析
题目类型:数据库(SQL)表 Person:表 Country:表 Calls:一家电信公司想要投资新的国家。该公司想要投资的国家是: 该国的平均通话时长要严格地大于全球平均通话时长。
Navigator_Z
2 小时前
c语言
·
算法
·
leetcode
LeetCode //C - 1311. Get Watched Videos by Your Friends
There are n people, each person has a unique id between 0 and n-1. Given the arrays watchedVideos and friends, where watchedVideos[i] and friends[i] contain the list of watched videos and the list of friends respectively for the person with id = i.
Pniubi
3 小时前
算法
·
leetcode
·
职场和发展
力扣42接雨水(动态规划法)
42. 接雨水 - 力扣(LeetCode)复习动态规划的思想:把一个大问题,拆成一堆小问题;小问题只算一次,把结果存起来,后面直接复用,避免重复计算
Pniubi
3 小时前
算法
·
leetcode
·
职场和发展
力扣46全排列(回溯(递归))
46. 全排列 - 力扣(LeetCode)回溯法:一种通过探索所有可能的候选解来找出所有的解的算法如果候选解被确认不是一个解(或者至少不是最后一个解),回溯算法会通过在上一步进行一些变化抛弃该解,即回溯并且再次尝试
文丑颜不良啊
4 小时前
java
·
leetcode
LeetCode1461~1480题目解析
给你一个二进制字符串 s 和一个整数 k。如果所有长度为 k 的二进制字符串都是 s 的子串, 请返回 true,否则请返回 false。
Pniubi
14 小时前
算法
·
leetcode
·
职场和发展
力扣283移动零(双指针法)
使用双指针,左指针指向当前已经处理好的序列的尾部,右指针指向待处理序列的头部右指针不断向右移动,每次右指针指向非零数,则将左右指针对应的数交换,同时左指针右移
旖旎夜光
1 天前
c++
·
学习
·
算法
·
leetcode
·
排序算法
LeetCode 315: 算右侧小于当前元素的个数(归并排序) —— 题解
🔥 愿旖旎 · 个人主页📘 学习专栏: 《算法专栏》《LangChain学习》《贪心算法》🌄 钱塘江上潮信来,今日方知我是我
文丑颜不良啊
1 天前
java
·
leetcode
LeetCode1401~1420题目解析
给你一个以 (radius, xCenter, yCenter) 表示的圆和一个与坐标轴平行的矩形 (x1, y1, x2, y2), 其中 (x1, y1) 是矩形左下角的坐标,而 (x2, y2) 是右上角的坐标。 如果圆和矩形有重叠的部分,请你返回 true,否则返回 false。 换句话说,请你检测是否存在点 (xi, yi),它既在圆上也在矩形上(两者都包括点落在边界上的情况)。
Nuanyt
1 天前
java
·
笔记
·
算法
·
leetcode
·
链表
LeetCode Hot 100 链表专题2 3 题 (Java)
本文包含 LeetCode 141、142、21 三道链表题,每题统一按 ① 题目分析与解题思路 → ② 常见解法(附代码)及讲解 → ③ 知识点总结 组织。
文丑颜不良啊
1 天前
java
·
leetcode
LeetCode1341~1360题目解析
题目类型:数据库(SQL)表:Movies表:Users表:MovieRating请你编写一个解决方案:
海绵宝宝转agent
1 天前
java
·
笔记
·
学习
·
算法
·
leetcode
·
深度优先
LeetCodehot100题解
利用前序和中序数组构造二叉树 思路: 构造一颗二叉树一定要用递归+hash查找找根:从 preorder 中按prel拿出一个节点作为根。
Pniubi
1 天前
算法
·
leetcode
·
职场和发展
力扣543二叉树的直径(深度优先搜索法(递归))
543. 二叉树的直径 - 力扣(LeetCode)二叉树的 直径 是指树中任意两个节点之间最长路径的 长度 。这条路径可能经过也可能不经过根节点 root 。
j7~
2 天前
数据结构
·
c++
·
算法
·
leetcode
·
回溯
·
递归
【穷举、深搜与回溯算法】一棵决策树讲透全排列与子集
46. 全排列 - 力扣(LeetCode)第一步:画决策树先别写代码,把“选择过程”画成树:从图上读出三个结论:
Shaoshing
2 天前
java
·
算法
·
leetcode
LeetCode100 42.接雨水
这题本质就是算每一个柱子上能存多少水,全部累加;单调栈与下面两个是不一样的思路,但是性能又不如下面单调栈是按层(横着一层一层)算水。
文丑颜不良啊
2 天前
java
·
leetcode
LeetCode1261~1280题目解析
给出一个满足下述规则的二叉树:示例 1示例 2示例 3提示:解法一:DFS 还原 + 哈希集合(主提交版本) 从根节点 val=0 出发 DFS:左子 2x+1,右子 2x+2,把所有还原值存入 HashSet。 find 直接查集合。 复杂度:构造 O(n),find O(1),空间 O(n)。 解法二:路径位运算(对照) 不预建集合,利用规则反推:target 从二进制高位到低位,每一位对应向左/右走。 find(target) 时按路径走,若中途遇到空缺节点返回 false。 复杂度:find O(
Shaoshing
2 天前
算法
·
leetcode
LeetCode100 11. 盛最多水的容器
从两遍向中间遍历水桶在越来越窄的情况下只有换短板才有可能通过增加高度从而增加盛水量。假设左矮右高:面积由左边短板决定。如果移动右指针,宽度变小,短板还是左边,面积一定不会更大;只有移动短板,才有可能找到更高的挡板,面积变大。
海绵宝宝转agent
2 天前
笔记
·
学习
·
算法
·
leetcode
·
深度优先
Leetcode二叉树算法个人理解
二叉树的前中后序遍历递归写法 树节点 class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int val) { this.val = val; } } 前序 class Solution { public List preorderTraversal(TreeNode root) { List res = new ArrayList<>(); dfs(root, res); return res; } private void
Rain的Java大神之路
2 天前
后端
·
leetcode
·
面试
面试被LeetCode 27(移除元素)问懵?别再用两层 for 循环了:一道“简单题”吃透双指针原地删除,附面试加分话术 + 11 个避坑清单
上周有个读者面试 LeetCode 27,被“原地移除数组元素”卡住了:两层 for 循环写完,面试官一句“数据量大了怎么办”,当场哑火。
重生之小比特
2 天前
算法
·
leetcode
·
哈希算法
【算法拾光】前缀和|连续的子数组和 + 和相同的二元子数组
题目链接:523. 连续的子数组和 - 力扣(LeetCode)给你一个整数数组 nums 和一个整数 k ,编写一个函数来判断该数组是否含有同时满足下述条件的连续子数组: