WZYDarren
WZYDarren
全部文章
分类
题解(60)
归档
标签
去牛客网
登录
/
注册
WZYDarren的博客
全部文章
(共59篇)
二叉搜索树与双向链表
做这道题目折腾了半天,最后问题出在极其低端的问题上,后面详细说明。 看到二叉搜索树,还有升序排列,首先想到的是中序遍历二叉搜索树,使用非递归的中序遍历,没有什么特别大的难度: import java.util.*; public class Solution { public TreeNod...
剑指Offer
2021-07-03
0
367
矩阵中的路径
import java.util.*; public class Solution { public boolean hasPath (char[][] matrix, String word) { if (matrix == null || matrix.length =...
剑指Offer
2021-07-01
0
411
二叉树的下一个结点
树的结构 public class TreeLinkNode { int val; TreeLinkNode left = null; TreeLinkNode right = null; TreeLinkNode next = null; TreeLink...
剑指Offer
2021-06-29
0
364
树的子结构
先写一个方法,传入两棵根节点值相同的树,判断tree1是否和tree2结构一样 再写一个方法来遍历大树,找到一个和小树根节点值相等的节点,以该节点和小树根节点的值为参数调用上面的方法即可 public class Solution { // 递归地在大树上寻找和小树的根节点相同的节点 ...
剑指Offer
2021-06-26
0
360
二进制中1的个数
数学类的题目就是技巧性太强,而且属于知识点型的,知道就很简单,不知道就一点都不知道怎么下手。 自己想了一个思路,与1进行按位与,结果为1时计数加1,然后把数值一次向右移1位,这样计算,结果只能针对正整数,因为负数的右移左端补的是1. 还是看了题解才想明白。 解法一、将掩码左移 即用0b1作为掩码,不...
剑指Offer
2021-06-25
0
317
反转链表
解法一、栈 import java.util.*; public class Solution { public ListNode ReverseList(ListNode head) { if (head == null) return null; ...
剑指Offer
2021-06-24
0
295
题解 | 链表中倒数最后k个结点
解法一、双指针 import java.util.*; public class Solution { public ListNode FindKthToTail (ListNode head, int k) { if (head == null || k < 0) ...
剑指Offer
2021-06-24
0
319
题解 | 调整数组顺序使奇数位于偶数前面
解法一、 直观的处理逻辑,开辟一个结果数组,第一趟遍历原数组,将原数组中的奇数依次挪到结果数组中;第二趟再遍历一遍原数组,将原数组中的偶数再依次挪到结果数组中。 时间复杂度:O(n) 空间复杂度:O(n) import java.util.*; public class Solution { ...
剑指Offer
2021-06-24
0
454
题解 | 不用加减乘除做加法
这个题能猜到是用位运算,但是如果没有一点背景知识的话,确实想不到是异或运算和按位与运算结合的结果,而且终止条件也不好想。 这种题目应该是属于扩展眼界开阔思路的题。 常规的递推解: public class Solution { public int Add(int num1,int num2...
剑指Offer
2021-06-23
0
365
题解 | 构建乘积数组
left[i]表示原数组第i个元素以左(<i)的所有元素的累积 right[i]表示原数组第i个元素以右(>i)的所有元素的累积 需要注意的是left数组的第一个元素和right数组的最后一个元素都是1 题目限定了输入范围因此不用特殊考虑输入校验问题 public class Solu...
剑指Offer
2021-06-23
0
351
首页
上一页
1
2
3
4
5
6
下一页
末页