newCoderTheWarrior

题解

未归档(3)

/ 注册

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

题解 | #判断两个IP是否属于同一子网#

比较简单，具体看注释吧 #include<bits/stdc++.h> using namespace std; void handler(){ string a,b,c; vector<int> v1, v2, v3; while(cin>&g...

C++

2022-01-31

0 627

题解 | #人民币转换#

痛苦面具了属于是，华为为什么这么喜欢复杂的字符串处理 #include<bits/stdc++.h> using namespace std; unordered_map<char, string> h = { {'0',"零"}, {'1',"壹"}, {'2',...

C++

2022-01-29

0 587

题解 | #查找兄弟单词#

语文阅读理解题了属于是。应该是我最长了，暂时不优化了，有注释非常好懂，看看吧。 #include<iostream> #include<map> #include<string> #include<vector> #include<unorder...

C++

2022-01-28

0 528

题解 | #输出二叉树的右视图#

解题思路本质上是树的层序遍历，当然还包括了从前序中序遍历重建二叉树。还不熟悉广度优先遍历的朋友可以先学习树的广度优先遍历和树的广度优先遍历还不熟悉重建二叉树的朋友可以先学习重建二叉树不过与层序遍历略有不同的是，我们只输出每层的最右侧节点值。代码 class Solution { publi...

C++ 广度优先搜索

2022-01-17

0 545

【Warrior刷题笔记】143.重排链表【线性化 || 双指针+翻转链表+链表合并】详细注释

解法一线性化解题思路题目的要求是将从尾节点开始的后半部分，重新填充到从头节点开始的前半部分，倒数第一个节点变更为正数第一个节点的后继结点，倒数第二个节点变更为正数第二个节点的尾结点，倒数第三个节点变更为正数第三个节点的尾结点。。。依此类推。单链表的缺点是无法随机访问，只能顺序访问，于是我们可以...

C++

2022-01-12

0 618

【刷题笔记】力扣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刷题笔记】NC17 最长回文子串【动态规划】详细注释

题目来源：牛客链接https://www.nowcoder.com/practice/b4525d1d84934cf280439aeecc36f4af?tpId=117&&tqId=37789&rp=1&ru=/activity/oj&qru=/ta/jo...

C++ 字符串动态规划

2021-12-26

1 652

【Warrior刷题笔记】NC102 在二叉树中找到两个节点的最近公共祖先【树的深度优先搜索】详细注释

题目来源：牛客算法地址：https://www.nowcoder.com/practice/e0cc33a83afe4530bcec46eba3325116?tpId=117&&tqId=37826&rp=1&ru=/activity/oj&qru=/ta...

C++ 二叉树深度优先搜索

2021-12-26

0 442

题解 | #最长公共子串#

解题思路此题可以使用二分法加滑动窗口解决。计算串一str1和串二str2的长度m，n，使用low，high标记可能的公共子串长度上下限，初始化为0，n。初始化可能的公共子串长度len为(high-low)/2+low，依次判断从下标i(0<=i<=m-len)开始的长度为len的滑...

C++ 字符串二分法滑动窗口

2021-12-25

0 515