细雨噜噜噜

分类

题解(99)

/ 注册

全部文章（共9篇）

题解 | #最长不含重复字符的子字符串#

题目：https://www.nowcoder.com/practice/48d2ff79b8564c40a50fa79f9d5fa9c7双指针的做法 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param s string字符串 # @ret...

Python3 动态规划哈希表双指针滑动窗口

2022-07-13

0 360

题解 | #和为S的两个数字#

题目：https://www.nowcoder.com/practice/390da4f7a00f44bea7c2f3d19491311b 牛客题解官思路。最直接的想法是两次for循环遍历查找，将数组所有的二元组合枚举一遍，看看是否是和为目标值，不过时间复杂度较高。法一：哈希方法 step 1：...

Python3 哈希表双指针

2022-07-04

0 433

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

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

Python3 双指针哈希表链表

2022-06-27

0 344

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

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

Python3 二分查找哈希表

2022-06-26

0 418

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

类似#第一个只出现一次的字符# 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 446

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

最直观的想法，先记录每个字符出现的次数，再找到第一个只出现一次的字符。 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @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 477