![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
刷题新航路!
听说西佳佳难得很
要学的有好多……
是自己的功课,在这里没有必要欺骗自己,要好好弄懂在记录的知识点。感受到孤单的时候也要向前,努力成为最完善,最有力,最强大的自己。
展开
-
32/100 二叉树的层序遍历 33/100 二叉树的最大深度 34/100 平衡二叉树
简单二叉树做法原创 2024-03-12 10:33:18 · 178 阅读 · 1 评论 -
28/100二叉树的中序遍历 29/100不同的二叉搜索树(TODO) 30/100验证二叉搜索树 31/100对称二叉树
-31原创 2024-02-21 14:01:14 · 354 阅读 · 0 评论 -
27/100两数相除(位移todo)
todo原创 2024-02-07 16:54:31 · 200 阅读 · 0 评论 -
26/100 删除有序数组中的重复项 27/100 移除元素 28/100 找出字符串中第一个匹配项的下标
26 27 28原创 2024-01-31 14:52:04 · 195 阅读 · 0 评论 -
23/100 括号生成 24/100合并K个升序链表 25/100两两交换链表中的节点
23/100 括号生成 24/100合并K个升序链表 25/100两两交换链表中的节点原创 2024-01-29 09:51:38 · 337 阅读 · 0 评论 -
17/100全排列 18/100电话号码的字母组合 19/100四数之和
17/100全排列 18/100电话号码的字母组合 19/100四数之和原创 2023-12-26 18:58:45 · 383 阅读 · 0 评论 -
13/100 N字形变换 14/100整数反转 15/100字符串转换整数atoi 16/100回文数
13/100 N字形变换 14/100整数反转 15/100字符串转换整数atoi 16/100回文数原创 2023-12-19 11:23:45 · 990 阅读 · 0 评论 -
10/100最长公共前缀 、11/100 三数之和、12/100最接近的三数之和
10 11 12原创 2023-12-13 10:15:41 · 433 阅读 · 0 评论 -
7/100 盛最多水的容器 8/100整数转罗马数字 9/100罗马数字转整数
7 8 9/100原创 2023-12-10 16:27:31 · 350 阅读 · 0 评论 -
暂时pass的题目的学习笔记(按类型分类 ):动态规划、回溯、递归
to be continued...原创 2023-12-05 10:16:16 · 441 阅读 · 0 评论 -
4/150:寻找两个正序数组的中位数⭐ 5/150最长回文子串 6/100正则表达式匹配
4/150、5/150,6/100原创 2023-11-29 08:51:21 · 453 阅读 · 0 评论 -
又又又重新刷题的第一天第一天第一天,这次目标是top100一定要刷完整至少一次两次吧:1/150:两数之和 2/150两数相加 3/150无重复字符的最长字串
3/150原创 2023-11-27 16:25:28 · 383 阅读 · 0 评论 -
刷个宇宙题:剑指 Offer II 008 和大于等于target的最短子数组、 009. 乘积小于 K 的子数组
008009原创 2023-07-25 22:44:41 · 64 阅读 · 0 评论 -
刷个宇宙题:剑指 Offer II 006. 排序数组中两个数字之和、 007. 数组中和为 0 的三个数
剑指006、007原创 2023-07-17 18:39:17 · 469 阅读 · 1 评论 -
刷个宇宙题:剑指 Offer II 004. 只出现一次的数字、005. 单词长度的最大乘积
目前只能用最简单的方式刷题原创 2023-07-14 08:48:17 · 88 阅读 · 0 评论 -
刷个宇宙题:剑指offerⅡ:02整数系列——二进制加法、03前 n 个数字二进制中 1 的个数
二进制加法原创 2023-07-10 22:56:32 · 48 阅读 · 0 评论 -
像考研一样学个宇宙之刷题篇:剑指offerⅡ:整数系列——整数除法0706 TODO
整数除法原创 2023-07-06 19:31:21 · 129 阅读 · 0 评论 -
21 存在重复元素
,是nlogn 因为对数组排序呀。如果有相邻相等的就有重复的,原创 2022-08-03 23:37:07 · 63 阅读 · 0 评论 -
20 两数之和 (开始哈希表
代码】20 两数之和 (开始哈希表。原创 2022-08-02 23:05:07 · 73 阅读 · 0 评论 -
19 计数二进制子串
代码有些混乱,就是边想边改的过程就不删掉了先观察题目中得到的答案,可以发现这样的串中有三个符合要求的小串,分别是和, 那就是连续字符的个数,假设有00011,那结果应该是0011,01,两个,以短的连续的个数为准稍微列一下下面的式子可以发现 我们首先要去得到连续字符的个数,然后比较相邻字符个数的长度,取短的加到结果上;其中除了头和尾,中间的连续长度都需要比较两次,一次和前面一次和后面,所以我们保留这个长度 写循环的时候一开始就直接了,其实现在想想不应该是吗,这样s[i+1]才是到最后一个,不然不是会越原创 2022-07-14 00:49:21 · 127 阅读 · 0 评论 -
18 回文字符串 (后续用动态规划再做一下)
方法2 找出回文个数为i的字符串 觉得这个思路也很棒原创 2022-07-13 23:09:50 · 63 阅读 · 0 评论 -
17同构字符串
方法 1 用一个map或者数组记录两个字符串中每个字符的映射关系方法2 比较当前字符上次出现的位置是否一样先说结论是 ,方法1的思路没有通过全部case,先贴方法2的思路:记录两个字符串每个字符上一次出现的位置,如果字符串s在当前位置i发现是重复字符了,那么字符串t在当前位置i也需要是重复的,且他们上一次出现的位置得是同一个位置////关于方法1的思路,也贴一下代码记录,原来是想字符之间一一映射,甚至在实现的时候还考虑要不要互为key value,但从未通过的case中发现这样的映射关系反而条件限制更严原创 2022-07-04 23:53:19 · 69 阅读 · 0 评论 -
16 最长回文串
计算得到每个字符出现的次数,如果是偶数个数就直接加上这个个数,如果是奇数个数,保留这个奇数个数-1的数,最后可以留一个奇数在最中间。—>其实最终在做的事情就可以转换为:原字符串长度-出现奇数次数的字符数+1 (这个加1是因为可以有一个奇数在最中间...原创 2022-07-01 23:03:41 · 86 阅读 · 0 评论 -
15 有效的字母异位词
用一个数组的思路就很厉害,++ 又 – 就更厉害原创 2022-06-30 22:58:53 · 62 阅读 · 0 评论 -
开始字符串 14 颠倒字符串中的单词
对字符串的操作不是很了解,所以字符串的第一题就直接看题解:将一整个字符串进行翻转,再对每个字符串翻转,最后去掉空格。先看代码理解 看懂之后再自己实现一遍(要有能将思想转换为代码的能力...原创 2022-06-30 00:25:16 · 46 阅读 · 0 评论 -
13 下一个更大元素
要点是 循环数组 每一个元素都需要走到它前面一个,(看官方题解)我们可以假定为一个拉长的数组,比如123,那我们可以想成是12312; 这样需要循环的长度就是,怎么通过得到正确数组中的值呢,用到了,......原创 2022-06-26 23:19:09 · 72 阅读 · 0 评论 -
13 每日温度(滑铁卢滑铁卢 暴力pass
最最朴实的暴力 (超出时间限制思路2 我没看懂的暴力(看题解都是暴力不详述了!!!!怎么感觉全世界就我这个笨蛋看不明白吗什么next数组啊!!!深呼吸深呼吸深呼吸)单调栈 如果即将入栈的元素大于栈顶元素,就将栈顶元素弹出,且栈顶元素所在的ans位置答案是两个index相减 如果小于栈顶元素的就入栈入栈的是索引,比较的是元素,又可以很方便的通过索引得到结果但是这边代码的注意点就是我注释的地方,一开始写的是,但应该用,栈里好几个元素小于要入栈的元素的时候,就需要把小的那些个一直弹出去...原创 2022-06-26 22:24:28 · 96 阅读 · 0 评论 -
12 用栈实现括号匹配
完全把思路写成丑丑代码 ,再根据case加了多几个判断的解题,在写的时候就感觉 “得写简洁一点啊 用个map吧”原创 2022-06-26 14:45:35 · 52 阅读 · 0 评论 -
11.最小栈
维护两个栈,一个栈正常push元素,另一个栈维护每个元素为栈顶元素时的最小栈元素值。原创 2022-06-26 13:40:50 · 54 阅读 · 0 评论 -
夯实C++基础之刷题:10 用队列实现栈
题目思路和代码class MyStack {public:queue<int> q1;queue<int> q2; MyStack() { } //1 2 //元素是通过队列出来的,在队列2里元素依旧是先进先出的。而栈是需要后进的先出,那么2进队列前先让1出来。 就成了2在1前面。(这个固定了) 然后3再进来,就把前面部分继续先挪到后一个队列 //队列的特点是,固定部分元素进出顺序就不变了。12出在q2里也是12 回来依旧是12原创 2022-05-15 23:10:28 · 139 阅读 · 0 评论 -
夯实C++基础之刷题:9 用栈实现队列
1 题目思路1两个栈 实现先进先出,从左边的栈进去,弹出之前在第二个栈”绕一遍“再弹出需要注意的是,C++中stack.top()函数并不pop(),需要手动popclass MyQueue { stack<int> st; stack<int> tmp;public: MyQueue() { } void push(int x) { // if(!tmp.empty())//右边有数的话,就直接压入左边原创 2022-05-09 23:42:19 · 296 阅读 · 0 评论 -
夯实C++基础之刷题:链表——8 回文链表
题目思路第一反应是 从中间开始一一比较,那么用双指针走到中点,然后和头节点一一比较为了锻炼代码能力,先写这个,其他赋值到数组,还有递归的都要写一写方法1 快慢指针慢指针一次走一步,快指针一次走两步,快慢指针同时出发。当快指针移动到链表的末尾时,慢指针到链表的中间。由此分为两部分。...原创 2022-05-09 22:24:23 · 80 阅读 · 0 评论 -
夯实C++基础之刷题:链表——7 链表求和 两数相加
久违的我的碎碎念:现在看能一边996上班一边坚持学习的真都是了不起的人。新项目开始每天忙的晕头转向,加班回来累得只想躺平。所以快两个月了总共才写了7题,没有空余时间可以学自己的东西真是一件不太让人开心的事情。但就安慰自己,毕竟刚刚毕业开始工作,工作中不管遇到什么其实都是学习。放平心态,好好工作,平时也尽量不要有多余的负能量消耗。好好充实自己吧,慢慢变成厉害的人吧。刷题也是细水长流。要加油。我呜呜呜我又擦干眼泪解题内容看了题解 脑子里就都是题解……脑子不清楚的时候 很不想链表上画来画去。嗷嗷嗷什么时.原创 2022-04-24 23:24:49 · 1434 阅读 · 0 评论 -
夯实C++基础之刷题:链表——5 删除链表的倒数第n个节点
题目解题1:遍历一遍得到链表的长度,再遍历一遍得到倒数第n个节点的前驱,进行删除 这个方法要非常注意的一点是要保证cur->next = cur->next->next;在任何情况下都要成立:当链表只有一个节点的时候,如果cur = head是不成立的,所以需要加一个哑节点,cur从哑节点开始,这样才能保证这个删节点的动作不出错class Solution {public: int getLength(ListNode* head) { int l原创 2022-03-13 23:32:26 · 1525 阅读 · 0 评论 -
夯实C++基础之刷题:链表——4 从有序链表中删除重复节点
题目解题方法1:直接思路 ,遍历一遍,把相同的跳过去class Solution {public: ListNode* deleteDuplicates(ListNode* head) { ListNode* cur = head; while(cur && cur->next) { if(cur->val == cur->next->val) {原创 2022-03-12 22:40:06 · 1156 阅读 · 0 评论 -
夯实C++基础之刷题:链表——3合并两个有序列表
题目解题(递归和迭代我的理解:递归是自己调用自己,迭代是按思路往下走1、递归class Solution {public: ListNode* mergeTwoLists(ListNode* list1, ListNode* list2) { //递归 if(list1 == NULL) return list2; else if(list2 == NULL) return list1; else if(list1->原创 2022-03-09 23:31:29 · 650 阅读 · 0 评论 -
夯实C++基础之刷题:链表——2链表反转
题目题解1、双指针 每一次都局部翻转class Solution {public: ListNode* reverseList(ListNode* head) { ListNode* cur = NULL, *pre = head; while (pre != NULL) { ListNode* t = pre->next; pre->next = cur; cur = pr原创 2022-03-08 23:40:03 · 516 阅读 · 0 评论 -
夯实C++基础之刷题:链表——相交链表
一点点进步计划:首先要坚持刷题,刷题是一个将思路用代码实现的过程;2要自己看知识点 平时也看看面经 这样才与时俱进//////-------先从每天能做一道题开始把1、相交链表原创 2022-03-07 23:50:25 · 520 阅读 · 0 评论