摘要： 有一堆箱子，每个箱子宽为wi，长为di，高为hi，现在需要将箱子都堆起来，而且为了使堆起来的箱子不到，上面的箱子的宽度和长度必须小于下面的箱子。请实现一个方法，求出能堆出的最高的高度，这里的高度即堆起来的所有箱子的高度之和。 给定三个int数组w,l,h，分别表示每个箱子宽、长和高，同时给定箱子的数 阅读全文

摘要： 叠罗汉是一个著名的游戏，游戏中一个人要站在另一个人的肩膀上。为了使叠成的罗汉更稳固，我们应该让上面的人比下面的人更轻一点。现在一个马戏团要表演这个节目，为了视觉效果，我们还要求下面的人的身高比上面的人高。请编写一个算法，计算最多能叠多少人，注意这里所有演员都同时出现。 给定一个二维int的数组act 阅读全文

摘要： 叠罗汉是一个著名的游戏，游戏中一个人要站在另一个人的肩膀上。同时我们应该让下面的人比上面的人更高一点。已知参加游戏的每个人的身高，请编写代码计算通过选择参与游戏的人，我们多能叠多少个人。注意这里的人都是先后到的，意味着参加游戏的人的先后顺序与原序列中的顺序应该一致。 给定一个int数组men，代表依 阅读全文

摘要： NowCoder喜欢滑雪，因为滑雪的确很刺激。为了获得速度，必须从高处往低处滑。现在知道某片区域的海拔，如下所示1 2 3 4 516 17 18 19 615 24 25 20 714 23 22 21 813 12 11 10 9可以从某个点滑向上下左右四个方向中海拔比当前位置低的点。例如上图中 阅读全文

摘要： 火车进站 给定一个正整数N代表火车数量，0<N<10，接下来输入火车入站的序列，一共N辆火车，每辆火车以数字1-9编号。要求以字典序排序输出火车出站的序列号。 输入描述: 有多组测试用例，每一组第一行输入一个正整数N（0<N<10），第二行包括N个正整数，范围为1到9。 输出描述: 输出以字典序从小 阅读全文

摘要： 字符串合并处理 按照指定规则对输入的字符串进行处理。 详细描述： 将输入的两个字符串合并。 对合并后的字符串进行排序，要求为：下标为奇数的字符和下标为偶数的字符分别从小到大排序。这里的下标意思是字符在字符串中的位置。 对排训后的字符串进行操作，如果字符为‘0’——‘9’或者‘A’——‘F’或者‘a’ 阅读全文

摘要： 题目描述 1、对输入的字符串进行加解密，并输出。 2加密方法为： 当内容是英文字母时则用该英文字母的后一个字母替换，同时字母变换大小写,如字母a时则替换为B；字母Z时则替换为a； 当内容是数字时则把该数字加1，如0替换1，1替换2，9替换0； 其他字符不做变化。 3、解密方法为加密的逆过程。 接口描 阅读全文

摘要： 素数对个数 题目描述若两个正整数的和为素数，则这两个正整数称之为“素数伴侣”，如2和5、6和13，它们能应用于通信加密。现在密码学会请你设计一个程序，从已有的N（N为偶数）个正整数中挑选出若干对组成“素数伴侣”，挑选方案多种多样，例如有4个正整数：2，5，6，13，如果将5和6分为一组中只能得到一组 阅读全文

摘要： 出专辑 你作为一名出道的歌手终于要出自己的第一份专辑了，你计划收录 n 首歌而且每首歌的长度都是 s 秒，每首歌必须完整地收录于一张 CD 当中。每张 CD 的容量长度都是 L 秒，而且你至少得保证同一张 CD 内相邻两首歌中间至少要隔 1 秒。为了辟邪，你决定任意一张 CD 内的歌数不能被 13 阅读全文

