![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
总结的一些算法题
Cherish_喜爱
前端菜虫
展开
-
LeetCode--35、搜索插入位置
题目描述:给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。 如果目标值不存在于数组中,返回它将会被按顺序插入的位置。示例 1:输入: [1,3,5,6], 5输出: 2示例 2:输入: [1,3,5,6], 2输出: 1示例 3:输入: [1,3,5,6], 7输出: 4示例 4:输入: [1,3,5,6], 0输出: 0代码演示:package l...原创 2020-04-11 23:19:55 · 131 阅读 · 0 评论 -
2018--JavaB--递增三元组
题目描述如下:给定三个整数数组A = [A1, A2, … AN],B = [B1, B2, … BN],C = [C1, C2, … CN],请你统计有多少个三元组(i, j, k) 满足:1 <= i, j, k <= NAi < Bj < Ck【输入格式】第一行包含一个整数N。第二行包含N个整数A1, A2, … AN。第三行包含N个整数B1,...原创 2020-04-07 21:57:21 · 286 阅读 · 0 评论 -
2013--JavaB--错误票据
【题目描述】:某涉密单位下发了某种票据。并要在年终所有收回。每张票据有唯一的ID号。全年全部票据的ID号是连续的。但ID的開始数码是随机选定的。由于工作人员疏忽。在录入ID号的时候发生了一处错误,造成了某个ID断号,另外一个ID重号。你的任务是通过编程,找出断号的ID和重号的ID。断号不可能发生在最大和最小号。输入格式要求程序首先输入一个整数N(N<100)表示后面数据行数。...原创 2020-03-21 18:52:45 · 139 阅读 · 0 评论 -
2017--JavaB--取位数
注:本题属于填空题,但是题目很基本,代码也很简洁,就写一下。【题目描述】:求一个整数的第K位。【代码展示】:public class Main{//求该数是几位数 public static int len(int x){ if(x<10) return 1; return len(x/10)+1; }//求指定位数上的数 public static int f(i...原创 2020-03-21 17:52:39 · 130 阅读 · 0 评论 -
2018--JavaB--不同字串
【题目描述】:一个字符串的非空子串是指字符串中长度至少为 1 的连续的一段字符组成的串。例如,字符串aaab 有非空子串a, b, aa, ab, aaa, aab, aaab,一共 7 个。注意在计算时,只算本质不同的串的个数。请问,字符串0100110001010001 有多少个不同的非空子串?【代码演示】:public class Main{ public static voi...原创 2020-03-21 17:38:50 · 136 阅读 · 0 评论 -
2014--JavaB--扑克排序
题目描述:A A 2 2 3 3 4 4, 一共4对扑克牌。请你把它们排成一行。要求:两个A中间有1张牌,两个2之间有2张牌,两个3之间有3张牌,两个4之间有4张牌。请填写出所有符合要求的排列中,字典序最小的那个。 例如:22AA3344 比 A2A23344 字典序小。当然,它们都不是满足要求的答案。思路: 我们先用递归全排列然后再根据题意进行筛查。public class Main...原创 2020-03-14 17:40:03 · 118 阅读 · 0 评论 -
2014--JavaB--奇怪的分式
题目描述:上小学的时候,小明经常自己发明新算法。一次,老师出的题目是:1/4 乘以 8/5 小明居然把分子拼接在一起,分母拼接在一起,答案是:18/45 老师刚想批评他,转念一想,这个答案凑巧也对啊,真是见鬼!对于分子、分母都是 1~9 中的一位数的情况,还有哪些算式可以这样计算呢请写出所有不同算式的个数(包括题中举例的)。显然,交换分子分母后,例如:4/1 乘以 5/8 是满足要求...原创 2020-03-14 15:08:18 · 153 阅读 · 0 评论 -
2014--Java-B-题3--猜字母
题目描述:把abcd…s共19个字母组成的序列重复拼接106次,得到长度为2014的串接下来删除第一个字母(开头的字母),以及第三个第五个等所有奇数位置的字母 得到的新串在进行着奇数位置字母的动作。如此下去,最后只剩一个字母,请写出该字母。题目重点提取:将19个字母重复拼接106次,然后删除奇数位置的字母直到剩余一个字母为止。代码描述:public class Main { pub...原创 2020-03-12 22:13:56 · 174 阅读 · 0 评论 -
2013--Java-B-题1--世界末日
题目描述如下:曾有邪教称1999年12月31日是世界末日。当然该谣言已经不攻自破。还有人称今后的某个世纪末的12月31日,如果是星期一则会…有趣的是,任何一个世纪末的年份的12月31日都不可能是星期一!!于是,“谣言制造商”又修改为星期日1999年的12月31日是星期五,请问:未来哪一个离我们最近的一个世纪末年(即xx99年)的12月31日正好是星期天(即星期日)?请回答该年份(只写这个...原创 2020-03-10 22:19:53 · 150 阅读 · 0 评论 -
LeetCode--283移动零
题目描述:给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。示例:输入: [0,1,0,3,12] 输出: [1,3,12,0,0] 说明:必须在原数组上操作,不能拷贝额外的数组。 尽量减少操作次数。题目链接:https://leetcode-cn.com/problems/move-zeroes思路一:首先我们定义一个变量index,遍...原创 2020-03-09 11:34:46 · 144 阅读 · 0 评论 -
2013年-Java-B-题4-黄金连分数
题目和要求如下:这个连分数计算的“层数”越多,它的值越接近黄金分割数。请你利用这一特性,求出黄金分割数的足够精确值,要求四舍五入到小数点后100位。小数点后3位的值为:0.618小数点后4位的值为:0.6180小数点后5位的值为:0.61803小数点后7位的值为:0.6180340(注意尾部的0,不能忽略)你的任务是:写出精确到小数点后100位精度的黄金分割值。注意:尾数的四舍...原创 2020-02-28 22:38:55 · 226 阅读 · 0 评论 -
LeetCode--最长公共前缀
题目说明:编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 “”。示例 1:输入: [“flower”,“flow”,“flight”]输出: “fl”示例 2:输入: [“dog”,“racecar”,“car”]输出: “”解释: 输入不存在公共前缀。说明:所有输入只包含小写字母 a-z题目链接:https://leetcode-cn.co...原创 2020-02-22 16:09:39 · 121 阅读 · 0 评论 -
LeetCode--整数反转和回文数
7、整数反转给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。示例 1:输入: 123输出: 321示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意:假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−231, 231 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。class Sol...原创 2020-02-21 17:06:00 · 133 阅读 · 0 评论 -
53. 最大子序和
最大子序和给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。问题分析:dp[i]表示以A[i]作为结尾的子序列的最大的和这个最大和的连续序列有多个元素,从前面A[p]一直到A[i]结尾。第一种...原创 2019-09-28 20:23:18 · 62 阅读 · 0 评论 -
62、不同路径
不同路径:一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为“Start” )。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。问总共有多少条不同的路径?问题分析:第一步:1、机器人最后一步是向左或者向右2、设右下角的坐标为(m-1,n-1)3、则前一步是(m-1,n-2)或者(m-2,n-1)第二步:若...原创 2019-09-28 17:19:24 · 98 阅读 · 0 评论 -
Coin Change零钱兑换问题
给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额,返回 -1。示例 1:输入: coins = [1, 2, 5], amount = 11输出: 3解释: 11 = 5 + 5 + 1示例 2:输入: coins = [2], amount = 3输出: -1来源:力扣(Leet...原创 2019-08-07 23:59:25 · 266 阅读 · 1 评论