大内高手

题解

前端(1)

/ 注册

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

题解 | #坐标移动# 来自专栏

本题主要考察字符串的处理，而c++没有Java中的split函数，所以造成一定的困扰。这里我分享给大家一个高可用性的split函数。 #include <iostream> #include <bits/stdc++.h> using namespace std; stat...

C++

2022-04-08

1 433

题解 | #复杂链表的复制# 来自专栏

解题思路乍一看此题感觉不就是遍历链表，然后连接嘛，这样暴力解决的话肯定是可行的，但是我们不知道random出现在当前节点前面还是后面，导致不能一次遍历就能连接全部。一种方法是保存节点与复制节点的成对的hash关系,根据`r = node->random`，去找对，就能快速找到node'对应...

CPP 链表

2021-08-18

1 479

题解 | #数值的整数次方# 来自专栏

经典的快速幂算法 #include <iostream> using namespace std; class Solution { public: double myPow(double x, int n) { if (n < 0) { ...

CPP 快速幂

2021-08-08

0 420

题解 | #二进制中1的个数#

#include <iostream> using namespace std; class Solution { public: /** &...

CPP 数学

2021-08-08

0 461

题解 | #反转链表#

三指针反转链表还可以使用栈来解此题 #include "../Utils/ListNode.h" using namespace std; class Solution { public: ListNode* reverseList(ListNode* head) { ...

CPP 链表

2021-08-07

0 428

题解 | #二叉树的下一个结点#

此题考查的是有关于中序遍历的基础知识-中序遍历的下一个节点。做题思路写在了注释里面。直接上代码⬇️ #include <iostream> using namespace std; struct TreeLinkNode { int val; TreeLinkNode *...

CPP 二叉树

2021-06-16

1 548

最短路径 - Travel Plan

这是一道最短路径的变形问题，其中不仅要计算最短的路径，还要在最短路径的基础上计算最小花费，而且要记录所经过的“城市”。总体上来说这是一道“简单”的30分题目。一些关键代码我给出了注释。注意输出路径的时候，要逆序输出（我用了stack，也可以不用）。 // runtime: 4ms // space:...

CPP PAT 最短路径

2020-05-03

0 815

二叉树构建与遍历 - Tree Traversals

我采用经典思路：构建二叉树、然后再进行层序遍历。思路很简单，构建过程也是很基础。柳神的思路很特殊，值得对照思考。链接在此 // runtime: 4ms // space: 384K // https://pintia.cn/problem-sets/994805342720868352/probl...

CPP PAT 二叉树

2020-05-01

0 814

贪心 - Shortest Distance

本以为这是一道水题，但谁知水题也有“坑”啊！先说一下情况，这个最终版本的答案是OK的，这是我第三遍做出来的。第一个答案是暴力加和，比如求2-5，那我就从2-5加起来，然后用sum减去此和，然后取两者的较小值。但是后面一看N最大是，而M最大是，所以最多可能产生次操作，肯定超时。第二个答...

CPP PAT 最短路径贪心

2020-04-09

0 646

PAT1013 - Battle Over Cities

这是一道并查集问题，需要注意的是，并不是所有的点都进行并查集操作，而是除了“某点”之外其余各点均进行合并，然后输出合并后集合的个数-1 // runtime: 4ms // space: 512K // https://pintia.cn/problem-sets/99480534272086835...

CPP PAT 并查集

2020-04-05

0 728