随笔分类 -  算法三千问

每周学习一个算法,在这里与大家分享
摘要:两数之和 一、题目描述 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 示例: 给定 nums = [2, 7, 11, 15], targe 阅读全文
posted @ 2019-09-08 22:47 明说 阅读(339) 评论(0) 推荐(0)
摘要:前天晚上临睡觉前看到了公众号脚本之家推送的一篇文章,文章内容是一道算法题,并给出了思路解释,但没有具体源码实现,这让我觉得少了点什么,于是,趁周末,我补齐了缺失的内容,好了,no code, no bb,我们开始吧。 题目描述: 有一个单向链表,链表中有可能出现“环”,就像下图这样。那么,如何用程序 阅读全文
posted @ 2019-07-27 22:29 明说 阅读(5506) 评论(4) 推荐(0)
摘要:只出现一次的数字 本次题目要求为: 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。 说明: 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗? 示例 1: 示例 2: 在这里提供4中解决方法: 1、使用HashSet 2、先将传入 阅读全文
posted @ 2019-04-21 18:26 明说 阅读(170) 评论(0) 推荐(0)
摘要:无重复字符的最长子串 这是我的第一篇博文,创建这个分类是因为个人比较喜欢研究算法,Ok,Talk is cheap,Let's go,I will show you my code. 题目描述如下: 给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 示例 2: 示例 3: 阅读全文
posted @ 2019-04-14 16:53 明说 阅读(175) 评论(0) 推荐(0)