大内高手
大内高手
全部文章
分类
前端(1)
题解(31)
归档
标签
去牛客网
登录
/
注册
大内高手
There is challenge, there is chance.
TA的专栏
3篇文章
0人订阅
题解
3篇文章
487人学习
全部文章
(共32篇)
题解 | #坐标移动#
来自专栏
本题主要考察字符串的处理,而c++没有Java中的split函数,所以造成一定的困扰。 这里我分享给大家一个高可用性的split函数。 #include <iostream> #include <bits/stdc++.h> using namespace std; stat...
C++
2022-04-08
1
443
题解 | #复杂链表的复制#
来自专栏
解题思路 乍一看此题感觉不就是遍历链表,然后连接嘛,这样暴力解决的话肯定是可行的,但是我们不知道random出现在当前节点前面还是后面,导致不能一次遍历就能连接全部。 一种方法是保存节点与复制节点的成对的hash关系,根据`r = node->random`,去找对,就能快速找到node'对应...
CPP
链表
2021-08-18
1
487
题解 | #数值的整数次方#
来自专栏
经典的快速幂算法 #include <iostream> using namespace std; class Solution { public: double myPow(double x, int n) { if (n < 0) { ...
CPP
快速幂
2021-08-08
0
425
题解 | #二进制中1的个数#
#include <iostream> using namespace std; class Solution { public: /** &...
CPP
数学
2021-08-08
0
467
题解 | #反转链表#
三指针反转链表还可以使用栈来解此题 #include "../Utils/ListNode.h" using namespace std; class Solution { public: ListNode* reverseList(ListNode* head) { ...
CPP
链表
2021-08-07
0
432
题解 | #二叉树的下一个结点#
此题考查的是有关于中序遍历的基础知识-中序遍历的下一个节点。做题思路写在了注释里面。直接上代码⬇️ #include <iostream> using namespace std; struct TreeLinkNode { int val; TreeLinkNode *...
CPP
二叉树
2021-06-16
1
560
最短路径 - Travel Plan
这是一道最短路径的变形问题,其中不仅要计算最短的路径,还要在最短路径的基础上计算最小花费,而且要记录所经过的“城市”。总体上来说这是一道“简单”的30分题目。一些关键代码我给出了注释。注意输出路径的时候,要逆序输出(我用了stack,也可以不用)。 // runtime: 4ms // space:...
CPP
PAT
最短路径
2020-05-03
0
834
二叉树构建与遍历 - Tree Traversals
我采用经典思路:构建二叉树、然后再进行层序遍历。思路很简单,构建过程也是很基础。柳神的思路很特殊,值得对照思考。链接在此 // runtime: 4ms // space: 384K // https://pintia.cn/problem-sets/994805342720868352/probl...
CPP
PAT
二叉树
2020-05-01
0
822
贪心 - Shortest Distance
本以为这是一道水题,但谁知水题也有“坑”啊! 先说一下情况,这个最终版本的答案是OK的,这是我第三遍做出来的。 第一个答案是暴力加和,比如求2-5,那我就从2-5加起来,然后用sum减去此和,然后取两者的较小值。但是后面一看N最大是 ,而M最大是 ,所以最多可能产生 次操作,肯定超时。 第二个答...
CPP
PAT
最短路径
贪心
2020-04-09
0
647
PAT1013 - Battle Over Cities
这是一道并查集问题,需要注意的是,并不是所有的点都进行并查集操作,而是除了“某点”之外其余各点均进行合并,然后输出合并后集合的个数-1 // runtime: 4ms // space: 512K // https://pintia.cn/problem-sets/99480534272086835...
CPP
PAT
并查集
2020-04-05
0
732
首页
上一页
1
2
3
4
下一页
末页