讲道理的干饭人胖乎乎

题解

/ 注册

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

题解 | #数组中只出现一次的两个数字#

public static int[] FindNumsAppearOnce (int[] array) { Map<Integer,Integer> map = new HashMap<>(); for (int i = 0; i < ar...

2021-08-18

0 244

题解 | #滑动窗口的最大值#

public static ArrayList<integer> maxInWindows(int [] num, int size) { ArrayList<integer> queue = new ArrayList<>(); if...

2021-08-18

0 304

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

import java.util.Stack;//借助辅助栈，将最小值存放在辅助栈，如要插入新节点，则看是否比辅助栈栈顶结点更小，//若更小，更新辅助栈，否则再插入一个栈顶元素作为最小值。public class Solution { Stack<integer> stack1 = ne...

2021-08-17

0 266

题解 | #重建二叉树#

public static TreeNode reConstructBinaryTree(int [] pre,int [] vin) { if (pre==null||vin==null||pre.length!= vin.length||pre.length<=0){ ...

2021-08-16

0 281

题解 | #数值的整数次方#

public static double Power(double base, int exponent) { int abs = 0; boolean flag = true; if (exponent<0){ abs = -exponent; flag...

2021-08-15

0 251

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

/**首先用快慢指针判断链表中是否有环，然后借助环中一个节点，找到环的长度。*再借助两个指针，第一个先移动环的长度，然后两个同步移动，两者相遇时既是环的起点。*/public static ListNode EntryNodeOfLoop(ListNode pHead) { if (pHead...

2021-08-12

0 282

题解 | #两个链表的第一个公共结点#

/*求出两个链表的长度，并且跳过长的链表部分，然后开始比较是否相等。/public static ListNode FindFirstCommonNode(ListNode pHead1, ListNode pHead2) { if (pHead1==null||pHead2==nul...

2021-08-09

0 265

题解 | #替换空格#

public static String replaceSpace(StringBuffer str) { int oldLength = str.length(); for (int i = 0; i < oldLength; i++) { if (str.charAt(i)==' '){ ...

2021-07-31

0 274