- 博客(11)
- 问答 (1)
- 收藏
- 关注
原创 20. 有效的括号 ● 1047. 删除字符串中的所有相邻重复项 ● 150. 逆波兰表达式求值
用栈来解决括号匹配问题另一种:eg在遇到’(‘时压入’)‘, 后面遇到’)'直接比较就行。
2023-11-18 23:20:18 30
原创 ● 232.用栈实现队列 ● 225. 用队列实现栈
实现思路:用两个栈实现队列,压栈都进shack1,出栈和求顶时用stack2出,当stack2空了,把stack1全部压进stack2。
2023-11-18 21:40:05 22
原创 ●28. 实现 strStr() ●459.重复的子字符串
KMP大法:主要用于字符串匹配,核心是维护next数组(短字符串的最长相等的前缀后缀数组),在匹配错误时,先找next数组中是否存在前缀后缀相等的子字符,如果存在,那就向后滑动,将前缀后一个字符和当前匹配不对的字符比,如果不存在,那就从头开始比。
2023-11-18 00:36:19 30
原创 ● 344.反转字符串 ● 541. 反转字符串II ● 卡码网:54.替换数字 ● 151.翻转字符串里的单词 ● 卡码网:55.右旋转字符串
双指针交换异或用法。
2023-11-17 19:31:10 29
原创 454.四数相加II ● 383. 赎金信 ● 15. 三数之和 ● 18. 四数之和
链接:首先想到了和两数之和一样,都用hashMap,两个数组为一组进行遍历,把第一组的sum和出现的次数放入map,第二组找map中0-sum存在的个数时间复杂度O(N^2)数组代替hashMap有固定范围的都可以用数组代替。
2023-11-17 01:10:12 19
原创 ● 242.有效的字母异位词 ● 349. 两个数组的交集 ● 202. 快乐数 ● 1. 两数之和
追击问题可以用双指针哈希表用来快速判断一个元素是否出现集合里。
2023-11-16 20:39:00 23
原创 24. 两两交换链表中的节点 ● 19.删除链表的倒数第N个节点 ● 面试题 02.07. 链表相交 ● 142.环形链表II
链表题主要还是想到虚拟节点和递归的方法解法1:虚拟节点引入temp节点,其实和数组交换类似解法2:递归递归主要考虑三个方向,返回值、调用单元做了什么、终止条件。
2023-11-16 18:30:29 28
原创 ● 203.移除链表元素 ● 707.设计链表 ● 206.反转链表
维护链表长度、使用虚拟节点可以减轻代码难度。判断终止条件-递归-判断当前节点条件。
2023-11-16 01:48:33 18
原创 代码随想录算法训练营第二天| 977.有序数组的平方 ,209.长度最小的子数组 ,59.螺旋矩阵II
看数组数字分布情况,如果是向中间靠拢,考虑用双指针找子数组考虑用滑动窗口,循环条件与结束位置相关。
2023-11-10 19:36:23 314
原创 代码随想录算法训练营第一天| 704. 二分查找、27. 移除元素
为防止计算溢出,采用mid = left + (right - left) / 2;一年没刷题了,手有点生疏,代码能力也稍有弱化,继续加油,60天后蜕变。双指针的妙用,其实慢指针相当于一个mark位。● 今日收获,记录一下自己的学习时长。● 自己实现过程中遇到哪些困难。● 看完代码随想录之后的想法。● 自己看到题目的第一想法。
2023-11-09 11:22:25 457
空空如也
用pygal画折线图日期横坐标显示...
2020-05-11
TA创建的收藏夹 TA关注的收藏夹
TA关注的人