
代码随想录刷题
文章平均质量分 82
LuciferPluto
这个作者很懒,什么都没留下…
展开
-
哈希表篇(三)
哈希表篇(三)一、[202. 快乐数]思路分析代码二、[1. 两数之和]思路解析1、暴力解法代码2、哈希表的使用代码代码解释原创 2022-04-29 10:58:58 · 372 阅读 · 1 评论 -
哈希表篇(二)
leetcode349——两个数组的交集涉及unordered_set相关语法的运用原创 2022-04-21 21:19:42 · 1385 阅读 · 5 评论 -
哈希表篇(一)
242. 有效的字母异位词383. 赎金信49. 字母异位词分组原创 2022-04-15 16:34:52 · 370 阅读 · 3 评论 -
哈希表篇(启)
哈希函数哈希碰撞拉链法线性探测法常见的三种哈希结构原创 2022-04-12 10:48:25 · 282 阅读 · 2 评论 -
链表篇(结)
链表篇完结原创 2022-04-11 16:53:21 · 722 阅读 · 4 评论 -
链表篇(五)
链表相交[面试题 02.07. 链表相交]环形链表 ||[142. 环形链表 II]原创 2022-04-08 10:24:28 · 1272 阅读 · 3 评论 -
链表篇(四)
链表篇(四)[19. 删除链表的倒数第 N 个结点]方法一——通过函数计算链表长度后遍历删除:解析:代码方法二:先反转链表,再遍历删除题解概要代码方法三——双指针的运用题解概况代码原创 2022-04-05 10:09:47 · 1110 阅读 · 8 评论 -
链表篇(三)
反转链表+两两交换链表原创 2022-03-26 17:21:11 · 710 阅读 · 6 评论 -
链表篇(二)——链表的基础操作)plus版
链表篇(二)——链表的基础操作链表篇(二)设计链表题解——单链表代码:感想题解——双链表代码感想原创 2022-03-20 20:33:38 · 154 阅读 · 0 评论 -
链表篇(二)——链表的基础操作
链表篇(二)——链表的基础操作链表篇(二)设计链表题解代码:感想链表篇(二)设计链表本题涉及到链表的基本操作:链表节点值的获取,链表的插入(分为链表在表头插入和在表尾插入和指定位置插入)题解第一个要求——get()函数中,目的是获取链表中index个节点的值,先开始非常不理解这个while循环的工作原理,在文献查询之后,我明白了——在链表中,index可视作一个计数器,告诉链表还有几次循环可以返回目标值,所以在index = 0 时跳出循环,cur不断向后迭代直到index = 0,完成查原创 2022-03-18 21:11:48 · 311 阅读 · 4 评论 -
链表篇(启+一)(基础介绍+刷题分析)
链表基础———— 《代码随想录感悟》原创 2022-03-15 15:34:22 · 485 阅读 · 3 评论 -
数组篇(四)
leetcode——数组篇(四)数组篇(四)螺旋矩阵2思路衍生题目螺旋矩阵[54. 螺旋矩阵]数组篇(四)——代码随想录刷题思考及感悟螺旋矩阵259. 螺旋矩阵 II首先在定义该二维矩阵中通过查找资料在官方文档发现:原创 2022-03-13 14:11:23 · 1210 阅读 · 3 评论 -
数组篇(三)
代码随想录感悟(3)有序数组的平方977. 有序数组的平方自己思路非常简单直接的暴力排序——先将该有序数组每个项平方,然后再排序;这里的新数组排序非常关键,先开始我没有想到会有负数,平方后的大小就会发生变化,因此后续的排序满足非递减顺序:class Solution {public: vector<int> sortedSquares(vector<int>& nums) { for (int i = 0; i < nums.siz原创 2022-03-12 19:32:50 · 194 阅读 · 3 评论 -
移除元素——衍生题目
衍生题目衍生题目26、删除有序数组中的重复项自解(双指针法)283、移动零自解(暴力解法)暴力感悟leetcode——双指针法思路代码:844. 比较含退格的字符串977. 有序数组的平方衍生题目26、删除有序数组中的重复项26、删除有序数组中的重复项自解(双指针法)\\时间复杂度O(n)\\空间复杂度O(1)class Solution {public: int removeDuplicates(vector<int>& nums) { int原创 2022-03-08 14:40:03 · 255 阅读 · 0 评论 -
数组篇(二)——移除元素
数组篇(二)——移除元素leetcode27原创 2022-03-07 22:26:49 · 1183 阅读 · 0 评论 -
数组篇(一)——二分查找
数组篇——二分查找数组篇(一)——基于代码随想录二分查找(leetcode704)自己思路(顺序查找)二分查找第一种——左闭右闭:第二种——左闭右开:引申题目35.[搜索插入位置](https://leetcode-cn.com/problems/search-insert-position/)34 [在排序数组中查找元素的第一个和最后一个位置](https://leetcode-cn.com/problems/find-first-and-last-position-of-element-in-sorte原创 2022-03-06 13:19:58 · 608 阅读 · 1 评论 -
代码随想录记录(一)——算法复杂度分析
算法复杂度分析代码随想录记录(一)算法性能分析时间复杂度算法超时空间复杂度递归算法总结内存管理不同语言例如:C++的内存管理计算程序占用内存内存对齐TIPS代码随想录记录(一)算法性能分析时间复杂度大O表示上界,作为算法的最坏情况运行时间上界,在算法中O为一般情况,并不是严格的上界。不同的数据规模,其算法的时间复杂度也不同由于不同算法的时间复杂度在不同数据输入规模下有差异,因此在考虑用哪种算法也要视数据规模来定。O(1)常数阶 < O(log n)对数阶 < O(n)线性阶 &l原创 2022-03-05 14:34:59 · 828 阅读 · 0 评论