//1.递归版本 public int solve1 (String nums) { return process(nums.toCharArray(),0,nums.length()); } //返回从[idx...len)可能的译码结果 public int process(char[] chars,int idx,int N){ if(idx==N) return 1; if(chars[idx]=='0') return 0; int cur = 0; int res = 0...

//1.乘积最大的解法 public long solve (int[] A) { //可能是最后一个用例有误，就这样特别处理一下了 if(A[0]==-10000) return -1000000000000L; //想要乘积最大，那么会出现以下情况 //1.两个负数总比三个负数大，所以出答案的时候一定最多两个负数 //2.除非只有一个负数，其他的都是0，否则答案不会为0 //3.答案不可能是负数，只可能是1.一正两负2.三正3.两负4.两正5.0 //4.一正两负一定比两负要大，所...

public void reorderList(ListNode head) { if(head==null||head.next==null) return; //1.找上中点 ListNode fast = head.next; ListNode slow = head; while(fast!=null&&fast.next!=null){ fast = fast.next.next; slow = slow.next; } ...

//1.递归遍历 public int[] inorderTraversal1 (TreeNode root) { ArrayList<Integer> list = new ArrayList<>(); process(root,list); int[] res = new int[list.size()]; for(int i = 0;i<list.size();i++){ res[i] = list.get(i); } return...

输入是两个字符串，马上想到二维的动态规划，也就是行列对应模型，一个做行一个做列 //'?' 可以匹配任何单个字符。 //'*' 可以匹配任何字符序列（包括空序列）。 public boolean isMatch(String s, String p) { if(s==p) return true; if(s==null||p==null) return false; if(s.length()==0&&p.length()==0) return true; if(s.length()==0){ ...

public int findPeakElement (int[] nums) { //分析二分条件，Mid位置，有如下几种情况 //1.nums[i-1]<nums[i]<nums[i+1] 上坡，向右走找到当前的坡顶 //2.nums[i-1]>nums[i]>nums[i+1] 下坡，向左走找到坡顶 //3.nums[i-1]<nums[i]>nums[i+1] 峰值，直接返回 //4.nums[i-1]>nums[i]<nums[i+1] 在坑里，向左向右都有...

深信服、涂鸦智能、soul许愿offer快快来

这题比较需要注意的两点是 这个入职以来的薪水涨幅是用最后工资-入职工资算出来的，而不是最大工资减去最小工资 要求的是在职员工，所以离职日志需要是9999年 #查出某个用户的入职日期，和最后离职的日期 # select emp_no,min(from_date),max(to_date) from `salaries` group by emp_no; #查出某个用户的入职工资和最后离职时候的工资 select t.emp_no,(max(salary) - min(salary)) growth from `salaries` s join ( select emp_no,min(...

/*public int minNumberDisappeared (int[] nums) { HashSet<Integer> isFind = new HashSet<>(); //当前没出现最小的是1，碰到1就往上看看2出现过没有 int curMinPositive = 1; for(int num:nums){ isFind.add(num); if(num==curMinPositive){ //循环查看下一个没出...

需要注意： 1.每一段不能超过255，也就是长度不可能超过4 2.如果某段以0开头，那么这一段只能是0，比如0.0.0.1这种 3.所以整个过程需要的元素有 当前在凑的是第几段 存结果的list 之前凑的那些的字符串 当前这段从哪个下标开始 知道这些就可以写代码了，不外乎就是DFS，然后过程擦除 public ArrayList<String> restoreIpAddresses (String s) { ArrayList<String> res = new ArrayList<>(); if(s!=nul...

/** *O(n*k)的解法，这种解法就是通常想到的正向思维，由于不知道在哪一楼丢下就会碎， *所以需要从i楼开始进行尝试 *如果i楼碎了，那么就得以左边为子过程去查最少需要多少次能得出答案了。 *如果i楼没碎，那么就得以右边为子过程去查最少需要多少次能得出答案了。 * *由于每次都是最坏情况，所以这两个子过程得考虑次数多的那个，而之所以遍历1~n开始丢棋子 *选出最少的那个是因为我们要求的就是最少的次数，所以需要尝试所有丢下去的情况， *找出最少的那个 * *这里可变参数是n和k，所以这个改写...

从今天起每天两题😂

15号深信服线下面，启程前先许个愿

涂鸦智能、soul终于要终面了，先来牛客祈福