流浪~~

题解

/ 注册

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

题解 | #字符串字符匹配#

用set解决，遍历两次字符串链表，加入集合，先加入集合长的，然后加入短的，如果短的有字符加入成功，则证明短的当中有字符不在长的里。唯一难点，不会判断是否还有字符串要输入，然后一直报数组越界错误... import java.util.*; public class Main{ public ...

Java

2021-10-24

0 528

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

用一个栈存储，元素，最小值，元素，最小值。。。。这样存储 import java.util.Stack; public class Solution { Stack<Integer> we = new Stack<Integer>(); int i; ...

Java

2021-10-23

0 400

题解 | #树的子结构#

隔了几天在lc上看到又是不一样的思路，天天新题，愁得慌 /** public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int...

Java

2021-10-23

0 409

题解 | #对称的二叉树#

在lc上做的移过来了，不是抄的。双队列，一个从左向右，一个从右向左，注意判断空值。 /* public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; publi...

Java

2021-10-23

0 360

题解 | #把二叉树打印成多行#

双队列实现，第一层打印完存第二层，第二层打印时存入第三层 import java.util.ArrayList; /* public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = ...

Java

2021-10-23

0 387

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

从第一行找到第一个比他大的数，然后尽量向下，向左去找，边界条件好难处理。。。。 public class Solution { public boolean Find(int target, int [][] array) { if(array[0].length == 0)...

Java

2021-10-22

0 392

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

emm，通过单调队列优化，防止复杂度过高 import java.util.*; public class Solution { public ArrayList<Integer> maxInWindows(int [] num, int size) { int[...

Java

2021-10-21

0 378

题解 | #二叉树中和为某一值的路径#

上周六面试夏令营遇到相似的题了，一直在想非递归结果没做出来，递归一下就OK，好惨一同学😭。 import java.util.ArrayList; /** public class TreeNode { int val = 0; TreeNode left = null; ...

Java

2021-10-20

0 467

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

记录一下自己暴力的挣扎史 import java.util.*; public class Solution { public ArrayList<Integer> maxInWindows(int [] num, int size) { ArrayList<...

Java

2021-10-16

0 447

题解 | #二叉搜索树的第k个结点#

利用栈进行中序遍历 /* public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { thi...

Java

2021-10-15

0 443