描述    定义一个二维数组 N*M ，如 5 × 5 数组下所示：    int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0, };   它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能...

描述    定义一个二维数组 N*M ，如 5 × 5 数组下所示：   int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0, };   它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜...

描述    输入一个单向链表和一个节点的值，从单向链表中删除等于该值的节点，删除后如果链表中无节点则返回空指针。   链表的值不能重复。   构造过程，例如输入一行数据为:   6 2 1 2 3 2 5 1 4 5 7 2 2   则第一个参数6表示输入总共6个节点，第二个参数2表示头节点值为2，剩下的2个一组表示第2个节点值后面插入第1个节点值，为以下表示:   1 2 表示为   2->1   链表为2->1      3 2表示为   2->3   链表为2->3->1       5 1表示为 ...

描述    请实现一个计票统计系统。你会收到很多投票，其中有合法的也有不合法的，请统计每个候选人得票的数量以及不合法的票数。   （注：不合法的投票指的是投票的名字不存在n个候选人的名字中！！）      数据范围：每组输入中候选人数量满足 1 \le n \le 100 \1≤n≤100  ，总票数量满足 1 \le n \le 100 \1≤n≤100     输入描述：    第一行输入候选人的人数n，第二行输入n个候选人的名字（均为大写字母的字符串），第三行输入投票人的人数，第四行输入投票。    输出描述：    按照输入的顺序，每行...

描述   牛牛有一个苹果园。又到了一年一度的收获季，牛牛现在要去采摘苹果买给市场的摊贩们。  牛牛的果园里面有n棵苹果树，第i棵苹果树上有a_{i}ai个果子。 牛牛为了保证果子的新鲜程度，每天都会去苹果树上采摘果子。 牛牛特意安排一个计划表：    计划m天去采摘果子。   对于第i天，它会去所有果树上轮流采摘b_{i}bi个果子。   如果对于第i天，某棵果树上没有b_{i}bi个果子，那么它只会把当前果树上的果子采摘完。    牛牛想知道它每天能供应多少个苹果给市场的摊贩们。      返回一个数组 （代表每一天的真实苹果采摘量）          示例1    输入： [10,20,1...

描述   城市 AA 新建了 nn 个座房子，城市规划处用 n-1n−1 条双向街道将房子连在一起，使得任意两座房子之间有且仅有一条道路可达。牛牛和牛妹将被随机分到两个房子，现在牛牛想知道，他和牛妹房子的最长路径是多少。     示例1    输入： 7,[2,3,5,4,5,5],[5,2,1,6,7,4],[15,6,14,4,1,6] 复制   返回值： 35  复制   说明： 当牛牛和牛妹分别被分到 11 , 33 两个房子时，路径最长。           备注：    房子&nbs...

描述   牛妹爱吃汉堡包，她觉得鸡肉汉堡包比牛肉汉堡包好吃。牛妹参加了一个活动，每天商家会给牛妹发a[i]个鸡肉汉堡包,b[i]个牛肉汉堡包，持续n天。牛妹想吃尽可能多的汉堡，而每天吃的汉堡总个数都不相同，并且尽可能少吃牛肉汉堡包。     返回在尽可能多吃汉堡包的条件下，n天下来至少需要吃牛肉汉堡包的数量。      示例1    输入： 2,[1,2],[2,1] 复制   返回值： 2  复制   说明： 牛妹两天吃的汉堡包总量为2+3。牛妹选择第一天吃1个鸡肉1个牛肉，第二天吃2个鸡肉1个牛肉的。 可以证明，这样选择是最优的（共吃了5个汉堡，且每天吃的数量都不同）       备注： ...

链接：https://www.nowcoder.com/questionTerminal/6d9d69e3898f45169a441632b325c7b4 来源：牛客网 <di>  设KKK位同学从左到右依次编号为 1，2…，K ，他们的身高分别为T1,T2,…,TKT_1,T_2,…,T_KT1,T2,…,TK ，若存在i(1≤i≤K)i(1\leq i\leq K)i(1≤i≤K) 使得T1<T2<......<Ti−1<TiT_1<T_2<......<T_{i-1}<T_iT1<T2<......<Ti−1&...

待继续分析   链接：https://www.nowcoder.com/questionTerminal/5b2ed1c316fc42a0b974ff2b264fa922?answerType=1&f=discussion  来源：牛客网  有n个房间，房间之间有通道相连，一共有n-1个通道，每两个房间之间都可以通过通道互相到达。  第i个房间有xix_ixi个金币。   现在牛牛想通过封闭一些通道来把n个房间划分成k个互相不连通的区域，他希望这k个区域内部的金币数目和都大于等于m，你需要告诉他这是否可行。     示例1     输入   3,2,3,[1,1],[2,3],[1,3...

描述    给出4个1-10的数字，通过加减乘除运算，得到数字为24就算胜利,除法指实数除法运算,运算符仅允许出现在两个数字之间,本题对数字选取顺序无要求，但每个数字仅允许使用一次，且需考虑括号运算   此题允许数字重复，如3 3 4 4为合法输入，此输入一共有两个3，但是每个数字只允许使用一次，则运算过程中两个3都被选取并进行对应的计算操作。    输入描述：    读入4个[1,10]的整数，数字允许重复，测试用例保证无异常数字。    输出描述：    对于每组案例，输出一行表示能否得到24点，能输出true，不能输出false      示例1    输入： 7 2 1 10 复制  ...

描述    牛家村准备开会选举新任村长，村长安排了一个位置表Position（桌子是圆桌！！！所以第一个人和最后一个人是挨着坐的）。村长的候选人牛牛，牛妹，牛大三个。   为了让选举进行的更加顺利，村长想让三位的支持者分别坐在一起。 他想知道最少多少人需要换座位才能使得三类支持者都分别坐在一起。   返回一个整数代表最少多少人需要换座位才能使得三类支持者都分别坐在一起。         示例1    输入： [1,2,2,1,3] 复制   返回值： 2  复制   说明： 将最后一个人与倒数第二个人的位置互换      备注：  给定 Table数组 Position_{i}\in...

采用单调栈，从后向前遍历，栈顶元素与当前元素比较   1）当前元素 > 栈顶元素 ，说明当前元素会被打中，将当前元素位置加到结果res中；取出栈顶元素；继续取新的栈顶元素比较；将当前元素入栈   2）当前元素 < 栈顶元素 ，说明当前元素不会被打中，直接将当前元素入栈。      class Solution { public:     /**      * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可   &nbs...

三色球   https://www.nowcoder.com/questionTerminal/57328decf4734bdb8d8b68a324640806      解题思路：   1）找出a、b、c中的最小值即为res基数；   2）a，b，c，分别减去res；   3）剩下的根据公式逐次计算补齐颜色值（注意，2个红气球+1个黄气球可以兑换1个蓝气球，意味着3个红色气球和2个黄色气球可以兑换一张彩票）      class Solution { public:     /**      * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可      *     ...

善用字符串比较函数   int compare (size_type pos, size_type n, const basic_string& s,size_type pos2, size_type n2) const;   从索引0开始比较，比较的长度为两个之中较短的字符串，即可以确定字符串A是否是字符串B的前缀，若是前缀，则原根数-1.      class Solution { public:     /**      * 代码中的类名、方法名、参数名已经指定...