leetcode day9 day

# No.1 ## 题目 [用栈实现队列](https://leetcode.cn/problems/implement-queue-using-stacks/) ## 思路 - 模拟 - 一个入栈一个出栈 ## 代码 ```Java class MyQueue { private Stack st ......

>建议跳过 # No.1 ## 题目 [找出字符串中第一个匹配项的下标](https://leetcode.cn/problems/find-the-index-of-the-first-occurrence-in-a-string/) ## 思路 - KMP ## 代码 ```Java ``` # ......

# No.1 ## 题目 [反转字符串](https://leetcode.cn/problems/reverse-string/) ## 思路 - 双指针，从头尾向中间遍历 ## 代码 ```Java public void reverseString(char[] s) { char temp; ......

# No.1 ## 题目 [四数相加 II](https://leetcode.cn/problems/4sum-ii/) ## 思路 - 很妙的办法：有四个数组A、B、C、D，用hashMap记录【A、B中数字之和】+【这些和出现的次数】，再遍历C、D中数字组合，寻找【0-C、D中数字之和】在ha ......

# No.1 ## 题目 [有效的字母异位词](https://leetcode.cn/problems/valid-anagram/) ## 思路 - 每个字符频率都相同，于是把字母表映射到长度为26的数组上 ## 代码 ```Java public boolean isAnagram(Strin ......

### 动态规划 #### [70. 爬楼梯](https://leetcode.cn/problems/climbing-stairs/) 假设你正在爬楼梯。需要 `n` 阶你才能到达楼顶。 每次你可以爬 `1` 或 `2` 个台阶。你有多少种不同的方法可以爬到楼顶呢？ **示例 1：** ``` ......

账号秘密都对，但是缺登录不成功的问题 诀窍可能是： 在属性设置中把LeetCode版本改成cn。点击LeetCode配置，修改Endpoint配置项，改成leetcode-cn，再次尝试登陆即可。 大家可移步原博文：https://blog.csdn.net/qq_37263248/article/ ......

这是一道模拟题 刚开始准备纯模拟，而后在题解看到一维压缩，才发现其实是将矩阵按行展开后进行k次右移操作。 转换成一维后，难点就在转换坐标：行号 = idx / 列数；列号 = idx % 列数； ......

线程管理 一、基本概念 1、线程是进程的执行路线，它是进程内部的控制序列，线程是进程的一部分，进程是一个资源单位，而线程是执行单位，线程是进程执行的实体，负责真正的执行 2、线程是轻量级的，没有自己的代码段、数据段、bss段、堆、环境变量、命令行参数、文件描述符、信号处理函数、当前工作目录等资源，进 ......

一、函数重载 1、什么是函数重载 在同一作用域下，函数名相同，参数列表不同的函数构成重载关系 函数重载与返回值的类型、参数名无关 与作用域是否相同，以及参数列表的数量、参数类型、常属性不同等有关 2、C++如何实现函数重载的？ 通过g++ -S 生成汇编代码可知，编译器会把函数的参数类型进行缩写后， ......

## 题目大意 给定 $N$ 对数据，每对数据包含两个整数 $A_i$ 和 $B_i$，表示这一对数据的 $v_i$ 的范围：$A_i \leq v_i \leq B_i$。又将这 $N$ 对数据分为 $P$ 组，其中 $K_i$ 表示第 $i$ 组数据中有多少对数据。 我们设第 $i$ 组数据中将 ......

# Content Given an integer n, return the least number of perfect square numbers that sum to n. A perfect square is an integer that is the square of an ......

