weixin_44972997的博客

文章目录Hot 1002两数之和（中等）19删除链表的倒数第N个节点（中等）31下一个排序（数组）（中等）39组合总和（中等）（回溯）48 旋转图像（中等）（找规律）64 最小路径和（中等）75颜色分类（中等）（双指针）96不同的二叉搜索树(中等)（动态规划）114二叉树展开为链表（中等）128 最长连续序列（中等）（hash）136只出现一次的数字（简单）139单词拆分（中等）（动态规划）（待完善）152 乘积最大子数组（中等）（动态规划）867 链表的中间节点148排序链表（中等）（归并 快排）160相

leetcode刷题前缀和专项例题，C++实现

动态规划中背包问题总结，C++编写。

文章目录数据结构59-2队列的最大值（中等）动态规划46把数字翻译成字符串（中等）47礼物的最大价值（中等）48 最长不含重复字符的子字符串（中等）补充的题目数据结构59-2队列的最大值（中等）使用单调队列实现作为辅助实现就可以了有一个忽视的知识点，队列是尾部加入数据，头部输出数据，所以最先删除的是front。这和我构建的单调队列是相反的，我是把新数据放入头部，删除数据从尾部开始class MaxQueue {public: deque<int> deque;//构建

刷题总结，C++实现

58 最后一个单词的长度错误while（）那句话771 宝石和石头 没什么不懂387 字符串中第一个唯一字符这个有一个想法上错误就是我想的是便利map但是实际上我们遍历字符串 每次在map中找它的值是不是==1就好了8 字符串中的整数还是步骤没有记住清楚第一步一定是while取出前置空格第二部是如果不是正负号不是数字 是字母 直接返回第三部就是如果是负号设置标志否则为正数第四步就是如果是字母要 i++ 跳过第五部 开始处理数字 while遍历知道超过或者遇到非数字res=res*

插入排序 希尔排序 冒泡排序 归并排序 快速排序 选择排序 计数排序[C++简洁代码实现]

242有效的字母异位词（简单）方法一：通过map 键是字母 值是出现的频率，一个用来加 一个用来减方法二：通过排序比较就好了49字母异位词分组（中等）找个之前也做过了构建map 键是sort排序后的 值是数组 用来存放同一组的异位词。需要关注的是 如何构建迭代器 让map进行遍历输出class Solution {public: vector<vector<int>> merge(vector<vector<int>>&a

367 有效的完全平方数有毒 必须mid 必须是 l + (r-l)/2; 就怕是左和右相等 一直循环走不出来class Solution {public: bool isPerfectSquare(int num) { int l = 0; int r = num; while( l <= r ){ long m = l + (r-l)/2; long sqrt = m

文章没有解题思路和代码，主要记录自己的刷题过程。题解在网站都很容易找到，而且有多种的解法。自己在代码中更多记录每次做题的思想。