技术栈
leetcode
踩坑记录
5 分钟前
leetcode
leetcode hot100 560.和为 K 的子数组 medium 前缀和 + 哈希表
滑动窗口不能处理负数 滑动窗口的关键假设是:当滑动窗口时,和应该是递增或递减的。但当数组中包含负数时 增加一个负数可能使得窗口和变得更小,因此不能简单地通过扩大窗口(即增大 right)和收缩窗口(即增大 left)来确保子数组和满足条件
独自破碎E
1 小时前
leetcode
【队列】按之字形顺序打印二叉树
在【队列】求二叉树的层序遍历的基础上增加一个flag区分奇偶性就行。
AlenTech
2 小时前
数据结构
·
leetcode
·
链表
206. 反转链表 - 力扣(LeetCode)
解题步骤:www.bilibili.com
踩坑记录
2 小时前
leetcode
·
职场和发展
leetcode hot100 438. 找到字符串中所有字母异位词 滑动窗口 medium
直觉: 滑动窗口 + 排序法窗口的大小会始终保持为 p 的长度,保证每次比较的都是相同长度的子串 窗口右移 排序比较
YuTaoShao
2 小时前
算法
·
leetcode
·
职场和发展
【LeetCode 每日一题】1458. 两个子序列的最大点积——(解法三)状态压缩
Problem: 1458. 两个子序列的最大点积这段代码的功能与之前的版本完全一致:解决 LeetCode 1458. 两个子序列的最大点积 问题。 它的核心目标是在保持 O ( N × M ) O(N \times M) O(N×M) 时间复杂度的同时,将空间复杂度从 O ( N × M ) O(N \times M) O(N×M) 优化到 O ( M ) O(M) O(M)。
橘颂TA
2 小时前
c++
·
算法
·
leetcode
·
职场和发展
·
结构与算法
【剑斩OFFER】算法的暴力美学——leetCode 946 题:验证栈序列
思路:使用栈结构来模式出栈和入栈以 pushed = [1,2,3,4,5],popped = [4,5,3,2,1] 为例。
wen__xvn
3 小时前
算法
·
leetcode
·
职场和发展
力扣第 484 场周赛
https://leetcode.cn/contest/weekly-contest-484/目录总结
YuTaoShao
3 小时前
算法
·
leetcode
·
职场和发展
【LeetCode 每日一题】865. 具有所有最深节点的最小子树——(解法一)自顶向下
Problem: 865. 具有所有最深节点的最小子树这段代码旨在找到二叉树中包含所有最深节点的最小子树的根节点。 这等价于寻找所有最深叶子节点的最近公共祖先 (LCA)。
独自破碎E
3 小时前
leetcode
【队列】求二叉树的层序遍历
构建一个辅助队列queue,让root首先进入队列。
Tisfy
4 小时前
算法
·
leetcode
·
题解
·
单调栈
LeetCode 0085.最大矩形:单调栈
力扣题目链接:https://leetcode.cn/problems/maximal-rectangle/
倦王
4 小时前
算法
·
leetcode
·
职场和发展
力扣日刷26110
断更了许久,今天开始重新学习:打算跟着视频学习了视频链接今天一共写6题:都是相向双指针的题目1.167 2.15 3.2824 4.16 5.18 6.611
Q741_147
4 小时前
c++
·
算法
·
leetcode
·
bfs
·
宽度优先
C++ 队列 宽度优先搜索 BFS 力扣 429. N 叉树的层序遍历 每日一题
题目链接:力扣 103. 二叉树的锯齿形层序遍历题目描述:示例 1: 输入:root = [3,9,20,null,null,15,7] 输出:[[3],[20,9],[15,7]]
jinmo_C++
4 小时前
算法
·
leetcode
·
矩阵
Leetcode矩阵
解题思路: 使用一个row变量来记录层数,在循环中使用一个l变量记录左边到右边的值,使用一个r变量记录右边到左边的值,使用width变量记录矩阵的宽度 如图所示,可以通过改变row,l ,r来遍历两个对角线,当l和r相等时,那么就代表走到了两个对角线相交的位置,由于加了两便,所以直接减掉一次就好了,然后就可以完美得到结果 AC代码:
️停云️
15 小时前
c++
·
算法
·
leetcode
·
剪枝
·
哈希
【滑动窗口与双指针】不定长滑动窗口
本篇主要介绍不定长滑动窗口,如果没有特别说明,后文中的滑动窗口都指的是不定长滑动窗口。本篇将介绍滑动窗口的三种题型。 基础部分:专题一 与 专题二 将介绍滑动窗口的用法及原理。 提高部分:专题三 是专题一和专题二的延伸内容。
玖剹
18 小时前
数据结构
·
c++
·
算法
·
leetcode
·
宽度优先
队列+宽搜(bfs)
目录一:N叉树的层序遍历1.1题目1.2算法原理1.3代码二:二叉树的锯齿形层序遍历2.1题目2.2算法原理
有一个好名字
20 小时前
java
·
算法
·
leetcode
力扣-从字符串中移除星号
/**
萧瑟其中~
20 小时前
数据结构
·
算法
·
leetcode
二分算法模版——基础二分查找,左边界查找与右边界查找(Leetcode的二分查找、在排序数组中查找元素的第一个位置和最后一个位置)
目录前言1. 二分查找(1)题目及示例(2)解题思路(3)注意事项中间值循环条件(4)题解代码2. 在排序数组中查找元素的第一个位置和最后一个位置
AlenTech
20 小时前
leetcode
208. 实现 Trie (前缀树) - 力扣(LeetCode)
解题步骤:
iAkuya
20 小时前
算法
·
leetcode
·
职场和发展
(leetcode)力扣100 36二叉树的中序遍历(迭代递归)
给定一个二叉树的根节点 root ,返回 它的 中序 遍历 。树中节点数目在范围 [0, 100] 内 -100 <= Node.val <= 100