深信服校招内推码：NTA7MZM

import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); // 注意 hasNext 和 hasNextLine 的区别 while (in.hasNextInt()) { // 注意 while 处理多个 case int n = in.nextIn...

import java.util.*; public class Solution { //将三个点插入该数字中，第一个点只能在第一个字符、2、3个字符之后，第二个点在第一个点的1-3个位置之内。 public ArrayList<String> restoreIpAddresses (String s) { ArrayList<String> res = new ArrayList<String>(); int n = s.length(); //遍历IP的点可能的位置（第一个点），当n==...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @return int整型一维数组 */ public int[] primeFactorization (int n) { // write code here List list = new ArrayList<>(); int i=2; while(i<=n){ if(n%i==0){ list.add(i...

import java.util.*; public class Solution { /** * 遍历每个位置当起点试试 终止条件：到矩阵边界，下一个字符与该位置字符不符合 返回值：每条查询路径是否有这样的字符串，true，false 子问题：检查该位置字符与字符串中该字符是否相同，并向它四个相邻方向延申子问题。 将已经访问过的位置标记为&，避免重复访问。 * * @param matrix char字符型二维数组 * @param word string字符串 * @retu...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param height int整型一维数组 * @return int整型 */ public int maxArea (int[] height) { // write code here //暴力枚举,超时 // int ret = 0; // int v ...

import java.util.*; public class Solution { public int[] solve (int[] preOrder, int[] inOrder) { // write code here ArrayList<Integer> ret = new ArrayList<>(); TreeNode root =build(preOrder,inOrder); TreeNode cur = root; //层序遍历。得...

import java.util.*; public class Solution { public TreeNode reConstructBinaryTree (int[] preOrder, int[] vinOrder) { //递归实现，忽略细节,找到根节点，如何将左右子树根节点递归找到 int n = preOrder.length; int m = vinOrder.length; if(n==0||m==0) return null; //创建根节点 Tre...

import java.util.*; public class Solution { public int longestValidParentheses (String s) { int res = 0; //长度为0的串或者空串，返回0 if(s.length() == 0 || s == null) return res; //dp[i]表示以下标为i的字符为结束点的最长合法括号长度 int[] dp = new int[s.length()]; //第...

import java.util.*; public class Solution { public int maxLength (int[] arr) { //哈希表记录窗口内非重复的数字 HashMap<Integer, Integer> mp = new HashMap<>(); int res = 0; //设置窗口左右边界 for(int left = 0, right = 0; right < arr.length; right++){ ...

import java.util.*; public class Solution { //分层进行模拟，定位四个方向进行缩小 public ArrayList<Integer> spiralOrder (int[][] matrix) { // write code here ArrayList<Integer> ret = new ArrayList<>(); int n = matrix.length; if(n==0){ //存在数组未空 r...

import java.util.*; public class Solution { //最多进行两次买入卖出， //此时股票的状态相对于第二题多了几种 //dp[i][0]表示到第i天为止没有买过股票的最大收益 //1买过1次未卖成 //2买过一次卖出一次 //3买个两次卖出1次 //4买过2次卖出2次 public int maxProfit (int[] prices) { int n = prices.length; int[][] dp = new int[n][5]; ...

import java.util.*; //该题与打家劫舍类似，可以通过考虑当天持股还是不持股，来分别考虑 public class Solution { //dp[i][0] 表示在第i天不持股的最大收益 //dp[i][1]表示在i天持股的最大收益 public int maxProfit (int[] prices) { // 多次买入卖出，再次买入前先卖出 int n = prices.length; int[][] dp = new int[n][2]; //1.初始化 dp[0][...

import java.util.*; public class Solution { public int maxProfit (int[] prices) { // 只进行一次买入和卖出 int ret =0; //双层遍历 int n = prices.length; for(int i=0;i<n;i++){ for(int j=i;j <n;j++){ ret = Math.max(ret,prices[j]-prices[...