1.dfs(广度遍历) 利用一个队列就可以实现，时间复杂度，空间复杂度均为O（n）import java.util.*; /*  public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; } /  public class Solution { /* * * @param root TreeNode类 * @return int整型ArrayList<ArrayList<>> */ public ArrayList<ArrayList<integer&g...

1.暴力遍历，通过简单的遍历就可以实现，时间复杂度O(n),空间复杂度O(1)import java.util.;public class Solution { public int search (int[] nums, int target) { // write code here int i=0; for(;i<nums.length;i++){ if(nums[i]==target) break; } if(i!=nums.length) return i; return -1; }}2.二分查找，时间复杂度O(logn),空间复杂度O(1)（1）自己的思想，有点笨，找到以后就...

一开始也不会写，通过看了一下大佬们的代码，写了出来，还有的大佬是直接通过一个集合，一个哈希表写出来，感觉都好牛逼但是我觉得整体的思路都是一样的，在这我是进行了一个总结。利用一个Map来判断存入结点数是否越界，如果越界就要进行缺页处理，换出最近最久未使用的页。Set函数如果在Map存在就直接进行更新，get函数用于更新，如果包含，就删除该节点放在双向链表的队头；否则返回-1；再用一个函数moveToHead将结点移动到队头。import java.util.;public class Solution { /* * lru design * @param operators int整型二维数组 ...