算法知多少

转载请注明出处❤️

作者：测试蔡坨坨

原文链接：caituotuo.top/5008d57f.html

你好，我是测试蔡坨坨。

算法作为大厂面试中一个重要的环节，几乎所有大厂都会要求手搓算法。

为早日实现大厂梦，掌握算法至关重要。

本系列文章，将以LeetCode网站为题库，学习与算法面试、解决LeetCode问题相关的内容。

快速获取23个常见算法题的解题思路代码模板，了解算法面试的核心流程及环节。

算法与数据结构要点速学

时间复杂度

输入大小与时间复杂度

排序算法

代码模板

双指针：只有一个输入，从两端开始遍历

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
public int fn(int[] arr){
  // 左指针从数组的第一个位置（0索引）开始
  int left = 0;
  // 右指针从数组的最后一个位置（“数组长度-1”索引）开始
  int right = arr.length - 1;
  // 输入值为0
  int ans = 0;
  
  while(left < right){
    // 根据left和right相关的代码补充
    if(CONDITION){
      left++;
    }else{
      right--;
    }
  }
  
  return ans;
}

盛最多水