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