摘要： Wiggle Sort II Given an unsorted array nums, reorder it such that nums[0] < nums[1] > nums[2] < nums[3].... 注意事项 You may assume all input has valid an 阅读全文

摘要： Wiggle Sort Given an unsorted array nums, reorder it in-place such that nums[0] <= nums[1] >= nums[2] <= nums[3].... Given an unsorted array nums, reo 阅读全文

摘要： 题目描述 编写一个程序，将输入字符串中的字符按如下规则排序。 规则1：英文字母从A到Z排列，不区分大小写。 如，输入：Type 输出：epTy 规则2：同一个英文字母的大小写同时存在时，按照输入顺序排列。 如，输入：BabA 输出：aABb 规则3：非英文字母的其它字符保持原来的位置。 如，输入：B 阅读全文

摘要： 题目描述 写一段代码，判断一个包括'{','[','(',')',']','}'的表达式是否合法(注意看样例的合法规则。) 给定一个表达式A,请返回一个bool值，代表它是否合法。 测试样例： "[a+b*(5-4)]*{x+b+b*({1+2)}}" 返回：true 测试样例： "[a+b*(5- 阅读全文

摘要： 题目描述 给定一个字符串，问是否能通过添加一个字母将其变为回文串。 输入描述: 一行一个由小写字母构成的字符串，字符串长度小于等于10。 输出描述: 输出答案(YES\NO). 输入例子: coco 输出例子: YES解题暴力，在所有位置添加一个字母：a - z ，判断是否可以是回文串,时间复杂度是 阅读全文

摘要： 题目描述 有一个投篮游戏。球场有p个篮筐，编号为0，1...，p-1。每个篮筐下有个袋子，每个袋子最多装一个篮球。有n个篮球，每个球编号xi 。规则是将数字为xi 的篮球投到xi 除p的余数为编号的袋里。若袋里已有篮球则球弹出游戏结束输出i，否则重复至所有球都投完。输出-1。问游戏最终的输出是什么？ 阅读全文

摘要： 题目描述 解题 解题思路： 小蘑的时间假设为[a，b]，小菇的时间假设是[c+t，d+t]，小菇起床的时间是t∈[l，r] 那么当"a < b < (c+t) < (d+t)"或者"(c+t) < (d+t) < a < b"的情况时，小蘑和小菇无法聊天，由题目条件已知"a < b"和"c < d" 阅读全文

摘要： 题目描述 给定一个递增序列，a1 <a2 <...<an 。定义这个序列的最大间隔为d=max{ai+1 - ai }(1≤i<n),现在要从a2,a3 ..an-1 中删除一个元素。问剩余序列的最大间隔最小是多少？ 输入描述: 第一行，一个正整数n(1<=n<=100),序列长度;接下来n个小于1 阅读全文

