首页
AI Coding
NEW
沸点
课程
直播
活动
AI刷题
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
算法专栏
summer瓜瓜
创建于2022-09-07
订阅专栏
关于我自己对一些常见算法的理解和题解
暂无订阅
共13篇文章
创建于2022-09-07
订阅专栏
默认顺序
默认顺序
最早发布
最新发布
[算法训练营 Day 2] LC 977,209,59
开启掘金成长之旅!这是我参与「掘金日新计划 · 2 月更文挑战」的第 2 天,点击查看活动详情” 题目 有序数组的平方 题目:977. 有序数组的平方 - 力扣(LeetCode) 题解: 暴力解 平
[算法训练营]数组中的双指针(Day1)
开启掘金成长之旅!这是我参与「掘金日新计划 · 2 月更文挑战」的第 1 天,点击查看活动详情” 这些东西来来回回看,忘了看,看了忘🤦。 二分查找 原理: 二分查找的前提条件就是,单调增,无重复数
[数据结构复习]关于我对二叉搜索树的理解
前言 参考链接:东哥带你刷二叉搜索树(基操篇) :: labuladong的算法小抄 (gitee.io) 题目 题目一 链接:98. 验证二叉搜索树 - 力扣(LeetCode) 题解: 题目要让我
[92双周赛]题解与总结
--- highlight: vs2015 theme: github --- ## 前言 > 开启掘金成长之旅!这是我参与「掘金日新计划 · 12 月更文挑战」的第2天,[点击查看活动详情](htt
[数据结构复习]差分数组
定义 一般题目意思类似于: 这种题目就很明显使用差分数组 概念 他的长度和原数组的长度是一致的 diff[i] = nums[i]- nums[i-1] 我们可以利用差分数组求出原数组 举例 那么按照
[数据结构复习]双指针解决数组的一些问题
前言 今天是我参加东哥打卡活动的第二天,复习的是数组双指针这边的题目。😲 题目 1. 快慢指针 删除有序数组的重复项 链接:26. 删除有序数组中的重复项 - 力扣(LeetCode) 描述: 题目的
[数据结构复习]链表的基操
题目 分隔链表 链接:86. 分隔链表 - 力扣(LeetCode) 题目描述: 给你一个链表,再给你一个target,保证:所有小于target的节点都在大于等于target节点的前面 解题思路:
前缀和数组
持续创作,加速成长!这是我参与「掘金日新计划 · 10 月更文挑战」的第5天,点击查看活动详情 前言 今天做了力扣的一道题目,一位只是简单的双指针,但后续发现,有点问题,看过题解后,发现适合使用前缀和
[算法整理]动态规划
本质:动态规划问题的本质其实也是穷举,一般动态规划都需要我们来求最值 动态规划最本质的其实是,需要找到他的状态选择式子 动态规划步骤 确认dp数组,确定其小标的含义,大小等 确认递推公式 进行dp数组
[算法整理]回溯
回溯本质其实就是穷举,就是一种暴力解,回溯的复杂度会比较高。 回溯解决的问题 组合问题:N个数里面按一定规则找出k个数的集合 切割问题:一个字符串按一定规则有几种切割方式 子集问题:一个N个数的集合里
[算法整理]BFS
核心概念 BFS一般都是解决:从一个点到一个点的最短距离 BFS的核心其实就是处理一个队列queue,不断地压入和弹出数据,进行判断,他是不是距离最近的那个节点 模板 相关题目 二叉树的最小深度 链接
[算法整理]滑动窗口
滑动窗口 滑动窗口的本质其实就是双指针,使用left和right指针构成一个窗口 一般来说我们不固定窗口的大小,left = 0,right = 0 right指针:向右移动 left指针:当[lef
[算法整理]位运算
常见位操作 |操作:将字符转换为小写 或加空格,转为小写 &操作:将字符转为大写 且加下划线,转为大写 ^操作:将字符进行大小写切换,判断异号 异或加空格,实现大小写切换 异或和0比较,判断是否为异号