李东蔚

题解

/ 注册

全部文章 / 题解（共17篇）

题解 | #反转链表#

/* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ 这是一道典型的双指针。我们先把一个节点的下一节点存...

Java 双指针

2021-10-08

2 405

题解 | #重建二叉树#

/** * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val...

Java 递归二叉树工厂方法

2021-09-28

1 371

题解 | #求1+2+3+...+n#

import java.util.*; 应该说看到这种只能加减，不能乘除，也不能循环，不能使用判断等等这些条件就知道了肯定要用位运算。左移一位相当于乘以2，右移一位相当于除以2，这是基本的常识。记不起来可以举一个0010的例子移动一下1 然后把(首项+末项)*项数/2进一步化简，即为(n+n²)...

Java 位运算

2021-09-25

7 641

题解 | #数组中只出现一次的两个数字#

import java.util.*; * 其实这个题的关键就在于怎么分离第一次异或之后所得的a^b 首先要知道，a和b不是同一个数，那么异或结果不为0，那么结果的二进制肯定至少有一个是1 也就是说，为1的这一位上，a和b的二进制一个是0，一个是1 只要我们下一次异或只把是0（或者是1）的异或进来...

Java 异或取不为0的数二进制最右边的1

2021-09-24

7 683

题解 | #调整数组顺序使奇数位于偶数前面#

import java.util.*; public class Solution { /** * 暴力解法 * * * @param array int整型一维数组 * @return int整型一维数组 */ ...

Java 链表暴力解题法

2021-09-23

3 518

题解 | #二叉搜索树的第k个结点#

/* public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = va...

Java 二叉树中序遍历二叉搜索树

2021-09-22

2 352

题解 | #按之字形顺序打印二叉树#

import java.util.*; /* public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { ...

Java bfs 标志位

2021-09-15

0 334