Leecode 刷题打卡第一天

最新推荐文章于 2024-09-19 21:28:03 发布
最新推荐文章于 2024-09-19 21:28:03 发布
阅读量84 收藏
点赞数
分类专栏： 算法打卡 文章标签： 算法 数据结构 python
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_45684413/article/details/116142508
版权

Leecode 刷题打卡第一天

  1. 最大连续1的个数 III

题目内容

在这里插入图片描述

看到这道题可以转换为，求解最长子序列，首先要求最长的子序列，我们看看限制条件是什么，是0的个数，如果在一个子序列中，0的个数恰好是可以翻转的k的个数，那这个子序列就一定是最长子序列的构成部分。

滑动窗口解法

我们求解最长子序列一般都使用滑动窗口的方法，以下代码参考自（@负雪明烛 的题解）
在这里插入图片描述
在这里插入图片描述

关于滑动窗口自己的理解

通过左右指针，来进行窗口内值的更新迭代，想要做滑动窗口的题，一定得先明确指针的限制条件，尤其是左指针，它决定着窗口能否收缩到符合题目的要求，窗口本身更多是一种遍历和判断。

qq_45684413
关注
专栏目录
代码随想录刷题打卡day02
04-18
1. 双指针法：这是算法和数据结构中常用的一种解题技巧，通过两个指针分别指向数组的两端，根据问题需求逐步向中间遍历。使用双指针法可以提高代码的执行效率，减少不必要的遍历次数。 2. 终止条件的重要性：在使用...
打卡第一天 模拟退火
01-07
:heavy_large_circle:打卡 我昨天计划在今天看遗传算法，但是翻开黄书发现，现代优化算法这一章节里，模拟退火排在遗传的前面。所以今天就先学模拟退火了。在这之前要提一下什么是现代优化算法，这个问题会涉及到...
leetcode卡-leetcode:刷题打卡
07-06
这可能是一个开源项目的主要代码库，里面包含了用于管理LeetCode刷题、打卡、追踪进度等功能的源代码。对于开发者来说，研究这样的开源项目不仅可以学习到实际的编程技巧，还能深入了解如何构建类似的工具，提升自己...
leetcode跳跃-LeetCode:LeetCode刷题打卡
06-30
LeetCode刷题打卡 2020.02.04 回溯算法 编号 难度 题目 题解思路 执行结果 401 简单 二进制手表 回溯算法 40 ms 13.2 MB 784 简单 字母大小写全排列 回溯算法 64 ms 13.5 MB 2020.02.05 数组 编号 难度 题目 题解...
leetcode卡-leetcode:LeetCode刷题打卡
07-06
leetcode卡 leetcode LeetCode 刷题打卡
算法刷题：300. 最长递增子序列、674. 最长连续递增序列、718. 最长重复子数组、1143. 最长公共子序列
qq_61936886的博客
09-12 591
如果text1[i - 1] 与 text2[j - 1]不相同，那就看看text1[0, i - 2]与text2[0, j - 1]的最长公共子序列 和 text1[0, i - 1]与text2[0, j - 2]的最长公共子序列，取最大的。但dp[i][0] 和dp[0][j]要初始值，因为 为了方便递归公式dp[i][j] = dp[i - 1][j - 1] + 1;2.递推公式：当A[i - 1] 和B[j - 1]相等的时候，dp[i][j] = dp[i - 1][j - 1] + 1;
算法知识点——常用输入输出数据的方式
5233的博客
09-12 360
除了换行之外，还会清空缓存区，而清空缓存区这件事情会耗时很久，因此为了提高速度，一般直接：cout << “\n”;2、n组输入输出(n不确定）1、n组输入输出(n确定）3、 复杂的输入输出。
力扣 16.最接近的三数之和
qq_51352130的博客
09-16 294
设 s=nums[i]+nums[j]+nums[k]，为了判断 s 是不是与 target 最近的数，我们还需要用一个变量 minDiff 维护 ∣s−target∣ 的最小值。分类讨论：如果 s=target，那么答案就是 s，直接返回 s。如果 s>target，那么如果 s−target<minDiff，说明找到了一个与 target 更近的数，更新 minDiff 为 s−target，更新答案为 s。然后和三数之和一样，把 k 减一。
代码随想录算法训练营Day7
lynyzy的博客
09-18 343
双指针
C++初阶：STL详解（四）——vector迭代器失效问题
最新发布
Zhihuiguoz的博客
09-19 588
STL详解（四）——引起迭代器失效的场景及其解决方案（浅显易懂，轻松上手；一键拿捏，小白也能看懂）
算法练习题24——查找杨辉三角中的组合数
hello77的blogggg 祝你得偿所愿
09-12 663
逐项递推法适合处理较小的数据量，计算较为直观，但当杨辉三角行数较大时，效率较低。 二分查找法利用组合数的单调性，显著提高查找效率，适合处理较大的数据范围。这两种解法在不同场景下都可以使用，二分查找法尤其适合大规模数据下的查找问题。
LeetCode 算法笔记-第 04 章 基础算法篇
artificiali的博客
09-18 349
什么是质数：大于1的中，除了1和它本身以外不再有其他的。
904.水果成篮
qq_51352130的博客
09-13 476
题目翻译成人话就是 ：找包含两种元素的最长子串，返回其长度，和2958题的区别是：本题是找种类最多为2，上题是单个种类个数最多为k。right < n;++right) {//存储这个窗口内的数以及出现的次数//动态调节滑动窗口的起始位置//出现次数减小为0时需要将对应的键值对从哈希表中移除left++;return res;
二分系列(二分答案最大值)9/15.16
2301_78191305的博客
09-16 933
给你一批机器，及其它制作一块合金所需要的不同种类金属的个数。第一台机器制作一块合金，需要一块A金属、一块B金属、一块C金属。我们对每一类机器所需要的各种种类的金属进行判断，如果仓库里面有，就不需要花钱；如果mid-index<1的，要计算有多少个1。前n项和:(mid-1+1)*(mid-1)/2+leftCount-(mid-1);根据贪心:以index为中心，向两边依次-1，直到减到1为止。如果mid-rightCount<1,先计算多少个1，xxx。
【算法】动态规划—编辑距离
qq_58023907的博客
09-13 825
给你两个单词 和 ， 请返回将 转换成 所使用的最少操作数 。你可以对一个单词进行如下三种操作： 编辑距离问题就是给定两个字符串 s1 和 s2，只能用三种操作把 s1 变成 s2，求最少的操作数。需要明确的是，不管是把 s1 变成 s2 还是反过来，结果都是一样的，所以下面就以 s1 变成 s2 举例。 解决两个字符串的动态规划问题，一般都是用两个指针 i, j 分别指向两个字符串的最后，然后一步步往前走，缩小问题的规模。 设两个字符串分别为 "rad"
选择排序
shylyly_的博客
09-13 1143
每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完
双指针算法专题（2）
我要学编程的博客
09-16 898
LeetCode刷题：有效三角形的个数、查找总价格为目标值的两个商品（两数之和）、三数之和、四数之和
Python 实现 LM 算法（Levenberg-Marquardt）
qq_42568323的博客
09-15 1425
Levenberg-Marquardt（LM）算法是求解非线性最小二乘问题的著名方法。它结合了高斯牛顿法和梯度下降法的优点，广泛用于非线性曲线拟合、机器学习、最优参数估计等领域。LM 算法的一个主要特点是能够在问题接近线性时，像高斯牛顿法一样快速收敛；而在问题严重非线性时，它通过梯度下降法的机制避免了求解发散。它是一个调和局部曲率信息与梯度信息的混合算法。在本篇博客中，我们详细介绍了 Levenberg-Marquardt 算法的基本思想、数学原理以及其 Python 的面向对象实现。
CSP-J 算法基础 图论
m0_62599305的博客
09-15 1044
图论是计算机科学与离散数学中非常重要的一个分支，广泛应用于网络流、最短路径、图的连通性等众多领域。在实际问题中，许多关系可以抽象成图的形式，比如交通路线、社交网络、通信网络等。图论的核心概念包括顶点和边，通过这些基本单元可以构建不同类型的图模型。对于 CSP-J 竞赛或算法基础学习，掌握图的基本算法是非常重要的。我们经常会遇到与图相关的问题，例如最短路径问题、图的遍历（深度优先搜索与广度优先搜索）、连通分量的求解、最小生成树、最大流问题等。
编写代码 健康打卡一天只能打卡一次
04-05
假设我们有一个名为`health_check`的函数来执行健康打卡操作。我们可以使用一个字典来存储每个用户的打卡记录。字典的键是用户的ID，值是一个布尔值，表示用户今天是否已经打卡。 下面是一个示例代码： ``` check_...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值