讲道理的干饭人胖乎乎
讲道理的干饭人胖乎乎
全部文章
分类
题解(8)
归档
标签
去牛客网
登录
/
注册
讲道理的干饭人胖乎乎的博客
全部文章
(共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