大大萌阳

题解

/ 注册

全部文章 / 题解（共5篇）

和为S的两个数字

题目描述输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。刚开始看见题目第一反应就是用双指针，后来看见说要输出两个数的乘积最小的，这个时候就被题干迷惑了，初始化了一个二维数组，将每一对满足要求的数字添加到该二维数组中，可...

Python，剑指offer

2020-02-23

2 886

数组中只出现一次的数字

题目描述一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。现在越来越喜欢用哈希表了，每次题目中出现“只出现一次”这类的字眼，首先想到的就是哈希表，思路也很清晰：思路：初始化一个哈希表，用来记录数字出现的次数；初始化一个空列表result，用来存放只出现的一次...

2020-02-22

0 573

链表中环的入口节点

题目描述给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。首先想到的是快慢指针，但是用快慢指针判断环入口的原理没理解，感觉有点麻烦。然后读题“找出链表的环入口”，这个节点进环的时候要经过一次，出环必定还要经过一次，这不正好可以利用哈希表防止重复的原理吗？代码也很清爽-...

2020-02-21

2 685

第一个只出现一次的字符

题目描述：在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）现在看见这种“只出现一次”的字眼就想到哈希表，使用哈希表存储字符出现的次数，结束之后遍历一次哈希表，判断1出现的第一个位置，返回...

2020-02-19

0 610

调整数组顺序使奇数位于偶数前面

思路：可使用两个数组，一个存放奇数，另一个存放偶数，遍历结束后将两个数组相加返回即为所得 class Solution: def reOrderArray(self, array): # write code here list1 = [] l...

2020-01-18

0 529