含若飞 - 博客园

2023年1月1日

摘要：题目描述思路分析这题在上一道层序遍历的基础上会更加方便。我们之前就可以得到每一层的数据，此时只是对每一层的遍历顺序做相应的处理即可注意： 1. 我们在向tempQueue中添加元素时使用的是push ，比如我们一棵树的某一层从左到右的结果依次是 2 4 6 8，那么我们依次添加到tempQu 阅读全文

posted @ 2023-01-01 23:05 含若飞阅读(26) 评论(0) 推荐(0)

BM26 求二叉树的层序遍历

摘要：题目描述思路分析外部使用一个容器来存储，借助一个临时的栈来存储每一层的节点，之后根绝临时栈不为空的条件来遍历每一层，并将结果存到容器中代码参考 /* 给定一个二叉树，返回该二叉树的之字形层序遍历，（第一层从左向右，下一层从右向左，一直这样交替） */ const Print = functi 阅读全文

posted @ 2023-01-01 22:04 含若飞阅读(21) 评论(0) 推荐(0)

二叉树的前序遍历、中序遍历和后序遍历

摘要：题目要求给你二叉树的根节点 root ，返回它节点值的前序、中序、后序遍历的结果。思路分析主要用递归的知识，思考，如果传递了一个节点过来我们需要做什么。如果传递过来了一个节点，这个节点可能还包含有左子树右子树，什么时候是递归的终止条件步骤： 1. 先判断传递过来的节点是否为空，为空则r 阅读全文

posted @ 2023-01-01 21:55 含若飞阅读(34) 评论(0) 推荐(0)

2022年12月31日

BM86 大数加法

摘要：题目要求思路分析如果使用js来做的话，js中有一个BigInt类型的变量，使用这个类型可以直接比较大的字符串直接转化为数字，但是这样做只是能够刷题，不能够应付同类型的题，因此我们可以换一种思路。方法二： 1. 先将两个字符串补齐，补为长度较长的那个字符串，位数不够用0来补，这里我们可以借助js 阅读全文

posted @ 2022-12-31 16:52 含若飞阅读(32) 评论(0) 推荐(0)

BM18 二维数组中的查找

摘要：题目描述给定一个每个元素都是升序数组的二维数组和一个target，判断target是否在数组中返回boolean类型思路分析方法一：遍历每个元素，判断是否相等方法二：将数组拍平，也就是数组扁平化，之后在判断里面有没有该target 方法三：对每个子数组都是用二分查找法，去判断其中有没有阅读全文

posted @ 2022-12-31 14:45 含若飞阅读(41) 评论(0) 推荐(0)

BM17 二分查找-I

摘要：题目描述请实现无重复数字的升序数组的二分查找给定一个元素升序的、无重复数字的整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标（下标从 0 开始），否则返回 -1 思路分析二分查找其实在我们的日常生活中的使用频率是非常高的，阅读全文

posted @ 2022-12-31 14:03 含若飞阅读(43) 评论(0) 推荐(0)

2022年12月30日

BM5 合并k个已排序的链表

摘要：题目描述合并 k 个升序的链表并将结果作为一个升序的链表返回其头节点。思路分析之前已经完成了两条有序链表的排序，那么对于任意条有序链表的合并我们都可以借助之前的方法。借助之前的函数，每次传递一条链表进去，最终返回出一条链表代码参考 /* 借助于之前的合并两条有序链表的函数来完成，每次传递阅读全文

posted @ 2022-12-30 22:51 含若飞阅读(46) 评论(0) 推荐(0)

BM7 链表中环的入口结点

摘要：题目描述思路分析做这道题我第一反应是用“记事本”，也就是将遍历过的节点存储起来，如果下次再遍历到这个节点，那么也就是环的入口节点。遍历节点，如果是遍历过的，那么就直接返回这个节点，否则就将这个节点存起来。理解起来思路比较容易，做起来也比较快。后来在参考别人的代码时发现它们用的数学方法，我也不太阅读全文

posted @ 2022-12-30 22:14 含若飞阅读(47) 评论(0) 推荐(0)

2022年12月29日

BM16 删除有序链表中重复的元素-II

摘要：题目要求思路 I'm a loser，have no idea 不会做，，，所以选择了“逃课”，用数组代码参考 // 没想到好的解决方法，用数组“逃课”，先把所有的存数组，然后遍历数组，有重复的就跳过，我这里做了一个标记，给他设置为1，以后再访问到他直接跳过 function deleteDup 阅读全文

posted @ 2022-12-29 17:26 含若飞阅读(22) 评论(0) 推荐(0)

BM13 判断一个链表是否为回文结构

摘要：题目描述思路分析方法一：将链表分成两段，最后进行节点的比对问题：将链表均分为两端，可以使用快慢指针的方法，当fast指针运动到最后时，slow指针刚好到中点对于链表长度为奇数或是偶数时要做不同的处理将后面一段链表进行反转，可以使用之前的反转链表部分的代码方法二：先正序遍历一次链表，阅读全文

posted @ 2022-12-29 14:34 含若飞阅读(44) 评论(0) 推荐(0)

公告