当前位置：首页 > 编程日记 > 正文

LeetCode实战：环形链表

编程日记 2024-09-28 21:20:00

题目英文

Given a linked list, determine if it has a cycle in it.

To represent a cycle in the given linked list, we use an integer pos which represents the position (0-indexed) in the linked list where tail connects to. If pos is -1, then there is no cycle in the linked list.

Example 1:

Input: head = [3,2,0,-4], pos = 1
Output: true
Explanation: There is a cycle in the linked list, where tail connects to the second node.

Example 2:

Input: head = [1,2], pos = 0
Output: true
Explanation: There is a cycle in the linked list, where tail connects to the first node.

Example 3:

Input: head = [1], pos = -1
Output: false
Explanation: There is no cycle in the linked list.

Follow up:

Can you solve it using O(1) (i.e. constant) memory?

题目中文

给定一个链表，判断链表中是否有环。

为了表示给定链表中的环，我们使用整数pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果pos是 -1，则在该链表中没有环。

示例 1：

输入：head = [3,2,0,-4], pos = 1
输出：true
解释：链表中有一个环，其尾部连接到第二个节点。

示例 2：

输入：head = [1,2], pos = 0
输出：true
解释：链表中有一个环，其尾部连接到第一个节点。

示例 3：

输入：head = [1], pos = -1
输出：false
解释：链表中没有环。

进阶：

你能用 O(1)（即，常量）内存解决此问题吗？

算法实现

利用Hash的方式：

/*** Definition for singly-linked list.* public class ListNode {*     public int val;*     public ListNode next;*     public ListNode(int x) {*         val = x;*         next = null;*     }* }*/// 通过检查一个结点此前是否被访问过来判断链表是否为环形链表。
public class Solution {public bool HasCycle(ListNode head) {HashSet<ListNode> hashSet = new HashSet<ListNode>();hashSet.Add(head);while (head != null){head = head.next;if (head == null)return false;if (hashSet.Contains(head))return true;hashSet.Add(head);}return false;        }
}

利用双指针的方式：

/*** Definition for singly-linked list.* public class ListNode {*     public int val;*     public ListNode next;*     public ListNode(int x) {*         val = x;*         next = null;*     }* }*/
public class Solution {public bool HasCycle(ListNode head) {ListNode fast = head;ListNode slow = head;while (fast != null && fast.next != null){fast = fast.next.next;slow = slow.next;if (fast == slow)return true;}return false;}
}

实验结果

利用Hash的方式：

状态：通过
17 / 17 个通过测试用例
执行用时：144 ms

提交结果

利用双指针的方式：

状态：通过
17 / 17 个通过测试用例
执行用时: 112 ms, 在所有 C# 提交中击败了 98.43% 的用户
内存消耗: 24.9 MB, 在所有 C# 提交中击败了 5.13% 的用户

提交结果

相关图文：

LeetCode实战：删除链表的倒数第N个节点
LeetCode实战：合并两个有序链表
LeetCode实战：两两交换链表中的节点
LeetCode实战：旋转链表
LeetCode实战：相同的树
LeetCode实战：对称二叉树
LeetCode实战：二叉树的最大深度
LeetCode实战：搜索二维矩阵
LeetCode实战：将有序数组转换为二叉搜索树
资料分享：数学建模资料分享 – 图论部分
资料分享：数学建模资料分享 – 神经网络部分
如何利用 C# 实现 K 最邻近算法？
如何利用 C# 实现 K-D Tree 结构？
如何利用 C# + KDTree 实现 K 最邻近算法？
如何利用 C# 对神经网络模型进行抽象？
如何利用 C# 实现神经网络的感知器模型？
如何利用 C# 实现 Delta 学习规则？
如何利用 C# 实现误差反向传播学习规则？
如何利用 C# 爬取带 Token 验证的网站数据？
如何利用 C# 向 Access 数据库插入大量数据？
如何利用 C# + Python 破解猫眼电影的反爬虫机制？

https://www.dkcj.cn/info/20753.html

Symbian开发系列 - 入门篇

要开始我的Symbian开发之旅了, 先收集一些相关资料,如Symbian概述, 开发平台搭建, 参考书籍与网络资源. 【基础】什么是Symbian学习Symbian的基本概念 Symbian操作系统 Symbian 入门【转】symbian操作系统入门篇 symbian 术语表 S60/Symbian应用程序常用架构/框架S60十大优秀…

