牛客709025891号

题解

java问题(1)

/ 注册

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

题解 | #从尾到头打印链表#

法一新建数组，倒序存储一遍历得长度，据此新建等长数组，二遍历倒序存储时间复杂度：O（N），但是是两次空间复杂度：O（N） public ArrayList<Integer> printListFromTailToHead(ListNode listNode) { ...

Java

2022-02-24

0 337

题解 | #替换空格#

法一使用自带replace方法 public String replaceSpace (String s) { // write code here return s.replace(" ","%20"); } 可见时间复杂度很高法二使用St...

Java

2022-02-23

0 331

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

从右上角（本解法）或者左下角夹逼即可 public class Solution { public boolean Find(int target, int [][] array) { if(array == null || array.length == 0) return...

Java

2022-02-22

0 373

题解 | #数组中重复的数字#

法一，使用Set 一次遍历，遍历的时候添加元素，如果add返回为false，则此元素重复； public int duplicate (int[] numbers) { // write code here Set<Integer> set = n...

Java

2022-02-22

9 968

题解 | #包含min函数的栈#

题解如代码，需要使用一个辅助栈，用来存当前最小值： import java.util.Stack; public class Solution { Stack<Integer> stack = new Stack<>(); //需要一个辅助栈来存放最小元...

2021-04-15

0 504

题解 | #顺时针打印矩阵#

题解如代码： public ArrayList<Integer> printMatrix(int [][] matrix) { int[] dx = {0,1,0,-1}; int[] dy = {1,0,-1,0}; int i ...

2021-04-15

0 477

题解 | #树的子结构#

题解如代码： public class Solution { public boolean HasSubtree(TreeNode root1,TreeNode root2) { //如果其中一个为null，返回false if(root1 == null |...

2021-04-15

0 492

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

首先一次遍历计算出链表长度；然后从头开始遍历，遍历到k-i就返回（i为链表下标，从0开始） public ListNode FindKthToTail (ListNode pHead, int k) { // write code here //先计算出长度，然后循环...

2021-04-14

0 497

题解 | #调整数组顺序使奇数位于偶数前面#

头尾双指针，一次遍历，头处理奇数，尾处理偶数；时间复杂度：O（N）空间复杂度：O（N） public int[] reOrderArray (int[] array) { // write code here //双指针，头尾指针 int[] nums...

2021-04-14

41 933