一个月前收到offer后就没有继续面试了，无法预测未来，只能做当前认知下的最佳选择

1.签到题，最长不重复子数组简单版（以0开头）LCR 016. 无重复字符的最长子串2.对数组中元素进行增加操作（数字只能变大），令所有数字都不相同，求需要增加的数的总和3.连续子数组的平均数为有理数u/v,(u/v无公约数，即为最简分数),求有多少个这样的子数组

属于经典题型，动态规划、贪心，给的纯白板，自己写一、 是否存在长度为x的回文子串二、n栋楼总高度m，每栋楼之间高度差不超过1，求第x栋楼的最高高度场景题：类似于LCR 033. 字母异位词分组A和B有相同K个收藏品认为爱好相似具有传递性，即AB、AC相似则BC相似。求爱好相似的用户（为一个群组），使用伪代码，并描述数据结构和时间复杂度我的做法（并查集）：对每个用户，判断是否和已在群组的用户相似，若相似则加入该用户所在群组时间复杂度不确定，求讨论对每个用户A，判断是否和已在群组的用户B相似首先是循环获取两个用户A、B，两层循环就已经是O(n2)判断两个用户是否相似使用set存储用户的藏品计算两个...

模拟即可 import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); // 注意 hasNext 和 hasNextLine 的区别 int pos[]=new int[2]; String line = in.nextLine(); Strin...

题型：01背包变形解题思路：一个物品只能选一次，因此是01背包但本题有附加条件：选择了主件才能选择附件对每个主件，求出与其的附件搭配，将搭配后的主件看作“物品”，分别有四种情况，得到搭配后的价格与重要度 price[]、weight[]主件主件加附件1主件加附件2主件加附件1加附件2先遍历物品，再遍历容量，由于是「一维」「01」背包，为了防止物品多次加入背包，遍历容量要倒序尝试将搭配后的物品加入背包dp[j] = Math.max(dp[j], dp[j - price[k]] + weight[k]);附一维背包总结规律 import java.util.Scanner; class M...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param str1 string字符串 * @param str2 string字符串 * @return int整型 */ public int editDistance (String str1, String str2) { // write code here int m = s...

这题总是没思路，直觉是dp时间复杂度都很低，没想着两次循环 import java.util.*; public class Solution { public int LIS (int[] arr) { int len = arr.length; if(len == 0){ return 0; } int[] dp = new int[arr.length]; //设置数组长度大小的动态规划辅助数组 Arrays.fill(dp, 1); int r...

一、只允许一笔交易 一天两个状态，由于只有一笔交易，买入时只能是-prices[i] // 买 dp[i][0] = Math.max(dp[i-1][0],-prices[i]); // 卖 dp[i][1] = Math.max(dp[i-1][1],dp[i-1][0]+prices[i]); 二、允许多笔交易 一天两个状态 // 买 dp[i][0] = Math.max(dp[i-1][0],dp[i-1][1]-prices[i]); // 卖 dp[i][1] = Math.max(dp[i-1][1],dp[i-1][0]+prices[i]); 三、只允许两笔交易 5个状态，...

合适的数据结构清晰的思路，在往map add元素前，就判断map的size import java.util.*; class Node { int key; int value; int fre; Node(int key, int value, int fre) { this.key = key; this.value = value; this.fre = fre; } } public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param mat int整型二维数组 * @param n int整型 * @return int整型二维数组 */ public int[][] rotateMatrix (int[][] mat, int n) { // write code here // 找规律 ...

import java.util.*; class Node{ int key; int value; Node pre; Node next; } public class Solution { int capacity ; HashMap<Integer,Node> map ; Node head ; Node tail ; public Solution(int capacity) { this.capacity = capacity; map = new HashMap<>(...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * pick candy * @param arr int整型一维数组 the array * @return int整型 */ public int candy (int[] arr) { // write code here // 两次遍历 // 先满足比左边大 // 在满...