09 2022 档案

摘要:什么是统一建模语言,来看看百科中的介绍统一建模语言(Unified Modeling Language,UML)是一种为面向对象系统的产品进行说明、可视化和编制文档的一种标准语言,是非专利的第三代建模和规约语言。UML是面向对象设计的建模工具,独立于任何具体程序设计语言。简单来说UML就是脱离于具体 阅读全文
posted @ 2022-09-14 16:22 王若伊_恩赐解脱 阅读(635) 评论(1) 推荐(1) 编辑
摘要:前面两篇文章主要介绍了,快慢指针在链表环中的应用。除此之外,我们还常常利用快慢指针来查找单向链表中指定位置的节点。常见的经典题目有:1、查找倒数i位置的的节点2、查找中间节点我们依次来看一、查找快慢指针查找单链表中位于倒数第i个位置的元素力扣 剑指 Offer 22. 链表中倒数第k个节点 (htt 阅读全文
posted @ 2022-09-09 10:49 王若伊_恩赐解脱 阅读(309) 评论(0) 推荐(0) 编辑
摘要:在上一篇文章(https://www.cnblogs.com/jilodream/p/16666435.html)中,我们已经知道可以通过快慢指针,最终判断一个单向链表是否成环。一般在判断存在环之后,还有一个经典的问题:查找环的起点节点是哪里呢力扣 142. 环形链表 II (https://lee 阅读全文
posted @ 2022-09-08 18:48 王若伊_恩赐解脱 阅读(390) 评论(0) 推荐(0) 编辑
摘要:双指针是算法中非常重要的一个解决问题的思路。双指针顾名思义,就是有两个指针。根据双指针的方向及速度,我们一般将双指针分为以下几种场景1、快慢双指针2、左右双指针所谓快慢双指针是指,两个指针,一个快指针,一个慢指针,按照相同的方向,从链表(或数组)的一侧移动到另外一侧的场景。 如下图: 而左右双指针, 阅读全文
posted @ 2022-09-07 16:54 王若伊_恩赐解脱 阅读(735) 评论(0) 推荐(2) 编辑

点击右上角即可分享
微信分享提示