刷题笔记
文章平均质量分 56
1
粉色的志明
越努力,越幸运,Come on!喜欢记录一些学习过程中的笔记,感谢大家支持!
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
牛客 -参数解析,跳石板(java)
参数解析解题思路解题代码题链接跳石板解题思路解题代码题链接 参数解析 题目描述: 在命令行输入如下命令: xcopy /s c:\ d:\e, 各个参数如下: 参数1:命令字xcopy 参数2:字符串/s 参数3:字符串c:\ 参数4: 字符串d:\e 请编写一个参数解析程序,实现将命令行各个参数解析出来。 解析规则: 1.参数分隔符为空格 2.对于用""包含起来的参数,如果中间有空格,不能解析为多个参数。比如在命令行输入xcopy /s “C:\program files” "d:“时,参数仍然是4个.原创 2022-05-20 12:10:28 · 2682 阅读 · 18 评论 -
牛客 - 密码强度等级(java)
题目解题思路解题代码题链接 题目 题目描述: 密码按如下规则进行计分,并根据不同的得分为密码进行安全等级划分。 一、密码长度: 5 分: 小于等于4 个字符 10 分: 5 到7 字符 25 分: 大于等于8 个字符 二、字母: 0 分: 没有字母 10 分: 密码里的字母全都是小(大)写字母 20 分: 密码里的字母符合”大小写混合“ 三、数字: 0 分: 没有数字 10 分: 1 个数字 20 分: 大于1 个数字 四、符号: 0 分: 没有符号 10 分: 1 个符号 25 分: .原创 2022-05-17 17:12:41 · 935 阅读 · 8 评论 -
牛客 - 两种排序方式,求最小公倍数(java)
两种排序方式解题思路解题代码题链接求最小公倍数解题思路解题代码题链接 两种排序方式 题目描述: 考拉有n个字符串字符串,任意两个字符串长度都是不同的。考拉最近学习到有两种字符串的排序方法: 1.根据字符串的字典序排序。例如: “car” < “carriage” < “cats” < "doggies < “koala” 2.根据字符串的长度排序。例如: “car” < “cats” < “koala” < “doggies” < “carriage” 考.原创 2022-05-15 18:51:33 · 545 阅读 · 8 评论 -
牛客 - Fibonacci数列,合法括号序列判断(java)
Fibonacci数列解题思路解题代码题链接合法括号序列判断解题思路解题代码题链接 Fibonacci数列 题目描述: Fibonacci数列是这样定义的: F[0] = 0 F[1] = 1 for each i ≥ 2: F[i] = F[i-1] + F[i-2] 因此,Fibonacci数列就形如:0, 1, 1, 2, 3, 5, 8, 13, …,在Fibonacci数列中的数我们称为Fibonacci数。给你一个N,你想让其变为一个Fibonacci数,每一步你可以把当前数字X变为X-1或.原创 2022-05-14 17:00:48 · 542 阅读 · 2 评论 -
牛客 - 不要二 与 字符串转成整数(java)
不要二解题思路解题代码题链接字符串转整数解题思路解题代码题链接 不要二 题目描述:二货小易有一个W*H的网格盒子,网格的行编号为0 ~ W-1,网格的列编号为0 ~ H-1。每个格子至多可以放一块蛋糕,任意两块蛋糕的欧几里得距离不能等于2。 对于两个格子坐标(x1,y1),(x2,y2)的欧几里得距离为: ( (x1-x2) * (x1-x2) + (y1-y2) * (y1-y2) ) 的算术平方根 小易想知道最多可以放多少块蛋糕在网格盒子里。 输入描述: 每组数组包含网格长宽W,H,用空格分割..原创 2022-05-12 18:28:14 · 941 阅读 · 1 评论 -
牛客 -统计回文,连续最大和(java)
统计会文解题思路解题代码题链接连续最大和解题思路解题代码题链接 统计会文 “回文串”是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串。花花非常喜欢这种拥有对称美的回文串,生日的时候她得到两个礼物分别是字符串A和字符串B。现在她非常好奇有没有办法将字符串B插入字符串A使产生的字符串是一个回文串。你接受花花的请求,帮助她寻找有多少种插入办法可以使新串是一个回文串。如果字符串B插入的位置不同就考虑为不一样的办法。 例如: A = “aba”,B = “b”。这里有4种把B插入A.原创 2022-05-10 15:38:09 · 2361 阅读 · 2 评论 -
牛客 -走方格的方案数(java)
题目解题思路解题代码题链接 题目 请计算n*m的棋盘格子(n为横向的格子数,m为竖向的格子数)从棋盘左上角出发沿着边缘线从左上角走到右下角,总共有多少种走法,要求不能走回头路,即:只能往右和往下走,不能往左和往上走。 注:沿棋盘格之间的边缘线行走 数据范围: 1 \le n,m \le 8 \1≤n,m≤8 输入描述:输入两个正整数n和m,用空格隔开。(1≤n,m≤8) 输出描述:输出一行结果 示例: 输入:2 2 输出:6 解题思路 解题代码 import java.util.*; public.原创 2022-05-08 16:02:39 · 3178 阅读 · 1 评论 -
牛客 - 另类加法(java)
题目解题思路解题代码题链接 题目 给定两个int A和B。编写一个函数返回A+B的值,但不得使用+或其他算数运算符。 测试样例:1 , 2 返回:3 解题思路 解题代码 import java.util.*; public class UnusualAdd { public int addAB(int A, int B) { // write code here if(B == 0){ return A; } .原创 2022-05-08 15:13:41 · 579 阅读 · 0 评论 -
牛客 - 进制转换(java)
题目解题思路解题代码题链接 题目 描述: 给定一个十进制数M,以及需要转换的进制数N。将十进制数M转化为N进制数 输入描述: 输入为一行,M(32位整数)、N(2 ≤ N ≤ 16),以空格隔开。 输出描述: 为每个测试实例输出转换后的数,每个输出占一行。如果N大于9,则对应的数字规则参考16进制(比如,10用A表示,等等) 示例: 输入:7 2 输出:111 解题思路 搞清楚进制怎么转换的就很简单了…N进制数,每个进制位的值分别是X0N0,X1*N1, X2N^2…, X0,X1,X2就是这些.原创 2022-05-07 16:44:33 · 827 阅读 · 0 评论 -
牛客 - 计算糖果(java)
题目解题思路解题代码题链接 题目 解题思路 这就是个计算题,A ,B, C三人的糖果我们都不知道,但根据他给的示例可以得出这样的结果: 1: (A - B) +(A + B) = 2A; 2: (B + C) - (B - C) = 2C; 3: (B - C) + (B + C) = 2B; 4: (A + B) - (A - B) = 2B; 3 和 4就可以判断出是否存在这样的整数了 解题代码 import java.util.*; public class Main{ public .原创 2022-05-07 16:30:33 · 625 阅读 · 0 评论 -
牛客 - 数组中出现次数超过一半的数字(java)
题目解题思路解题代码题链接 题目 解题思路 我们可以先排序,如果条件满足,则一定是中间那个数,我们记录下来,再来遍历这个数组,遇到这个数就让一个计数器加一,直到遍历完看看计数器是否超过数组长度一半,是就是满足,不是就是不满足 解题代码 import java.util.*; public class Solution { public int MoreThanHalfNum_Solution(int [] array) { if(array == null || array.l.原创 2022-05-07 16:18:10 · 2484 阅读 · 2 评论 -
牛客 - 字符串中找出连续最长的数字串(java)
题目解题思路解题代码题链接 题目 解题思路 这个题描述的很清楚,我们直接遍历记录最长的数字串就行了,遍历到不是数字字符跟之前的比较取长的一个,当然要注意如果遍历到最后一个数字串最长要特殊处理 解题代码 import java.util.*; public class Main{ public static void main(String[] args){ Scanner scan = new Scanner(System.in); String str = .原创 2022-05-07 16:08:01 · 1129 阅读 · 2 评论 -
牛客 - 倒置字符串(java)
题目解题思路解题代码题链接 题目 解题思路 解题代码 import java.util.*; public class Main{ //定义翻转字符数组的方法 public static void reverse(char[] arr,int start,int end){ while(start < end){ char tmp = arr[start]; arr[start] = arr[end]; .原创 2022-05-05 16:33:05 · 857 阅读 · 6 评论 -
牛客 - 排序子序列(java)
解读题目原创 2022-05-05 15:28:53 · 1041 阅读 · 1 评论 -
牛客-删除公共字符(java)
解题思路 解题代码 第一种: import java.util.*; public class Main{ public static void main(String[] args){ Scanner scanner = new Scanner(System.in); String str1 = scanner.nextLine(); String str2 = scanner.nextLine(); StringBuilder .原创 2022-05-04 17:16:49 · 871 阅读 · 17 评论 -
牛客-组队竞赛(java)
解读题目 这个题主要解决的就是分成 n 支队伍,一支队伍 3 人,取每支队伍第二大的数再相加… 解题思路 解题代码 import java.util.Arrays; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); while(scanner.hasNex.原创 2022-05-04 16:26:50 · 762 阅读 · 0 评论 -
力扣572:另一颗树的子树
做这个题我们想到另一颗树的子树就是父树的子树与那一颗树相同, 这是相同的树的判断 接下来就是根据判断来写代码 class Solution { private boolean isSameTree(TreeNode p, TreeNode q) { //判断两颗树是不是相同 if(p == null && q == null){ return true; } if(p == null && q != null.原创 2022-03-19 20:07:07 · 478 阅读 · 1 评论 -
力扣101:对称二叉树
接下来就是要把这些问题转变为代码形式 class Solution { public boolean isSymmetricChild(TreeNode leftTree,TreeNode rightTree){ //定义左子树和右子树的一些情况方法 if(leftTree == null && rightTree == null){ //都为空,是对称的 return true; } if(leftTree == null && rightTree != n.原创 2022-03-20 15:43:36 · 401 阅读 · 0 评论 -
【无标题】力扣100:相同的树
这样我们写代码就清晰很多了 class Solution { public boolean isSameTree(TreeNode p, TreeNode q) { if(p == null && q == null){ //都为空 return true; } if(p == null && q != null || p != null && q == null){ //一个为空,一个不为..原创 2022-03-19 19:47:01 · 499 阅读 · 1 评论 -
力扣118:杨辉三角
今天的分享是杨辉三角 目录解题思路代码实现 解题思路 拿到这个题,首先不要被他的图形给迷惑了,总的来说,他就是一个二维数组 搞清楚这一点后,我们的思路就很清晰了,看到他每一行的第一个都是1,还有每一行的最后一个也是1,这里我们就可以单独加进去;我们先定义这个二维数组:List<List> ret = new ArrayList<>(); 中间的数怎么加,我们要理解这样一个式子 他每个中间的那些数字都是他的上一行的前一列加本列的数字得到的,这里我们写个循环就可以得到所有的了。 代码实原创 2021-12-06 16:43:47 · 3748 阅读 · 2 评论 -
力扣之判断一个链表是否是回文链表
Hello,家人们,今天给大家分享力扣的回文链表做法。 目录题解思路图解思路主要代码实现总结 题解思路 首先,我们想到回文先想到的一定就是12321,45654,345543这种类型的,没错,链表他也是这样,我们会发现,他就想是对称一样,就中间那个数或两个数是单出来的,还有,我们也可以想到他的两端往中间靠都是一样的,这时,我们只需要定义两个节点一个从头往前走,一个从尾往中间走,你走一步,我走一步,直至到中间。那怎么从后往前走呢,问题又来了,之前,我们讲过一个反转链表,这时,我们可以把它中间后面的反转不就可原创 2021-11-21 11:45:20 · 687 阅读 · 9 评论 -
力扣反转链表与环形链表
今天,带着大家做一些力扣上简单的链表题,也是我们在面试中常常遇到的题。 目录反转链表环形链表总结 反转链表 题目是这样子的 就是要让链表逆序输出: 我就用idea来实现它吧 先给出初始代码 class ListNode{ //定义一个节点 public int val; public ListNode next; //指向下一个节点 public ListNode(int val){ //构造方法 this.val = val; } } public原创 2021-11-13 14:51:49 · 1076 阅读 · 2 评论 -
c语言用二分法查找下标
今天,给大家分享一下如何用二分法查找数字的下标。 下面,我将一步一步将自己的见解分享出来,希望指正,哈哈。 这一步,先创建一个数组,定义一个变量,输入想要查找的数,后面就是求这个数组中元素的个数。 数组最左边的下标与最右边的下标。 ...原创 2021-10-15 11:06:31 · 1283 阅读 · 1 评论
分享