李东蔚

题解

/ 注册

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

题解 | #反转链表#

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

Java 双指针

2021-10-08

2 412

题解 | #重建二叉树#

/** * 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 364

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

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 338

题解 | #扑克牌顺子#

这个题分几步：第一步，排序数组，用Array.sort第二步：遍历统计有几个joker，如果num[i]==num[i+1]表示重复第三步：num[4] - num[joker] < 5注意排完序了，num[4]必为极值，num[joker]必为最小值。

2021-09-05

0 380

题解 | #第一个只出现一次的字符#

哈希表解体思路：需要将字符串转换的数组遍历两次。新建的哈希表的key是字符，value是重复的次数第一次遍历：检查有没有已经存在的，java使用containsKey.如果存在，要先获取value值，然后先移除，再加入，但是记得value值要加一。如果不存在就直接加入哈希表。第一次遍历完成后，只出现...

2021-08-31

1 342

题解 | #连续子数组的最大和#

思路：把dp数组处理好，遍历dp数组求最大值。最大值就是最大的子序和。第一步：搞清楚dp数组以及下标的含义新的dp数组的长度是原数组的长度，第一个元素是原数组的第一个元素。那么这个dp[i]当中的i是什么意思呢？我们假设i等于1，就知道第一次的判断是dp数组的第一个元素（也就...

2021-08-25

1 386