摘要： You are in an infinite 2D grid where you can move in any of the 8 directions : (x,y) to (x+1, y), (x - 1, y), (x, y+1), (x, y-1), (x-1, y-1), (x+1,y+1 阅读全文

摘要： Find out the maximum sub-array of non negative numbers from an array.The sub-array should be continuous. That is, a sub-array created by choosing the 阅读全文

摘要： 数字黑洞 (20) 给定任一个各位数字不完全相同的4位正整数，如果我们先把4个数字按非递增排序，再按非递减排序，然后用第1个数字减第2个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的6174，这个神奇的数字也叫Kaprekar常数。例如，我们从6767开始，将得到776 阅读全文

摘要： 给定两个合法的时间（格式固定：hh:mm:ss，时间合法，不用考虑其它情况），输入两个时间相加后的结果；注意，相加后的结果也必需是一个合法的时间；附合法时间定义：小时在[00-23]之间，分钟和秒分别是在[00-59]之间； 时分秒格式的时间字符串，如00:00:00 时分秒格式的时间字符串，如00 阅读全文

摘要： 小明在使用一个计数器，计数范围0~999999，小明第一次看计数器的时候，其读数为一个对数（即正反读是一样的，如12321），当出现下一个对数的时候，小明停止了计数。输入小明看到的第一个对数，请输出计数数量（即第二个对数跟第一个对数的差值）。注意，计数器达到999999后，会重新从0开始。 输入一个 阅读全文

摘要： IP地址的长度为32，即有2^32-1个地址。IP地址一般采用点分十进制表示法，例如"192.168.1.1"。IP地址也可以直接用一个32位的整数进行表示。本题目要求根据给定的整数IP地址表示发，将其转换为点分十进制的形式。 举个例子： 输入整数IP地址为 3232235777 其对应十六进制为  阅读全文

摘要： 素数是指在一个大于1的自然数中，除了1和此整数自身外，不能被其他自然数整除的数。 给定两个数字m和n，统计这两个数字之间素数的个数。 输入为两个整数：m和n 输出m和n之间的素数的个数 阅读全文

摘要： 此题目限定的五子棋规则： 1、棋盘大小：15*15 2、分为黑棋和白棋，一种颜色棋子不论横、竖、斜连成5个或大于5个算赢 3、黑白交替下，也就是说一方不能连续2次成功落子。 要求：根据双方落子，进行有效性判断和胜负判断。 输入一行或多行，每行包括三个整数，分别是棋子类型，棋子的横坐标，棋子的纵坐标， 阅读全文

摘要： 按到如下要求遍历树： 1、对于给定的一棵树，要求从根节点开始遍历完所有节点，相对于一般的节点遍历，要求边的遍历，即每条边都要正好遍历过两次 2、对叶子节点的遍历，即会预先指定所有叶子节点的遍历先后顺序。 每个测试文件包含多个测试案例，每个测试案例包含三个部分： 第一行为一个整数K，代表这棵树总的节点 阅读全文

摘要： 四月一日快到了，Tom想了个愚人的好办法——送礼物。嘿嘿，不要想的太好，这礼物可没那么简单，Tom为了愚人，准备了一堆盒子，其中有一个盒子里面装了礼物。盒子里面可以再放零个或者多个盒子。假设放礼物的盒子里不再放其他盒子。 用()表示一个盒子，A表示礼物，Tom想让你帮她算出愚人指数，即最少需要拆多少 阅读全文

摘要： 求2的N次幂的值（N最大不超过31，用位运算计算，结果以十六进制进行显示）。 数字N 2的N次方（16进制，需要按照16进制格式进行显示） 解题 直接调用内部函数 自己实现2的n次方、16进制转换 阅读全文

摘要： 题目矩阵元素相乘 A[n,m]是一个n行m列的矩阵，a[i,j]表示A的第i行j列的元素，定义x[i,j]为A的第i行和第j列除了a[i,j]之外所有元素(共n+m-2个)的乘积，即x[i,j]=a[i,1]*a[i,2]*...*a[i,j-1]*...*a[i,m]*a[1,j]*a[2,j]. 阅读全文

摘要： 欢迎使用Markdown编辑器写博客 本Markdown编辑器使用[StackEdit][6]修改而来，用它写博客，将会带来全新的体验哦： Markdown和扩展Markdown简洁的语法 代码块高亮 图片链接和图片上传 LaTex 数学公式 UML序列图和流程图 离线写博客 导入导出Markdow 阅读全文

摘要： 题目 给定一个未经排序的数组，请找出其排序表中连续两个要素的最大间距。 如果数组中的要素少于 2 个，请返回 0. 注意事项 可以假定数组中的所有要素都是非负整数，且最大不超过 32 位整数。 给定一个未经排序的数组，请找出其排序表中连续两个要素的最大间距。 如果数组中的要素少于 2 个，请返回 0 阅读全文

摘要： 题目 删除链表中等于给定值val的所有节点。 删除链表中等于给定值val的所有节点。 删除链表中等于给定值val的所有节点。 样例 给出链表 1->2->3->3->4->5->3, 和 val = 3, 你需要返回删除3之后的链表：1->2->4->5。 给出链表 1->2->3->3->4->5 阅读全文

摘要： 题目 将一棵二叉树按照前序遍历拆解成为一个假链表。所谓的假链表是说，用二叉树的 right 指针，来表示链表中的 next 指针。 注意事项 不要忘记将左儿子标记为 null，否则你可能会得到空间溢出或是时间溢出。 将一棵二叉树按照前序遍历拆解成为一个假链表。所谓的假链表是说，用二叉树的 right 阅读全文