Leetcode刷题小结

已于 2022-02-24 08:19:44 修改
阅读量150 收藏
点赞数
分类专栏： Leetcode 文章标签： 算法
于 2022-02-24 08:18:42 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/oceanicC/article/details/123103329
版权
本文深入探讨了动态规划和回溯法两种算法。动态规划适用于存在重叠子问题和最优子结构的最值问题，通过状态转移方程求解。而回溯法则是一种通过决策树遍历的穷举方法，适用于没有重叠子结构的问题。此外，还简要提及了宽度优先搜索（BFS）在寻找最短路径中的作用及其空间复杂度考虑。
摘要由CSDN通过智能技术生成

1.动态规划

穷举问题-存在重叠子问题-存在最优子结构

状态转移方程

用于求解最值问题

2.回溯法

决策树的遍历过程

1.路径

2.选择列表

3.结束条件

纯暴力穷举，没有重叠子结构

3.BFS

寻找最短路径，代价是空间复杂度

头发凌乱的鳌拜
关注
专栏目录
LeetCode刷题小结之vector的使用
apeapple的博客
02-05 2670
Vector 1.特点：vector是C++标准模板库中的内容，它具有可变长度、可存取任意数据类型的特点，使用vector可以构建类似多维数组的数据结构。 2.常用方法： #include #include #include using namespace std; int main() { vector test; test.push_back(8); test.push
dfs bfs java_DFS和BFS讲解及Leetcode刷题小结（1）（JAVA）
weixin_39669163的博客
02-12 221
DFS(深度优先)与BFS(广度优先)是两种非常重要的算法，要注意的是，这是算法，与其数据结构并无关系，任何数据结构都可以使用这种算法！其中树和图的数据结构使用该算法比较多。这两种算法原理非常好理解，但是他们的应用极其的灵活，而且实现步骤上极其讲究，非常容易编写错误，但又找不到问题的出处，希望这两篇文章可以从原理到实现，从实现到应用完整的讲解DFS与BFS这篇文章为对DFS的整理，文末为Leetc...
leetcode刷题小结
qq_44802992的博客
04-03 119
1.动态规划问题 2.回溯算法-子集集合问题 3.双指针问题 4.二叉树问题 5.链表问题 6.双指针问题
LeetCode刷题小结---字符串篇
TheBug114514的博客
07-18 478
寄。
LeetCode刷题小结---数组篇
TheBug114514的博客
07-01 369
本文用于记录刷LeetCode题过程中的心得与总结，同时也进行语言的复习（Java为主）。
DFS和BFS讲解及Leetcode刷题小结（2）（JAVA）
weixin_30244889的博客
02-02 145
上一篇文章解决了DFS的问题，这次来解决BFS的问题就简单多了 DFS实现重要依赖于堆栈/递归 ，较为简单的解决了如何遍历所有元素，以及寻求“终点”的问题。 但是，DFS虽然可以查找到到达路径，但是却找不到最短的路径，针对这一问题，给出了BFS(广度优先遍历)的算法。 首先，先给出BFS的基本过程： 与DFS不同的是，这次不再是每个分叉路口一个一个走了，而是全部，同时遍历，...
0710，0711 leetcode刷题小结
Tao_758的博客
07-11 169
暑期目标：刷100题 其中： 简单题记0.5题； 中等题记0.8题； 困难题记1.5题； 07.10 题目数量：简单题*2 ， 进度 1/100 [231] 2的幂， 判断一个数是否为2的幂 我的解法： 使用位运算 把输入与1求“&”，并加在count中（即，若为1 ，则+1， 若为0，则不变） 把输入右移一位：>>，继续重复上一步，直至该数为0 -1特殊处理 若cou...
Leetcode刷题小结(1)——异或
我在桥上看风景
01-09 600
该篇博客总结了leetcode上几个关于bit manipulation（异或）的题。389题是字符间的异或，136和268题是关于数的异或。 389. Find the Difference Given two strings s and t which consist of only lowercase letters. String t is generated by random sh...
LeetCode刷题 - 树小结
happylls666的博客
06-17 299
刷题树结构小结
LeetCode刷题模板.pdf
04-05
1.3.4. 小结 28 1.4. LeetCode中二分查找题目 29 2. 双指针 30 2.1. 快慢指针 31 2.1.1. 什么是快慢指针 31 2.1.2. 快慢指针模板 31 2.1.3. 快慢指针相关题目 32 2.1.3.1. LC-141:链表是否有环 32 2.1.3.2. LC-142:...
BAT霜神Leetcode刷题笔记
08-11
《BAT霜神LeetCode刷题笔记》是一份针对求职者，尤其是希望进入BAT（百度、阿里巴巴、腾讯）等知名互联网公司的程序员所准备的珍贵资源。这份笔记主要围绕LeetCode这个在线编程挑战平台展开，旨在帮助读者提升算法...
LeetCode刷题小结之map、unordered_map的使用
apeapple的博客
02-05 2426
Map 1.特点：map存储key->value键值对，在一个map中仅存在唯一的key。可以实现快速插入、查找、遍历。内部由红黑树实现，所以查找速度上慢于哈希实现的unordered_map，但是元素按照key顺序排列，所以在对顺序有要求的问题中可以使用map。 2.常用方法： #include #include #include #include using namespac
DAY63||拓扑排序精讲 |dijkstra（朴素版）精讲
2301_79865280的博客
11-14 359
某个大型软件项目的构建系统拥有 N 个文件，文件编号从 0 到 N - 1，在这些文件中，某些文件依赖于其他文件的内容，这意味着如果文件 A 依赖于文件 B，则必须在处理文件 A 之前处理文件 B （0 <= A, B <= N - 1）。请编写一个算法，用于确定文件处理的顺序。第一行输入两个正整数 N, M。表示 N 个文件之间拥有 M 条依赖关系。后续 M 行，每行两个正整数 S 和 T，表示 T 文件依赖于 S 文件。输出共一行，如果能处理成功，则输出文件顺序，用空格隔开。
java计算文本相似度算法总结
sunsiny
11-14 504
计算两个字符串之间的最小单字符编辑（插入、删除、替换）次数。这是一种衡量字符串差异性的方法，常用于拼写检查和模糊匹配。：一种基于 Jaro 相似度的改进算法，特别适用于拼写检查和模糊匹配。：计算两个字符串之间的最长公共子序列长度，常用于文本差异比较。：通过计算两个字符串的 n-gram 向量的余弦夹角来评估它们的相似度。：基于子串的字符串相似度计算方法，计算它们共有的Q-gram（长度为Q的连续子串）的数量，然后将这个数量除以两个字符串中Q-gram数量较少的那个，得到相似度的比例。
16 合并区间
weixin_47521269的博客
11-12 718
【代码】16 合并区间。
点云配准之点到点，点到面，点到线ICP，NDT算法介绍
qq_54375651的博客
11-10 1496
点云配准在人工智能，自动驾驶，SLAM等任务中具有十分关键的作用，本文将介绍点云配准的点到点，点到线，点到面ICP和NDT算法
LeetCode题解：3.无重复字符的最长子串【python 题解超详细】
m0_74420622的博客
11-10 765
LeetCode题解：3.无重复字符的最长子串【python 题解超详细】，滑动窗口与暴力求解，知识拓展：什么是哈希函数
每日小题--买股票的最佳时机
最新发布
m0_74977981的博客
11-14 416
毋庸置疑，一定需要数组遍历结束后才能确定这么一个买入点和卖出点，所以此时想要提升算法的话就要找到一个只需要遍历一遍就能出结果的方法，即将时间复杂度控制在O(n)；遍历数组的过程中去找数组中是否存在一个低价点，并且在低价点的基础上去判断有无上升空间；即杜绝了{4，3，2，1}的情况出现，买入后无法卖出。在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5。后出价最高的一天卖出，简而言之，就是找到一个比起始小，并且结尾在一个有最大差距的位置；
14 最长连续序列
weixin_47521269的博客
11-11 571
O1这个算法的时间复杂度是 O(n)，因为每个数字最多只会被处理一次，符合题目要求的时间复杂度。
Java高频面试题LeetCode刷题总结
资源摘要信息:"LeetCode是全球著名的在线编程题库和面试准备平台，尤其受到程序员和软件工程师的欢迎。本资源精选了Java语言相关的高频面试笔试题共计150多道，是作者在准备面试过程中亲身总结和解答的结果。资源...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值