weixin_43488529的博客

文章目录前言一、题目分类二、最易懂的贪心算法2.1 算法解释2.2 分配问题455. 分发饼干135. 分发糖果2.3 区间问题435. 无重叠区间前言打开LeetCode网站，如果我们按照题目类型数量分类，最多的几个题型有数组、动态规划、数学、字符串、树、哈希表、深度优先搜索、二分查找、贪心算法、广度优先搜索、双指针等待。一、题目分类第一大分类是算法。本文先从最简单的贪心算法讲起，然后逐渐进阶到二分查找、排序算法和搜索算法，最后是难度比较高的动态规划和分治算法。第二大分类是数学，包..

算法题解整理之字符串处理专题38. 外观数列【题目描述】：给定一个正整数 n ，输出外观数列的第 n 项。「外观数列」是一个整数序列，从数字 1 开始，序列中的每一项都是对前一项的描述。你可以将其视作是由递归公式定义的数字字符串序列：【C++代码】：class Solution {public: string countAndSay(int n) { string s = "1"; for (int i = 0; i < n - 1; i++) { string ns;

257_91常用拷贝和替换算法-repalce_if功能描述：将区间内满足条件的元素，替换成指定元素函数原型：replace_if(iterator beg,iterator end,_Pred,newvalue);#include<iostream>#include<vector>#include<string>#include<algorithm>using namespace std;//常用拷贝和替换算法 replace_i

算法题解之链表专题链表数据结构struct ListNode { int val; ListNode* next; ListNode():val(0),next(nullptr){} ListNode(int x):val(x),next(nullptr){} ListNode(int x,ListNode*next):val(x),next(next){}};19. 删除链表的倒数第 N 个结点【题目描述】：给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。【分析

算法题解之二分专题二分查找算法模板二分模板一共有两个，分别适用于不同情况。算法思路：假设目标在闭区间[l,r],每次将区间长度缩小一半，当l = r时，我们就找到了目标值。版本1：当我们将区间[l,r]划分成[l,mid]和[mid + l, r]时，其更新操作是r= mid或者l = mid + 1;计算mid时不需要加1C++代码模板：int bsearch_1(int l, int r) { while (l < r) { int mid = l + r >>