摘要： 题目描述 现在有一张半径为r的圆桌，其中心位于(x,y)，现在他想把圆桌的中心移到(x1,y1)。每次移动一步，都必须在圆桌边缘固定一个点然后将圆桌绕这个点旋转。问最少需要移动几步。 输入描述: 一行五个整数r,x,y,x1,y1(1≤r≤100000,-100000≤x,y,x1,y1≤10000 阅读全文

摘要： 题目描述 现在有两个好友A和B，住在一片长有蘑菇的由n＊m个方格组成的草地，A在(1,1),B在(n,m)。现在A想要拜访B，由于她只想去B的家，所以每次她只会走(i,j+1)或(i+1,j)这样的路线，在草地上有k个蘑菇种在格子里(多个蘑菇可能在同一方格),问：A如果每一步随机选择的话(若她在边界 阅读全文

摘要： 题目就是上面的 但是对输出要求比较多的，输出没有截图下来，题目很简单的。主要一些错误操作 两个公共合法判断 1.操作合法 2.车牌号合法 3.停车场不存在 初始停车场： 1.左起还是右起 只能是0 或 1 2.可停车数量要合法 进入停车场： 1.该车是否存在 2.停车场是否由空车位 离开停车场： 1 阅读全文

摘要： 单词切分 给出一个字符串s和一个词典，判断字符串s是否可以被空格切分成一个或多个出现在字典中的单词。 样例 s = "lintcode" dict = ["lint","code"] 返回 true 因为"lintcode"可以被空格切分成"lint code" 解题 DFS if((s==null 阅读全文

摘要： 题目 找出数组中两个数的和等于sum的这两个数 解题 这个题目做过很多次了，利用HashMap，key为 sum-A[i] value为 i 当 加入HashMap时候A[i] 已经存在map中，get(A[i]) 就是前一个数的下标，A[i]就是第二个数 之前做的 测试 但是网易给的测试输入是这样 阅读全文

摘要： 题目 骰子的点数是1 到 6，当有n个骰子的时候，其点数和等于m的数量 如当n = 4 m = 23时候 有下面四种： 5666656666566665 解题 深度优先，开始第一感觉很复杂，然后就没有写，后来在最后几分钟写了出来，但是提交发现以为有相同的情况，用TreeSet存放符合条件的种类，发现 阅读全文

摘要： 均值代替概率值 Java不能一个数一个数的读，不然时间通不过，一次读一行可以 阅读全文

摘要： 题目描述 度度熊有一张网格纸，但是纸上有一些点过的点，每个点都在网格点上，若把网格看成一个坐标轴平行于网格线的坐标系的话，每个点可以用一对整数x，y来表示。度度熊必须沿着网格线画一个正方形，使所有点在正方形的内部或者边界。然后把这个正方形剪下来。问剪掉正方形的最小面积是多少。 输入描述: 第一行一个 阅读全文

摘要： 题目描述 C市现在要转移一批罪犯到D市，C市有n名罪犯，按照入狱时间有顺序，另外每个罪犯有一个罪行值，值越大罪越重。现在为了方便管理，市长决定转移入狱时间连续的c名犯人，同时要求转移犯人的罪行值之和不超过t，问有多少种选择的方式？ 输入描述: 第一行数据三个整数:n，t，c(1≤n≤2e5,0≤t≤1e9,1≤c≤n)，第二行按入狱时间给出每个犯人的罪行值ai(0≤ai≤1e9) 输出描述: 一... 阅读全文

摘要： JAVA相关基础知识1、面向对象的特征有哪些方面 ？1.抽象：抽象就是忽略一个主题中与当前目标无关的那些方面，以便更充分地注意与当前目标有关的方面。抽象并不打算了解全部问题，而只是选择其中的一部分，暂时不用部分细节。抽象包括两个方面，一是过程抽象，二是数据抽象。2.继承：继承是一种联结类的层次模型， 阅读全文

摘要： 第一题：A,B,C三人轮流扔硬币，第一个扔到正面的人算赢，问三个人赢的概率分别为多大？ 阅读全文

摘要： 随机数生成随机数 给定一个能够生成0,1两个数的等概率随机数生成器”，如何生成⼀个产生0,1,2,3的等概率随机数生成器?和上题类似，如何用rand7生成rand9? 将两个0,1随机生成器级联，每次产生两个数，则可能的结果有(0,0), (0,1), (1,0), (1,1)，分别映 射到0, 1 阅读全文

摘要： 囚犯猜帽子问题 100个囚犯从前往后坐成一列。坐在最后面的那个囚犯能够看到其余99个囚犯，坐在最前面的 那个囚犯啥也看不见。看守给每个囚犯戴上一顶黑色的或者白色的帽子。然后，看守会从后往前依 次叫这些囚犯猜测自己头顶上的帽子的颜色。如果哪个囚犯猜对了，他就自由了。坐在前面的每一 个囚犯都可以听到后面 阅读全文

摘要： 第一题 第一题比较简单，两边可以组成中间图像，选：H 第二题 小红和小蓝都是李老师的学生，李老师的生日是M月D日，是下列10组中的一天，李老师把M值告诉了小红，把D值告诉了小蓝，通过小红和小蓝的对话你能知道李老师的生日是哪一天吗?请根据以下对话推断出李老师的生日是哪一天（ ）小红说：如果我不知道的话 阅读全文

摘要： 1. 给一个瞎子52张扑克牌，并告诉他里面恰好有10张牌是正面朝上的。要求这个瞎子把牌分成两堆，使得每堆牌里正面朝上的牌的张数一样多。瞎子应该怎么做？答案：把扑克牌分成两堆，一堆10张，一堆42张。然后，把小的那一堆里的所有牌全部翻过来。 2. 如何用一枚硬币等概率地产生一个1到3之间的随机整数？如 阅读全文

摘要： 1. 考虑一个双人游戏。游戏在一个圆桌上进行。每个游戏者都有足够多的硬币。他们需要在桌子上轮流放置硬币，每次必需且只能放置一枚硬币，要求硬币完全置于桌面内（不能有一部分悬在桌子外面），并且不能与原来放过的硬币重叠。谁没有地方放置新的硬币，谁就输了。游戏的先行者还是后行者有必胜策略？这种策略是什么？ 阅读全文

摘要： 给定一个有n个对象（包括k种不同的颜色，并按照1到k进行编号）的数组，将对象进行分类使相同颜色的对象相邻，并按照1,2，...k的顺序进行排序。 样例 给出colors=[3, 2, 2, 1, 4]，k=4, 你的代码应该在原地操作使得数组变成[1, 2, 2, 3, 4] 解题 直接快排 标记法 阅读全文