Squid87的博客

leetcode上股票问题的解答模板解答模板解答模板模板来源：文章连接leetcode上的股票问题有：

滑动窗口解法最大连续1的个数 II最大连续1的个数 Ⅲ每日一题——考试的最大困扰度滑动窗口模板我们本次解析滑动窗口解法是从3道leetcode题，由浅入深慢慢去理解，最后得出滑动窗口这一类题目的解题模板。滑动窗口解法，又称为“虫取法”。因为它的过程就很像虫的蠕动的过程。左边界不动，右边界不断增大，就像虫的尾部不动，头部不断伸长。右边界不动，左边界不断增大，就像虫的头部不动，尾部慢慢跟上来一样。滑动窗口的中心思想：定义左右两个指针，左右指针之间的空间称为区间。右指针不断增大，当增大到区间内的值不满足题目要

阿里笔试笔试题目代码然后Scanner的坑笔试题目题目的场景大概是：小明想要请你帮他实现一个功能：当他输入一个String类型用户名时。用户名有一定要求：①用户名长度必须在6至12之间，否则返回"illegal length"②用户名里面不能出现非英文字母，否则返回"illegal format"③如果已经注册过，就返回"Has been registed"，如果都没上述情况则返回"Success"。输入格式：第一行代表n个用户名，下面每一行都是用户名很快啊，一下写出答案代码import jav

华为机试题目跳跃游戏Ⅱ解析回归机试题目题目1、魔力台阶 100分科科最近在修炼魔法，一日他来到魔法城堡，城堡里有一个长长的台阶,而台阶的最终点便是魔法奥秘。这是一个魔力台阶，每个台阶都有一个魔力值，魔力值代表下一步科科最大可以跨越的台阶数。科科当前处在第1级台阶上，但是科科的体力有限，最多只能跨越K次。科科现在拜托你帮他计算下他能否拿到魔法奥秘。如果能够拿到返回最少跨越的次数，拿不到则返回-1。解答要求时间限制:C/C++ 1000ms,其他语言:2000ms内存限制:C/C++ 256MB

leetcode第720题——词典中最长单词leetcode题目：常规解法：排序+HashSet排序+字典树（前缀树）解法什么是字典树字典树的应用场景回归题目leetcode题目：给你一个字符串数组words，请你找出words中最长的一个单词且该单词要是由数组中其他单词添加一个字母而来的。若其中有多个可行的答案，则返回答案中字典序最小的单词。若无答案，则返回空字符串。例子：输入：words = [“w”,“wo”,“wor”,“worl”, “world”]输出：“world”解释： 单词"wo

leetcode题目leetcode215题 ： 数组中的第K个最大元素题目：给定整数数组 nums 和整数 k，请返回数组中第 k 大的元素。解析：可以调API，但调API方法就会导致有多余的操作。我们这里可以简化api方法，并不需要把整个数组完全排序后再返回对应位置的值。正确的代码如下： public int findKthLargest(int[] nums, int k) { //快排——每次确定一个元素的位置 k = nums.length-k;

二分法二分法模板介绍：leetcode例题解析：leetcode-35-搜索插入的位置leetcode-34-在排序数组中查找元素的第一个和最后一个位置leetcode-33-搜索旋转排序数组leetcode-74-搜索二维矩阵二分法模板介绍：该模板来自acwing社区网站的开发者——yxc。感谢y总大佬手把手地教学，大家有空可以夺取社区（www.acwing.com）逛逛。如果还是看了文章后还是看不懂的话，可以去b站搜索大雪菜观看相关视频。好，正片开始！二分法模板总共分五步走：1.确定二分的边界

leetcode最接近的三数之和三数之和：https://leetcode-cn.com/problems/3sum/最接近的三数之和：https://leetcode-cn.com/problems/3sum-closest/最接近的三数之和题目：给你一个长度为 n 的整数数组 nums 和 一个目标值 target。请你从 nums 中选出三个整数，使它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在恰好一个解。解析：排序+双指针：先对数组进行排序，再利用三指针找出结果。

大数之和与大数之积大数之和大数之积 （进阶版）大数之和题目：以字符串形式读入俩个数字，编写一个函数计算它们的和，再以字符串形式返回。不可以使用有关BigInteger之类的包。解析：可以借助StringBuilder从后往前对逐个位置处理。用temp变量保留是否有进位。由于StringBuilder是采用追加的形式进行字符的添加，所以最后要进行反转处理。代码如下：public String solve (String s, String t) { // write code her

并查集算法：1、用集合中的某个元素来代表这个集合，则该元素称为此集合的代表元；2 、一个集合内的所有元素组织成以代表元为根的树形结构；3 、对于每一个元素 x，pre[x] 存放 x 在树形结构中的父亲节点（如果 x 是根节点，则令pre[x] = x）；4 、对于查找操作，假设需要确定 x 所在的的集合，也就是确定集合的代表元。可以沿着pre[x]不断在树形结构中向上移动，直到到达根节点。因此，基于这样的特性，并查集的主要用途有以下两点：1、维护无向图的连通性（判断两个点是否在同一连通块内，或