![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 78
matdos
干!!!!!!!!!!!!!!!
展开
-
一种新的思路:如何判断环形链表(leetcode 141)
ps:本文是笔者在刷leetcode第141题环形链表时想到的一种新的解题思路,与大家进行分享:首先看题:给定一个链表,判断链表中是否有环。进阶:你能用 O(1)(即,常量)内存解决此问题吗?1、hash遍历:这个题刚一看到最容易想到的就是hash表的方法,遍历所有节点,每次遍历到一个节点时,判断该节点此前是否被访问过。具体地,使用哈希表来存储所有已经访问过的节点。每次我们到达一个节点,如果该节点已经存在于哈希表中,则说明该链表是环形链表,否则就将该节点加入哈希表中。重复这一过程,直到我们原创 2021-05-07 12:10:01 · 102 阅读 · 0 评论 -
二叉树的非递归前序、中序、后序遍历
ps:看完这篇文章你将掌握二叉树的非递归前序遍历、中序遍历和后续遍历,以及它们在leetcode上一些题如#94,#538,#938等题的应用一、前序遍历首先说前序遍历,要了解前序遍历的非递归写法,首先要弄明白前序遍历的遍历策略。考虑一种最简单的二叉树模型,模型中包括了根节点,左子树和右子树,在前序遍历中,对于这样一颗二叉树,前序遍历的意思就是一定是以Root节点、左子树、右子树的顺序一次遍历各个节点,当遍历左子树时左子树又可以看作另一颗二叉树,因此这是一种典型递归的思想。注意到上述遍历过程中,遍历原创 2021-04-27 15:10:46 · 687 阅读 · 0 评论 -
leetcode 2021.4.26 每日一坑:在 D 天内送达包裹的能力
今天时间为2021.4.26,习俗性打开leetcode每日一题,先给出该题题目:标题:1011. 在 D 天内送达包裹的能力传送带上的包裹必须在 D 天内从一个港口运送到另一个港口。传送带上的第 i 个包裹的重量为 weights[i]。每一天,我们都会按给出重量的顺序往传送带上装载包裹。我们装载的重量不会超过船的最大运载重量。返回能在 D 天内将传送带上的所有包裹送达的船的最低运载能力。示例1:...原创 2021-04-26 23:12:26 · 179 阅读 · 0 评论