283. 移动零 11. 盛最多水的容器 3. 无重复字符的最长子串 560. 和为 K 的子数组

已于 2024-05-03 14:11:40 修改
阅读量131 收藏
点赞数 1
分类专栏： 刷题笔记 文章标签： 算法
于 2024-05-01 16:57:25 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Liu___l/article/details/138371813
版权

283. 移动零

把非零的数全交换到前面去

11. 盛最多水的容器

双指针：

双指针一个在头 一个在尾部

计算两个边的盛水量并更新数值

左右两边 哪边矮就移动哪边

3. 无重复字符的最长子串

一道算法题理解滑动窗思想！【趣刷Leetcode】 No.3 无重复字符的最长子串_哔哩哔哩_bilibili

双指针滑动窗口

set容器

右指针向右遍历如果容器中没有该元素就把这个元素加入容器中

如果有这个元素 while循环向右移动左指针 直到去除这个重复的元素 别忘了把右指针的元素加入到容器

438. 找到字符串中所有字母异位词

双指针：先用一个数组记录一下p里面的各个字母出现的个数

假设p里面有三个字母

再创建一个数组先记录s里面前两个字母出现的个数

滑动串口

把第三个字母加入进去 看是否相同

把滑动窗口左边的字母减去 下次循环加入右边的字母 实现滑动

560. 和为 K 的子数组

算法面试实录-和为 k 的子数组_哔哩哔哩_bilibili

map储存每个数的前缀和和他出现过的次数

遍历

计算每个数的前缀和 先看看容器里面有没有 这个前缀和与目标数k的差值 

然后把这个前缀和放入容器中

