有财君
有财君
全部文章
分类
题解(24)
归档
标签
去牛客网
登录
/
注册
有财君的博客
全部文章
(共37篇)
题解 | #计算某字母出现次数#
思路 这道题拿到之后第一时间就会想到遍历整个字符串。 于是有了这样的解法: Java版本解法 import java.util.Scanner; public class Main { public int convert(String str, String flag) { ...
2021-08-16
0
309
题解 | #字符串最后一个单词的长度#
思路 我本来想到的解法是倒置数组,然后遍历,每遍历一个字符,计数器加1,直到遇到空格,循环退出。 实际上我的Java代码就是这么写的: import java.util.Scanner; public class Main { public int convert(String str)...
2021-08-16
0
340
题解 | #反转链表#
思路 这道题最开始我是用Java实现的,可以利用Java的Stack容器实现。 最近正在学习C语言,由于不是很熟悉,所以决定不要引入另外一个数据结构。查阅了网上的资料以后发现反转链表有很多办法,其中一个比较易于理解的叫做“头插法”。 简单的说就是准备一个新的链表,每次把原链表的头摘下来,插入到新链表...
2021-08-14
0
348
题解 | #寻找峰值#
思路 看到这道题的时候我不假思索地写出了这样的代码: /** * 寻找最后的山峰 * @param a int整型一维数组 * @param aLen int a数组长度 * @return int整型 */ int solve(int* a, int aLen ) { // w...
2021-08-13
0
396
题解 | #缺失数字#
思路 这道题的输入是一个等差数列,当然其中缺失了一项。 最简单的想法就是从头到尾遍历一次,如果数组下标和下标对应项目不相等,就退出循环。这种解法的代码如下: int solve(int* a, int aLen ) { // write code here int i = 0; ...
2021-08-13
0
353
题解 | #判断回文#
思路 这道题我见到以后的第一想法就是反转字符串,如果反转之后的字符串和原先的字符串相等,那么就是回文。 其实这就变成了之前的另外一道题“反转字符串”。 当时这道题的解法是这样的: char* solve(char* str ) { // write code here char te...
2021-08-13
0
292
题解 | #简单错误记录#
思路 这道题的描述让人很摸不着头脑。 其实就是把输入的东西进行一个计数操作,而且输出的时候只输出最新的8条数据。 计数器这种东西一般生产环境都喜欢用redis一类的组件,其实就是一个key-value结构的数据存储。因此我们用Java求解的时候只需要用到Map就可以了。 这里还有一个问题就是只要最新...
2021-08-08
0
288
题解 | #跳台阶#
思路 这是一个斐波那契数列。以3为例: F(3) = F(2) + F(1) F(1) = 1 F(2) = 2 所以F(3) = 1 + 2 = 3 可以用递归法求解。 这种题目的关键就是找通项公式。 代码 public class Solution { public int jumpFl...
2021-08-07
0
312
题解 | #反转链表#
思路 这种反转链表首先会想到借助栈来实现。按照从头到尾的顺序压栈,然后弹栈,结果就是一个反转链表。 这里我写了两个方法,异曲同工。 代码实现 import java.sql.Statement; import java.util.Stack; public class Solution { ...
2021-08-07
0
264
题解 | #实现二叉树先序,中序和后序遍历#
思路 二叉树的前序遍历的顺序:根节点-->左子树-->右子树; 中序遍历的顺序:左子树-->根结点-->右子树; 后序遍历的顺序:左子树-->右子树-->根结点。 这是一个典型的递归问题。递归问题的一个关键就是退出递归的条件。 中序遍历是从根节点开始的,因此采...
2021-08-07
0
490
首页
上一页
1
2
3
4
下一页
末页