会员
周边
新闻
博问
闪存
赞助商
YouClaw
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
azriel
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
2026年2月7日
第四章 字符串part02
摘要: 2026.02.05 第九天 151 翻转字符串中的单词 综合性较强,有一定难度 解题思路分为三步:反转整个字符串,去除头尾和中间的冗余空格,反转单词 reverse,可以自己实现,也可以调用已有函数 去除冗余空格: int fast = 0; int slow = 0; while(fast <
阅读全文
posted @ 2026-02-07 16:39 遠くの君
阅读(3)
评论(0)
推荐(0)
2026年2月4日
第四章 字符串part01
摘要: 2026.02.04 第八天 344 反转字符串 很简单一道题目,让我破碎的梦又重圆 其实就是遍历字符数组的一半,将每个位置的元素与数组中点作为参考的镜像元素做交换即可,定义一个temp,for循环到s.size()-1即可。 541 反转字符串|| 思路正确但是吃了没文化的亏,不知道有revers
阅读全文
posted @ 2026-02-04 20:42 遠くの君
阅读(5)
评论(0)
推荐(0)
2026年2月3日
第三章 哈希表part02
摘要: 2026.02.03 第七天 454 四数相加|| 本题首先要理解题意,知道构成元组的四个数中只要有一个的下标跟之前的元祖不重复即可。 由于存在四个数组,暴力遍历复杂度太高,从而想到能否降维,将前两个数组和后两个数组元素相加,使用unordered_map记录相加得到的值和对应值出现的次数,得到两个
阅读全文
posted @ 2026-02-03 16:56 遠くの君
阅读(3)
评论(0)
推荐(0)
2026年2月2日
第三章 哈希表part01
摘要: 2026.02.02 第六天 242 有效的字母异位词 大道至简,由于全是小写字母,并且只需要统计数量,因此使用数组实现即可,同时利用了数组的超高查询速度。 定义一个长度为26的数组,用来存放26个小写字母的数量 使用三个循环,第一个循环统计字符串s中存在的字符的数量,遇到了就在数组对应位置自增 第
阅读全文
posted @ 2026-02-02 21:54 遠くの君
阅读(4)
评论(0)
推荐(0)
2026年1月31日
链表 part02
摘要: 2026.01.31 第四天 24 两两交换链表中的节点 比较简单,画图即可搞清楚。 首先建立一个虚拟头节点,后面挂载传进函数的链表 而后从虚拟头节点后面第一个节点开始两个两个地判断是否有两个元素,若无直接结束,若有保存好两个节点的地址并相应改变指针域皆可,找个草稿纸画图,同时实现代码会比较清楚。
阅读全文
posted @ 2026-01-31 22:13 遠くの君
阅读(11)
评论(0)
推荐(0)
链表 part01
摘要: 2026.01.30 第三天 203 移除链表元素 这题比较基础,实现删除某一节点只需要将上一节点指针域指向要删除的节点的后继节点,而后清理已删除节点的内存即可。 记得之前看到过虚拟头节点思想,但是没想起来,解题时使用了两个while循环分别处理删除头节点和非头节点的情况。 如果使用虚拟头节点,就可
阅读全文
posted @ 2026-01-31 20:35 遠くの君
阅读(12)
评论(0)
推荐(0)
2026年1月30日
数组part02
摘要: 2026.01.29 第二天 209 长度最小的子数组 这题使用滑动窗口进行求解,算是比较简单的。 首先最外层需要一个循环,每轮循环将窗口右边界移动一格,接着判断当前窗口中内容之和是否满足要求,也就是大于等于目标值,如果满足要求,就进行处理移动窗口左边界,使之不满足和大于等于目标值的条件(由于新加入
阅读全文
posted @ 2026-01-30 21:07 遠くの君
阅读(12)
评论(0)
推荐(0)
2026年1月28日
数组part01
摘要: 2026.01.28 第一天 704 二分查找 一上来边界逻辑没搞清楚,所以做的有些头疼 本题关键在于边界的确定和更新,可以将数组看做一个区间,利用区间的严谨的数学定义进行边界值的更新。 写二分法,区间的定义一般为两种,左闭右闭即[left, right],或者左闭右开即[left, right)。
阅读全文
posted @ 2026-01-28 15:40 遠くの君
阅读(19)
评论(0)
推荐(0)
上一页
1
2
3
4
5
公告