newCoderTheWarrior

分类

未归档(3) 题解(22)

/ 注册

全部文章（共25篇）

题解 | #判断两个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 526

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

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

C++ 广度优先搜索

2022-01-17

0 545

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

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

C++

2022-01-12

0 618

【Warrior刷题笔记】力扣306.累加数【枚举+高精度加法】详细注释双超100

题目来源：力扣地址：https://leetcode-cn.com/problems/additive-number/ 描述累加数是一个字符串，组成它的数字可以形成累加序列。一个有效的累加序列必须至少包含3个数。除了最开始的两个数以外，字符串中的其他数都等于它之前两个数相加的和。给你一个只...

C++ 字符串枚举高精度加

2022-01-10

0 506

【Warrior刷题笔记】剑指offer 32. 三道题，让你学会二叉树的深度广度优先遍历与递归迭代技术

题目一剑指 Offer 32 - I. 从上到下打印二叉树来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/cong-shang-dao-xia-da-yin-er-cha-shu-lcof/ 1.描述从上到下打印出二叉树的每个节点，同一层...

C++ 深度优先搜索广度优先搜索二叉树递归迭代队列数组

2022-01-08

0 555

【Warrior刷题笔记】剑指offer 6 24 35. 三道题，让你学会链表递归迭代辅助栈

题目一从尾到头打印链表来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/cong-wei-dao-tou-da-yin-lian-biao-lcof/ 1.描述输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。 2.示例 ...

C++ 哈希表栈双指针链表递归迭代暴力哈希

2022-01-04

1 510

【刷题笔记】力扣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