helloylh

摘要： 认识动态规划 动态规划的求解思路： 1. 把一个问题分解成若干个子问题 2. 将中间结果保存以避免重复计算 基本步骤： 1. 找出最优解的性质，然后刻画结构特征 （找规律） 2. 最优解(最好的解决方案 定义) 循环(递归) 3. 以自上而下或者自下而上的方式来计算最优值(局部的) 4. 通过最优值 阅读全文

摘要： 文章目录 合并两个有序链表翻转链表链表中移除节点 合并两个有序链表 传送门： https://leetcode.cn/problems/merge-two-sorted-lists/description/ 题目要求； 给你两个有序的链表，将这两个链表按照从小到大的关系，合并两个链表为一个新的链表。 阅读全文

摘要： 文章目录 01矩阵地图分析腐烂的橘子 深度优先搜索与广度优先搜索前情回顾： 深度搜索dfs与广度搜索bfs算法总结（c++ 例题） 本节是广度优先搜索的进阶： 01矩阵 传送门： https://leetcode.cn/problems/01-matrix/?envType=study-plan&i 阅读全文

摘要： 文章目录 图像渲染dfsbfs 岛屿的最大面积dfsbfs 合并二叉树结点dfsbfs 深度优先搜索的本质：递归 广度优先搜索的本质：利用队列先进先出的特性 图像渲染 传送门： 图像渲染 dfs dfs求解：递归到达每一个格子，判断这个格子的颜色是不是我们需要更改的颜色curcolor，如果是，则把 阅读全文

摘要： 文章目录 滑动窗口模板经典例题3. 无重复字符的最长字串643. 子数组最大平均数 I159. 至多包含两个不同字符的最长子串209. 长度最小的子数组1695. 删除子数组的最大得分438. 找到字符串中所有字母异位词567. 字符串的排列76.最小覆盖子串 713. 乘积小于K的子数组 本篇主要 阅读全文

摘要： 文章目录 三种方式的二分查找1. 闭区间二分查找2. 左闭右开二分查找3. 开区间二分查找 重要：二分查找中 > >= <= < 等关系如何确定？例题：在排序数组中查找元素的第一个和最后一个位置 关于二分查找的概念，再次不过多描述，本篇我们主要讲解二分查找的几个关键因素，便于随时以后复习与查阅，避免 阅读全文

摘要： 文章目录 C++STL哈希表设计哈希集合设计哈希映射 哈希集合例题一：只出现一次的数字例题二：快乐数 哈希映射例题一：两数之和例题二：两个列表的最小索引总和例题三：字符串中的第一个唯一字符 设置键例题一：字母异位词分组例题二：寻找重复的子树 C++STL c++的STL为我们提供了哈希集合和哈希映射 阅读全文

摘要： 文章目录 快乐数环形链表环形链表II 快乐数 寻找快乐数 编写一个算法来判断一个数 n 是不是快乐数。 「快乐数」 定义为： 对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。 然后重复这个过程直到这个数变为 1，也可能是 无限循环 但始终变不到 1。 如果这个过程 结果为 1，那么这个 阅读全文

摘要： 文章目录 正则表达式基本语句regex_matchregex_searchregex_token_iteratorregex_replace示例匹配电话号码匹配QQ号码匹配IP地址 正则表达式 什么是正则表达式？ 正则表达式(regular expression)描述了一种字符串匹配的模式（patt 阅读全文

摘要： 文章目录 1. noexcept无需抛出异常2. constexpr静态编译关键字编译期常量类中constexpr 1. noexcept无需抛出异常 在C++中使用noexcept来标识一个函数不会抛出异常。 noexcept：noexcept默认为true的形式，即抛出异常。 void f() 阅读全文