https://www.cnblogs.com/grandyang/p/7404777.html 博客中写的<=2,实际上<=1也是可以的 相当于判断一个大指针内所有子字符串是否可能为回文 class Solution { public: int countSubstrings(string s) { int length = s.size(); ; vector<vector<,vector<,false)); ;i <= length;i++){ ;j <=…

目录 1 · 目标 2 · 安装Docker 3 · 创建资源文件夹 4 · 部署Mysql · 1. 拉取镜像 · 2. 运行容器 · 3. 进入容器 · 4. 开启Mysql远程连接 5 · 部署PHP · 1. 拉取镜像 · 2. 运行容器 · 3. 创建php文件 6 · 配置Nginx · 1. 拉取镜像 · 2. 运行容器 · 3. 删除之前运行的Nginx容器 · 4. 重新运行Nginx容器 · 5. 编辑配置文件 7 · 安装phpMyAdmin · 1. 下载解压 · 2.…

为重负网络优化 Nginx 和 Node.js 在搭建高吞吐量web应用这个议题上,NginX和Node.js可谓是天生一对.他们都是基于事件驱动模型而设计,可以轻易突破Apache等传统web服务器的C10K瓶颈.预设的配置已经可以获得很高的并发,不过,要是大家想在廉价硬件上做到每秒数千以上的请求,还是有一些工作要做的. 这篇文章假定读者们使用NginX的HttpProxyModule来为上游的node.js服务器充当反向代理.我们将介绍Ubuntu 10.04以上系统sysctl的调优,以及…

题目如下: 楼下水果店正在促销,你打算买些苹果,arr[i] 表示第 i 个苹果的单位重量. 你有一个购物袋,最多可以装 5000 单位重量的东西,算一算,最多可以往购物袋里装入多少苹果. 示例 1: 输入:arr = [100,200,150,1000] 输出:4 解释:所有 4 个苹果都可以装进去,因为它们的重量之和为 1450. 示例 2: 输入:arr = [900,950,800,1000,700,800] 输出:5 解释:6 个苹果的总重量超过了 5000,所以我们只能从中任选 5…

题目如下: 给你一个矩阵 mat,其中每一行的元素都已经按 递增 顺序排好了.请你帮忙找出在所有这些行中 最小的公共元素. 如果矩阵中没有这样的公共元素,就请返回 -1. 示例: 输入:mat = [[1,2,3,4,5],[2,4,5,8,10],[3,5,7,9,11],[1,3,5,7,9]] 输出:5 提示: 1 <= mat.length, mat[i].length <= 500 1 <= mat[i][j] <= 10^4 mat[i] 已按递增顺序排列. 解题思路:…

一.题目大意 https://leetcode.cn/problems/longest-word-in-dictionary-through-deleting 给你一个字符串 s 和一个字符串数组 dictionary ,找出并返回 dictionary 中最长的字符串,该字符串可以通过删除 s 中的某些字符得到. 如果答案不止一个,返回长度最长且字母序最小的字符串.如果答案不存在,则返回空字符串. 示例 1: 输入:s = "abpcplea", dictionary = [&quo…

一.题目大意 https://leetcode.cn/problems/linked-list-cycle-ii/ 给定一个链表的头节点  head ,返回链表开始入环的第一个节点. 如果链表无环,则返回 null. 如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环. 为了表示给定链表中的环,评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始).如果 pos 是 -1,则在该链表中没有环.注意:pos 不作为参数进行传递,仅仅是为了标识链…

一.题目大意 https://leetcode.cn/problems/maximum-average-subarray-i/ 给你一个由 n 个元素组成的整数数组 nums 和一个整数 k . 请你找出平均数最大且 长度为 k 的连续子数组,并输出该最大平均数. 任何误差小于10^(-5)的答案都将被视为正确答案. 示例 1: 输入:nums = [1,12,-5,-6,50,3], k = 4 输出:12.75 解释:最大平均数 (12-5-6+50)/4 = 51/4 = 12.75 示例…

一.题目大意 https://leetcode.cn/problems/longest-substring-without-repeating-characters/ 给定一个字符串 s ,请你找出其中不含有重复字符的 **最长子串 **的长度. 示例 1: 输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3. 示例 2: 输入: s = "bbbbb" 输出: 1 解释: 因为无重…

目录 题目 题解 三种解法 "单调队列"解法 新增.获取最大值 删除 代码 题目 给你一个整数数组 nums,有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧.你只可以看到在滑动窗口内的 k 个数字.滑动窗口每次只向右移动一位. 返回 滑动窗口中的最大值 . 示例 1: 输入:nums = [1,3,-1,-3,5,3,6,7], k = 3 输出:[3,3,5,5,6,7] 解释: 滑动窗口的位置 最大值 --------------------------- -----…

