李东蔚

题解

/ 注册

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

题解 | #正则表达式匹配#

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param str string字符串 * @para...

Java 回溯

2021-10-30

0 545

题解 | #二进制中1的个数#

经典的位运算获得一个数它二进制中1的个数就是用它的每一个二进制位和1做相与（这时被比较的那个工具数除了1，其他位的都是0，因此要左移工具数，左移补0比较好）如果不为0说明这一位就是1，如果为0就说明为0。 public class Solution { public int Numb...

Java 与运算位运算

2021-10-19

1 464

题解 | #二维数组中的查找#

public class Solution { public boolean Find(int target, int [][] array) { int rows = array.length;//这个是总行数 int cols = array[0].len...

Java 矩形

2021-10-17

1 520

题解 | #二维数组中的查找#

直接暴力查找当然是非常智障了，无需解释 public class Solution { public boolean Find(int target, int [][] array) { for(int i = 0;i < array.length;i++){ ...

Java 暴力解题法

2021-10-17

0 406

题解 | #二叉树的下一个结点#

/* public class TreeLinkNode { int val; TreeLinkNode left = null; TreeLinkNode right = null; TreeLinkNode next = null; TreeLinkNo...

Java dfs 中序遍历

2021-10-15

3 526

题解 | #链表中环的入口结点#

/* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } } */ 这个题是典型的龟兔赛跑。利用快慢指针解决问题 ...

Java 快慢指针龟兔赛跑

2021-10-14

1 472

题解 | #链表中倒数最后k个结点#

import java.util.*; 经典双链表，设置一个哨兵，让它先走K-1步（这样就包含了K个结点，走几步是间距，注意）然后同时移动双指针（头节点和哨兵），直到哨兵的下一个节点为空，返回头节点就可以了。 public class Solution { public ListNod...

Java 双指针哨兵

2021-10-13

1 463

题解 | #整数中1出现的次数（从1到n整数中1出现的次数）#

/** *这个思路非常简单 *外层循环遍历每一个数，将其变成字符数组，内存循环检验每一个数组里面'1'的数目 *出现一次就result加1 *最后返回result */ import java.util.*; public class Solution { public int Number...

Java 整数转字符数组循环嵌套

2021-10-11

3 559

题解 | #栈的压入、弹出序列#

import java.util.*; public class Solution { public boolean IsPopOrder(int [] pushA,int [] popA) { if(pushA.length == 0 || popA.length == ...

Java 栈

2021-10-10

3 528

题解 | #把二叉树打印成多行#

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

Java 队列循环嵌套

2021-10-09

1 503