WZYDarren
WZYDarren
全部文章
题解
归档
标签
去牛客网
登录
/
注册
WZYDarren的博客
全部文章
/ 题解
(共59篇)
表示数值的字符串
这道题目的解法很多: 正则匹配 Java类库 条件判断 有限状态机 我一开始想的解法是条件判断,后来对其进行了修改,使用了自上而下的递归: import java.util.*; public class Solution { // 合法字符集, E视同e,因此不纳入该集合 p...
剑指Offer
2021-07-12
0
387
字符流中第一个不重复的字符
这道题目,自己也没有想到有什么特别巧妙的解法,想到的就是哈希+队列,试着写了一个自己的实现,并没有什么技巧,中间遇到一个坑,就是List#remove是重载的,可以remove一个对象,也可以remove指定的下标。如果参数是一个char,这个方法将其视为remove指定的整数下标而不是Charac...
剑指Offer
2021-07-11
0
430
链表中环的入口结点
以前看过忘了解法,以至于没有思路,这道题目的前置题目是如何判断链表中有环,想了双指针,发现只能判断链表中是否有环,判断不了环的起点。 哈希表解法,这个解法的前提是链表中不存在值相同的节点,但是题目中并没有这样的表述,因此不认为这个解法有价值。 数学解法,先通过快慢指针判断是否有环,如果有环,则让头指...
剑指Offer
2021-07-11
0
312
栈的压入、弹出序列
老规矩,先上自己的解法,思路是在出栈序列中的任何一个值,我们去找它入栈序列中的前面的已经入过栈的值,则这些已经入栈的数在当前处理的出栈序列后的值必须逆序。 import java.util.*; public class Solution { public boolean IsPopOrd...
剑指Offer
2021-07-09
0
376
数据流中的中位数
先写自己想的方法,没想到题目标签中的堆,而是通过插入函数,自然想到了插入排序,一开始的时候想着方便在任意位置插入,选择了LinkedList,后来发现竟然还没有ArrayList***觉日乐购。 import java.util.*; public class Solution { pri...
剑指Offer
2021-07-08
0
409
求1+2+3+...+n
递推公式:f(n) = f(n-1) + n递归终止条件:f(1) = 1 public class Solution { public int Sum_Solution(int n) { if (n == 1) { return 1; ...
剑指Offer
2021-07-07
0
328
把二叉树打印成多行
先上自己的方法,很显然是比较笨的,但是也能AC,而且效率还行: import java.util.*; public class Solution { ArrayList<ArrayList<Integer> > Print(TreeNode root) { ...
剑指Offer
2021-07-06
0
315
对称的二叉树
这个题目还是比较有意思的,想了两个必要条件: 中序遍历的结果是回文的(对称的) 层序遍历的每一层是对称的 应该可以通过一些案例,但是不是充分必要条件,最后看了一下题解,代码非常少,还是很巧妙的。 public class Solution { public boolean isSymme...
剑指Offer
2021-07-05
0
272
从上往下打印二叉树
这就是一个层序遍历二叉树的问题,牛客竟然将其列为困难,可见牛客OJ是有多敷衍=_=、、 而且面向接口编程,Java的程序模板的返回值应该是List<Integer>而不是具体实现ArrayList<Integer>。 import java.util.*; public c...
剑指Offer
2021-07-05
0
325
剪绳子
这道题的动态规划算法,真的是看《剑指Offer》这本书给弄晕了,剑指书上的解析是有问题的,后来看了牛客的题解和评论才分析明白。 public class Solution { public int cutRope(int n) { if (n == 2) ...
剑指Offer
2021-07-03
0
357
首页
上一页
1
2
3
4
5
6
下一页
末页