qq_36996785的博客

leetcode题目链接两数之和作为leetcode的第一号题目，easy的难度等级，我自以为已经完全搞懂了这道题目。而最近重新研究这个题目，发现自己并没有完全搞懂这道题的精髓之处，遂写篇博文重新理清自己的思路，便于后续的复盘。（我认为这道题，完全可以定为mid的难度等级）题目分析首先我先来分析题目给出的条件给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 的那 两个 整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元

滑动窗口（Sliding Window）学过计算机网络的同学对于“滑动窗口”这个名词一定不会陌生，在计网中利用到滑动窗口的思想实现了网络中数据传输的流量控制、差错控制等等…同样在刷题中，滑动窗口也是一种重要的思想，用来解决字串，子数组的问题。在使用滑动窗口解决问题时，始终会维护两个指针left和right分别指向当前窗口的左边界与右边界，每次移动左指针或者右指针，移动之后判断窗口之内的元素是否满足要求。什么时候使用滑动窗口?当题目给出的输入是一个字符串或者一个数组，所求解是该字符串或数组的一部分时，

题目描述暴力法当然最容易想到的就是两个for循环嵌套的暴力法将所有容器的组合都遍历一遍，得到最大的容积但是由于lc中的测试集中有着一个较大的测试数据，运行时间会超时public int maxAreaBF(int[] height) { //暴力 会超时 int max=0; for(int i=0;i<height.length-1;i++){ for(int j=i+1;j<height.length;j++)