weixin_43901558的博客

二叉搜索树作为一种特殊二叉树结构，在面试中出现的频次不可谓不高。本文通过对leetcode上的8道二叉搜索树题进行整理，让你对二叉搜索树的掌握更进一步~首先，什么是二叉搜索树？从严谨的数学定义上说，二叉搜索树是这样的：二叉搜索树要么是空树，要么是具有下列性质的二叉树：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。...

首先上几道甜品，给大家伙开开胃：1.BFS（广度优先搜索）这道题的思路很简单：初始化队列 queue=[root]， 列表res=[]while 队列非空：移除队列中第一个结点，并将其值加入到res中将其左右子结点（如有）加入到队列中返回res这里主要有两个疑惑：为什么要移除第一个结点？A：第一，因为这是我们正在操作的结点；第二，这里的“移除第一个”和“子结点加入队列尾...

链表和树是比较重要的数据结构（也是我掌握得很差的）在剑指offer上刷了几道题，在这里做个总结：.链表中倒数第k个节点这是leetcode上的一道简单题。第一时间的想法：用一个while循环，计算出链表长度n再用一个while循环，对头节点进行n-k次next操作，即可求解但是看过题解之后，发现了一种更简洁的方法，该方法可以不用计算出链表长度，求解如下：定义两个结点for...

听说剑指offer很有名，凑巧leetcode上又有可以白嫖的，就顺便刷一刷。不过leetcode上的剑指offer都是简单题，不知道原书上面是不是都是这个难度？还是等到真正找工作的时候再去买一本叭。废话不多说，下面对第三到第六题做个总结：第三题：数组中重复的数字这道题目讲真并不难，可能刚学编程一两天的人都会有思路。这里大概有两种思路：1、 用字典（哈希），遍历每个元素，如果没有出现...

实现计算器是很经典的题目，包括之前在数据结构课上也遇到过。这次又在leetcode上刷到了基础计算器的一系列题，做个总结。首先先看看最简单的一种情况：字符串中只有加减号，还有非负整数举个栗子，“1+14-5”定义三个变量，分别为num(保存当前的操作数），op（保存数字前的运算符号），用res记录累加结果。具体操作步骤如下：遍历字符串的每个元素。如果指针指向数字，则更新num值。...