第四范式有了解的同学吗，求问详情和薪资情况，谢谢各位了

解法  根据动态规划 设置一个dp[m+1][n+1]的布尔数组，表示str的前m个字符与pattern的前n个字符是否匹配 dp[0][0]初始化为true dp[0][]初始化：   for(int i = 1; i <= n; i++){ if(pattern[i-1] == '*'){ dp[0][i] = dp[0][i-2]; } }  循环遍历匹配：由短到长 分三种情况：  1、最后一个字符相等str：aaa 与 pattern：cddda 2、最后一个字符是'.' 3、最后一个字符是'*':  此时前一个字符有3种情况： (1)前一个字符相等 (2)前一个字符是'.' (...

首先题意：链表中数字小于x的值放在左边，数字大于x的值放在右边，且左半部分内部和右半部分内部相对顺序是链表的遍历顺序，保持不变  解法1：双指针 解法2：定位后分叉，分为左半部分和右半部分  解法1：双指针，需要额外两个头节点 public ListNode partition (ListNode head, int x) { // write code here if(head == null){ return head; } ListNode less = new ListNode(-101); ListNode lessBak = less; ListNode more = new Li...

题目默认了升序? 3种方法 解法1：System.arraycopy() 解法2：定义一个新数组C，再利用双指针,从后往前遍历 解法3：直接利用数组A，三指针，此处需要证明指针p不会覆盖指针i，即A[p]不会覆盖A[i]  解法1:System.arraycopy()  public void merge(int A[], int m, int B[], int n) { System.arraycopy(B,0,A,m,n); Arrays.sort(A); }  解法2:双指针，新数组  //额外数组 public void merge(int A[], int m, int B[], i...

链表翻转 需要前面增加一个节点preHead 而且返回的时候需要考虑到返回的是preHead.next，因为可能head节点也被翻转到最后了，  代码如下： import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** * * @param head ListNode类 * @param m int整型 * @param n int整型 * @return ListNode类 */ public ListNode rev...

这题目写了很长时间 中间好多天中断了刷题，自身毅力不够 今天年终奖发了半年的，比同事少很多，心在滴血，自己走错了路，选择小厂后，不如意，不该回到小城市 我辈独行，但行好事，要问前程，迷茫... 递归 需要判断首位 需要判断数字是否大于255和010类似数字 需要判断字符串是否为空

动态规划: 解法1：时间复杂度为O(n) 解法2：空间复杂度为O(n) 空间复杂度为O(n) public int get(int[] array){ int n = array.length; int max = array[0]; //dp[i]表示必须包含array[i]的连续数组的和 int[] dp = new int[n]; dp[0] = array[0]; for(int i = 1; i < n; i++){ dp[i] = Math.max(array[i],dp[i-1]+array[i]); max = Math.max(dp[i],max); } return ...

规律题 mat[i][j]->mat[j][n-1-i]位置互换

动态规划  dp[i][j]表示从i到j是否是回文字符串 本题动态规划的难点在于数组初始化  //初始化先判断1个字符的, 2个字符的回文状态 再3 4 5...n个字符、、、 //而不是常规的，先从dp[0][0],dp[0][1],dp[0][2]... //而是 dp[0][0] dp[1][1] dp[2][2] dp[3][3] //再是 dp[0][1] dp[1][2] dp[2][3] dp[3][4] //再是 dp[0][2] dp[1][3]...   与常规i，j从0到n循环不同，本题循环是i和j的差值每轮循环在增大  for(int l = 0; l < n; ...

解法1：递归(成功) import java.util.*; public class Solution { boolean isSymmetrical(TreeNode pRoot) { if(pRoot == null){ return true; } return mirror(pRoot.left,pRoot.right); } public boolean mirror(TreeNode node1, TreeNode node2){ if(node1 == null && node2 != null){ return false; } if(node1 != nul...

类似NC14

解法1：队列+flag标志位 解法2：双堆栈  解法1：队列+flag标志位 import java.util.*; /* public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } */ public class Solution { public ArrayList<ArrayList<Integer>> Print(TreeNode pRoot) { boolean f...

解法1：递归dfs 解法2：队列bfs层序遍历  解法1：递归  import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ public class Solution { /** * * @param root TreeNode类 * @return int整型 */ public int maxDepth (TreeNode root) { // write code here if(root == null) ...

递归解决 重要的是需要传递四个参数 public class Solution{ public TreeNode reConstructBinaryTree(int[] pre, int[] in) { if (pre == null || in == null || pre.length == 0 || in.length == 0 || pre.length != in.length) { return null; } return construct(pre, in, 0, pre.length, 0, in.length); } public TreeNode construct(in...