编程日记2024/09/28 21:10:00

软件性能测试主要看什么指标

性能测试不同于功能测试，功能测试只要求软件的功能实现即可，而性能测试是测试软件功能的执行效率是否达到要求。例如某个软件具备查询功能，功能测试只测试查询功能是否实现，而性能测试却要求查询功能足够准确、足够快速。但是&…

编程日记2024/09/28 21:00:01

LeetCode实战：合并K个排序链表

题目英文 Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity. Example: Input: [1->4->5,1->3->4,2->6 ] Output: 1->1->2->3->4->4->5->6题目中文合并 k 个排序链表，…

编程日记2024/09/28 20:50:00

4月《程序员》上我讲HTML5的文章---激动人心的HTML5之美

这篇文章分为四个方面介绍了激动人心的HTML5之美： 语义之美人性之美简单之美实用之美欢迎大家阅读。转载于:https://www.cnblogs.com/android-html5/archive/2011/04/08/2533758.html

编程日记2024/09/28 20:40:00

Golang中Buffer高效拼接字符串以及自定义线程安全Buffer

本文原创文章,转载注明出处,博客地址 https://segmentfault.com/u/to... 第一时间看后续精彩文章。觉得好的话,顺手分享到朋友圈吧,感谢支持。Go中可以使用“”合并字符串，但是这种合并方式效率非常低，每合并一次，都是创建一个新的字符串,就必…

编程日记2024/09/28 20:30:00

Python培训之就业面试题分享

近几年，学习Python编程的人越来越多，大家对于Python编程技术非常感兴趣，想要转型到这个行业，下面小编为大家整理一份Python找工作的面试题分享，希望能够帮助正在找Python工作的小伙们。 Python培训之就业面试题分享&am…

编程日记2024/09/28 20:20:00

IHttpHandler 概述

IHttpHandler 概述可能和我一样，很多Asp.Net开发人员都有过Asp的背景，以至于我们在开发程序的时候，通常都是在“页面级”上思考，也就是说我们现在正在做的这个页面应该有什么样的功能，是进行一个问卷调查还是一个数据库…

编程日记2024/09/28 20:10:00

LeetCode实战：有效的括号

题目英文 Given a string containing just the characters ‘(’, ‘)’, ‘{’, ‘}’, ‘[’ and ‘]’, determine if the input string is valid. An input string is valid if: Open brackets must be closed by the same type of brackets.Open brackets must be clos…

编程日记2024/09/28 20:00:00

linux下的vi与vim

vi与vimvi编辑器是所有Unix及Linux系统下标准的编辑器，他就相当于windows系统中的记事本一样，它的强大不逊色于任何最新的文本编辑器。他是我们使用Linux系统不能缺少的工具。由于对Unix及Linux系统的任何版本，vi编辑器是完全相同的&#xff…

编程日记2024/09/28 19:50:00

零基础该如何学习Web前端知识?

想要跳槽到IT行业人在近几年越来越多，大部分都是想要学习web前端技术，但是这其中有很多都是零基础学员，大家都想知道零基础该如何学习Web前端知识?我们来看看下面的详细介绍。零基础该如何学习Web前端知识? 1、Web前端学习步骤 (1)HTML标签…

编程日记2024/09/28 19:40:00

刻意练习：Python基础 -- Task05. 函数与Lambda表达式

背景我们准备利用17天时间，将 “Python基础的刻意练习” 分为如下任务： Task01：变量、运算符与数据类型（1day）Task02：条件与循环（1day）Task03：列表与元组（…

编程日记2024/09/28 19:30:00

PHP 实现无限分类