NewBee_Lxx
关注
专栏目录
机试高频考点.docx
11-29
1. 滑动窗口问题：例如求字符串中最长的无重复字符子串。题目如《滑动窗口最大值》(https://leetcode-cn.com/problems/maximum-size-subarray-of-equal-sum/)。 以上就是机试中关于字符串、数组、查找与排序、滑动...
力扣刷题总结c++ 解题报告（持续更新中）（csdn）————程序.pdf
12-05
3. **无重复字符的最长子串** 这是一道滑动窗口的问题，可以使用哈希表记录字符的出现状态，每次移动窗口时检查是否有重复字符，记录最长无重复字符子串的长度。 4. **最长回文子串** 可以采用动态规划或中心扩散...
coding-interview-in-java.pdf
06-14
这需要对字符串的顺序和子序列概念有清晰的理解。 11. BackspaceStringCompare - 比较两个字符串在忽略退格操作后是否相等。这是对字符串处理和算法理解的考察。 12. RepeatedStringMatch - 给定字符串a和b，...
大厂算法面试题库中高频出现的30道典型题.pdf
04-29
这个问题考察对滑动窗口技巧的掌握，需要在遍历字符串的同时保持一个窗口，该窗口内没有重复字符，并不断更新最长无重复字符的子串。 2. 将一个32位有符号整数中的数字进行反转。这需要考虑整数反转时的边界问题，...
算法刷题：300. 最长递增子序列、674. 最长连续递增序列、718. 最长重复子数组、1143. 最长公共子序列
qq_61936886的博客
09-12 485
如果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 282
除了换行之外，还会清空缓存区，而清空缓存区这件事情会耗时很久，因此为了提高速度，一般直接：cout << “\n”;2、n组输入输出(n不确定）1、n组输入输出(n确定）3、 复杂的输入输出。
Java数据结构（十）——冒泡排序、快速排序
xiaokuer_的博客
09-11 1169
文章介绍了冒泡排序和快速排序，快速排序的内容包括：划分方式、优化策略以及非递归实现
算法基础-约数
qq_65186476的博客
09-11 307
试除法求约数、约数个数、约数之和、最大公约数
【Hot100】LeetCode—64. 最小路径和
weixin_44382896的博客
09-12 465
64. 最小路径和。
算法练习题24——查找杨辉三角中的组合数
hello77的blogggg 祝你得偿所愿
09-12 573
逐项递推法适合处理较小的数据量，计算较为直观，但当杨辉三角行数较大时，效率较低。 二分查找法利用组合数的单调性，显著提高查找效率，适合处理较大的数据范围。这两种解法在不同场景下都可以使用，二分查找法尤其适合大规模数据下的查找问题。
算法练习题22——解码
hello77的blogggg 祝你得偿所愿
09-11 381
小明有一串很长的英文字母，其中可能包含大写和小写字母。在这串字母中，有很多字母是连续且重复的。为了压缩这串字母的表达形式，小明决定将连续相同的字母用“字母 + 出现次数”的形式表示。
二分系列(二分查找)9/12
2301_78191305的博客
09-12 961
排序数组->使用二分。第一个位置:>=；第二个位置:=(target+1)-1；所以直接写一个>=的函数。
18068 选择排序
huang1xiao1sheng的博客
09-11 426
输入10个整数，编写一个实现对数组进行选择排序的函数 #include int sort(int a[], int n) { int i,j,k,tmp; for(i=0;i
【算法篇】数组类（笔记）
CXDNW的博客
09-10 797
if (nums[middle] > target) right 更新为 middle，因为当前 nums[middle] 不等于 target，去 左区间 继续寻找，而寻找 区间是 左闭右开区间，所以 right 更新为 middle，即：下一个 查询区间不会去比较 nums[middle]。一个 for 循环滑动窗口的 起始位置，一个 for 循环为滑动窗口的终止位置，用两个 for 循环 完成了一个不断搜索区间的过程。：窗口的结束位置就是遍历数组的指针，也就是 for 循环里的索引。
选择排序
shylyly_的博客
09-13 1054
每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完
【算法】动态规划—编辑距离
qq_58023907的博客
09-13 737
给你两个单词 和 ， 请返回将 转换成 所使用的最少操作数 。你可以对一个单词进行如下三种操作： 编辑距离问题就是给定两个字符串 s1 和 s2，只能用三种操作把 s1 变成 s2，求最少的操作数。需要明确的是，不管是把 s1 变成 s2 还是反过来，结果都是一样的，所以下面就以 s1 变成 s2 举例。 解决两个字符串的动态规划问题，一般都是用两个指针 i, j 分别指向两个字符串的最后，然后一步步往前走，缩小问题的规模。 设两个字符串分别为 "rad"
Python 实现 LM 算法（Levenberg-Marquardt）
最新发布
qq_42568323的博客
09-15 1149
Levenberg-Marquardt（LM）算法是求解非线性最小二乘问题的著名方法。它结合了高斯牛顿法和梯度下降法的优点，广泛用于非线性曲线拟合、机器学习、最优参数估计等领域。LM 算法的一个主要特点是能够在问题接近线性时，像高斯牛顿法一样快速收敛；而在问题严重非线性时，它通过梯度下降法的机制避免了求解发散。它是一个调和局部曲率信息与梯度信息的混合算法。在本篇博客中，我们详细介绍了 Levenberg-Marquardt 算法的基本思想、数学原理以及其 Python 的面向对象实现。
CSP-J 算法基础 图论
m0_62599305的博客
09-15 863
图论是计算机科学与离散数学中非常重要的一个分支，广泛应用于网络流、最短路径、图的连通性等众多领域。在实际问题中，许多关系可以抽象成图的形式，比如交通路线、社交网络、通信网络等。图论的核心概念包括顶点和边，通过这些基本单元可以构建不同类型的图模型。对于 CSP-J 竞赛或算法基础学习，掌握图的基本算法是非常重要的。我们经常会遇到与图相关的问题，例如最短路径问题、图的遍历（深度优先搜索与广度优先搜索）、连通分量的求解、最小生成树、最大流问题等。
无重复字符的最长子串c语言
10-30
无重复字符的最长子串是指在一个字符串中，找到一个最长的子串，使得该子串中没有重复的字符。下面是一个使用C语言实现的例子： ```c int lengthOfLongestSubstring(char * s){ int max=1,flag,i,j,k,len=strlen(s...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值