leetcode位置35
LeetCode 242. 有效的字母异位词
###题目链接：LeetCode 242. 有效的字母异位词 ###题意： 本题是要判断两个字符串 s 和 t，是否是字母异位词，所谓字母异位次就是 如果 s 和 t 中每个字符出现的次数都相同，则称 s 和 t 互为字母异位词。 ###解题思路： 首先我们很容易想到，最简单的思路就是先遍历一遍s字 ......
Leetcode11~20题整理
11. 盛最多水的容器 比较暴力的做法： class Solution { public: int maxArea(vector<int>& h) { vector<int> t; int n = h.size(); int res = -1; for(int i = 0; i < n; i++) ......
【二分查找】LeetCode 33. 搜索旋转排序数组思路
题目链接 33. 搜索旋转排序数组思路 思路 都在注释里 代码 class Solution { public int search(int[] nums, int target) { int len = nums.length; if(len == 0){ return -1; } int lef ......
【二分查找】LeetCode 528. 按权重随机选择
题目链接 528. 按权重随机选择 思路 代码 class Solution { private int[] sum; public Solution(int[] w) { sum = new int[w.length + 1]; for(int i = 1; i < sum.length; i++ ......
【二分查找】LeetCode 540. 有序数组中的单一元素
题目链接 540. 有序数组中的单一元素 思路 假如不存在单个的元素，那么在奇数位置上总是成对元素的第一个元素，偶数位置上总是成对元素的第二个元素，但是如果加入了单个元素呢？ 我们可以看到在单个元素的左边这个特点没有变化，但是在单个元素的右边，奇数位置上总是成对元素的第二个元素，偶数位置上总是成对元 ......
LeetCode/总持续时间可被 60 整除的歌曲
在歌曲列表中，第 i 首歌曲的持续时间为 time[i] 秒 返回其总持续时间（以秒为单位）可被 60 整除的歌曲对的数量 ###1. 打表（数据量较小） 列出60的倍数+哈希查找 class Solution { public: int numPairsDivisibleBy60(vector<i ......
2023-05-06：X轴上有一些机器人和工厂。给你一个整数数组robot，其中robot[i]是第i个机器人的位置 再给你一个二维整数数组factory，其中 factory[j] = [posit
2023-05-06：X轴上有一些机器人和工厂。给你一个整数数组robot，其中robot[i]是第i个机器人的位置 再给你一个二维整数数组factory，其中 factory[j] = [positionj, limitj] 表示第 j 个工厂的位置在 positionj ，且第 j 个工厂最多可 ......
js 打印页面局部区域（指定位置）
1.情景展示 在浏览器的网页上，我们可以通过window.print()实现网页的打印功能。 但是，该方法打印的是当前网页上面所有展示的内容，如何只打印指定区域内容呢？ 如下图所示，只将送检申请单所在区域打印出来，其它位置不用管，如何实现？ 2.具体分析 window.print()打印的是全部内容 ......
LeetCode 142. 环形链表 II
###题目链接：LeetCode 142. 环形链表 II ###题意： 如果链表中存在环，则找出环的入口，如果链表中不存在环，则返回null ###解题思路： 解决本题有两个关键的点： 判断链表中是否存在环 如果存在环的话，如何找出环的入口 ####判断链表是否存在环 判断一个链表是否存在环，可以 ......
leetcode11双指针
本题最关键的一点是移动的是短板，不停向内移动短板才可能将面积变大。 int i=0,j=height.size(); while(i<j){ area=height[i] < height[j]? max(area,(j-i)*height[i++]): max(area,(j-i)*height[ ......
LeetCode 160. 相交链表
题目链接：LeetCode 160. 相交链表 **题意：**本题是让找出两个相交的链表的交点，并返回。 解题思路： 方法一： 由于A,B两条链表的长度是未知的，长度不一定相同，但是两个链表的后半段是相交的，也就是说两条链表的后半段的某一部分是相同的， 因此我们可以求出两个链表的长度，并求出两个链表 ......
LeetCode 19. 删除链表的倒数第 N 个结点
题目链接：LeetCode 19. 删除链表的倒数第 N 个结点 本题依旧采用双指针的解法， 首先快指针先走 n+1 步，然后快慢指针同时往后走。当快指针走到链表末尾时，慢指针所在的位置刚好是倒数第n-1个结点， 然后利用慢指针，删除倒数第n个结点 完整代码如下： func removeNthFro ......
LeetCode 24. 两两交换链表中的节点
题目链接：LeetCode 24. 两两交换链表中的节点 本题不涉及算法，直接模拟就可以了，但是模拟的过程中，最好进行画图演示，不然容易出错。 想要达到两两交换链表中节点的效果，就需要按照以下三个步骤进行。 同时为了将头结点和非头结点统一处理，因此新建一个虚拟头结点， 初始时，cur指向虚拟头结点， ......
LeetCode/数青蛙
请你返回模拟字符串中所有蛙鸣所需不同青蛙的最少数目 1. 回溯+标记 每一趟跑一个青蛙（超时） class Solution { public: int minNumberOfFrogs(string croakOfFrogs) { int n =croakOfFrogs.size(); strin ......
[LeetCode] 1419. Minimum Number of Frogs Croaking
You are given the string croakOfFrogs, which represents a combination of the string "croak" from different frogs, that is, multiple frogs can croak at ......
[LeetCode] 1456. Maximum Number of Vowels in a Substring of Given Length
Given a string s and an integer k, return the maximum number of vowel letters in any substring of s with length k. Vowel letters in English are 'a', ' ......
LeetCode 周赛 343（2023/04/30）结合「下一个排列」的贪心构造问题
本文已收录到 AndroidFamily，技术和职场问题，请关注公众号 [彭旭锐] 提问。 大家好，我是小彭。 今天是五一假期的第二天，打周赛的人数比前一天的双周赛多了，难道大家都只玩一天吗？这场周赛是 LeetCode 第 343 场单周赛，如果不考虑第一题摆烂的翻译，整体题目质量还是很不错哒。 ......
LeetCode刷题记录|LeetCode热题100|226.翻转二叉树（easy）
题目描述：给你一棵二叉树的根节点 root ，翻转这棵二叉树，并返回其根节点。 思路与算法：从根节点开始，递归地对树进行遍历，并从叶子节点先开始翻转。如果当前遍历到的节点 root 的左右两棵子树都已经翻转，只需交换两棵子树的位置，即可完成以 root 为根节点的整棵子树的翻转。 时间复杂度：O（n ......
LeetCode 206. 反转链表
题目链接：LeetCode 206. 反转链表 本题是链表题目中非常重要的一道题目--反转指针。 解题方法有两种：1.双指针法 2. 递归法 首先看双指针法： 快指针总是在慢指针的前面，也就是每次将快指针的节点的next指针更新成指向慢指针，这样不就进行了反转嘛。 完整代码如下： func reve ......
[Leetcode] 0705. 设计哈希集合
705. 设计哈希集合 English Version 题目描述 不使用任何内建的哈希表库设计一个哈希集合（HashSet）。 实现 MyHashSet 类： void add(key) 向哈希集合中插入值 key 。 bool contains(key) 返回哈希集合中是否存在这个值 key 。 ......
LeetCode 203. 移除链表元素
题目链接：LeetCode 203. 移除链表元素 本题是一个经典的单链表删除元素的题目，主要注意的有两点： 如果删除的元素是不是头元素，则直接 p.Next= p.Next.Next即可 如果删除的元素是头元素，则需要进行单独的处理 for head != nil && head.Val == v ......
8.4.2 空间点、直线、平面之间的位置关系
${\color{Red}{欢迎到学科网下载资料学习 }}$ [ 【基础过关系列】高一数学同步精品讲义与分层练习(人教A版2019）] (https://www.zxxk.com/docpack/2921718.html) ${\color{Red}{ 跟贵哥学数学，so \quad easy！}} ......
LeetCode 59. 螺旋矩阵 II
题目链接：LeetCode 59. 螺旋矩阵 II 本题不涉及算法，只是简单的模拟，但是由于边界条件比较多，因此容易出错。 分析题干：题目要求按照右、下、左、上、这样的顺序对数组进行填充，填充的值为 1 ~ n*n,因此问题的关键就是找到待填充的位置，将其值赋值为 i 即可。 由于填充的顺序是有规律 ......
LeetCode 209. 长度最小的子数组
题目链接：LeetCode 209. 长度最小的子数组 本题是一个滑动窗口的题， 所谓滑动窗口，就是不断的调节子序列的起始位置和终止位置，从而得出我们要想的结果。 在本题中实现滑动窗口，主要确定如下三点： **窗口内是什么？**窗口就是 满足其和 ≥ target 的长度最小的 连续 子数组。 ** ......
[Leetcode] 0703.数据流中的第K大元素
703. 数据流中的第 K 大元素 点击上方标题跳转至leetcode 题目描述 设计一个找到数据流中第 k 大元素的类（class）。注意是排序后的第 k 大元素，不是第 k 个不同的元素。 请实现 KthLargest 类： KthLargest(int k, int[] nums) 使用整数 ......
LeetCode 977. 有序数组的平方
题目链接 ：LeetCode 977. 有序数组的平方 本题直接暴力求解就是先求出每个元素平方后的值，再对平方后的值进行排序， 双指针解法 由于数组其实是有序的， 只不过负数平方之后可能成为最大数了。那么数组平方的最大值就在数组的两端，不是最左边就是最右边，不可能是中间。此时可以考虑双指针法了，i指 ......
LeetCode 27. 移除元素 题解
题目链接：LeetCode 27. 移除元素 本题大意是要对一个数组进行原地删除数值等于 val 的元素。 双指针算法： 通过一个快指针和慢指针在一个for循环下完成两个for循环的工作。 快指针(p指针)：寻找新数组的元素 ，新数组就是不含有目标元素的数组 慢指针（q指针）：指向更新 新数组下标的 ......
LeetCode 704. 二分查找 题解
##本题考查的就是一个基本的整数二分查找问题 对于整数二分，有单调性一定可以二分，没有单调性的有时候也可以二分。 ##算法思想（分为两种方法）： 查找结果是在左边区间的情况 区间被划分为[l,mid]和[mid+1,r] 1、确定分界点，mid=q[(l+r)/2] 2、判断是否满足 是：区间变成[ ......
Linux下查找Nginx配置文件位置
1、查看Nginx进程 ps -aux | grep nginx 圈出的就是Nginx的二进制文件 2、测试Nginx配置文件 /usr/sbin/nginx -t 可以看到nginx配置文件位置 3、nginx的使用(启动、重启、关闭) 首先利用配置文件启动nginx。 nginx -c /usr ......