学代码的咸鱼的博客

一些贪心算法的练习题！

用树形dp套路解决一些二叉树问题！

利用堆去解决一些问题！

归并排序的面试题：小和问题，逆序对，大于2倍，区间上的个数

LeetCode 349. 两个数组的交集和 692. 前K个高频单词 题目讲解！

C++非递归迭代实现二叉树前序，中序，后序遍历

题目解析

LeetCode 236. 二叉树的最近公共祖先题目详细讲解！！！

LeetCode 606.根据二叉树创建字符串，102.二叉树的层序遍历和牛客 二叉搜索树与双向链表

LeetCode 138. 复制带随机指针的链表带图详解！！！

超详解带环链表！！！

LeetCode 150. 逆波兰表达式求值

LeetCode 155.最小栈&&牛客 栈的压入、弹出序列

LeetCode 53.最大子数组和17.电话号码的字母组合详解！

LeetCode 字符串相加和相乘两道题详解！！！

LeetCode118. 杨辉三角详解！！！

大家好！

这篇我们说一下队列里的循环队列，然后做一下LeetCode里的题。环形队列可以使用数组实现，也可以使用循环链表实现。循环队列的特点：1.符合先进先出2.空间大小是固定的然后，我们来看一下空的循环队列，和满的循环队列是什么样子：为什么会这样设计：原因：为了避免空和满混洗，无法区分。在设计循环队列时，无论使用数组还是链表实现，都要多开一个空间，也就意味着，要是一个存k个数据的循环队列，要开k+1个空间。也就是说：front==rear 就为空front=rear+1 就为满然后，我

大家好！这篇我给大家讲两个非常经典的题，希望这两个题能让你对栈和队列的理解更深。用队列实现栈:难度 简单 OJ链接因为我们是C语言来做这道题，所以我们需要先写个栈。用栈实现队列:难度 简单 OJ链接...

大家好！这篇开始，说一些栈和队列的题目，大家能够一起努力！也希望自己有一天能够不在是个咸鱼。难度 简单 OJ链接解题思路:1.如果是左括号，入栈。2.如果是右括号，出栈，然后看是否匹配。看上面的这个例子：前面两个是左括号，我们入栈：第三个是右括号，出栈，栈是后进先出，所以出{，和）看是否匹配。我们可以发现是不匹配的，所以返回fase。在看第二个例子：我们发现，前两个是左括号，入栈。第三个是右括号，出栈，先出的是[，和右括号匹配，继续下一个，第四个是右括号，出栈，出的是{，和右括号

难度 较难 OJ链接这里回文的意思就是对称。但单链表不能从后往前，所以我们该怎么做呢？解题思路：1.先求出中间节点2.让中间节点后面的节点反转3.最后开头和中间位置开始比较，当为NULL时，如果都一样就是回文。偶数情况：奇数情况：那这里该怎么比呢？其实和上面的一样。因为虽然后面的节点反转了，但是2的后面还是3，当rHead指向3时，2也正好指向3。因为在前面的文章中，我已经写过反转和求中间节点的函数，这里就不在写了。//求中间节点 struct ListNode* middl.

前面我们说过合并两个有序数组，这里我们来说说合并两个有序链表。难度 简单 OJ链接思路：每次取小的，尾插到新链表。我们定义一个tail来记录尾节点，这样我们就不需要找尾。结束条件：当有一个链表为空时，就结束循环。然后把另外一个链表直接连接到后面就行了。struct ListNode* mergeTwoLists(struct ListNode* list1, struct ListNode* list2) {//如果一个链表为NULL，就返回另外的一个链表 if (list1 == N

今天的这两个题，我们会使用一个叫快慢指针的概念！难度 简单 OJ链接链表的中间结点:奇数情况：我们先定义一个slow和一个fast，让它们一开始都指向head。我们让slow每次走一步，fast每次走两步当fast走到尾指针时，slow正好在中间位置。偶数情况：还是让slow每次走一步，fast每次走两步。当fast走到NULL时，slow正好在中间位置。所以就会有两个结束条件：1.fast->next为NULL2.fast为NULL代码如下：struct L

这是单链表的练习题第二题，我们用两种解法讲解这道题！

详解单链表相关题目！

两种解法带你搞定这题！

两种解法Leetcode26!

三道解法带你解决这道题！