1666

题解

/ 注册

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

矩阵中的路径-DFS（利用递归特性实现DFS的回溯）

public boolean hasPath (char[][] matrix, String word) { int rows = matrix.length; if (rows == 0) return false; int cols = matrix[0].length...

DFS 逻辑或短路特性递归矩阵中的路径回溯

2021-04-01

5 924

把数组排成最小的数-快排(重写比较方法)（O(nlogn),O(1)）

/*快排(重写比较方法)（O(nlogn),O(1)）快排思想： 1.先从队尾开始向前扫描且当low < high时,如果a[high] > pivot,则high–,但如果a[high] < pivot, 则将high的值赋值给low,即arr[low] = a[h...

快速排序比较字符串大小把数组排成最小的数

2021-03-30

1 667

表示数值的字符串-过测试用例答案：4行代码调用java源码解答

public static boolean isNumeric(String str) { try { Integer.valueOf(str); return true; }catch (NumberFormatException e1){ retu...

表示数值的字符串 trycatch语句

2021-03-30

1 597

调整数组顺序使奇数位于偶数前面-（O(n),O(n)）

//解题思路 /*（O(n),O(n)）遍历两次数组，第一次只添加奇数到新数组里，第二次只添加奇数到新数组里 */ public int[] reOrderArray (int[] array) { int index = 0; int[] res = new int[arra...

数组调整数组顺序使奇数位于偶数前面

2021-03-27

10 1257

数组中重复的数字-替换法（O(n),O(1)）

//解题思路 /*替换法（O(n),O(1)）数组存放原则：numbers[i] = i 遍历数组所有元素，交换不符合数组存放原则的元素：例如[2,3,1,0,2] 遍历0位元素2：（交换0位元素2和2位元素1）->[1,3,2,0,2] 遍历0位元素1：（交换0位...

找规律数组数组中重复的数字

2021-03-26

20 1822

按之字形顺序打印二叉树-使用两个栈BFS（O(n),O(n)）

//解题思路 /* BFS（O(n),O(n)）：需要使用两个栈（打印层和待打印层要放在独立的两个栈里） 8 6 10 5 7 9 11 具体可看代码注释，同时使用以上二叉树进行演算即可明白 */ //popStack；打印节点栈 //saveStack:保...

二叉树找规律按之字形顺序打印二叉树栈 BFS

2021-03-21

1 645

二叉树的下一个结点-根据中序遍历的特点（O(n),O(1)）解题

//解题思路 /* 8 6 10 5 7 9 11 根据中序遍历的特点（O(n),O(1)）： 1.pNode的右孩子为空，中序遍历顺序的下一个结点可能在其父辈root里（注意是父辈，不只是父亲） 1.1 pNode为root的左孩子，则pNode的下一...

二叉树中序遍历找规律

2021-03-19

1 609

表示数值的字符串-考虑出现.+-eE的限制条件

public boolean isNumeric (String str) { char[] chars = str.toCharArray(); boolean point = false;//表示小数点是否已存在 boolean e = false;//表示e是否已存在 ...

表示数值的字符串代码完整性

2021-03-18

5 1108

扑克牌顺子-不用排序，只需要boolean[5]很小的内存空间，遍历一次数组即可

//解题思路 /* array数组解释：数组索引表示顺子的第几张牌，如array[1] = true表示顺子的第二张牌找到了遍历所有数字： 1.数字为0则king++，如果king > 3直接返回true，因为有4或5个王一定能组成顺子 2.数字不为0 2.1先执行array[num...

扑克牌顺子

2021-03-16

2 612