频率leetcode 895
LeetCode 739. 每日温度
``` class Solution { public: vector dailyTemperatures(vector& t) { stack st; int n=t.size(); vector res(n); for(int i=n-1;i>=0;i--) { while(st.size()& ......
LeetCode -- 980. 不同路径 III
本题让我们求不相交路径数目 方法1：递归/回溯 dfs(x, y, left) 表示从点x, y出发，还剩下left个可行走点的路径数目。 每行走到一个新的点就将该点设置为-1, 避免重复搜索。 当走到终点时，如果left == 0 则答案 + 1 class Solution { int dfs( ......
[LeetCode] 980. Unique Paths III
You are given an m x n integer array grid where grid[i][j] could be: 1 representing the starting square. There is exactly one starting square. 2 repre ......
代码随想录算法训练营第八天| LeetCode 344.反转字符串 541. 反转字符串II 151.翻转字符串里的单词
344.反转字符串 卡哥建议： 本题是字符串基础题目，就是考察 reverse 函数的实现，同时也明确一下 平时刷题什么时候用 库函数，什么时候 不用库函数 题目链接/文章讲解/视频讲解：https://programmercarl.com/0344.%E5%8F%8D%E8%BD%AC%E5%AD ......
LeetCode 热题 100 之 48. 旋转图像
# 题目 给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。 你必须在 原地 旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要 使用另一个矩阵来旋转图像。  { int n=s.size(); for(int i=0;i=0&&r=0&&r<n&&s[l]==s[r]) l--,r++,res++; } return ......
LeetCode从算法到算命——每日一题（0802）
LeetCode从算法到算命—每日一题（0802） # 822. 翻转卡片游戏 ## 题目信息 在桌子上有 n 张卡片，每张卡片的正面和背面都写着一个正数（正面与背面上的数有可能不一样）。 我们可以先翻转任意张卡片，然后选择其中一张卡片。 如果选中的那张卡片背面的数字 x 与任意一张卡片的正面的数字 ......
LeetCode 热题 100 之 73. 矩阵置零
# 题目 给定一个 m x n 的矩阵，如果一个元素为 0 ，则将其所在行和列的所有元素都设为 0 。请使用 原地 算法。 **示例 1：** 输入：matrix = [[1,1,1],[1,0,1],[1,1,1]] 输出：[[1,0,1],[0,0,0],[1,0,1]] **示例 2：** 输 ......
(*)LeetCode 热题 100 之 238. 除自身以外数组的乘积
# 题目 给你一个整数数组 nums，返回 数组 answer ，其中 answer[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积 。 题目数据 保证 数组 nums之中任意元素的全部前缀元素和后缀的乘积都在 32 位 整数范围内。 请**不要使用除法**，**且在 O(n) 时 ......
LeetCode 热题 100 之 189. 轮转数组
# 题目 给定一个整数数组 nums，将数组中的元素向右轮转 k 个位置，其中 k 是非负数。 **示例 1:** 输入: nums = [1,2,3,4,5,6,7], k = 3 输出: [5,6,7,1,2,3,4] 解释: 向右轮转 1 步: [7,1,2,3,4,5,6] 向右轮转 2 步 ......
代码随想录算法训练营第七天| LeetCode 454.四数相加II 15. 三数之和 18. 四数之和
454.四数相加II 卡哥建议：本题是使用map巧妙解决的问题，好好体会一下 哈希法如何提高程序执行效率，降低时间复杂度，当然使用哈希法会提高空间复杂度，但一般来说我们都是舍空间换时间， 工业开发也是这样。 题目链接/文章讲解/视频讲解：https://programmercarl.com/0454 ......
LeetCode 周赛上分之旅 # 36 KMP 字符串匹配殊途同归
> ⭐️ **本文已收录到 AndroidFamily，技术和职场问题，请关注公众号 \[彭旭锐] 和 [BaguTree Pro](https://files.mdnice.com/user/3257/de950859-eb71-4821-a36b-bebe5cff500d.png) 知识星球提问 ......
LeetCode 581. 最短无序连续子数组
``` class Solution { public: int findUnsortedSubarray(vector& nums) { int n=nums.size(); int l=0,r=n-1; while(l0&&nums[r]>=nums[r-1]) r--; int min_num ......
第 356 场周赛 - 力扣（LeetCode）
# [第 356 场周赛 - 力扣（LeetCode）](https://leetcode.cn/contest/weekly-contest-356/) ## [2798. 满足目标工作时长的员工数目 - 力扣（LeetCode）](https://leetcode.cn/problems/num ......
LeetCode 543. 二叉树的直径
``` /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullptr), ......
限制IP对接口的调用频率_基于Redis实现
pom.xml引入依赖 <dependency> <groupId>org.springframework.boot</groupId> <artifactId>spring-boot-starter-data-redis</artifactId> </dependency> 逻辑代码 privat ......
[LeetCode] 712. Minimum ASCII Delete Sum for Two Strings
Given two strings s1 and s2, return the lowest ASCII sum of deleted characters to make two strings equal. Example 1: Input: s1 = "sea", s2 = "eat" Out ......
代码随想录算法训练营第三天| LeetCode 242.有效的字母异位词 349. 两个数组的交集 1. 两数之和
242.有效的字母异位词 卡哥建议： 这道题目，大家可以感受到数组用来做哈希表给我们带来的遍历之处。 题目链接/文章讲解/视频讲解： https://programmercarl.com/%E5%93%88%E5%B8%8C%E8%A1%A8%E7%90%86%E8%AE%BA%E5%9F%BA%E ......
leetcode-n-sum总结
总结一下leetcode中遇见的2-sum, 3-sum, 4-sum问题，并扩展到n-sum。 1. 两数之和 - 力扣（LeetCode） 梦开始的地方，不多说。 class Solution { public int[] twoSum(int[] nums, int target) { Map ......
LeetCode/课程表IV
你总共需要上 numCourses 门课，课程编号依次为 0 到 numCourses-1 。你会得到一个数组 prerequisite ，其中 prerequisites[i] = [ai, bi] 表示如果你想选 bi 课程，你 必须 先选 ai 课程。 有的课会有直接的先修课程，比如如果想上课 ......
【10.0】DRF之登录认证和权限频率组件
# 【准备数据】 ```python from django.db import models # Create your models here. class UserInfo(models.Model): name = models.CharField(max_length=32) passwo ......
【八】DRF之认证频率权限
# 【一】准别数据 - 为了方便接下来的学习，我们创建一个新的子应用 opt ```bash python manage.py startapp opt ``` - 因为接下来的功能中需要使用到登陆功能 - 所以我们使用django内置admin站点并创建一个管理员. ```bash python3 ......
leetcode-异位词问题总结
总结一下leetcode中遇见的异位词问题： 242. 有效的字母异位词 - 力扣（LeetCode） 本题是异位词题目中最基础的，有两种方法可以轻松解决： 1. 排序法，时间复杂度O(n log n): class Solution { //排序解决 public boolean isAnagra ......
leetcode第353场周赛 4 - 差分数组维护区间修改
[题目传送门](https://leetcode.cn/contest/weekly-contest-353/) # [2772. 使数组中的所有元素都等于零](https://leetcode.cn/problems/apply-operations-to-make-all-array-eleme ......
代码随想录算法训练营第四天| LeetCode 24. 两两交换链表中的节点 19.删除链表的倒数第N个节点 142.环形链表II
24. 两两交换链表中的节点 卡哥建议：用虚拟头结点，这样会方便很多。 本题链表操作就比较复杂了，建议大家先看视频，视频里我讲解了注意事项，为什么需要temp保存临时节点。 题目链接/文章讲解/视频讲解：https://programmercarl.com/0024.%E4%B8%A4%E4%B8% ......
LeetCode做题笔记
LeetCode做题笔记 3. 无重复字符的最长子串 最核心的就是维护一个字符串区间，同时保证其中的每个字符都只出现过一次。最最最暴力的就是枚举可能出现的每个字符串区间，然后确保里边元素不重复，然后找出最长的字符串有多少元素。再进一步的想法就是由小到大的构建这样的字符串。用双指针滑动窗口的思想来维护 ......
2023-07-29：给你一个由数字组成的字符串 s，返回 s 中独特子字符串数量。 其中的每一个数字出现的频率都相同。
2023-07-29：给你一个由数字组成的字符串 s，返回 s 中独特子字符串数量。 其中的每一个数字出现的频率都相同。 答案2023-07-29： # 大体步骤如下： 1.初始化变量base为固定值1000000007，用于计算哈希码。 2.创建一个空的哈希集合set，用于存储独特子字符串的哈希码 ......
LeetCode 热题 100 之 56. 合并区间
# 题目 以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间，并返回 一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间 。 **示例 1：** 输入：intervals = [[1,3],[2, ......
Leetcode448. 找到所有数组中消失的数字
``` class Solution { public: vector findDisappearedNumbers(vector& nums) { vector res; int n=nums.size(),offset=n+1; for(auto &num:nums) { int x=(num) ......