- 博客(7)
- 收藏
- 关注
原创 关于java基本输入输出的理解
System.out.println("姓名: "+name+"\n"+"年龄:"+age+"\n"+"工资:"+salary);使用 scanner 进行对 字符串 / 整数 / 浮点数 进行读取。System.out.println("请输入你的姓名:");System.out.println("请输入你的年龄:");System.out.println("请输入你的工资:");System.out.println("你的信息如下:");
2023-07-16 00:11:52
32
1
原创 移除元素算法题解
由于题目要求删除数组中等于 val 的元素,因此输出数组的长度一定小于等于输入数组的长度,我们可以把输出的数组直接写在输入数组上。可以使用双指针:右指针 right 指向当前将要处理的元素,左指针 left 指向下一个将要赋值的位置。如果右指针指向的元素不等于val,它一定是输出数组的一个元素,我们就将右指针指向的元素复制到左指针位置,然后将左右指针同时右移;如果右指针指向的元素等于 val,它不能在输出数组里,此时左指针不动,右指针右移一位。
2023-05-19 09:44:31
37
1
原创 罗马数字转整数算法题解
给定一个罗马数字,将其转换成整数,我的思路首先是将罗马数字转换成相应的数字,这里可以使用swich...case语句,然后如果第一个数字比第二个大,第二个比第三个大,则将其对应相加起来,如果第一个数比第二个小,则考虑用后面的数减去前面的数而得到答案。例如:VI=5+1=6,IV=5-1=4;//如果从第二个开始就要累减 因为上一次循环已经加了一次last 所以累减的时候要将其减掉。//cur为当前的数字 last为前一个数字。
2023-05-18 10:54:38
40
1
原创 力扣刷题之爬楼梯问题
它意味着爬到第 xx 级台阶的方案数是爬到第 x - 1x−1 级台阶的方案数和爬到第 x - 2x−2 级台阶的方案数的和。很好理解,因为每次只能爬 11 级或 22 级,所以 f(x)f(x) 只能从 f(x - 1)f(x−1) 和 f(x - 2)f(x−2) 转移过来,而这里要统计方案总数,我们就需要对这两项的贡献求和。一开始看到题目,我的脑子里出现了好多种方法,不知道用哪一种,但是思考了一会,我认为这类问题用动态规划解题会比较合理。废话少说,来看看我参考了一下大佬们的代码之后写出来的答案吧!
2023-05-14 10:11:30
38
1
原创 力扣题解x的平方根
根据以上的思路,我们容易知道,题目要我们返回的整数是有范围的,直觉上一个整数的平方根肯定不会超过它自己的一半,但是 00 和 11 除外,因此我们可以在 11 到输入整数除以 22 这个范围里查找我们要找的平方根整数。如果这个整数的平方 严格大于 输入整数,那么这个整数肯定不是我们要找的那个数;如果这个整数的平方 严格小于 输入整数,那么这个整数 可能 是我们要找的那个数。今天写了关于求解x的平方根的问题,但是题目要求不能使用类似与pow()这样的函数,所以我想到了用二分查找的方法。
2023-05-13 23:29:08
40
1
原创 C语言求解回文数
从低位到高位将某一整数拆分。对于一个整数(设变量名为a)无论其位数多少,若欲将最低位拆分,只需对10进行求模运算a%10,拆分次低位首先要想办法将原来的次低位作为最低位来处理,用原数对10求商可得到由除最低位之外的数形成的新数,且新数的最低位是原数的次低位,根据拆分最低位的方法将次低位求出a/10、a%10,对于其他位上的数算法相同。利用这个方法要解决的一个问题就是,什么情况下才算把所有数都拆分完?根据题意,应将每次拆分出来的数据存储到数组中,原数的最低位存到下标为0的位置,次低位存到下标为1的位置……
2023-05-09 22:01:58
54
1
原创 算法求解两数之和
在写这道题的过程中,还有一个非常值得注意的点就是,两个元素不能重复选择,题目里给的案例我都能正确输出,但是提交答案的时候出现了一个bug,就是两个数重复取值,导致代码提交不成功,所以一定要判断清楚两个值。因为是初学者,脑子里还没有很多算法的知识,所以采用了暴力解法,先阶段追求的就是能把代码写对就行了,等后期知识量增加了再慢慢优化。可以可看出来时间复杂度还是相当高的,但是目前我的知识水平还达不到优化它的水平哈哈哈,后续还会继续努力的!下面是我写的代码,仅供初学者参考。
2023-03-24 11:16:56
44
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人