![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
刷题
A__B__C__
这个作者很懒,什么都没留下…
展开
-
Leetcode 142. 环形链表 II
说明:给定一个链表,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。不允许修改给定的链表。思路:首先,判断他是不是一个带环链表,如果是再求入环的第一个节点,如果不是,返回null判断是不是环的方法:定义一个快指针,一次走两步;定义一个慢指针,一次走一步,如果是环,他们一定会相遇;如果不是环,最后一个节点的next = 空如果是环,求入环的第一个节点:在定义一个...原创 2018-11-15 23:40:40 · 214 阅读 · 0 评论 -
编程题 _ 不要二(Java实现)
二货小易有一个W*H的网格盒子,网格的行编号为0~H-1,网格的列编号为0~W-1。每个格子至多可以放一块蛋糕,任意两块蛋糕的欧几里得距离不能等于2。 对于两个格子坐标(x1,y1),(x2,y2)的欧几里得距离为:( (x1-x2) * (x1-x2) + (y1-y2) * (y1-y2) ) 的算术平方根 小易想知道最多可以放多少块蛋糕在网格盒子里。输入描述 : 每组数组包含网格长宽...原创 2019-04-10 20:08:31 · 380 阅读 · 0 评论 -
[编程题]求最小公倍数——Java
正整数A和正整数B的最小公倍数是指能被A和B整除的最小的正整数值,设计一个算法,求输入A和B的最小公倍数。这里给出两种方法:第一种:简单粗暴的方法,按整数挨个遍历,直到遇到他们的最小公倍数为止: public static int gongBeiShu_1(int a, int b) { int max = a>b?a:b; for...原创 2019-04-10 20:08:03 · 1198 阅读 · 0 评论 -
编程题:生成格雷码-解题思路-java实现
在一组数的编码中,若任意两个相邻的代码只有一位二进制数不同, 则称这种编码为格雷码(Gray Code),请编写一个函数,使用递归的方法生成N位的格雷码。给定一个整数n,请返回n位的格雷码,顺序为从0开始。测试样例:1返回:["0","1"]解题思路:任意两个相邻的代码只有一位二进制数不同,即:当 n == 1 的时候,格雷码为:["0", "1"]当 n == 2...原创 2019-04-03 21:28:02 · 519 阅读 · 0 评论 -
小易买苹果_Java
小易去附近的商店买苹果,奸诈的商贩使用了捆绑交易,只提供6个每袋和8个每袋的包装(包装不可拆分)。 可是小易现在只想购买恰好n个苹果,小易想购买尽量少的袋数方便携带。如果不能购买恰好n个苹果,小易将不会购买。输入描述: 输入一个整数n,表示小易想购买n(1 ≤ n ≤ 100)个苹果输出描述: 输出一个整数表示最少需要购买的袋数,如果不能买恰好n个苹果则输出-1输入例子: 20输...原创 2019-04-10 20:07:19 · 391 阅读 · 0 评论 -
[编程题]个位数统计 (15) _ Java实现
给定一个k位整数N = dk-1*10k-1 + ... + d1*101 + d0 (0<=di<=9, i=0,...,k-1, dk-1>0),请编写程序统计每种不同的个位数字出现的次数。例如:给定N = 100311,则有2个0,3个1,和1个3。输入描述: 每个输入包含1个测试用例,即一个不超过1000位的正整数N。输出描述: 对N中每一种不同的个位数字,...原创 2019-04-10 20:06:56 · 611 阅读 · 0 评论 -
编程题_Magic Coupon_java实现
题目描述The magic shop in Mars is offering some magic coupons. Each coupon has an integer N printed on it, meaning that when you use this coupon with a product, you may get N times the value of that pro...原创 2019-04-10 21:25:09 · 235 阅读 · 0 评论 -
编程题:在霍格沃茨找零钱_java实现
如果你是哈利·波特迷,你会知道魔法世界有它自己的货币系统 —— 就如海格告诉哈利的:“十七个银西可(Sickle)兑一个加隆(Galleon),二十九个纳特(Knut)兑一个西可,很容易。”现在,给定哈利应付的价钱P和他实付的钱A,你的任务是写一个程序来计算他应该被找的零钱。输入描述:输入在1行中分别给出P和A,格式为“Galleon.Sickle.Knut”,其间用1个空格分隔。这里G...原创 2019-04-10 20:22:36 · 483 阅读 · 0 评论 -
编程题_删除公共字符—Java
输入两个字符串,从第一字符串中删除第二个字符串中所有的字符。例如,输入”They are students.”和”aeiou”,则删除之后的第一个字符串变成”Thy r stdnts.”输入描述:每个测试输入包含2个字符串输出描述:输出删除后的字符串示例1输入They are students. aeiou输出Thy r stdnts.解法一:暴力解...原创 2019-04-19 16:38:24 · 471 阅读 · 0 评论 -
leetcode34. 在排序数组中查找元素的第一个和最后一个位置(Java)
给定一个按照升序排列的整数数组nums,和一个目标值target。找出给定目标值在数组中的开始位置和结束位置。你的算法时间复杂度必须是O(logn) 级别。如果数组中不存在目标值,返回[-1, -1]。示例 1:输入: nums = [5,7,7,8,8,10], target = 8输出: [3,4]示例2:输入: nums = [5,7,7,8,8,1...原创 2019-04-10 20:05:01 · 466 阅读 · 0 评论 -
[编程题] 用两个栈实现队列_java实现
用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。思路:实现队列,也就是当出队列的时候,让先进去的数先出来。代码实现:import java.util.Stack;public class Solution { Stack<Integer> stack1 = new Stack<Integer>(); ...原创 2019-04-03 21:25:27 · 262 阅读 · 0 评论 -
[编程题]神奇的口袋 - Java
有一个神奇的口袋,总的容积是40,用这个口袋可以变出一些物品,这些物品的总体积必须是40。John现在有n个想要得到的物品,每个物品的体积分别是a1,a2……an。John可以从这些物品中选择一些,如果选出的物体的总体积是40,那么利用这个神奇的口袋,John就可以得到这些物品。现在的问题是,John有多少种不同的选择物品的方式。输入描述:输入的第一行是正整数n (1 <= n &...原创 2019-04-10 20:08:53 · 694 阅读 · 1 评论 -
leetcode两数之和 II - 输入有序数组
给定一个已按照升序排列 的有序数组,找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值 index1 和 index2,其中 index1 必须小于 index2。说明:返回的下标值(index1 和 index2)不是从零开始的。你可以假设每个输入只对应唯一的答案,而且你不可以重复使用相同的元素。示例:输入: numbers = [2, 7, 11, 15], ta...原创 2019-04-06 23:22:03 · 225 阅读 · 0 评论 -
Leetcode9. 回文数(java实现)
判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。示例 1:输入: 121输出: true示例 2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例三:输入: 10输出: false解释: 从右向左读, 为 01 。因此它不是一个回文数。方法一...原创 2018-12-08 22:55:47 · 189 阅读 · 0 评论 -
LeetCode 8. 字符串转换整数 (atoi)(java实现)
请你来实现一个 atoi 函数,使其能将字符串转换成整数。首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止。当我们寻找到的第一个非空字符为正或者负号时,则将该符号与之后面尽可能多的连续数字组合起来,作为该整数的正负号;假如第一个非空字符是数字,则直接将其与之后连续的数字字符组合起来,形成整数。该字符串除了有效的整数部分之后也可能会存在多余的字符,这些字符可以被忽...原创 2019-04-03 21:26:05 · 494 阅读 · 1 评论 -
木棒拼图-java+解题思路+代码实现
有一个由很多木棒构成的集合,每个木棒有对应的长度,请问能否用集合中的这些木棒以某个顺序首尾相连构成一个面积大于 0的简单多边形且所有木棒都要用上,简单多边形即不会自交的多边形。初始集合是空的,有两种操作,要么给集合添加一个长度为 L的木棒,要么删去集合中已经有的某个木棒。每次操作结束后你都需要告知是否能用集合中的这些木棒构成一个简单多形。输入描述:每组测试用例仅包含一组数据,每组数据第一行...原创 2019-04-03 21:26:40 · 623 阅读 · 0 评论 -
地下迷宫 java实现
小青蛙有一天不小心落入了一个地下迷宫,小青蛙希望用自己仅剩的体力值P跳出这个地下迷宫。为了让问题简单,假设这是一个n*m的格子迷宫,迷宫每个位置为0或者1,0代表这个位置有障碍物,小青蛙达到不了这个位 置;1代表小青蛙可以达到的位置。小青蛙初始在(0,0)位置,地下迷宫的出口在(0,m-1)(保证这两个位置都是1,并 且保证一定有起点到终点可达的路径),小青蛙在迷宫中水平移动一个单位距离...原创 2019-04-11 21:33:04 · 575 阅读 · 0 评论 -
统计回文
“回文串”是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串。花花非常喜欢这种拥有对称美的回文串,生日的时候她得到两个礼物分别是字符串A和字符串B。现在她非常好奇有没有办法将字符串B插入字符串A使产生的字符串是一个回文串。你接受花花的请求,帮助她寻找有多少种插入办法可以使新串是一个回文串。如果字符串B插入的位置不同就考虑为不一样的办法。例如:A = “a...原创 2019-04-11 21:33:20 · 345 阅读 · 0 评论 -
求第k大的数(用快排思想 - java实现)
有一个整数数组,请你根据快速排序的思路,找出数组中第K大的数。给定一个整数数组a,同时给定它的大小n和要找的K(K在1到n之间),请返回第K大的数,保证答案存在。测试样例:[1,3,5,2,2],5,3返回:2思路:利用快排的思想,取一个关键值,将其进行一趟快排之后,比它大的数都放到它左边,比他小的数都放到右边要求第k大的数,就是求数组下标为k-1的数值首先获取关键值的...原创 2019-04-11 21:33:13 · 2692 阅读 · 1 评论 -
判断合法括号串
对于一个字符串,请设计一个算法,判断其是否为一个合法的括号串。给定一个字符串A和它的长度n,请返回一个bool值代表它是否为一个合法的括号串测试样例:“( ( ) ( ) )”, 6 返回:true“()a()()”, 7 返回false“()(()()”, 7 返回falsepublic class Test { publi...原创 2019-03-07 12:30:44 · 787 阅读 · 0 评论 -
【编程题】简单错误记录 Java实现
题目描述:开发一个简单错误记录功能小模块,能够记录出错的代码所在的文件名称和行号。处理: 1.记录最多8条错误记录,对相同的错误记录(即文件名称和行号完全匹配)只记录一条,错误计数增加;(文件所在的目录不同,文件名和行号相同也要合并) 2.超过16个字符的文件名称,只记录文件的最后有效16个字符;(如果文件名不同,而只是文件名的后16个字符和行号相同,也不要合并) 3.输...原创 2019-07-08 20:16:56 · 381 阅读 · 0 评论