newCoderTheWarrior

题解

未归档(3)

/ 注册

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

【刷题笔记】力扣169. 多数元素【排序||哈希||随机算法||摩尔投票法】详细注释不断优化极致压榨时间空间

题目来源：力扣、牛客链接1：https://leetcode-cn.com/problems/majority-element/ 链接2：牛客地址注意，该题在LC中被标注为easy，所以我们更多应该关注的是文章中不断优化的思路和方法。很多时候面试考察的，就是与面试官一起做题并把时间复杂度和空间...

C++ 数组哈希表排序随机算法摩尔排序法

2022-01-01

1 713

【Warrior刷题笔记】力扣846. 一手顺子【排序+哈希】详细注释

题目来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/hand-of-straights/ 1.描述 Alice手中有一把牌，她想要重新排列这些牌，分成若干组，使每一组的牌数都是 groupSize ，并且由 groupSize 张连续的牌组成...

C++ 数组哈希表排序

2021-12-30

0 552

【Warrior刷题笔记】NC41 最长无重复子数组【记忆化滑动窗口+双指针+哈希】逐行注释

题目原题链接描述给定一个长度为n的数组arr，返回arr的最长无重复元素子数组的长度，无重复指的是所有数字都不相同。子数组是连续的，比如[1,3,5,7,9]的子数组有[1,3]，[3,5,7]等等，但是[1,3,7]不是子数组。要求：空间复杂度O(n)，时间复杂度O(nlogn) 思路...

C++ 数组哈希表双指针滑动窗口

2021-12-24

4 610

题解 | #两个链表的第一个公共结点#

解法一哈希表解法一比较简单，考虑空间换时间。 1.遍历链表A，使用哈希表存储遍历过的节点； 2.遍历链表B，判断当前节点是否在1的哈希表中，如果在，返回该节点；如果不在，遍历下一节点； 3.如果B中所有节点都不在1的哈希表中，返回空。代码 /** * Definition for singl...

C++ 哈希表链表双指针

2021-12-23

0 376

题解 | #两数之和# 详细注释双超99

解题思路哈希。代码 class Solution { public: vector<int> twoSum(vector<int>& numbers, int target) { int m = numbers.size();//计算数组长...

C++ 哈希表

2021-12-15

0 441