godhands

题解

/ 注册

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

题解 | #寻找第K大-库函数-手写快排-手写快速选择算法# 来自专栏

描述题目描述这个题目很简单, 就是一个简单的在一个数组中寻找第kkk大的元素解法解法一: STL库函数实现思路直接调用我们的STL函数, 求取第kkk大的元素代码实现 class Solution { public: int findKth(vector<int&g...

C++ C++14 数组深度优先搜索设计栈递归模拟分治快速选择

2022-02-07

5 590

题解 | #删除链表中重复的结点# 来自专栏

描述题目描述首先给我们一个链表，是已经排好顺序的链表，我们要做的事情就是把重复的元素全部删除掉就可以了，最后返回我们删除过后的链表样例解释首先给定我们的输入 {1,1,1,5} 这里我们可以得到这么一个链表，如图所示然后我们发现我们权值为111的点重复出现了333次，然后我们删掉，最后...

C++ C++14 数组栈链表模拟递归

2022-02-02

1 395

题解 | #字符串解码-(栈)-(递归)# 来自专栏

描述题目描述首先给定我们一个字符串，在这个字符串里面，方括号前面的数字是我们要重复的倍数，方括号里面的字符串是我们要重复，然后让我们输出最后的结果样例解释首先我们的样例输入是 "3[3[b]]" 这个我们先从里面的方括号入手，我们先把里面的bbb扩大三倍，也就是说我们可以得到bbbbbbb...

C++ C++14 字符串数组深度优先搜索递归栈

2022-01-13

4 568

题解 | #二叉树的后序遍历-(递归法)-(迭代法)# 来自专栏

描述题目描述给定我们一颗二叉树，让我们返回它后序遍历的结果样例解释样例输入: {1,#,2,3} 然后我们画一下后序遍历的顺序首先这个是我们的二叉树然后我们开始按照题目要求，先是左子树，再右子树，最后根节点因为这个是空节点直接返回了然后我们遍历右子树，一直到了最下面然后我们...

C++ C++14 二叉树递归模拟

2022-01-10

2 655

题解 | #循环右移二叉树(匠心之作) -- 三种语言的实现 -- 内含常见交换方法# 来自专栏

描述题目描述首先是给了我们一颗二叉树，然后给了我们一个kkk的值，然后让我们去把整棵树的每一层都向右移动kkk个如果大家对二叉树不理解，可以先看一下牛客的这一道题目和这道题目我的题解修建叶子-(传送门) 样例解释 {1,#,3,4,5},1 这里我们拿好看的图解来解释一下这个问题然...

C++ Python3 Java 贪心二叉树数组递归

2022-01-03

5 962

题解 | #修剪叶子# 来自专栏

描述题目描述给我们一个n个节点的二叉树，然后让我们修建二叉树，最后返回我们修建过后的二叉树修建规则如下：不能直接删除叶子节点，可以删掉叶子节点的父亲节点，然后叶子节点和父亲节点都没了想尽可能多的留下节点，让我们输出最后的叶子节点样例解释 {1,1,1,1,1,1,1} 如果我们想...

C++ 数组递归二叉树 C++14

2021-12-30

1 773