有财君
有财君
全部文章
题解
归档
标签
去牛客网
登录
/
注册
有财君的博客
全部文章
/ 题解
(共23篇)
题解 | #寻找峰值#
思路 看到这道题的时候我不假思索地写出了这样的代码: /** * 寻找最后的山峰 * @param a int整型一维数组 * @param aLen int a数组长度 * @return int整型 */ int solve(int* a, int aLen ) { // w...
2021-08-13
0
400
题解 | #缺失数字#
思路 这道题的输入是一个等差数列,当然其中缺失了一项。 最简单的想法就是从头到尾遍历一次,如果数组下标和下标对应项目不相等,就退出循环。这种解法的代码如下: int solve(int* a, int aLen ) { // write code here int i = 0; ...
2021-08-13
0
360
题解 | #判断回文#
思路 这道题我见到以后的第一想法就是反转字符串,如果反转之后的字符串和原先的字符串相等,那么就是回文。 其实这就变成了之前的另外一道题“反转字符串”。 当时这道题的解法是这样的: char* solve(char* str ) { // write code here char te...
2021-08-13
0
296
题解 | #简单错误记录#
思路 这道题的描述让人很摸不着头脑。 其实就是把输入的东西进行一个计数操作,而且输出的时候只输出最新的8条数据。 计数器这种东西一般生产环境都喜欢用redis一类的组件,其实就是一个key-value结构的数据存储。因此我们用Java求解的时候只需要用到Map就可以了。 这里还有一个问题就是只要最新...
2021-08-08
0
290
题解 | #反转链表#
思路 这种反转链表首先会想到借助栈来实现。按照从头到尾的顺序压栈,然后弹栈,结果就是一个反转链表。 这里我写了两个方法,异曲同工。 代码实现 import java.sql.Statement; import java.util.Stack; public class Solution { ...
2021-08-07
0
273
题解 | #实现二叉树先序,中序和后序遍历#
思路 二叉树的前序遍历的顺序:根节点-->左子树-->右子树; 中序遍历的顺序:左子树-->根结点-->右子树; 后序遍历的顺序:左子树-->右子树-->根结点。 这是一个典型的递归问题。递归问题的一个关键就是退出递归的条件。 中序遍历是从根节点开始的,因此采...
2021-08-07
0
496
题解 | #括号序列#
思路 按照题目的要求,正确的输入一定是会正确关闭的。可知这个序列有几个特点: 长度是偶数,是奇数一定是错的; 左括号和右括号是一致的; 一定会有一对括号是写在一起的。 比如这样的就是不对的:[(]),因为没有一对是在一起的。 首先需要将字符串变成一个字符数组,遍历之。遵循下述的原则: 遇到左括...
2021-08-06
0
295
题解 | #坐标移动#
思路 坐标系其实就是一个(x,y)的二元组。如果用python来解,这道题直接用元组就可以了。但是Java没有元组的概念,因此我们就需要构建一个元组。 接下来就是将输入按照;分隔符split成一个数组然后遍历操作就可以了。 代码 import java.util.ArrayList; import ...
2021-08-05
0
323
题解 | #句子逆序#
思路 这道题比一般的字符串逆序要麻烦一点的地方就在于还需要保持单词的正序可读。 但是英文有个好处就是通过空格断句。因此我们可以利用空格将字符串拆解成字符串数组,然后对数组进行逆序就可以了。 题解 import java.util.*; public class Main { public...
2021-08-05
0
305
题解 | #字符个数统计#
思路 这一道题的关键就是去重。 思路如下: 将字符串变成字符数组; 遍历数组,将元素插入Set中; 统计Set的size 代码实现 import java.util.*; public class Main { public static void main(String[] arg...
2021-08-05
0
351
首页
上一页
1
2
3
下一页
末页