递归 TreeNode* dfs(TreeNode* root,TreeNode* p,TreeNode* q){ if(!root)return root;//当发现这个节点已经是叶节点时，要告诉上层 if(root==p||root==q)return root;//当发现是p节点或者q时也要告 ......

75+100+35=210 rk2 # T1 直接比较 $a_{i-1}$ 和 $a_i$ 如果 $a_{i-1} a_i$限制了x的在他们的最高不同位必须是1 分位考虑，开两个桶记录，直接暴力修改即可 时间复杂度:$O(30n)$ # T2 暴搜优化 # T3 55->35 没看见有个挡$l_{m ......

## 题目：[455. 分发饼干](https://leetcode.cn/problems/assign-cookies/ "455. 分发饼干") ### 思路： 贪心，思路是尽量先给胃口值小的分，饼干也是从小的开始分： 1. 如果饼干满足了胃口值，结果+1换下一个人，下一个饼干 2. 如果饼干 ......

给你一个整数数组 nums ，请你将数组按照每个值的频率 升序 排序。如果有多个值的频率相同，请你按照数值本身将它们 降序 排序。 请你返回排序后的数组。 示例 1： 输入：nums = [1,1,2,2,2,3] 输出：[3,1,1,2,2,2] 解释：'3' 频率为 1，'1' 频率为 2，'2 ......

### 矩阵的最小路径和 给定一个包含非负整数的 `*m* x *n*` 网格 `grid` ，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。 **说明：**一个机器人每次只能向下或者向右移动一步。 **示例 1：** ``` 输入：grid = [[1,3,1],[1,5,1],[ ......

##### 一、 特殊的运算符重载函数 ```c++ * -> () [] new delete ``` 1. ###### [ ] 下标运算符 - 想让一个类对象当成数组1一样使用，可以考虑重载下标运算符，例如：vector 等 - ```c++ class Array { int* ptr;// ......

# Content Given an m x n binary matrix filled with 0's and 1's, find the largest square containing only 1's and return its area. Example 1: Input: mat ......

写的非常好的一个Git系列文章，强烈推荐 原文链接：https://github.com/doggy8088/Learn-Git-in-30-days/tree/master/zh-cn 在 Git 的资料结构中，「物件」是一种「不可变的」 (immutable) 文件类型，所有储存在「物件储存区」 ......

# Content You are a professional robber planning to rob houses along a street. Each house has a certain amount of money stashed, the only constraint s ......

D b2=func(b1);//10 一次拷贝构造函数发生在func函数调用完成，返回B类型的对象时，因为返回的不是引用类型，所以会生成一个对象， 不妨称为TEMP，将返回的对象通过拷贝构造函数复制给TEMP，然后，返回值所对应的对象会被析构。如果返回值是引用类型， 则不会调用拷贝构造函数。 赋值运 ......

### 最长公共子序列(二) #### 描述 给定两个字符串str1和str2，输出两个字符串的最长公共子序列。如果最长公共子序列为空，则返回"-1"。目前给出的数据，仅仅会存在一个最长的公共子序列 数据范围：0≤∣���1∣,∣���2∣≤20000≤∣*s**t**r*1∣,∣*s**t**r* ......

[TOC] ### 1. 变量的命名 记住一点：不可以以数字开头 类名：首字母大写的驼峰体 变量名，方法名：首字母小写的驼峰体 包的名字：与python语言一样 全部小写 ### 2. 常量 整形：123 实数型：3.14 字符：‘a’ 字符串："abc" 布尔值：true false ### 3. ......

### 堆 #### [295. 数据流的中位数](https://leetcode.cn/problems/find-median-from-data-stream/) **中位数**是有序整数列表中的中间值。如果列表的大小是偶数，则没有中间值，中位数是两个中间值的平均值。 - 例如 `arr = ......

#### 本次情况 ##### Day1 很认真去打的一场，但是我是真的菜，分根本不够看 T1是一道博弈论，开局很有信心地去看，推，一个半钟头砸出去，最后只拿了暴力分，因为实在推不出什么 T2是一道多项式题，这块的知识面尚未触及，因而不懂，然后有10分的贪心，打了 T3是一道DP，有贪心的思路和数据 ......

一、进程间通信-socket套接字 基本特征：socket是一种接口技术，被抽象成一种文件的操作，可以让同一计算机中的不同进程之间通信，也可以让不同计算机中的进程进行通信(网络通信) 本地进程间通信编程模型： 进程A 进程B 创建socket对象 创建socket对象 准备通信地址(本地socket ......

一、C++介绍 本贾尼.斯特劳斯特卢普，与1979年在贝尔实验室负责分析UNIX系统内核流量的分布情况时，特别希望有一种更加模块化的工具，与1979年十月开始着手研发一款新的编程语言，在C语言的基础上增加了面向对象的机制，那就是C++,1983年完成了第一个版本 C++与C的关联度和重要区别：(** ......

# 【题目】 - 这里有一幅服务器分布图，服务器的位置标识在 `m * n` 的整数矩阵网格 `grid` 中，1 表示单元格上有服务器，0 表示没有。 - 如果两台服务器位于同一行或者同一列，我们就认为它们之间可以进行通信。 - 请你统计并返回能够与至少一台其他服务器进行通信的服务器的数量。 # ......

##### 一、 静态成员 什么是静态成员：被static修饰的成员变量和成员函数叫做静态成员 普通成员的特点： - 成员变量：每个类对象中都有一份属于自己的成员变量，相互之间没有关联、独立的 - 成员函数：隐藏着一个this指针，接收调用者地址用于区分调用者 静态成员的特点： - 静态成员变量： ......