基础知识分为两大部分:  目录 1.后端通用基础知识： 2.java方向技术栈相关知识：（并不是只看这些） 3.java开发实习生全栈技术点（都应该去了解一遍） 1.javaSE： 2.javaEE：     3.数据库： 4.前端： 5.服务器： 6.开发工具： 7.虚拟化/容器化： 8.分布式/微服务： 9.中间件： 10.主流框架： 11.web后端： 12.其他杂七杂八的技术： 13.最全开发工具 1.后端通用基础知识： （1）计算机网络  （后端面试考查的重中之重，IP/TCP/UDP/HTTP相关协议等）      推荐书籍：《计算机网络，...

public class Solution { public ListNode detectCycle(ListNode head) { if(head==null){ return null; } ListNode fast=head,slow=head; while(fast!=null){ slow=slow.next; if(fast.next!=null){ fast=fast.next.next; ...

1.暴力解法 （1）枚举输入字符串s的所有长度大于等于T的子串； （2）逐个判断这些子串中，那些覆盖了字符串T的所有字符； （3）在枚举的过程中，记录符合条件的，长度最短的那个子串 2.带自己备注的滑动窗口解法 class Solution { public String minWindow(String s, String t) { int sLen=s.length(); int tLen=t.length(); if(sLen==0||tLen==0||sLen<tLen){ return ""; } char[] charArray...

class Solution { public int[] searchRange(int[] nums, int target) { return recur(0, nums.length - 1, nums, target); } public int[] recur(int left, int right, int[] nums, int target) { while (left <= right) { int mid = (left + right) >> 1; ...

思路： 1.是先考虑mid和left的关系，如下      可以根据 nums[mid] 和 nums[left] 判断，因为我们的 mid 一定是会落在 left 和 right 之间，那如果 nums[mid] >= nums[left] 时，说明他俩落在一个数组里了，如果 nums[mid] < nums[left] 时，说明他俩落在了不同的数组，此时left 在数组1 mid在数组2. 注：left 和 mid 落在同一数组时，不能是 left 在 数组2 ，mid 在 数组1 呢？因为咱们的 mid 是通过 left 和 right 的下标求得，所以应该在 left...

思路：在无重复的基础上加一个条件  if(nums[mid]==nums[left]){     left++;      continue; } 当 nums[mid] == nums[left] 时，让 left++，并退出本次循环，其余部分完全相同 class Solution { public boolean search(int[] nums, int target) { int left=0; int right=nums.length-1; while(left<=right){ int mid=left+((rig...

思路就结合力扣147看代码 需要理清链表的前后关系 /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode() {} * ListNode(int val) { this.val = val; } * ListNode(int val, ListNode next) { this.val = val; this.next = next; } * } */ class Soluti...

1.先是快速排序，使第一个关键字找到自己的位置，然后前面是小于自己的数值，后面是大于自己的数值 2.然后通过比较关键字的值和待查找的值的大小，小于就在右边的表寻找（left+1），小于就在左边的表找（right-1） 3.循环下去就逐渐缩小可以找到满足条件的值了 class Solution { public int findKthLargest(int[] nums, int k) { int len=nums.length; int left=0; int right=len-1; int target=len-k; whi...

思路： 1.先使用哈希表统计数组中每个数字频率 2.统计完成后，创建一个数组，之前计算的频率作为数组的下标 3.对于出现频率不同的数字集合，存进对应的数组下标 结合代码和每一行的注解理解 //基于桶排序求解「前 K 个高频元素」 class Solution { public int[] topKFrequent(int[] nums, int k) { List<Integer>res=new ArrayList(); // 使用字典，统计每个元素出现的次数，元素为键，元素出现的次数为值 HashMap<Integer,Integer&...

结合代码和注解学习思路 class Solution { public int maxAreaOfIsland(int[][] grid) { int ans=0; //遍历整块区域 for(int i=0;i<grid.length;i++){//对行的判断 for(int j=0;j<grid[0].length;j++){//对列的判断 ans=Math.max(ans,dfs(grid,i,j));//算出最大的面积 } } return ans; ...

class Solution { int row; int col; int [][]dir={ {0,1},{0,-1},{-1,0},{0,1}};//对应坐标上下左右 Set<String> pacificVisited=new HashSet<>();//左边太平洋去重 Set<String> atlanticVisited=new HashSet<>(); int [][]matrix; int [][]heights; public List<List<...

（切记！！勿急功近利！！）遇到一道题涉及到的数据结构，一定先去对应的复习，不要急于图求将题做完就结束。本质是通过题目去学习复习知识点 有时候想到做一题花了1到2个小时，觉得十分划不着，心里也很焦灼，一定要沉住气，调整心态继续攻克难题 分享一个大概方向的力扣做题思路： 1，第一遍：知道。直接看答案，不要自己想，了解所有最优解，方法技巧第一。做题套路，以印象为主。（补习所有的数据结构，做题方法，基础算法，建立较为完整的刷题思维体系） 2，第二遍：熟悉。过easy题，记住；做medium，重点题背，反复背。最简单会，大多不会。记住做题套路，以记住为主。 3，第三遍：做题。做easy题；做部分me...

1.javaSE：1.容器：List接口，Set接口，Map接口，Iterator接口，Collections工具类，Arrays工具类，Comparable接口，泛型                 2.泛型：                 3***.i/o：引入IO的原因，基本概念（数据源，流的概念），io流体系，io流对象（例如：InputStream，OutputStream，Reader，Writer等...），java对象的序列化和反序列化，io其他常用类：File类，RandomAccessFile                 4***.集合：               ...

1.DFS（深度优先搜索）：一种用于遍历或搜索树或图的算法。 沿着树的深度遍历树的节点，尽可能深的搜索树的分支。当节点v的所在边都己被探寻过或者在搜寻时结点不满足条件，搜索将回溯到发现节点v的那条边的起始节点。整个进程反复进行直到所有节点都被访问为止。属于盲目搜索,最糟糕的情况算法时间复杂度为O(!n)。 2.递归的三大核心：一.清楚这个递归函数的功能是做什么                                二.清楚递归的结束条件，否则陷入死循环                                 三.写一个等价表达式完成对递归的调用 3.这个题涉及到图的知识...