hard-leetcode leetcode hard 25
Leetcode 2517. 礼盒的最大甜蜜度
### 题目： 给你一个正整数数组 `price` ，其中 `price[i]` 表示第 `i` 类糖果的价格，另给你一个正整数 `k` 。 商店组合 `k` 类 不同 糖果打包成礼盒出售。礼盒的 **甜蜜度** 是礼盒中任意两种糖果 **价格** 绝对差的最小值。 返回礼盒的 **最大** 甜蜜度 ......
Leetcode 1156. 单字符重复子串的最大长度
### 题目： 如果字符串中的所有字符都相同，那么这个字符串是单字符重复的字符串。 给你一个字符串 `text`，你只能交换其中两个字符一次或者什么都不做，然后得到一些单字符重复的子串。返回其中最长的子串的长度。 ### 难度：中等 #### 示例1： ``` 输入：text = "ababa" 输 ......
LeetCode 450. 删除二叉搜索树中的节点
```c class Solution { public: TreeNode* deleteNode(TreeNode* root, int key) { del(root,key); return root; } void del(TreeNode* &root,int key) { if(!ro ......
LeetCode 538. 把二叉搜索树转换为累加树
```c class Solution { public: void dfs(TreeNode* root,int &sum)//从大到小遍历所有节点 { if(!root) return; dfs(root->right,sum); sum+=root->val; root->val=sum; d ......
[LeetCode] 1345. Jump Game IV 跳跃游戏之四
Given an array of integers `arr`, you are initially positioned at the first index of the array. In one step you can jump from index `i` to index: - `i ......
LeetCode 501. 二叉搜索树中的众数
``` class Solution { public: vector res; int cnt=0; int find(TreeNode* root,int val)//返回当前子树值为val的个数 { if(!root) return 0; return find(root->left,val) ......
题解 Andeviking 开公司 (hard)
## problem 链接：https://ac.nowcoder.com/acm/contest/59248/J 来源：牛客网 Andeviking 受够了打工人的生活。为了体验一下老板的感觉，他准备自己开一家公司，而一个公司能够高效运转的前提是该公司有一个高效的财务系统。由于 Andevikin ......
3月25日邓老师设计模式面试资料02
Spring面试专题 1.Spring应该很熟悉吧？来介绍下你的Spring的理解 有些同学可能会抢答，不熟悉!!! 好了，不开玩笑，面对这个问题我们应该怎么来回答呢？我们给大家梳理这个几个维度来回答 1.1 Spring的发展历程 先介绍Spring是怎么来的，发展中有哪些核心的节点，当前的最新版 ......
3月25日邓老师设计模式面试资料 有用 看1
【金三银四】设计模式篇 1.谈谈你对设计模式的理解 1.首先谈设计模式的作用：经验的传承，提高了软件复用的水平，最终达到提高软件开发效率 设计原则简单说明 单一职责 一个类只负责一项职责 里氏替换原则 子类可以扩展父类的功能，但不能改变父类原有的功能 依赖倒置原则 要依赖于抽象，不要依赖于具体，核心 ......
经纬度里面的0.25°分辨率是什么意思
### GraphCast模型在10天的预报中，在6小时步长和0.25°经纬度分辨率下，超过了目前最精确的确定性系统——ECMWF的HRES。里面的0.25°分辨率是什么意思 在这个上下文中，0.25°分辨率是指地球表面的经度和纬度之间的间隔。经度是用来测量地球表面东西方向的角度，而纬度则是用来测量 ......
[LeetCode] 2101. Detonate the Maximum Bombs
You are given a list of bombs. The range of a bomb is defined as the area where its effect can be felt. This area is in the shape of a circle with the ......
LeetCode.螺旋矩阵问题
## LeetCode54 螺旋矩阵  ### 思路 就是说，**给我 ......
leetcode2352哈希表的键可以是一个容器等类型
map<vector<int>,int>cnt;//用于存储每个行向量出现的次数 for(auto row:grid){//直接遍历行向量 cnt[row]++; } for(int i=0;i<n;++i){ vector<int>arr; for(int j=0;j<n;++j）{//存储列向量 ......
leetcode2352二维vector的操作
对于二维vector有分外层和内层: 当初始化指定了外层大小（行数）时，添加元素写法： 错误写法：不能使用[] vector<vector<int>>v(3);//指定外层数目 for(int i=0;i<3;++i){ for(int j=0;j<n;++j){ v[i][j]=0; } } 正确 ......
Leetcode 2559. 统计范围内的元音字符串数
### 题目： 给你一个下标从 `0` 开始的字符串数组 `words` 以及一个二维整数数组 `queries` 。 每个查询 `queries[i] = [l, r]` 会要求我们统计在 `words` 中下标在 `l` 到 `r` 范围内（包含 这两个值）并且以元音开头和结尾的字符串的数目。 ......
leetcode 1393 股票的资本损益
leetcode 1393 股票的资本损益 select p1.stock_name, (p2.price - p1.price) as capital_gain_loss from ( select s1.stock_name, s1.operation, sum(s1.price) as pri ......
杜教筛 & Min25 筛
发现这个东西很容易忘，果然还是理解不够吧，写一篇博客方便以后复习。 # 杜教筛 目的是要求 $S(n)=\sum_{i=1}^n f(i)$。 我们需要构造两个函数 $g,h$ 满足 $f * g=h$，其中 $h$ 是一个积性函数且能快速求和。 考虑求 $\sum_{i=1}^n \sum_{d| ......
25宫格
.icon-list { display: grid; grid-template-columns: repeat(5, 1fr); /* 划分为5列 */ grid-template-rows: repeat(5, 1fr); /* 划分为5行 */ gap: 12px; /* 间隔为10像素 * ......
LeetCode 236_ 二叉树的最近公共祖先
```c class Solution { public: vector path1,path2; bool dfs(TreeNode* root,TreeNode* p,vector& path) { if(!root) return false; if(root==p||dfs(root->le ......
LeetCode235. 二叉搜索树的最近公共祖先
```c class Solution { public: TreeNode* lowestCommonAncestor(TreeNode* root, TreeNode* p, TreeNode* q) { if(p->valval&&q->valval) return lowestCommonA ......
[LeetCode] 2559. Count Vowel Strings in Ranges
You are given a 0-indexed array of strings words and a 2D array of integers queries. Each query queries[i] = [li, ri] asks us to find the number of st ......
5.25
代码行数：200H 学习内容：完成提交大作业。 学习计划：期末完成及格 from tkinter import Tk, Label, Button, Entryimport xlwt as xlwtfrom lxml import etreeimport requestsimport pandas ......
LeetCode/叶值的最小代价生成树
给你一个正整数数组 arr，考虑所有满足以下条件的二叉树： 每个节点都有 0 个或是 2 个子节点。 数组 arr 中的值与树的中序遍历中每个叶节点的值一一对应。 每个非叶节点的值等于其左子树和右子树中叶节点的最大值的乘积。 在所有这样的二叉树中，返回每个非叶节点的值的最小可能总和。 ###1. 贪 ......
二刷Leetcode-Days08
栈与队列： /** * 20. 有效的括号 * @param s * @return */ public boolean isValid(String s) { Deque<Character> deque = new LinkedList<>(); for (int i = 0; i < s.le ......
leetcode
# 1 python 常用函数 ## 1.1 排序函数 原地排序 nums.sort() 不改变原列表有返回值 new = sorted(nums) ```python import functools # 一维数组排序 nums = [2, 1, 3, 4, 5] def compare_udf( ......
leetcode 2712. 使所有字符相等的最小成本
2712. 使所有字符相等的最小成本 给你一个下标从 0 开始、长度为 n 的二进制字符串 s ，你可以对其执行两种操作： 选中一个下标 i 并且反转从下标 0 到下标 i（包括下标 0 和下标 i ）的所有字符，成本为 i + 1 。 选中一个下标 i 并且反转从下标 i 到下标 n - 1（包括 ......
leetcode 2707. 字符串中的额外字符
2707. 字符串中的额外字符 给你一个下标从 0 开始的字符串 s 和一个单词字典 dictionary 。你需要将 s 分割成若干个 互不重叠 的子字符串，每个子字符串都在 dictionary 中出现过。s 中可能会有一些 额外的字符 不在任何子字符串中。 请你采取最优策略分割 s ，使剩下的 ......
[LeetCode] 51. N-Queens
The n-queens puzzle is the problem of placing n queens on an n x n chessboard such that no two queens attack each other. Given an integer n, return al ......
二刷Leetcode-Days08
数组： /** * 209. 长度最小的子数组 * * @param target 正整数 * @param nums 含有 n 个正整数的数组 * @return 找出该数组中满足其和 ≥ target 的长度最小的 连续子数组，并返回其长度。如果不存在符合条件的子数组，返回 0 。 */ pub ......