shopee hr面完让我加她微信，我加了她又不同意，这是怎么回事。🤣

许愿shopee新加坡意向书

使用双指针 满足覆盖条件时右移左指针缩小窗口 不满足覆盖条件时右移右指针扩大窗口 import java.util.*; public class Solution { /** * * @param S string字符串 * @param T string字符串 * @return string字符串 */ public String minWindow (String S, String T) { // write code here int length = Integer.MAX_...

几天没写代码，写个递归在这想了半个小时。就递归地判断两个子树是否是平衡二叉树就玩了，递归出口条件死活想不出来。打小就看准了我以后成不了气候 public class Solution { public boolean IsBalanced_Solution(TreeNode root) { if(root==null){ return true; } if(Math.abs(getDepth(root.left,0)-getDepth(root.right,0))<=1){ retur...

这个题直接用滑动窗口每次找出窗口中的最大值是非常不理想的，必须做一些优化，我做的优化就是记住上次窗口的最大值和最大值所在的下表，下个窗口再决定要不要进行所有值比较大小。 import java.util.*; public class Solution { public ArrayList<Integer> maxInWindows(int [] num, int size) { ArrayList<Integer> list = new ArrayList<>(); if(size>num.length||nu...

这种题非常简单，总之就是两个字，先层序遍历，目的是记录节点的值，并记下两个节点的位置，找到后结束遍历，上溯查找即可，所谓上溯，就是除以二变成父节点的下标，直到两个相当，此时这个坐标就是最近公共节点的值。代码如下： import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ public class Solution { /** * * @param root ...

使用递归，时间复杂度O(n),空间复杂度O(1) 为了方便处理，创建一个在head前面的节点hair. 每次向递归方法中传入该组的头节点，头节点的上一个节点，以及个数k,然后对头节点后面的k个节点指针进行反转，首先判断是否需要反转，如果个数小于k则不需要反转，获得这个组最后一个节点的下一个节点，作为下一次递归调用的头节点，链表反转简单，三个指针pre,current,next即可。java实现代码： public class Solution { /** * * @param head ListNode类 * @param k int整型 * @retur...