好想找工作

题解

/ 注册

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

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 564

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

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 551