目录 题目 题解 题目 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水. 示例 1: 输入:height = [0,1,0,2,1,0,1,3,2,1,2,1] 输出:6 解释:上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图,在这种情况下,可以接 6 个单位的雨水(蓝色部分表示雨水). 示例 2: 输入:height = [4,2,0,3,2,5] 输出:9 提示: n == height.length 1 <=…

一.题目大意 标签: 查找 https://leetcode.cn/problems/median-of-two-sorted-arrays 给定两个大小分别为 m 和 n 的正序(从小到大)数组 nums1 和 nums2.请你找出并返回这两个正序数组的 中位数 . 算法的时间复杂度应该为 O(log (m+n)) . 示例 1: 输入:nums1 = [1,3], nums2 = [2] 输出:2.00000 解释:合并数组 = [1,2,3] ,中位数 2 示例 2: 输入:nums1 =…

来源:力扣(LeetCode) 链接:https://leetcode.cn/problems/valid-palindrome 著作权归领扣网络所有.商业转载请联系官方授权,非商业转载请注明出处. 朴素做法 对原串做一些处理(过滤不需要的字符,统一字符大小写) 从尾到头遍历一次串,再与处理后的原串比较,如果一样就是回文串 否则就不是回文串 双指针做法 对原串做一些处理(过滤不需要的字符,统一字符大小写) 回文串有一个特点:回文串最左端和最右端的字符一样, 每次比较最左端和最右端的字符后,如果这…

来源:力扣(LeetCode) 链接:https://leetcode.cn/problems/minimum-size-subarray-sum 著作权归领扣网络所有.商业转载请联系官方授权,非商业转载请注明出处. 假设这个最短长度为x,如果在长度为x的连续子数组中没有找到这样的子数组,那么长度小于x的子数组中一定也找不到这样的子数组(数组元素有序的前提下) 题目没有说数组元素有序,所以我们要考虑在数组元素无序的前提下,上面的结论是否成立, 结论还是成立的(调试出来的),个人觉得有序的前提下,…

来源:力扣(LeetCode) 链接:https://leetcode.cn/problems/fair-candy-swap 著作权归领扣网络所有.商业转载请联系官方授权,非商业转载请注明出处. 假设爱丽丝的i盒糖果和鲍勃的j盒糖果已按糖果数量有序排列,aliceSizes[i]<aliceSizes[i+1] bobSizes[j]<bobSizes[j+1] 任取爱丽丝的一盒糖果aliceSizes[x],是否一定会有一盒糖果与之对应?(交换这样的两盒糖果后,两人的糖果数量相同) 一定会…

来源:力扣(LeetCode) 链接:https://leetcode.cn/problems/find-smallest-letter-greater-than-target 著作权归领扣网络所有.商业转载请联系官方授权,非商业转载请注明出处. 可以用二分来找到一个letters[x],letters[x]满足<=target , 这时只需要判断letters[x]<=target的同时,letters[x]是否为最后一个字符 如果不是最后一个字符,返回letters[x+1], 否则返回l…

面试算法题 dfs相关 全排列 #include<bits/stdc++.h> using namespace std; const int N = 10; //用一个path数组来存储每次到底层的路径 int path[N]; //用一个布尔数组来存储每次已经遍历的点,默认是false bool st[N]; int n; //u表示当前的层数 void dfs(int u) { //当已经到达最底层了,溯回并输出路径 if( u == n ) { for(int i = 0 ; i <…

通过有序线性结构构造AVL树 本博客旨在结局利用有序数组和有序链表构造平衡二叉树(下文使用AVL树代指)问题. 直接通过旋转来构造AVL树似乎是一个不错的选择,但是稍加分析就会发现,这样平白无故做了许多毫无意义的旋转.因为直接通过旋转调整二叉查找树(下文使用BST代指)并没有利用数组或链表本身是有序的信息,进行了大量无意义的操作. 下面通过leetcode两道例题来说明这个问题. 1. 108. 将有序数组转换为二叉搜索树 题目分析 重点的问题在于:如何利用数组的有序信息呢? 首先我们先来观察一…

719. 找出第 K 小的数对距离 这道题其实有那么一点二分猜答案的意思,也有很多类似题目,只不过这道题确实表达的不是很清晰不容易想到,题没问题,我的问题.既然是猜答案,那么二分边界自然就是距离最大值和距离最小值了,每次我们得到一个mid,**遍历数组(双指针或二分)**找到所有小于等于mid的数对数量cnt.遍历完之后如果cnt小于我们需要的k值,说明距离小了点,需要让左边界右移,这里其实也很好理解的.就想清楚一个问题,距离越大,那么包含的数对就越多,距离越小当然就越少了,当前mid距离包含的…

前端html html 超文本标记语言.文本,图片,视频,音频. 网页基本信息 一个基础的网页具有的一些信息. <!-- 这是注释--> <!--!DOCTYPE网页约束规范--> <!DOCTYPE html> <!--html网页开始的标签--> <html lang="en"> <!--head网页头部--> <head> <!--meta描述性标签--> <meta chars…

