有财君
有财君
全部文章
分类
题解(24)
归档
标签
去牛客网
登录
/
注册
有财君的博客
全部文章
(共37篇)
题解 | #斐波那契数列#
这道题如果用递归,则略显俗了,而且空间复杂度太高。最近练了很多动态规划的题,这一题就特别适合: package main import ( "fmt" ) func main() { a := 0 fmt.Scan(&a) dp := []int{0, 1, 1} for i := ...
2023-02-12
0
150
题解 | #两数之和#
最开始我想的比较简单,采用了一个嵌套循环的解法: package main /** * * @param numbers int整型一维数组 * @param target int整型 * @return(756076230) int整型一维数组 */ func twoSum(numbe...
2023-02-09
0
157
题解 | #进制转换#
import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); while...
2023-01-09
0
134
题解 | #字符串最后一个单词的长度#
import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in =...
2022-12-30
0
131
题解 | #字符串加解密#
实际上如果ASCII记得很熟悉的话,这道题算不上中等难度: package huawei; import java.util.*; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void m...
2022-11-24
0
157
题解 | #简单密码#
只要不嫌代码写的丑陋的,这样写很快:package huawei; import java.util.HashMap; import java.util.Map; import java.util.Scanner; public class Main { public static v...
2022-11-24
0
153
题解 | #查找两个字符串a,b中的最长公共子串#
初见这道题想的很难,比如动态规划算法。 但是仔细观察以后,发现有点类似于数据库中的Nested Loop的思想,无非是用一张表驱动另一张表,循环找想要的东西而已。 用图来说明,就是将短的字符串从右向左遍历截取,看看截取的结果在不在长串中,如果在就保存下来,如果不在就继续截取。 当左右指针i和k相遇时...
2022-11-23
0
167
题解 | #成绩排序#
这个需求看起来就是个排序问题,对于Java来说是很简单的。本身我想着用Map来保存原数据,但是感觉不是很好使,考虑到给出的原数据是成绩,索性就定义一个类。之后就是重写List的Compare方法了:package huawei; import java.util.ArrayList; import...
2022-11-23
0
119
题解 | #矩阵乘法计算量估算#
矩阵的乘法 已知矩阵A:[m, n],矩阵B:[n, p],那么A * B的结果是[m ,p],需要的运算次数是m * n * p。 这是前提知识,了解这个之后下一步就是如何判断运算顺序。 运算顺序 首先需要定义一个二维数组来保存矩阵。 我的想法是这样的,以(A(BC))为例,从尾到头遍历一次,遇到...
2022-11-22
0
173
题解 | #密码验证合格程序#
这种题目从最开始我就想着要用正则表达式去判断。但是一直受困于一个正则表达式如何解释这个规则。 后来在别人的题解里看到了一种解法,就是将这些规则分到不同的正则表达式里,然后计算。我觉得这个思路不错,按照这个思路我写了一段代码: package huawei; import java.util.Sca...
2022-11-22
0
161
首页
上一页
1
2
3
4
下一页
末页