深信服校招内推码：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.nextInt(); int[] arr = new int[n]; for(int i=0;...

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==4时i<n-2 for(int i = 1; i < ...

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); n /=i; }else{ i++; }...

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

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

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; //层序遍历。得到每一层最右边 //队列进行先进先出 Queue<TreeNode> q = new LinkedList...

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; //创建根节点 TreeNode root = new TreeNode(preOrder[0]); //遍历中序数组，找到前序数组，每次第一个...

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()]; //第一位不管是左括号还是右括号都是0，因此不用管 for(int i = 1; i < s.length(); i++){ //取到...

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++){ //窗口右移进入哈希表统计出现次数 if(mp.containsKey(arr[right])) mp.put(ar...

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){ //存在数组未空 return ret; } int m = matrix[0].length; if(m==0) return ...

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]; //初始化dp为最小 Arrays.fill(dp[0], -10000); //第0天不持有状态 dp[0][...

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][0] = 0; dp[0][1] = -prices[0]; //1.当天不持股可能是当天卖出了股票或...

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[i]); } } return ret; } }