来源:力扣(LeetCode) 链接:https://leetcode.cn/problems/h-index-ii 著作权归领扣网络所有.商业转载请联系官方授权,非商业转载请注明出处. 题目的大意是这样的 有一个升序排列的数组citations,返回citations的h指数 h指数:在数组citations中,至少有h个元素,他们的值大于等于h 根据题意即可写出暴力算法 思路: 枚举h指数,h指数的范围应该是多少? [0,citations.size()] h指数范围的简要证明如下: 为什么…

来源:力扣(LeetCode) 链接:https://leetcode.cn/problems/move-zeroes 著作权归领扣网络所有.商业转载请联系官方授权,非商业转载请注明出处. 思路 用一个索引变量j指向零元素的位置,再用一个所以变量i指向非零元素的位置 0~j-1是处理好的数据元素,j到nums.size()是未处理的数据元素 当我们找到一个非零元素时,与零元素位置做一个交换swap(nums[j],nums[i]); 最终就能将所有的零元素放到末尾 疑点: nums[j]一定为零…

来源:力扣(LeetCode) 链接:https://leetcode.cn/problems/h-index-ii 著作权归领扣网络所有.商业转载请联系官方授权,非商业转载请注明出处. 题目的大意是这样的 有一个升序排列的数组citations,返回citations的h指数 h指数:在数组citations中,至少有h个元素,他们的值大于等于h 提示:如果h有多种可能的值h指数是其中最大的那个. 二分思路 二分h指数 简要证明h指数具有二分性质 如果数组citations不存在一个h指数i,…

来源:力扣(LeetCode) 链接:https://leetcode.cn/problems/find-right-interval 著作权归领扣网络所有.商业转载请联系官方授权,非商业转载请注明出处. 题目大意是这样的 数组中的元素由一个区间组成(包含一个左端点和右端点),左端点一定是唯一的 找到每个元素的右区间 举个例子 假设区间A为[1,2],那么区间A的右区间最好就是[2,3] 也就是说区间A右区间的左端点是大于等于区间A右端点的最小数 代码如下 class Solution { pu…

来源:力扣(LeetCode) 链接:https://leetcode.cn/problems/find-right-interval 著作权归领扣网络所有.商业转载请联系官方授权,非商业转载请注明出处. 题目大意是这样的 数组中的元素由一个区间组成(包含一个左端点和右端点),左端点一定是唯一的 找到每个元素的右区间 举个例子 假设区间A为[1,2],那么区间A的右区间最好就是[2,3] 也就是说区间A右区间的左端点是大于等于区间A右端点的最小数 二分思路 从暴力算法上看,开销最大的部分就是枚举…

给你一个整数 x ,如果 x 是一个回文整数,返回 true :否则,返回 false .回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数.    例如,121 是回文,而 123 不是.来源:力扣(LeetCode)链接:https://leetcode.cn/problems/palindrome-number著作权归领扣网络所有.商业转载请联系官方授权,非商业转载请注明出处. 示例 1:输入:x = 121输出:true示例 2:输入:x = -121输出:false解释:从左…

编写一个函数来查找字符串数组中的最长公共前缀. 如果不存在公共前缀,返回空字符串 "". 示例 1: 输入:strs = ["flower","flow","flight"] 输出:"fl" 示例 2: 输入:strs = ["dog","racecar","car"] 输出:"" 解释:输入不存在公共前缀. 提示: 1 <…

数组去重 问题描述: 给你一个 升序排列 的数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度.元素的 相对顺序 应该保持 一致 . 由于在某些语言中不能改变数组的长度,所以必须将结果放在数组nums的第一部分.更规范地说,如果在删除重复项之后有 k 个元素,那么 nums 的前 k 个元素应该保存最终结果. 将最终结果插入 nums 的前 k 个位置后返回 k . 不要使用额外的空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条…

题目:两数之和 描述 给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target  的那 两个 整数,并返回它们的数组下标. 你可以假设每种输入只会对应一个答案.但是,数组中同一个元素在答案里不能重复出现. 你可以按任意顺序返回答案. 实例 示例 1: 输入:nums = [2,7,11,15], target = 9 输出:[0,1] 解释:因为 nums[0] + nums[1] == 9 ,返回 [0, 1] . 示例 2: 输入:nums =…

目录 前言 一.憨憨初解 1.思路 2.代码 3.战绩 4.反思 二.看懂再解 1.思路 2.代码 3.C++版战绩 总结 前言 题目来源:https://leetcode.cn/problems/biao-shi-shu-zhi-de-zi-fu-chuan-lcof/ 这个题目有官方解释的有限状态自动机,也有用正则肝的,甚至有暴躁老哥打算直接把这题撕了的,但是,还得是评论区里人才多,总有大佬能肝出来清晰的题解,这波记录一下,食用这个题目的过程. 大佬讲解链接:https://www.bili…