算法通关村
文章平均质量分 86
cn_ljr
这个作者很懒,什么都没留下…
展开
-
算法通关村—轻松搞定二叉树的最大深度
本文通过深度优先搜索和广度优先搜索两种方式解决了 LeetCode:104.二叉树的最大深度问题。使用深度优先搜索解决时,要能够分析出问题的递归结构特征,而使用广度优先搜索解决时,要能够想清楚如何在遍历时将树的层次记录下来。原创 2023-08-06 20:48:21 · 337 阅读 · 2 评论 -
算法通关村:二叉树的右视图原来如此简单
本文通过在二叉树的层序遍历时记录每层的最后一个元素解决了 LeetCode199.二叉树的右视图问题,解题的关键在于要能够想到利用树的层序遍历。原创 2023-08-06 19:23:43 · 362 阅读 · 2 评论 -
算法通关村—轻松搞定路径总和
本文使用递归求解了 LeetCode:112.路径总和 问题,使用递归时需要分析出递推关系,将求解大问题转化为求解相同性质的子问题,还需注意递归的终止条件。原创 2023-08-05 19:42:01 · 290 阅读 · 3 评论 -
算法通关村—如何使用中序和后序来恢复一颗二叉树
通过已知的树中序遍历和后序遍历来构造出符合要求的二叉树。原创 2023-08-02 23:28:12 · 195 阅读 · 2 评论 -
算法通关村——双指针的妙用
本文主要运用双指针解决了 LeetCode27.移除元素和 LeetCode26.删除有序数组中的重复项这两道问题。双指针法是一种高效、简单且不需要额外空间的算法技巧。双指针法通常只需要在原始数组上进行操作,而不需要使用额外的数据结构,因此节省了空间复杂度,而且双指针法通常在一次遍历中完成问题的解决,无需多次遍历数组,效率较高。原创 2023-07-26 21:50:54 · 63 阅读 · 3 评论 -
算法通关村——不简单的数组增删改查
本文使用 Java 完成了数组的创建和初始化,并编码实现了在数组中插入、删除、查找元素。数组插入和删除元素时需要注意边界问题。原创 2023-07-24 23:02:04 · 61 阅读 · 4 评论 -
算法通关村第二关——指定区间反转问题解析
本文使用头插法解决了链表中指定区间反转的问题,用该方法进行反转操作的关键在于要弄清楚需要将哪些结点插入到哪个位置上,在结点插入的过程中需要捋清楚各结点指向改变的先后顺序,所以本质上还是在考察链表的插入操作。原创 2023-07-21 20:59:25 · 258 阅读 · 3 评论 -
算法通关村第二关——终于学会链表反转了
本文通过建立虚拟头结点和直接操作链表这两种方法解决了链表反转问题。原创 2023-07-20 17:50:17 · 263 阅读 · 5 评论 -
算法通关村第一关——链表经典问题之两个链表第一个公共子节点笔记
使用 5 种方法来解答《剑指 Offer 52. 两个链表的第一个公共节点》问题,并给出解答方法对应的示例图和代码实现。原创 2023-07-19 15:48:14 · 602 阅读 · 4 评论 -
算法通关村第一关——链表青铜挑战笔记
在 Java 中构造链表,进行链表的添加元素等操作原创 2023-07-17 19:18:16 · 698 阅读 · 4 评论