最接近点对（分治）-爱代码爱编程
代码如下： #include<bits/stdc++.h> using namespace std; const int MAXN = 10010; //定义结构体 struct Point { double x, y; } p[MAXN]; // 按照 x 坐标排序 boo
第六讲 双指针、bfs与图论-爱代码爱编程
文章目录 1.日志统计(双指针/双端队列)2.献给阿尔吉侬的花束（bfs）3.红与黑(Flood Fill/DFS)4. 交换瓶子（暴力💡置换群算法💡）5.完全二叉树的权值（👍二叉树/细节）6.地牢大师（立体bfs/
leetcode 32 最长有效括号-爱代码爱编程
最长有效括号 class Solution { public: int longestValidParentheses(string s) { int maxans = 0;
leetcode 43 字符串相乘-爱代码爱编程
字符串相乘 高刷题 class Solution { public: string multiply(string num1, string num2) { if(num1 == "0" ||
第五讲 树状数组与线段树-爱代码爱编程
文章目录 1. 动态求连续区间和（线段树）2.数星星（树状数组）3.数列区间最大值（线段树维护区间最大值）4.小朋友排队（归并排序/树状数组/冒泡）5.油漆面积（线段树/扫描线❗）6.三体攻击（二分+前缀和+三维差分
第四讲 枚举、模拟与排序-爱代码爱编程
文章目录 1.连号区间数（枚举💡skill）2.递增三元组（❤️前缀和/二分❤️）3.特别数的和（模拟）4.回文日期（枚举/LocalDate👍）5.归并排序6.移动距离（模拟/new💡）7.日期问题8.航班时间(转
leetcode 155 最小栈-爱代码爱编程
最小栈 class MinStack { public: MinStack() { } void push(int val) { _stack.push
华为od机试经验（a 卷 2022q4）-爱代码爱编程
文章目录 1、汇率2、箱子之字形摆放3、Excel单元格数值统计 第一二题很简单，理清楚逻辑就没问题，第三题我通过了80%，最后20%的问题是堆栈爆了，求大佬指教指教（总分360） 1、汇率 1CNY
回文日期解题-爱代码爱编程
问题 2020 年春节期间，有一个特殊的日期引起了大家的注意：2020 年 2 月 2 日。 因为如果将这个日期按 “yyyymmdd” 的格式写成一个 8 位数是 20200202，恰好是一个回文数。我们称这样的日期是回
线性时间选择(快速选择排序)-爱代码爱编程
图解： 代码如下： #include<bits/stdc++.h> using namespace std; // 交换两个元素 void swap(int& a, int& b) { int temp = a;
个人算法题精简导航整理(精炼汇总，含知识点、模板题、题单)-爱代码爱编程
文章目录 前言导航注意事项技巧类自定义Pair排序N维数组转一维位运算状态压缩 算法基础枚举 √指数型枚举排列型枚举组合型枚举 模拟 √日期天数问题：平年闰年情况 递归&分治 √贪心 √货仓选
动态规划的题型总结-爱代码爱编程
很久之前做的笔记，笔记放不下了，先放在csdn吧，以后有空重新提高下质量… 一、递推求解 二、最大连续子序列和 一维二维 三、最长递增子序列 问题描述：求给定序列的所有递增子序列中最长的那个子序列长度 令
二叉树的最近公共祖先【二叉树】-爱代码爱编程
题目 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个节点 p、q，最近公共祖先表示为一个节点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一
(二叉树遍历)leetcode515. 在每个树行中找最大值-爱代码爱编程
文章目录 一、题目1、题目描述2、基础框架3、原题链接 二、解题报告1、思路分析2、时间复杂度3、代码详解 三、本题小知识 一、题目 1、题目描述 给定一棵二叉树的根节点 root ，请找出该二叉树
剑指offer 22. 链表中倒数第k个节点-爱代码爱编程
链表中倒数第k个节点 高频题 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNod
整数划分问题(分治递归)-爱代码爱编程
用最大为m凑出n的数量 图解： 代码如下： #include <bits/stdc++.h> using namespace std; i
快速排序（双指针+递归）-爱代码爱编程
图解·：测试用例 6 6 3 1 7 2 4 代码如下： #include <bits/stdc++.h> using namespace std
二路归并排序算法-爱代码爱编程
题目：给出 n 个无序的整数，试把它们从小到大排序。 图解： 代码如下： #include<bits/stdc++.h> using namespace std; #define MAX_SIZE 50000 int myDat
leetcode 41 缺失的第一个正数-爱代码爱编程
缺失的第一个正数 高频题（set法） class Solution { public: int firstMissingPositive(vector<int>& nums) {
合并二叉树【二叉树】-爱代码爱编程
题目 给你两棵二叉树： root1 和 root2 。 想象一下，当你将其中一棵覆盖到另一棵之上时，两棵树上的一些节点将会重叠（而另一些不会）。你需要将这两棵树合并成一棵新二叉树。合并的规则是：如果两个节点重叠，那么将这