![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
NOW-牛客网
Fated-2
愿年轻的你海阔天空,归来时满载无悔的光阴。
展开
-
【NewCode-LeetCode】binary-tree-maximum-path-sum
题目:传送门题意:问题就类似于在一个无向图中,以某个点为起点,以另一个点为终点,使其从起点到终点的路劲和最大,而这里就是把无向图变成了二叉树。思路①可以发现这道题是分而治之的思想,其实做得多了会发现很多二叉树的问题都是分而治之的思想;要得出二叉树的最大值(这里就默认指最大路径和的值),先得算出左子树的最大值和右子树的最大值;而左子树的最大值又需要先算出它的左子树的最大值和右子树的最大值,右子树的最大值也是先算出它的左子树的最大值和右子树的最大值,…②最后分呀分呀就分到了叶子结点,而叶子节点的左子树原创 2020-07-04 10:11:01 · 118 阅读 · 0 评论 -
【NewCode-LeetCode】recover-binary-search-tree
传送门题目二叉搜索树(BST)中的两个节点被错误地交换了,需要在不改变树的结构的情况下恢复这棵树。思路一开始理解错了,以为是两个同一层的节点被交换了,后来发现是我想简单了,题意指的是任意的两个节点;那么如何找到这两个节点呢?由二叉搜索树的概念,我们知道左子树所有节点的值都小于根节点的值,右子树所有节点的值都大于根节点的值,因此这两个被交换的节点一共有3种可能情况:(此处的根节点是指其中某个子树的根节点,并不一定是root节点)①一个是左子树中的节点,一个是右子树中的节点②一个是左子树中的节点,原创 2020-05-29 21:28:39 · 144 阅读 · 0 评论 -
PUBG(bfs+优先队列)
链接:https://www.nowcoder.com/acm/contest/118/A来源:牛客网Problem Description:最近,喜爱ACM的PBY同学沉迷吃鸡,无法自拔,于是又来到了熟悉的ERANGEL。经过一番搜寻,PBY同学准备动身前往安全区,但是,地图中埋伏了许多LYB,PBY的枪法很差,希望你能够帮他找到一条路线,每次只能向上、下、左、右移动,尽可能遇到较...原创 2018-05-06 15:01:52 · 2041 阅读 · 0 评论 -
托米搭积木
链接:https://www.nowcoder.com/acm/contest/111/F来源:牛客网Problem Description:小托米真的很可爱呀(>_<)这天,可爱的小托米得到了n堆积木,且第i堆积木初始时有ai块积木.小托米很快就喜欢上了玩积木.他会作出三种操作:1.把第v堆的积木数量更改为x.2.在每堆积木的上面都加上y个积木.3.数第q堆积木的积木个数.由于这天...原创 2018-06-02 09:46:14 · 294 阅读 · 0 评论 -
托米的饮料
链接:https://www.nowcoder.com/acm/contest/111/E来源:牛客网Problem Description:好了,现在是小托米的故事啦~~~可爱的小托米得到了n瓶饮料.但他不小心把开盖的工具弄丢了,所以他只能利用饮料瓶来开盖.已知第i个瓶子的品牌为ai,且其能打开bi品牌的瓶子.问有几瓶饮料托米无法喝到.被用于打开饮料瓶的瓶子不一定需要被打开.一个瓶子不能打开其...原创 2018-06-02 21:09:10 · 217 阅读 · 0 评论 -
统计字符
Problem Description:给定一个英文字符串,请写一段代码找出这个字符串中首先出现三次的那个英文字符。Input:输入数据一个字符串,包括字母,数字等。Output:输出首先出现三次的那个英文字符Sample Input:Have you ever gone shopping andSample Output:e思路:这道题其实很简单,只是我想的不太严谨。我一开始以为大写字母和...原创 2018-04-23 12:03:22 · 246 阅读 · 0 评论 -
B-wyh的矩阵
链接:https://www.nowcoder.com/acm/contest/93/B来源:牛客网Problem Description:Input:输入第一行一个整数T(1<=T<=100)接下来有T组测试数据,每组测试数据输入一个整数n(3<=n<=10000)保证输入的n为奇数Output:对于每组测试数据,输出对应答案Sample Input:235Sampl...原创 2018-04-06 18:23:28 · 260 阅读 · 0 评论 -
K-wyh的数列
链接:https://www.nowcoder.com/acm/contest/93/K来源:牛客网Problem Description:wyh学长特别喜欢斐波那契数列,F(0)=0,F(1)=1,F(n)=F(n-1)+F(n-2)(n>=2)一天他突发奇想,想求F(a^b)%cInput:输入第一行一个整数T(1<=T<=100),代表测试组数接下来T行,每行三个数 a,...原创 2018-04-11 16:41:37 · 250 阅读 · 0 评论 -
E-wyh的阶乘
链接:https://www.nowcoder.com/acm/contest/93/E来源:牛客网Problem Description:这个问题很简单,就是问你n的阶乘末尾有几个0?Input:输入第一行一个整数T(1<=T<=100),代表测试组数接下来T行,每行一个数n(1<=n<=10^9)Output:对于每组测试数据,输出对应答案Sample Input:...原创 2018-04-10 11:30:46 · 478 阅读 · 0 评论 -
F-wyh的集合
链接:https://www.nowcoder.com/acm/contest/93/F来源:牛客网Problem Description:你们wyh学长给你n个点,让你分成2个集合,然后让你将这n个点进行两两连接在一起,连接规则是这样的1. 连接的两个点必须在不同的两个集合2. 一个集合内部任意两个点之间不能相连现在,wyh学长需要让你将这n个点任意分成2个集合之后,最多能连接多少条边?Inp...原创 2018-04-10 10:44:07 · 155 阅读 · 0 评论