数据结构和算法

分类

读书笔记(1) 题解(70)

/ 注册

TA的专栏 96篇文章 70人订阅

数据结构和算法

73篇文章 55657人学习

常见数据结构介绍

4篇文章 713人学习

【面试精华】各大厂算法面试真题

19篇文章 153人学习

全部文章（共89篇）

【算法题】第一个只出现一次的字符来自专栏

这题让找出第一次出现的字符，首先我们可以先把字符串中的所有字符都存储到 map 中，然后在遍历一次数组判断每个字符出现的个数，如果某个字符出现了 1 次，则直接返回该字符所在的下标。实际上我们也可以不使用 map ，直接使用一个数组就行，因为题中说了，字符串只有字母组成，我们可以申请一个长度为 2...

2025-04-23

0 10

【算法题】对称的二叉树来自专栏

这题让判断二叉树是否对称，如果只有一个节点是没法判断的，所以根节点不需要判断，只需要判断两个子节点的值是否相等，但子节点的子节点也需要判断，我们可以使用递归的方式，判断的原则是：左子节点的左子节点和右子节点的右子节点比较。左子节点的右子节点和右子节点的左子节点比较。如下图所示： ...

2025-04-18

1 20

【算法题】求二叉树的层序遍历来自专栏

这题让对二叉树进行层序遍历，实际上就是二叉树的 BFS （宽度优先搜索，也叫广度优先搜索）遍历，需要使用一个队列，来记录每层的节点，遍历当前节点之后，需要把它的两个子节点（如果不为空）添加到队列中，每层都需要创建一个集合，每层的节点需要放到对应的集合中。怎么确定每层有多少节点呢？实际上在每层遍历开...

2025-04-18

1 26

【算法题】按之字形顺序打印二叉树来自专栏

这题让按照之字形顺序打印二叉树，也就是先从左往右打印，接着下一层在从右往左打印，在下一层又从左往右打印……，就这样左右来回交替的方式。这里我们可以使用双端队列：如果当前层是从左往右打印，那么它的子节点要从左往右添加到队列的尾部。如果当前层是从右往左打印，那么它的子节点要从右往左添加到队列的头...

2025-04-17

1 26

【算法题】二叉树的最大深度来自专栏

这题让计算二叉树的深度，如果节点为空，则深度为 0 ，否则我们通过递归的方式分别计算左子树和右子树的深度，那么二叉树的最大深度就是取两个子树的最大深度加 1 ，这个 1 就是当前节点贡献的深度，如下图所示： public int maxDepth(TreeNode root) { ...

2025-04-17

1 16

【算法题】重建二叉树来自专栏

这题说的是根据前序遍历数组和中序遍历数组来重建二叉树。我们知道前序遍历数组的第一个元素一定是根节点，在中序遍历数组中，根节点前面的都是根节点左子树上的节点，根节点后面的都是根节点右子树上的节点。左右两棵子树我们可以使用递归的方式继续创建。我们首先使用前序数组的第一个元素创建根节点，然后查询该节点在...

2025-04-17

1 19

【算法题】将升序数组转化为平衡二叉搜索树来自专栏

这题说的是把升序数组转化为二叉搜索树，所谓的二叉搜索树就是左子节点都比根节点值小，右子节点都比根节点值大，并且每一颗子树也都满足这个条件。因为题中已经说了是有序数组，我们每次只需要取数组中间的值创建一个节点 node ，中间值左边的是 node 的左子节点，右边的是 node 的右子节点，node...

2025-04-17

1 14

【算法题】大数乘法来自专栏

这题让计算两个字符串相乘并且不能使用内置的库函数。如果是单个数字乘以一个字符串，可以使用两个指针一个记录相乘的结果，一个记录进位的值，然后不停的把结果保存下来即可，如下图所示：如果是多位数字相乘也可以参照单个数字相乘的步骤，每次使用乘数中的其中一位和被乘数相乘。这里的关键点是找出相乘之后应该存放...

2025-04-17

1 17

【算法题】二叉树中和为某一值的路径(二) 来自专栏

这题说的是找出所有路径和为 target 的路径，这里的路径只能从根节点到叶子节点，这题和上一题类似：《二叉树中和为某一值的路径》。我们从根节点开始往下累加路径上的节点值，并且还要记录这条路径上的节点，到叶子节点的时候如果累加的值等于 target ，说明这条路径就是我们找的，保存这条路径。我们...

2025-04-17

1 14

【算法题】二叉树中和为某一值的路径(一) 来自专栏

这题让判断的是从根节点到叶子节点的所有路径中，有没有和等于 sum 的路径，我们使用 DFS 从根节点开始遍历，每到一个节点就用 sum 减去该节点的值，如果到叶子节点， sum 正好等于叶子节点的值，则存在这样的路径。如下图所示，有两个叶子节点的值等于 sum ，说明有两条这样的路径，实际上只要...

2025-04-17

1 16