摘要:
题目链接:https://ac.nowcoder.com/acm/contest/551/D 题目大意: 题目描述 CSL 以前不会字符串算法,经过一年的训练,他还是不会……于是他打算向你求助。 给定一个字符串,只含有可打印字符,通过删除若干字符得到新字符串,新字符串必须满足两个条件: 原字符串中出 阅读全文
摘要:
题目链接:https://pintia.cn/problem-sets/1110537862649819136/problems/1110537981575114767 题目大意: 根据维基百科的定义: 插入排序是迭代算法,逐一获得输入数据,逐步产生有序的输出序列。每步迭代中,算法从输入序列中取出一 阅读全文
摘要:
题目链接:https://pintia.cn/problem-sets/1110537862649819136/problems/1110537981575114765 题目大意: 根据维基百科的定义: 插入排序是迭代算法,逐一获得输入数据,逐步产生有序的输出序列。每步迭代中,算法从输入序列中取出一 阅读全文
摘要:
题目链接:https://pintia.cn/problem-sets/1110382478542622720/problems/1110382589284831244 题目大意: 给定一棵二叉搜索树的先序遍历序列,要求你找出任意两结点的最近公共祖先结点(简称 LCA)。 输入格式: 输入的第一行给 阅读全文
摘要:
题目链接:https://pintia.cn/problem-sets/1110382478542622720/problems/1110382589284831241 题目大意: 笛卡尔树是一种特殊的二叉树,其结点包含两个关键字K1和K2。首先笛卡尔树是关于K1的二叉搜索树,即结点左子树的所有K1 阅读全文
摘要:
中缀转换为后缀:顺序建立,如果不是运算符,直接输出。如果是括号的话,先入左括号,然后等到右括号的时候,将这一段全部输出。然后再就是运算优先级的问题了,每一次插入,都需要保证要插入的运算符小于栈顶的运算符。 中缀转化为前缀:通过两个栈实现,逆序建立,如果当前是字符的话,先放入第一个栈里面。入股如果是括 阅读全文
摘要:
题目链接:https://pintia.cn/problem-sets/1108925599999025152/problems/1108925672111693828 题目大意: 现在假如你是“水果忍者”游戏的玩家,你要做的一件事情就是,将画面当中的水果一刀砍下。这个问题看上去有些复杂,让我们把问 阅读全文
摘要:
题目大意: 链接:https://ac.nowcoder.com/acm/contest/543/C来源:牛客网题目大意:有一只可爱的兔子被困在了密室了,密室里有两个数字,还有一行字: 只有解开密码,才能够出去。 可爱的兔子摸索了好久,发现密室里的两个数字是表示的是一个区间[L,R] 而密码是这个区 阅读全文
摘要:
题目链接:https://pintia.cn/problem-sets/994805046380707840/problems/994805046946938880 学习地址: 2018CCCC-L3-2:至多删三个字符(DP) - Mitsuha_的博客 - CSDN博客 题目大意:给定一个全部由 阅读全文
摘要:
题目链接:https://pintia.cn/problem-sets/1108925599999025152/problems/1108925672111693826 题目大意: 将一系列给定数字顺序插入一个初始为空的二叉搜索树(定义为左子树键值大,右子树键值小),你需要判断最后的树是否一棵完全二 阅读全文