好想找工作

分类

题解(43)

/ 注册

全部文章（共43篇）

JZ25 复杂链表的复制，三种做法

三种做法。方法一：先存后连第一遍先从头到尾都把next连好，并且把原链表节点和新链表节点一一对应存进HashMap中。再对照HashMap一一连好Random。（显然也可以首先存好节点对，最后一起连next和Random。） import java.util.*; public class So...

Java 链表深拷贝

2020-06-08

0 483

JZ56 删除链表中重复的结点

public class Solution { public ListNode deleteDuplication(ListNode pHead){ if(pHead==null) return null; ListNode prev=new ListNode...

Java 链表去重

2020-06-07

0 536

JZ65 矩阵中的路径

显然要用dfs。值得注意的点：共用一个boolean[][]来记录访问过的点，节约空间，遍历前标记，遍历后恢复。多次使用的代码单独写成函数，如validate， index。移动方向单独用一个二维矩阵记录然后用循环，比直接写四个if语句要快。public class Solution { ...

dfs Java 矩阵二维矩阵回溯法字符串匹配深度优先遍历 backtrack

2020-06-06

0 563

JZ44 翻转单词顺序列

使用String.split(" ") import java.util.*; public class Solution { public String ReverseSentence(String str) { if(str==null||str.length()==0|...

Java split 字符串 Stringbuilder

2020-06-06

0 431

JZ49 把字符串转换成整数，测试用例int -2147483649???

众所周知，Java的整型变量int只有32位，所能表示的最大为Integer.MAX_VALUE=2147483647=2^31-1，最小为Integer.MIN_VALUE=-2147483648=-2^31。然而测试用例中有一个 -2147483649=Integer.MIN_VALU...

Java 字符串字符串转换

2020-06-04

0 1040

JZ19 顺时针打印矩阵

老老实实按照顺时针跑路。 import java.util.ArrayList; public class Solution { public ArrayList<Integer> printMatrix(int [][] matrix) { if(matrix=...

2020-06-04

0 485

JZ23 二叉搜索树后序遍历序列，分治思想

（代码直接拉到底）首先明确一下，后序遍历时，一棵子树的元素是连续的。所以我们可以用两个整形变量left, right框定它们在sequence上对应的序号范围。构造子函数，参数为 int[] sequence，不解释 Integer min, 该段数组(sequence[left]--seque...

2020-06-03

0 704

JZ62 二叉搜索树的第k个节点

给定一棵二叉搜索树，请找出其中的第k小的结点。例如，（5，3，7，2，4，6，8）中，按结点数值大小顺序第三小结点的值为4。递归迭代都可以。递归21秒，迭代28秒。先上递归 public class Solution { TreeNode KthNode(TreeNode p...

Java 二叉树二叉搜索树中序遍历迭代递归

2020-06-03

0 550

我在这道题上栽过的坑

第一坑首先我以为，只要逐一比较各个节点就好了。作为一棵被比较的子树，它应该完全和原树的某个子树相同（包含所有叶子节点），而不是组成某子树的一部分（不包含该子树的所有叶子节点）。所以我写了： public class Solution { public boolean HasSubtree(T...

2020-06-03

5 700

不用快慢指针

看到这种题，一个很典型的想法是用快慢指针。但其实也可以从头到尾计算链表长度len，再根据这个结果从头直接找到我们需要的节点len-k。两者需要在链表上面跑的路程都是一样的。前者多生成一个ListNode对象，后者多生成一个整型变量len。另外记得讨论特殊情况 head==null k<=0...

2020-06-03

0 543