import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 返回表达式的值 * @param s string字符串 待计算的表达式 * @return int整型 */ public static int solve(String s) { //首先定义两个栈 //操作数栈 LinkedList<Integer> numStack = new LinkedList<>(); LinkedList<Character> opsStack ...

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 { String Serialize(TreeNode root) { StringBuilder sb = new StringBuilder(); dfs1(root, sb); return sb.toString(); } TreeNod...

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 { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param preOrder int整型一维数组 * @param vinOrder int整型一维数组 * ...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return string字符串ArrayList */ public ArrayList<String> restoreIpAddresses (String s) { // write code here //先过滤掉不符合条件的 if (s.length() < 4 || s.length() > 12) { return new Arr...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 计算两个数之和 * @param s string字符串 表示第一个整数 * @param t string字符串 表示第二个整数 * @return string字符串 */ public static String solve (String s, String t) { // write code here StringBuilder sbs = new StringBuilder(s); StringBui...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param A string字符串 * @return int整型 */ public int getLongestPalindrome (String A) { // write code here //定义dp数组，由于回文串结构，一个字符串可以由dp[i+1][j-1]来推dp[i][j]是否是回文串 //子问题就是往里缩 int len = A.length(); boolean dp[][] = n...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @return int整型 */ public int minNumberDisappeared (int[] nums) { // write code here HashMap<Integer, Integer> map = new HashMap<>(); //对于长度为 n 的数组，第一个缺失的正整数一定在 [1, n+1] 范围内...

​分享出来积攒福气。 写这篇文章是为了记录我面试pcg时平时没有留意或者钻研的地方。面试是根据项目问的问题：为什么采用jwt存储token？        我的项目是微服务项目，里面部署了资源服务和认证服务，这里选择jwt作为token一方面是可以存储用户的信息，可以将用户身份信息存储在令牌中，用户认证通过后认证服务颁发令牌给用户，用户将令牌存储在客户端，去访问应用服务时携带令牌去访问，服务端从jwt解析出用户信息。也就是所说的无状态认证。如果是session认证的话存储在服务端会加大服务端的压力，不适合运用于分布式系统。​​​总结来说就是：灵活性，一致性，故障发生的可用性，以及多平台维护的代...