技术栈
力扣
I AM_SUN
2 天前
c++
·
算法
·
leetcode
·
深度优先
·
力扣
131. 分割回文串-两种回溯思路
我们可以将字符串分割成若干回文子串,返回所有可能的方案。如果将问题分解,可以表示为分割长度为n-1的子字符串,这与原问题性质相同,因此可以采用递归方法解决。
鸡鸭扣
9 天前
数据结构
·
python
·
算法
·
leetcode
·
力扣
·
笔试
leetcode hot100:十四、解题思路大全:真·大全!
因为某大厂的算法没有撕出来,怒而整理该贴。部分题目有python版本的AC代码。本贴耗时4天呜呜呜给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。
白白糖
9 天前
python
·
算法
·
二叉树
·
力扣
相同,对称,平衡,右视图(二叉树)
本篇基于b站灵茶山艾府。给你两棵二叉树的根节点 p 和 q ,编写一个函数来检验这两棵树是否相同。如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。
I AM_SUN
10 天前
数据结构
·
c++
·
算法
·
leetcode
·
缓存
·
力扣
146.LRU缓存-图解LRU
LRU缓存是一种满足最近最少使用约束的数据结构。我们可以用一个简单的例子来理解:假设你有一摞书,最多只能放capacity本。当你需要找一本书时,如果书在摞中,就返回它的版本(即key-value);如果不在,就返回-1。当你想放入一本新书时,如果这本书已经存在,就更新它的版本号;如果不存在,就把新书放在最上面。如果书的数量超过了capacity,就把最下面那本书移出。
鸡鸭扣
13 天前
数据结构
·
python
·
算法
·
leetcode
·
力扣
leetcode hot100:解题思路大全
因为某大厂的算法没有撕出来,怒而整理该贴。只有少数题目有AC代码,大部分只会有思路或者伪代码。给你一个 非空 整数数组 nums ,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。
Kidddddult
19 天前
算法
·
leetcode
·
力扣
力扣刷题Day 48:盛最多水的容器(283)
学习了Krahets佬的双指针思路,初始化两个边界作为容器边界,然后逐个向数组内遍历,直到左右两指针相遇。
Kidddddult
20 天前
算法
·
leetcode
·
力扣
力扣刷题Day 46:搜索二维矩阵 II(240)
方法1:分别找到搜索矩阵的右、下边界,然后从[0][0]位置开始遍历这部分矩阵搜索目标值。方法2:学习Krahets佬的思路,从搜索矩阵的左下角开始遍历,matrix[i][j] > target时消去第i行,matrix[i][j] < target时消去第j列。
zxctsclrjjjcph
23 天前
开发语言
·
c++
·
算法
·
力扣
【递归、搜索和回溯】递归、搜索和回溯介绍及递归类算法例题
个人主页 : zxctscl 专栏 【C++】、 【C语言】、 【Linux】、 【数据结构】、 【算法】 如有转载请先通知
好易学·数据结构
24 天前
数据结构
·
算法
·
leetcode
·
二叉树
·
力扣
·
序列化
·
牛客
可视化图解算法36: 序列化二叉树-I(二叉树序列化与反序列化)
请实现两个函数,分别用来序列化和反序列化二叉树,不对序列化之后的字符串进行约束,但要求能够根据序列化之后的字符串重新构造出一棵与原二叉树相同的树。
Kidddddult
24 天前
算法
·
leetcode
·
力扣
力扣刷题Day 43:矩阵置零(73)
方法1:遍历矩阵的行和列查找0元素并置同行同列的元素为0,新创建一个m*n的矩阵以标记当前的0元素是本身就为0还是被同行同列的元素传染成0的。
Kidddddult
25 天前
算法
·
leetcode
·
力扣
力扣刷题Day 37:LRU 缓存(146)
方法1:直接用Python封装好的数据结构OrderedDict(兼具哈希表与双向链表的数据结构)。方法2:哈希表辅以双向链表。
zxctsclrjjjcph
1 个月前
开发语言
·
c++
·
算法
·
动态规划
·
力扣
【动态规划】子序列问题
个人主页 : zxctscl 专栏 【C++】、 【C语言】、 【Linux】、 【数据结构】、 【算法】 如有转载请先通知
好易学数据结构
1 个月前
数据结构
·
算法
·
leetcode
·
面试
·
二叉树
·
力扣
·
笔试
·
遍历
·
二叉树遍历
·
牛客网
·
层序遍历
·
z
·
z字形遍历
·
锯齿形遍历
可视化图解算法:按之字形顺序打印二叉树( Z字形、锯齿形遍历)
给定一个二叉树,返回该二叉树的之字形层序遍历,(第一层从左向右,下一层从右向左,一直这样交替)数据范围:0≤n≤1500,树上每个节点的val满足 |val| <= 1500 要求:空间复杂度:O(n),时间复杂度:O(n)
满怀1015
1 个月前
力扣
【LeetCode】1.两数之和
在整数数组中找到两个数,它们的和等于目标值,并返回这两个数的下标。假设每个输入只有唯一解,且不能重复使用同一元素。
Y1nhl
2 个月前
开发语言
·
python
·
算法
·
力扣
力扣hot100_技巧_python版本
Y1nhl
2 个月前
开发语言
·
python
·
算法
·
力扣
·
滑动窗口
基础算法:滑动窗口_python版本
能使用滑动窗口的题,基本都需要数字为正整数,这样才能保证滑入一个数字总和是增加的(单调性)
白白糖
2 个月前
python
·
算法
·
力扣
组合与括号生成(回溯)
本篇基于b站灵茶山艾府。给定两个整数 n 和 k,返回范围 [1, n] 中所有可能的 k 个数的组合。
GGBondlctrl
2 个月前
算法
·
力扣
·
两数之和
·
字母异位词分组
·
存在重复字符2
【leetcode】记录与查找:哈希表的题型分析
前言🌟🌟本期讲解关于力扣的几篇题解的详细介绍~~~🌈感兴趣的小伙伴看一看小编主页:GGBondlctrl-CSDN博客
白白糖
2 个月前
python
·
算法
·
力扣
二叉树 递归
本篇基于b站灵茶山艾府的课上例题与课后作业。给定一个二叉树 root ,返回其最大深度。二叉树的 最大深度 是指从根节点到最远叶子节点的最长路径上的节点数。
前端 贾公子
2 个月前
前端
·
javascript
·
力扣
每日一题 == 674. 最长连续递增序列
目录题目描述解题思路代码实现测试用例与结果复杂度分析总结给定一个未经排序的整数数组,找到最长且连续递增的子序列,并返回其长度。连续递增子序列的定义是:子序列中的元素严格递增且在原数组中连续。