最近打算做一个blog，通常每篇文章都有属于自己的分类。下面就记录下我在写blog时实现无限分类的过程。php框架用的是laravel,根据注释也能轻松改成你习惯的框架。数据表设计 CREATE TABLE article_category (id int(10) unsigned NOT NULL AUTO_INCREMENT,pid int(…

编程日记2024/09/28 19:20:00

软件测试培训怎么学?有没有发展前景?

软件测试是最近几年广受大家关注的一个编程技术，软件测试的出现也是因软件的存在而存在的，目前很多人都想知道软件测试培训怎么学?有没有发展前景?我们来看看下面的详细介绍。软件测试需要学测试环境(网络环境，windows环境等)、数据库管理…

编程日记2024/09/28 19:10:00

LeetCode实战：最长有效括号

题目英文 Given a string containing just the characters ‘(’ and ‘)’, find the length of the longest valid (well-formed) parentheses substring. Example 1: Input: "(()" Output: 2 Explanation: The longest valid parentheses substring is "(…

编程日记2024/09/28 19:00:00

Android选项卡置底的方法

发现很多Android应用的选项卡都是显示在页面底部的，网上有资料：通过反射获取TabWidget中的私有变量，改变其值。今天反编译了腾讯微薄，发现实现这个很简单, 只需将布局文件中<TabWidget />标签加个android:layout_gravity&…

编程日记2024/09/28 18:50:00

【iCore4 双核心板_ARM】例程十七：USB_MSC实验——读/写U盘（大容量存储器）

实验方法： 1、将跳线冒跳至USB_UART,通过Micro USB 线将iCore4 USB-UART接口与电脑相连。 2、打开PUTTY软件。 3、通过读U盘转接线将U盘（或者读卡器）与iCore4 USB-OTG接口相连。大容量存储器为FAT32格式。实验现象： 核心代码&…

编程日记2024/09/28 18:40:00

软件测试技术篇：UI自动化到底是难是易?

UI自动化技术，是我们测试工程师绕不开的一个话题，只要提起它来，基本所有测试工程师都能给你说道说道。有些人认为它很难，有些人认为它很简单。认为它很难的人会告诉你，UI自动化非常不稳定，太难了&#xff…

编程日记2024/09/28 18:30:00

获取DataRow某列的值的封装

public class DataHelper{const string DEFSTR "";/// <summary>/// 根据一个类型，获取其默认值，数字默认是为0，字符串默认值为一个空字符串/// </summary>/// <typeparam name"T"></typeparam>…

编程日记2024/09/28 18:20:00

LeetCode实战：逆波兰表达式求值

题目英文 Evaluate the value of an arithmetic expression in Reverse Polish Notation. Valid operators are , -, *, /. Each operand may be an integer or another expression. Note: Division between two integers should truncate toward zero.The given RPN expre…

编程日记2024/09/28 18:10:00

Python函数式编程-map/reduce

1.map map()传入的第一个参数是f，即函数对象本身。 map()函数接收两个参数，一个是函数，一个是Interable，map将传入的函数依次作用到序列的每个元素，并把结果作为新的Iterator返回。 >>> def f(x): ... re…

编程日记2024/09/28 18:00:01

Java程序员到什么级别可以去BAT上班?

学习java技术，很多人都想要进入到IT行业，如果跳槽到BAT大厂上班，那更是非常好的，近几年学习java技术的人越来越多，那么Java程序员到什么级别可以去BAT上班?来看看下面的详细介绍。 Java程序员到什么级别可以去BAT上班…

编程日记2024/09/28 17:50:00

Android开发之SharedPreferences的封装

对于大部分初学者来说，如果想利用SharedPreferences进行数据存储的话大部分人(包括本人)应该会这样： 存储： SharedPreferences sharedPreferences getSharedPreferences(context.getPackageName(), Context.MODE_PRIVATE); Editor editor …

编程日记2024/09/28 17:40:00

LeetCode实战：设计循环双端队列

题目英文 Design your implementation of the circular double-ended queue (deque). Your implementation should support following operations: MyCircularDeque(k): Constructor, set the size of the deque to be k.insertFront(): Adds an item at the front of Deque…

编程日记2024/09/28 17:30:00

ItemsControl 解析

先上个示例 <ItemsControl Margin"10" ItemsSource"{Binding}" Name"itemsControl"> <ItemsControl.Template><ControlTemplate TargetType"{x:Type ItemsControl}"><Border CornerRadius"5">&l…

编程日记2024/09/28 17:20:00

【Web前端培训基础知识】ES5及ES6this详解

今天，我们学习一下JavaScript中的this。我们从什么是this,ES5及ES6中this的几种情况进行学习。让this变的so easy，我们这里说的都是非严格模式下。什么是this this表示当前行为执行的主体，在javaScript中this不是函数独有的，但是…

编程日记2024/09/28 17:10:00

LeetCode实战：滑动窗口最大值

题目英文 Given an array nums, there is a sliding window of size k which is moving from the very left of the array to the very right. You can only see the k numbers in the window. Each time the sliding window moves right by one position. Return the max sli…

编程日记2024/09/28 17:00:00