摘要：Leetcode的AC指南——字符串/KMP：28.找出字符串中第一个匹配项的下标。题目介绍：给你两个字符串haystack和needle，请你在haystack字符串中找出needle字符串的第一个匹配项的下标（下标从0开始）。如果needle不是haystack的一部分，则返回-1。文章目录一、题目二、解析（go）1、一个简单的AC方法2、KMP算法：直接使用前缀表作为next数组三、其他语言版本JavaC++Python一、题目题目介绍：给你两个字符串haystack和needle，请你在haystack字符串中找出needle字符串的第一个匹配项的下标（下标从0开始）。如果nee
221.最大正方形在一个由‘0’和‘1’组成的二维矩阵内，找到只包含‘1’的最大正方形，并返回其面积。示例1：输入：matrix=[[“1”,“0”,“1”,“0”,“0”],[“1”,“0”,“1”,“1”,“1”],[“1”,“1”,“1”,“1”,“1”],[“1”,“0”,“0”,“1”,“0”]]输出：4示例2：输入：matrix=[[“0”,“1”],[“1”,“0”]]输出：1示例3：输入：matrix=[[“0”]]输出：0提示：m==matrix.lengthm==matrix.lengthm==matrix.lengthn==matrix[i].lengthn==matri
题型：1.思维题/杂题：数学公式，分析题意，找规律2.BFS/DFS：广搜（递归实现），深搜（deque实现）3.简单数论：模，素数（只需要判断到 int（sqrt（n））+1），gcd，lcm，快速幂（位运算移位操作），大数分解（分解为质数的乘积）4.简单图论：最短路（一对多（Dijstra，临接表，矩阵实现），多对多（Floyd，矩阵实现）），最小生成树（并查集实现）5.简单字符串处理：最好转为列表操作6.DP：线性DP，最长公共子序列，0/1背包问题，最长连续字符串，最大递增子串7.基本算法：二分，贪心，组合，排列，前缀和，差分8.基本数据结构：队列，集合，字典，字符串，列表，栈，树9.
前言❤️铁汁们大家好，欢迎大家来到出小月的博客里，今天小月呢写了一道题目叫替换空格，但是呢，写完之后调试了半天不知道哪里错了，经过小月的坚持不懈，终于成功，来分享给大家小月的错误，希望大家看完我这篇文章都能够“涨芝士”，感觉小月写的还不错的话，记得👍🏻点赞加关注😘鼓励一下博主哦，不然下次可找不到我啦❗❗作者简介❤️作者的主页：出小月的《程序员历险记》❤️专栏：《C语言》,《数据结构初阶》😊希望大家都能够：好好学习，天天编程❗❗❗文章目录前言作者简介一、题目介绍二、题目链接三、小月的思路四、小月出现的错误错误1错误2五、正确代码总结一、题目介绍🐻请实现一个函数，把字符串s中的每个空格替换成"%2
两数之和两数之和1思路一（简单突破）2思路二（进行优化）3思路三（哈希表我还不会）谢谢阅读Thanks♪(･ω･)ﾉ下一篇文章见！！！两数之和题目链接1思路一（简单突破）最简单的思想：遍历从头开始逐个遍历。首先选定加数1然后寻找加数2，如果两者之和满足条件target。返回相应下标即可！int*twoSum(int*nums,intn,inttarget,int*returnSize){for(inti=0;in;i++){//加数1从头开始for(intj=i+1;jn;j++){//加数2从加数1后一位开始if(nums[i]+nums[j]==target){//满足条件即可返回对应下标
排序算法是一种通过特定的算法因式将一组或多组数据按照既定模式进行重新排序的方法。通过排序，我们可以得到一个新的序列，该序列遵循一定的规则并展现出一定的规律。经过排序处理后的数据可以更方便地进行筛选和计算，从而大大提高了计算效率。因此，掌握排序算法是每个程序员的基本功之一。今天我们将详细讲解一些与冒泡排序、快速排序和插入排序相关的leetcode真题。冒泡排序字如其名，冒泡排序是一种算法，它类似于水中的泡泡逐渐上升，通过逐轮比较和交换，最终使每个元素按照顺序排列。看一下今天的题目：给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。请注意，必须在不复制数组的情
打家劫舍你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你不触动警报装置的情况下，一夜之内能够偷窃到的最高金额。题目解析动态规划问题的特点：问题可以被划分为若干重叠子问题子问题可以通过已知的子问题求解，且子问题可以重复利用需要一个数据结构来存储子问题的解，以便在使用时取出为什么这题能够使用动态规划？重叠子问题：设总共有nnn家房屋，原问题则为有nnn家房屋时所能偷窃到的最大金额。该问题能够划分为成若干重叠子问题：
目录1.定长滑动窗口1.1 几乎唯一子数组的最大和(使用map来计数)1.2长度为k子数组中的最大和2.不定长滑动窗口2.1最多k个重复元素的最长子数组2.2绝对差不超过限制的最长连续子数组(multiset）2.3将x减到0的最小操作数(正难则反逆向思维)2.4统计最大元素出现至少k次的子数组2.5乘积小于k的子数组1.定长滑动窗口1.1 几乎唯一子数组的最大和(使用map来计数)classSolution{public:longlongmaxSum(vector&nums,intm,intk){longlongans=0,sum=0;unordered_mapcnt;//如何把重复的数字
每日一题系列（day18）前言：🌈🌈🌈🌈🌈🌈🌈🌈🌈🌈🌈🌈🌈 🔎🔎如果说代码有灵魂，那么它的灵魂一定是👉👉算法👈👈，因此，想要写出💚优美的程序💚，核心算法是必不可少的，少年，你渴望力量吗😆😆，想掌握程序的灵魂吗❓❗️那么就必须踏上这样一条漫长的道路🏇🏇，我们要做的，就是斩妖除魔💥💥，打怪升级！💪💪当然切记不可😈走火入魔😈，每日打怪，拾取经验，终能成圣🙏🙏！开启我们今天的斩妖之旅吧！✈️✈️题目：给定一个包含n个整数的数组nums，判断nums中是否存在三个元素a，b，c，使得a+b+c=0？请找出所有和为0且不重复的三元组。示例：提示：0-105解法一：暴力枚举 首先分析题目，题目让我们返回
617.合并二叉树（经典）合并二叉树是操作两棵树的题目里面很经典的，如何对两棵树遍历以及处理？给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠，那么将他们的值相加作为节点合并后的新值，否则不为NULL的节点将直接作为新二叉树的节点。示例1:注意:合并必须从两个树的根节点开始。思路参考：https://programmercarl.com/0617.%E5%90%88%E5%B9%B6%E4%BA%8C%E5%8F%89%E6%A0%91.html如何同时遍历两个二叉树呢？其实和遍历一个树逻辑是一
