WZYDarren
WZYDarren
全部文章
分类
题解(60)
归档
标签
去牛客网
登录
/
注册
WZYDarren的博客
全部文章
(共59篇)
删除链表中重复的结点
自己想到的是三指针解法,自己倒是没想到递归解。 三指针: public class Solution { public ListNode deleteDuplication(ListNode head) { if (head == null || head.next == n...
剑指Offer
2021-07-23
0
392
二叉树中和为某一值的路径
自己想到的解法,比较弱: 首先找到树中所有的路径,即根节点到所有的叶子节点的路径,然后从中找到和为目标值的那些。 实现如下: import java.util.*; import java.util.stream.*; public class Solution { public Arra...
剑指Offer
2021-07-22
0
396
序列化二叉树
采用的是层序遍历的方式: import java.util.*; public class Solution { // 序列化 String Serialize(TreeNode root) { if (root == null) { ret...
剑指Offer
2021-07-21
0
448
二叉搜索树的后序遍历序列
看到题目的标题中有标签栈,一直在思考使用栈的解法,奈何能力有限,最终还是没想出来,自己想的解法是递归解法,即确定左右子树后递归判断左右子树: public class Solution { public boolean VerifySquenceOfBST(int [] a) { ...
剑指Offer
2021-07-21
0
352
顺时针打印矩阵
第一个直觉是递归,先打印外层的一圈,然后像剥洋葱一样,打印内部的一圈,直到最后递归打印到最核心。 试着实现了一下,有小坑: import java.util.*; public class Solution { public ArrayList<Integer> printMa...
剑指Offer
2021-07-19
0
313
数组中的逆序对
这道题的解法是使用归并排序,理解的关键在于两个区间,求两个区间之间的逆序对,与这两个区间内的数字是否有序无关,这样: 自下而上的,先统计小的区间之间的逆序对; 由小的区间合并成更大的区间之间的逆序对 public class Solution { private int count; ...
剑指Offer
2021-07-18
0
396
和为S的连续正数序列
我一开始以为自己的解法是暴力解,后来看了答案后才发现自己的想法是符合前缀和解法的思想: import java.util.ArrayList; public class Solution { public ArrayList<ArrayList<Integer>> F...
剑指Offer
2021-07-16
0
286
数组中只出现一次的两个数字
真的是对二进制的题目,遇到一个就蒙圈一个, 这道题是对数组中只有一个出现一次的数字,其他数字都出现2次的二进制解法的增强,可以对比记忆。 import java.util.*; public class Solution { public int[] FindNumsAppearOnce...
剑指Offer
2021-07-15
0
280
和为S的两个数字
最直观的当然是暴力解: import java.util.ArrayList; public class Solution { public ArrayList<Integer> FindNumbersWithSum(int[] a, int sum) { Arr...
剑指Offer
2021-07-14
0
256
左旋转字符串
牛客的《剑指Offer》难度分级混乱,这种题目应该放在简单的里面,结果放到了中等。 三次翻转啥的确实是没想到,以后有空的时候再看字符串翻转的题解吧,我想的是把这个字符串自身拼接在一起,然后截取其中的一部分,就是结果。 由于题目说了k <= s.length(),因此这道题目不用考虑取模的情形,...
剑指Offer
2021-07-13
0
336
首页
上一页
1
2
3
4
5
6
下一页
末页