细雨噜噜噜

题解

/ 注册

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

题解 | #链表中环的入口结点#

法一：双指针。参考讨论区却顾所来径的清晰解释思路。设置快慢指针，都从链表头出发，快指针每次走两步，慢指针一次走一步，假如有环，一定相遇于环中某点（结论1）。接着让两个指针分别从相遇点和链表头出发，两者都改为每次走一步，最终相遇于环入口（结论2）。两个结论： 1、设置快慢指针，假如有环，他们最后...

Python3 双指针哈希表链表

2022-06-27

0 344

题解 | #数字在升序数组中出现的次数#

法一：类似#第一个只出现一次的字符# https://blog.nowcoder.net/n/6aa6f3ed254041a88572510af837616e # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param data int整型一维数组 ...

Python3 二分查找哈希表

2022-06-26

0 421

题解 | #字符流中第一个不重复的字符#

类似#第一个只出现一次的字符# https://blog.nowcoder.net/n/6aa6f3ed254041a88572510af837616e # -*- coding:utf-8 -*- class Solution: def __init__(self): se...

Python3 哈希表字符串数据流

2022-06-25

0 261

题解 | #数组中出现次数超过一半的数字#

法一：哈希方法。类似#第一个只出现一次的字符# https://blog.nowcoder.net/n/6aa6f3ed254041a88572510af837616e # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param numbers i...

Python3 哈希表数组

2022-06-25

0 488

题解 | #数组中只出现一次的两个数字#

法一：哈希方法与#第一个只出现一次的字符#的思路类似。先用哈希表记录每个数出现的频率，然后遍历哈希表，将只出现一次的数加入答案。 https://blog.nowcoder.net/n/6aa6f3ed254041a88572510af837616e # # 代码中的类名、方法名、参数名已经指定，...

Python3 哈希表数组

2022-06-24

0 447

题解 | #第一个只出现一次的字符#

最直观的想法，先记录每个字符出现的次数，再找到第一个只出现一次的字符。 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param str string字符串 # @return int整型 # class Solution: def Fi...

Python3 哈希表字符串

2022-06-24

0 426

题解 | #数组中重复的数字#

法一：利用字典键的唯一性（哈希方法）。 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param numbers int整型一维数组 # @return int整型 # class Solution: def duplicate(self...

Python3 哈希表

2022-06-22

0 478