11 2020 档案

摘要:文章目录 什么是二分图:例题:NC111768 CF741C题目描述:题解:代码: 二分图最大匹配匈牙利算法算法思想:代码:... 阅读全文
posted @ 2020-11-30 20:38 回归梦想 阅读(152) 评论(0) 推荐(0)
摘要:牛客题霸 [输出二叉树的右视图] C++题解/答案 题目描述 请根据二叉树的前序遍历,中序遍历恢复二叉树,并打印出二叉树的右视图 题... 阅读全文
posted @ 2020-11-30 11:22 回归梦想 阅读(165) 评论(0) 推荐(0)
摘要:牛客题霸 [两个链表生成相加链表] C++题解/答案 题目描述 假设链表中每一个节点的值都在 0 - 9 之间,那么链表整体就可以代... 阅读全文
posted @ 2020-11-30 11:07 回归梦想 阅读(243) 评论(0) 推荐(0)
摘要:牛客题霸 [链表中环的入口节点] C++题解/答案 题目描述 对于一个给定的链表,返回环的入口节点,如果没有环,返回null 拓展:... 阅读全文
posted @ 2020-11-30 11:00 回归梦想 阅读(91) 评论(0) 推荐(0)
摘要:牛客题霸 [删除链表的倒数第n个节点] C++题解/答案 题目描述 给定一个链表,删除链表的倒数第n个节点并返回链表的头指针 例如,... 阅读全文
posted @ 2020-11-30 10:46 回归梦想 阅读(116) 评论(0) 推荐(0)
摘要:牛客题霸 [矩阵的最小路径和] C++题解/答案、 题目描述 给定一个 n * m 的矩阵 a,从左上角开始每次只能向右或者向下走,... 阅读全文
posted @ 2020-11-24 17:39 回归梦想 阅读(239) 评论(0) 推荐(0)
摘要:牛客题霸 [ 判断一棵二叉树是否为搜索二叉树和完全二叉树] C++题解/答案 题解: 搜索二叉树满足以下性质: 1.非空左子树的所以... 阅读全文
posted @ 2020-11-24 17:27 回归梦想 阅读(185) 评论(0) 推荐(0)
摘要:牛客题霸 [ 最小的K个数] C++题解/答案 题目描述 输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8... 阅读全文
posted @ 2020-11-24 17:06 回归梦想 阅读(90) 评论(0) 推荐(0)
摘要:牛客题霸 [ 寻找峰值] C++题解/答案 题目描述 山峰元素是指其值大于或等于左右相邻值的元素。给定一个输入数组nums,任意两个... 阅读全文
posted @ 2020-11-24 17:00 回归梦想 阅读(224) 评论(0) 推荐(0)
摘要:牛客题霸 [ 大数乘法] C++题解/答案 题目描述 以字符串的形式读入两个数字,编写一个函数计算它们的乘积,以字符串形式返回。 (... 阅读全文
posted @ 2020-11-24 16:56 回归梦想 阅读(375) 评论(0) 推荐(0)
摘要:牛客题霸 [ 有重复项数字的所有排列] C++题解/答案 题目描述 给出一组可能包含重复项的数字,返回该组数字的所有排列。 题解: ... 阅读全文
posted @ 2020-11-24 16:36 回归梦想 阅读(264) 评论(0) 推荐(0)
摘要:牛客题霸 [ 孩子们的游戏] C++题解/答案 题目描述 每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。... 阅读全文
posted @ 2020-11-21 12:05 回归梦想 阅读(143) 评论(0) 推荐(0)
摘要:牛客题霸 [比较版本号] C++题解/答案 题目描述 如果version1 > version2 返回1,如果 version1 ... 阅读全文
posted @ 2020-11-21 12:00 回归梦想 阅读(206) 评论(0) 推荐(0)
摘要:牛客题霸 [矩阵乘法] C++题解/答案 题目描述 给定两个nn的矩阵A和B,求AB。 题解: 都学过矩阵相乘把,[i][k]=[i... 阅读全文
posted @ 2020-11-21 11:57 回归梦想 阅读(214) 评论(0) 推荐(0)
摘要:牛客题霸 [顺时针旋转矩阵] C++题解/答案 题目描述 有一个NxN整数矩阵,请编写一个算法,将矩阵顺时针旋转90度。 给定一个N... 阅读全文
posted @ 2020-11-21 11:52 回归梦想 阅读(293) 评论(0) 推荐(0)
摘要:牛客题霸 [判断回文] C++题解/答案 题目描述 给定一个字符串,请编写一个函数判断该字符串是否回文。如果回文请返回true,否则... 阅读全文
posted @ 2020-11-19 23:17 回归梦想 阅读(110) 评论(0) 推荐(0)
摘要:牛客题霸 [分糖果问题] C++题解/答案 题目描述 一群孩子做游戏,现在请你根据游戏得分来发糖果,要求如下: 每个孩子不管得分多少... 阅读全文
posted @ 2020-11-19 23:06 回归梦想 阅读(759) 评论(0) 推荐(0)
摘要:牛客题霸 [有关阶乘的两个问题1] C++题解/答案 题目描述 给定一个非负整数N,返回N!结果的末尾为0的数量 题解: 这个题有技... 阅读全文
posted @ 2020-11-19 22:23 回归梦想 阅读(144) 评论(0) 推荐(0)
摘要:牛客题霸 [丑数] C++题解/答案 题目描述 把只包含质因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,... 阅读全文
posted @ 2020-11-19 22:18 回归梦想 阅读(112) 评论(0) 推荐(0)
摘要:牛客题霸 [二进制中1的个数] C++题解/答案 题目描述 输入一个整数,输出该数32位二进制表示中1的个数。其中负数用补码表示。 ... 阅读全文
posted @ 2020-11-19 22:12 回归梦想 阅读(124) 评论(0) 推荐(0)
摘要:牛客题霸 [矩阵查找] C++题解/答案 题目描述 请写出一个高效的在m*n矩阵中判断目标值是否存在的算法,矩阵具有如下特征: 每一... 阅读全文
posted @ 2020-11-19 22:06 回归梦想 阅读(109) 评论(0) 推荐(0)
摘要:牛客题霸 [最长公共子序列] C++题解/答案 题目描述 给定两个字符串str1和str2,输出连个字符串的最长公共子序列。如过最长... 阅读全文
posted @ 2020-11-19 22:01 回归梦想 阅读(153) 评论(0) 推荐(0)
摘要:牛客题霸 [括号生成] C++题解/答案 题意: 给出n对括号,请编写一个函数来生成所有的由n对括号组成的合法组合。 例如,给出n=... 阅读全文
posted @ 2020-11-19 21:50 回归梦想 阅读(224) 评论(0) 推荐(0)
摘要:题目描述 给定一个数组,请你编写一个函数,返回该数组排序后的形式。 题意: 排序的方式有很多 二分呀,桶排呀归并等等 stl里的so... 阅读全文
posted @ 2020-11-16 14:27 回归梦想 阅读(208) 评论(0) 推荐(0)
摘要:牛客题霸 [ 最长递增子序列] C++题解/答案 题目描述 给定数组arr,设长度为n,输出arr的最长递增子序列。(如果有多个答案... 阅读全文
posted @ 2020-11-16 14:25 回归梦想 阅读(429) 评论(0) 推荐(0)
摘要:牛客题霸 [ 求二叉树的层序遍历] C++题解/答案 题目描述 给定一个二叉树,返回该二叉树层序遍历的结果,(从左到右,一层一层地遍... 阅读全文
posted @ 2020-11-16 14:20 回归梦想 阅读(143) 评论(0) 推荐(0)
摘要:牛客题霸 [找到字符串的最长无重复字符子串] C++题解/答案 题目描述 给定一个数组arr,返回arr的最长无的重复子串的长度(无... 阅读全文
posted @ 2020-11-16 14:13 回归梦想 阅读(174) 评论(0) 推荐(0)
摘要:牛客题霸 [ 最长回文子串] C++题解/答案 题目描述 对于一个字符串,请设计一个高效算法,计算其中最长回文子串的长度。 给定字符... 阅读全文
posted @ 2020-11-09 18:30 回归梦想 阅读(182) 评论(0) 推荐(0)
摘要:牛客题霸 [螺旋矩阵] C++题解/答案 题目描述 给定一个m x n大小的矩阵(m行,n列),按螺旋的顺序返回矩阵中的所有元素。 ... 阅读全文
posted @ 2020-11-09 18:25 回归梦想 阅读(148) 评论(0) 推荐(0)
摘要:牛客题霸 [ 岛屿数量] C++题解/答案 题目描述 给一个01矩阵,1代表是陆地,0代表海洋, 如果两个1相邻,那么这两个1属于同... 阅读全文
posted @ 2020-11-09 18:22 回归梦想 阅读(335) 评论(0) 推荐(0)
摘要:牛客题霸 [ 在二叉树中找到两个节点的最近公共祖先] C++题解/答案 题目描述 给定一棵二叉树以及这棵树上的两个节点 o1 和 o... 阅读全文
posted @ 2020-11-09 17:59 回归梦想 阅读(171) 评论(0) 推荐(0)
摘要:牛客题霸 [寻找第K大] C++题解/答案 题目描述 有一个整数数组,请你根据快速排序的思路,找出数组中第K大的数。 给定一个整数数... 阅读全文
posted @ 2020-11-09 17:48 回归梦想 阅读(175) 评论(0) 推荐(0)
摘要:牛客题霸 [括号序列] C++题解/答案 题目描述 给出一个仅包含字符’(’,’)’,’{’,’}’,’[‘和’]’,的字符串,判断... 阅读全文
posted @ 2020-11-09 17:31 回归梦想 阅读(330) 评论(0) 推荐(0)
摘要:牛客题霸 [两个链表的第一个公共结点] C++题解/答案 题目描述 输入两个链表,找出它们的第一个公共结点。(注意因为传入数据是链表... 阅读全文
posted @ 2020-11-09 17:31 回归梦想 阅读(92) 评论(0) 推荐(0)
摘要:牛客题霸 [ 实现二叉树先序,中序和后序遍历]C++题解/答案 题目描述 分别按照二叉树先序,中序和后序打印所有的节点。 题解: 先... 阅读全文
posted @ 2020-11-09 17:30 回归梦想 阅读(254) 评论(0) 推荐(0)
摘要:牛客题霸 [ 大数加法]C++题解/答案 题解: 本质就是模拟加法运算 想要让s与t长度统一,不足的部分用0来补充 然后从最后一位开... 阅读全文
posted @ 2020-11-09 17:22 回归梦想 阅读(110) 评论(0) 推荐(0)
摘要:牛客题霸 [最长公共子串]C++题解/答案 题目描述 给定两个字符串str1和str2,输出两个字符串的最长公共子串,如果最长公共子... 阅读全文
posted @ 2020-11-09 16:33 回归梦想 阅读(156) 评论(0) 推荐(0)
摘要:题目描述 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 题解: 我们都知道栈的性质是先进后出... 阅读全文
posted @ 2020-11-08 22:53 回归梦想 阅读(60) 评论(0) 推荐(0)
摘要:牛客题霸 [合并有序链表] C++题解/答案 题目描述 将两个有序的链表合并为一个新链表,要求新的链表是通过拼接两个链表的节点来生成... 阅读全文
posted @ 2020-11-08 22:52 回归梦想 阅读(89) 评论(0) 推荐(0)
摘要:牛客题霸 [跳台阶] C++题解/答案 题目描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少... 阅读全文
posted @ 2020-11-08 22:51 回归梦想 阅读(92) 评论(0) 推荐(0)
摘要:牛客题霸 [数组中只出现一次的数字] C++题解/答案 题目描述 一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找... 阅读全文
posted @ 2020-11-08 22:50 回归梦想 阅读(111) 评论(0) 推荐(0)
摘要:牛客题霸 [求平方根] C++题解/答案 题目描述 实现函数 int sqrt(int x). 计算并返回x的平方根 题解: 要求返... 阅读全文
posted @ 2020-11-08 22:49 回归梦想 阅读(131) 评论(0) 推荐(0)
摘要:牛客题霸 [子数组的最大累加和问题] C++题解/答案 题目描述 给定一个数组arr,返回子数组的最大累加和 例如,arr = [1... 阅读全文
posted @ 2020-11-08 22:48 回归梦想 阅读(145) 评论(0) 推荐(0)
摘要:牛客题霸 [反转字符串] C++题解/答案 题目描述 写出一个程序,接受一个字符串,然后输出该字符串反转后的字符串。(字符串长度不超... 阅读全文
posted @ 2020-11-08 22:47 回归梦想 阅读(85) 评论(0) 推荐(0)
摘要:牛客题霸 [合并两个有序的数组] C++题解/答案 题目描述 给出两个有序的整数数组 和 ,请将数组 合并到数组 中,变成一个有序的... 阅读全文
posted @ 2020-11-08 22:46 回归梦想 阅读(153) 评论(0) 推荐(0)
摘要:牛客题霸 [旋转字符串]C++题解/答案 题目描述 字符串旋转: 给定两字符串A和B,如果能将A从中间某个位置分割为左右两部分字符串... 阅读全文
posted @ 2020-11-08 22:44 回归梦想 阅读(94) 评论(0) 推荐(0)
摘要:牛客题霸 [将升序数组转化为平衡二叉搜索树]C++题解/答案 题目描述 给出一个升序排序的数组,将其转化为平衡二叉搜索树(BST).... 阅读全文
posted @ 2020-11-08 10:03 回归梦想 阅读(167) 评论(0) 推荐(0)
摘要:牛客题霸 [三个数的最大乘积]C++题解/答案 题目描述 给定一个无序数组,包含正数、负数和0,要求从中找出3个数的乘积,使得乘积最... 阅读全文
posted @ 2020-11-07 11:17 回归梦想 阅读(205) 评论(0) 推荐(0)
摘要:牛客题霸 [字符串变形]C++题解/答案 题目: 对于一个给定的字符串,我们需要在线性(也就是O(n))的时间里对它做一些变形。首先... 阅读全文
posted @ 2020-11-07 11:13 回归梦想 阅读(142) 评论(0) 推荐(0)
摘要:牛客题霸 [二叉树的镜像]C++题解/答案 题目描述 操作给定的二叉树,将其变换为源二叉树的镜像。 题解: 根据题也不难看出,二叉树... 阅读全文
posted @ 2020-11-07 11:00 回归梦想 阅读(68) 评论(0) 推荐(0)
摘要:牛客题霸 [二叉搜索树的第k个结点]C++题解/答案 题目: 给定一棵二叉搜索树,请找出其中的第k小的结点。 题解: 二叉搜索树: ... 阅读全文
posted @ 2020-11-07 10:54 回归梦想 阅读(246) 评论(0) 推荐(0)
摘要:二叉树的最大深度 题目描述 求给定二叉树的最大深度, 最大深度是指树的根结点到最远叶子结点的最长路径上结点的数量。 题解: 众所周知... 阅读全文
posted @ 2020-11-07 00:03 回归梦想 阅读(81) 评论(0) 推荐(0)
摘要:判断一个链表是否为回文结构 题目描述 给定一个链表,请判断该链表是否为回文结构。 题解: 直接将链表内的数据存入string中,然后... 阅读全文
posted @ 2020-11-07 00:03 回归梦想 阅读(125) 评论(0) 推荐(0)
摘要:买卖股票的最好时机 题解: 设两个变量,一个为minn,一个为maxx 当遇到比当前minn还小的价钱时,就更新minn 当与min... 阅读全文
posted @ 2020-11-07 00:03 回归梦想 阅读(108) 评论(0) 推荐(0)
摘要:链表中倒数第k个结点 题解: 我们把链表存两份,让其中一个先走k个节点,然后两个链表一起走,直到第一个链表到头,因为两个相差k个节点... 阅读全文
posted @ 2020-11-07 00:03 回归梦想 阅读(50) 评论(0) 推荐(0)
摘要:牛客题霸 [ 求路径] C++题解/答案 题目描述 一个机器人在m×n大小的地图的左上角(起点,下图中的标记“start"的位置)。... 阅读全文
posted @ 2020-11-07 00:03 回归梦想 阅读(209) 评论(0) 推荐(0)
摘要:牛客题霸 [ 最长公共前缀] C++题解/答案 题目描述 编写一个函数来查找字符串数组中的最长公共前缀。 题解: 原本想暴力做,直接... 阅读全文
posted @ 2020-11-07 00:03 回归梦想 阅读(121) 评论(0) 推荐(0)
摘要:牛客题霸 [ 未排序数组中累加和为给定值的最长子数组长度] C++题解/答案 题目描述 给定一个无序数组arr, 其中元素可正、可负... 阅读全文
posted @ 2020-11-06 15:05 回归梦想 阅读(131) 评论(0) 推荐(0)
摘要:管理博文 牛客题霸 [扑克牌顺子] C++题解/答案 题目描述 LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,... 阅读全文
posted @ 2020-11-06 14:39 回归梦想 阅读(117) 评论(0) 推荐(0)
摘要:牛客题霸 [合并二叉树] C++题解/答案 题目描述 已知两颗二叉树,将它们合并成一颗二叉树。合并规则是:都存在的结点,就将结点值加... 阅读全文
posted @ 2020-11-06 14:21 回归梦想 阅读(138) 评论(0) 推荐(0)
摘要:牛客题霸 [ 调整数组顺序使奇数位于偶数前面] C++题解/答案 题目描述 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,... 阅读全文
posted @ 2020-11-06 14:16 回归梦想 阅读(68) 评论(0) 推荐(0)
摘要:牛客题霸 [ 数字在升序数组中出现的次数] C++题解/答案 题目描述 统计一个数字在升序数组中出现的次数。 题解: 直接for循环... 阅读全文
posted @ 2020-11-06 14:10 回归梦想 阅读(74) 评论(0) 推荐(0)
摘要:牛客题霸 [ 旋转数组的最小数字] C++题解/答案 题目描述 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 ... 阅读全文
posted @ 2020-11-06 14:06 回归梦想 阅读(57) 评论(0) 推荐(0)
摘要:牛客题霸 [ 旋转数组] C++题解/答案 题目描述 一个数组A中存有N(N&gt0)个整数,在不允许使用另外数组的前提下,将每个整... 阅读全文
posted @ 2020-11-06 13:58 回归梦想 阅读(100) 评论(0) 推荐(0)
摘要:牛客题霸 [ 缺失数字] C++题解/答案 题目描述 从0,1,2,…,n这n+1个数中选择n个数,找出这n个数中缺失的那个数,要求... 阅读全文
posted @ 2020-11-06 13:43 回归梦想 阅读(172) 评论(0) 推荐(0)
摘要:牛客题霸 [ 树的直径] C++题解/答案 题目描述 给定一棵树,求出这棵树的直径,即两个节点距离的最大值。 题解: 不知道大家听没... 阅读全文
posted @ 2020-11-05 18:04 回归梦想 阅读(499) 评论(0) 推荐(0)
摘要:牛客题霸 [ 换钱的最少货币数] C++题解/答案 题目描述 给定数组arr,arr中所有的值都为正整数且不重复。每个值代表一种面值... 阅读全文
posted @ 2020-11-05 17:53 回归梦想 阅读(251) 评论(0) 推荐(0)
摘要:牛客题霸 [连续子数组的最大和] C++题解/答案 题目描述 HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后... 阅读全文
posted @ 2020-11-05 17:41 回归梦想 阅读(65) 评论(0) 推荐(0)
摘要:[牛客题霸 [判断二叉树是否对称] C++题解/答案](https://www.nowcoder.com/practice/1b0b... 阅读全文
posted @ 2020-11-05 12:29 回归梦想 阅读(166) 评论(0) 推荐(0)
摘要:牛客题霸 [二叉树中是否存在节点和为指定值的路径] C++题解/答案 题目描述 给定一个二叉树和一个值\ sum sum,判断是否有... 阅读全文
posted @ 2020-11-05 12:20 回归梦想 阅读(112) 评论(0) 推荐(0)
摘要:牛客题霸 [回文数字] C++题解/答案 题解: 首先:负数不可以回文(起码看着就不对称) 然后我们将x翻转,很简单sum=sum*... 阅读全文
posted @ 2020-11-05 11:31 回归梦想 阅读(86) 评论(0) 推荐(0)
摘要:牛客题霸 [删除有序链表中重复的元素] C++题解/答案 题目描述 删除给出链表中的重复元素(链表中元素从小到大有序),使链表中的所... 阅读全文
posted @ 2020-11-05 11:25 回归梦想 阅读(138) 评论(0) 推荐(0)
摘要:进制转换 题目描述 给定一个十进制数M,以及需要转换的进制数N。将十进制数M转化为N进制数 题解: 看似简单的进制转换套路非常多 1... 阅读全文
posted @ 2020-11-05 11:19 回归梦想 阅读(136) 评论(0) 推荐(0)
摘要:牛客题霸 [平衡二叉树] C++题解/答案 题目描述 输入一棵二叉树,判断该二叉树是否是平衡二叉树。 在这里,我们只需要考虑其平衡性... 阅读全文
posted @ 2020-11-05 11:11 回归梦想 阅读(131) 评论(0) 推荐(0)
摘要:牛客题霸 [数组中出现次数超过一半的数字] C++题解/答案 题解: 题意很明确 跑一遍for循环,统计每个数出现的大小 然后再跑一... 阅读全文
posted @ 2020-11-05 11:01 回归梦想 阅读(94) 评论(0) 推荐(0)
摘要:斐波那契数列 题目描述 大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0,第1项是... 阅读全文
posted @ 2020-11-04 21:19 回归梦想 阅读(156) 评论(0) 推荐(0)
摘要:文章目录 跳台阶题目描述题解:代码: 合并有序链表题目描述题解:代码: 用两个栈实现队列题目描述题解:代码: 括号序列... 阅读全文
posted @ 2020-11-04 19:33 回归梦想 阅读(139) 评论(0) 推荐(0)
摘要:牛客题霸 判断链表中是否有环 C++题解/答案 题目描述 判断给定的链表中是否有环 扩展: 你能给出空间复杂度的解法么? 题解: 在... 阅读全文
posted @ 2020-11-04 12:37 回归梦想 阅读(196) 评论(0) 推荐(0)
摘要:牛客题霸 二分查找 C++题解/答案 题目描述 请实现有重复数字的有序数组的二分查找。 输出在数组中第一个大于等于查找值的位置,如果... 阅读全文
posted @ 2020-11-04 11:54 回归梦想 阅读(208) 评论(0) 推荐(0)
摘要:题目描述 输入一个链表,反转链表后,输出新链表的表头。 示例1 输入 复制 {1,2,3} 返回值 复制 {3,2,1} 题解: 如... 阅读全文
posted @ 2020-11-04 11:39 回归梦想 阅读(105) 评论(0) 推荐(0)
摘要:牛客题霸 单链表的选择排序 C++题解/答案 题目描述 给出一个整数数组,请在数组中找出两个加起来等于目标值的数, 你给出的函数twoSum 需要返回这两个数字的下标(index1,index2),需要满足 index1 小于index2.。注意:下标是从1开始的 假设给出的数组中只存在唯一解 例如 阅读全文
posted @ 2020-11-04 11:12 回归梦想 阅读(88) 评论(0) 推荐(0)
摘要:牛客题霸 转圈打印矩阵 C++题解/答案 题目描述 给定一个整型矩阵matrix,请按照顺时针转圈的方式打印它。 示例1 输入 复制 [[1,2,3,4],[5,6,7,8],[9,10,11,12],[13,14,15,16]] 返回值 复制 [1,2,3,4,8,12,16,15,14,13,9 阅读全文
posted @ 2020-11-04 11:06 回归梦想 阅读(139) 评论(0) 推荐(0)
摘要:牛客题霸 单链表的选择排序 C++题解/答案 题目描述 给定一个无序单链表,实现单链表的选择排序(按升序排序)。 题解: 不可能手写排序,这辈子不可能手写排序。。 基础的链表操作,将链表内的数据存到vector内,然后用sort排序,再将vector内的数据存会数组即可 代码: /** * stru 阅读全文
posted @ 2020-11-04 10:42 回归梦想 阅读(146) 评论(0) 推荐(0)
摘要:牛客题霸 单链表的选择排序 C++题解/答案 题目描述 给定一个无序单链表,实现单链表的选择排序(按升序排序)。 题解: 不可能手写... 阅读全文
posted @ 2020-11-04 10:40 回归梦想 阅读(241) 评论(0) 推荐(0)
摘要:[[蓝桥杯][2018年第九届真题]搭积木](https://www.dotcpp.com/oj/problem2292.html)... 阅读全文
posted @ 2020-11-03 21:07 回归梦想 阅读(642) 评论(0) 推荐(0)
摘要:牛客题霸 单链表的选择排序 C++题解/答案 牛客题霸 最少素数拆分 C++题解/答案 牛客题霸 两数之和 C++题解/答案 牛客题霸 反转链表 C++题解/答案 牛客题霸 二分查找 C++题解/答案 牛客题霸 判断链表中是否有环 C++题解/答案 牛客题霸 转圈打印矩阵 C++题解/答案 牛客题霸 阅读全文
posted @ 2020-11-03 20:29 回归梦想 阅读(225) 评论(0) 推荐(0)
摘要:题目描述 有108个村庄排在一条公路上,依次编号为0~108-1,相邻村庄距离为1,其中有n个村庄居住着牛牛,居住着牛牛的村庄从小到大依次为a0~an-1,其中保证a0=0. 现在需要建设车站,有两个要求必须被满足: 1、每个有牛牛居住的村庄必须修建车站。 2、相邻车站的距离必须为1或为某个质数。 阅读全文
posted @ 2020-11-03 20:24 回归梦想 阅读(105) 评论(0) 推荐(0)
摘要:牛客题霸 最少素数拆分 C++题解/答案 题目描述 牛牛刚刚学习了素数的定义,现在给定一个正整数N,牛牛希望知道N最少表示成多少个素... 阅读全文
posted @ 2020-11-03 20:19 回归梦想 阅读(328) 评论(0) 推荐(0)
摘要:题目描述 众所周知,牛妹非常喜欢吃蛋糕。 第一天牛妹吃掉蛋糕总数三分之一(向下取整)多一个,第二天又将剩下的蛋糕吃掉三分之一(向下取... 阅读全文
posted @ 2020-11-03 20:08 回归梦想 阅读(127) 评论(0) 推荐(0)
摘要:题目描述 有108个村庄排在一条公路上,依次编号为0~108-1,相邻村庄距离为1,其中有n个村庄居住着牛牛,居住着牛牛的村庄从小到... 阅读全文
posted @ 2020-11-03 19:50 回归梦想 阅读(126) 评论(0) 推荐(0)
摘要:题目描述 小明喜欢在一个围棋网站上找别人在线对弈。这个网站上所有注册用户都有一个积分,代表他的围棋水平。 小明发现网站的自动对局... 阅读全文
posted @ 2020-11-03 19:42 回归梦想 阅读(89) 评论(0) 推荐(0)
摘要:题目描述 小明喜欢在一个围棋网站上找别人在线对弈。这个网站上所有注册用户都有一个积分,代表他的围棋水平。 小明发现网站的自动对局... 阅读全文
posted @ 2020-11-03 18:17 回归梦想 阅读(124) 评论(0) 推荐(0)
摘要:题目链接 题目描述 小明的实验室有N台电脑,编号1~N。原本这N台电脑之间有N-1条数据链接相连,恰好构成一个树形网络。在树形网络上... 阅读全文
posted @ 2020-11-03 17:57 回归梦想 阅读(187) 评论(0) 推荐(0)
摘要:题目 题目: 经过重重笔试面试的考验,小明成功进入 Macrohard 公司工作。 今天小明的任务是填满这么一张表: 表有 n 行 ... 阅读全文
posted @ 2020-11-02 21:12 回归梦想 阅读(480) 评论(0) 推荐(0)
摘要:文章目录 HDU 4763 Theme Section题意:题解:代码: POJ 3630 Phone List题意:题解:代... 阅读全文
posted @ 2020-11-02 19:55 回归梦想 阅读(150) 评论(0) 推荐(0)
摘要:文章目录 HDU 4513 吉哥系列故事——完美队形II题意:题解:代码: HDU 3613 Best Reward题意:题解... 阅读全文
posted @ 2020-11-02 17:34 回归梦想 阅读(115) 评论(0) 推荐(0)
摘要:题目 题目描述 题意: X和Y两个字符串,两个字符串各取子序列X1和Y1,问X1aa 我一开始着重点都放在lcs上,但是怎么处理也... 阅读全文
posted @ 2020-11-01 14:35 回归梦想 阅读(94) 评论(0) 推荐(0)
摘要:题目链接 题意: 一个序列a1,a2,a3…an 选择一个i,然后将序列改成ai,ai-1,…a1,an,an-1,…ai+1 可... 阅读全文
posted @ 2020-11-01 14:17 回归梦想 阅读(88) 评论(0) 推荐(0)
摘要:试题链接 题目描述 题意: 有两个序列, 操作1是将a序列的第x位改成y 操作2是将b序列的第x位改成y 操作3是找到一个cx,满... 阅读全文
posted @ 2020-11-01 13:47 回归梦想 阅读(107) 评论(0) 推荐(0)