leetcode
-
数据结构从入门到精通——直接插入排序
直接插入排序 前言 一、直接插入排序的基本思想: 二、直接插入排序的实例 三、直接插入排序的动图展示 四、直接插入排序的具体代码 test.c 前言 直接插入排序是一种简单的排序算…
-
算法沉淀——动态规划之两个数组的 dp(下)(leetcode真题剖析)
算法沉淀——动态规划之两个数组的 dp 01.正则表达式匹配 02.交错字符串 03.两个字符串的最小ASCII删除和 04.最长重复子数组 01.正则表达式匹配 题目链接:htt…
-
数据结构从入门到精通——排序的概念及运用
排序的概念及运用 前言 一、排序的概念 排序 稳定性 内部排序 外部排序 二、排序运用 三、常见的排序算法 四、排序性能检测代码 srand() clock() 五、oj排序测试代…
-
【图论】 【割点】 【双连通分类】LCP 54. 夺回据点
本文涉及知识点 图论 割点 双连通分类 割点原理及封装好的割点类 LeetCode LCP 54. 夺回据点 魔物了占领若干据点,这些据点被若干条道路相连接,roads[i] = …
-
【C语言】【LeetCode】循环队列
目录 (一)题目描述 (二)数据结构的选择 (三)函数接口的分析实现 正文开始: (一)题目描述 题目链接:622. 设计循环队列 设计你的循…
-
算法沉淀——贪心算法二(leetcode真题剖析)
算法沉淀——贪心算法二 01.最长递增子序列 02.递增的三元子序列 03.最长连续递增序列 04.买卖股票的最佳时机 01.最长递增子序列 题目链接:https://leetco…
-
【LeetCode】动态规划 刷题训练(六)
文章目录 123. 买卖股票的最佳时机 III 题目解析 零笔交易 一笔交易 两笔交易 状态转移方程 f[i][j]状态转移方程 g[i][j]状态转移方程 初始化 完整代码 18…
-
算法(5)——位运算
一、位运算概述 程序中的所有数在计算机内存中都是以二进制的形式存储的 位运算(Bitwise operation)就是直接对整数在内存中的二进制位进行操作,因此其执行效率非常高 在…
-
数据结构从入门到精通——队列
队列 前言 一、队列 1.1队列的概念及结构 1.2队列的实现 1.3队列的实现 1.4扩展 二、队列面试题 三、队列的具体实现代码 Queue.h Queue.c test.c …
-
【滑动窗口】长度最小的子数组|无重复字符的最长子串|最大连续1的个数 III|将 x 减到 0 的最小操作数
1. 长度最小的子数组 – 力扣(LeetCode) 1.题目解析: 2.算法原理 (1)方法一:暴力列举出所有的子数组的和 时间复杂度:O(n**2):枚举所有子数组…