自定义博客皮肤VIP专享

*博客头图：

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览 取消 提交

自定义博客皮肤

-+
上一步保存

m0_58312004的博客

  • 博客(17)
  • 收藏
  • 关注
排序：
按最后发布时间
按访问量
RSS订阅

原创 第20天 654最大二叉树

凡是构造二叉树的题目，都是用前序遍历。

2023-07-17 19:05:29 39 1

原创 第18天 513找树左下角的值 112路径总和

迭代法：简单，层序遍历改一下即可递归也行。

2023-07-16 21:30:36 38 1

原创 第17天 110平衡二叉树 257二叉树的所有路径

使用递归的方式，来做前序遍历。

2023-07-14 16:14:11 41 1

原创 第16天 二叉树深度 二叉树结点数

区分什么是高度，什么是深度。

2023-07-13 14:47:49 51 1

原创 第15天 二叉树 层序遍历 226翻转二叉树 101对称二叉树

需要一个队列和一个二维数组。

2023-07-12 22:05:47 36 1

原创 第14天 二叉树 前中后遍历

二叉树的递归遍历：简单。

2023-07-11 20:49:58 24

原创 第13天 239滑动窗口最大值(难) 347前 K 个高频元素(难)

单调队列的应用。

2023-07-10 17:36:54 24 1

原创 第11天

括号匹配，删除相邻重复字符串，逆波兰表达式（后缀表达式）求值。

2023-07-09 15:22:10 17 1

原创 第10天 栈和队列

归类为container adapter（容器适配器）P.J.Plauger STL 由P.J.Plauger参照HP STL实现出来的，被Visual C++编译器所采用，不是开源的。SGI STL 由Silicon Graphics Computer Systems公司参照HP STL实现，被Linux的C++编译器GCC所采用，SGI STL是开源软件，源码可读性甚高。默认是以deque为栈的底层结构不提供迭代器(iterator)

2023-07-07 14:13:11 28 1

原创 第9天 KMP算法

主要是getNext()的实现。

2023-07-06 17:21:32 46 1

原创 第8天 字符串

最基本的反转字符串，就是reverse()的实现底层实现。

2023-07-05 22:09:05 29 1

原创 第7天 454四数相加II 383赎金信 15三数之和(难) 18四数之和

用暴力法的话o(n^4)。用的是map，时间复杂度o(n^2)

2023-07-04 17:10:22 36

原创 第六天：242有效的字母异位词 349两个数组的交集 202题快乐数 1两数之和

首先熟悉一下set和map的用法。然后判断每题用什么数据结构合适。。用数组来做哈希表也是不错的选择，例如242有效的字母异位词但是要注意，

2023-07-03 19:23:20 26 1

原创 第四天：24两两交换链表中的节点 19删除链表的倒数第N个节点 160链表相交(难)

双指针，建议设置头结点，slow指向删除节点的上一个节点，fast最后得指向null。模拟题，需要3个指针。

2023-07-01 15:53:30 29

原创 第三天：203移除链表元素 707设计链表 206反转链表

【代码】第三天：203移除链表元素 707设计链表。

2023-06-30 14:01:30 39

原创 第二天：977有序数组的平方 209长度最小的子数组 59螺旋矩阵

暴力法：取决于快排 o(nlogn)双指针法：以空间换时间 o(n)从中间向两边：边界问题不好判断。

2023-06-29 14:17:18 108

原创 第一天：704二分查找 27移除元素

在一个升序数组中,分两种情况。

2023-06-28 12:23:21 197 1

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章？
取消 删除