单调栈&单调队列相关问题 滑动窗口的最大值给你一个整数数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。输入：nums = [1,3,-1,-3,5,3,6,7], k = 3输出：[3,3,5,5,6,7]解释：滑动窗口的位置 最大值[1 3 -1] -3 5 3 6 7 31 [3 -1 -3] 5 3 6 7 3
二叉树的搜索问题BFS/DFS 二叉树的序列化和反序列化输入：root = [1,2,3,null,null,4,5]输出：[1,2,3,null,null,4,5]输入：root = []输出：[]public class Codec { /** 思路分析： BFS实现序列化和反序列化 */ // Encodes a tree to a single string. public String serialize(TreeNode root) { i
三层循环的动态规划 戳气球有 n 个气球，编号为0 到 n - 1，每个气球上都标有一个数字，这些数字存在数组 nums 中。现在要求你戳破所有的气球。戳破第 i 个气球，你可以获得 nums[i - 1] * nums[i] * nums[i + 1] 枚硬币。 这里的 i - 1 和 i + 1 代表和 i 相邻的两个气球的序号。如果 i - 1或 i + 1 超出了数组的边界，那么就当它是一个数字为 1 的气球。求所能获得硬币的最大数量。class Solution { /** * 思路分析
括号处理相关问题 删除无效的括号给你一个由若干括号和字母组成的字符串 s ，删除最小数量的无效括号，使得输入的字符串有效。返回所有可能的结果。答案可以按 任意顺序 返回。public class Solution { /** * 思路分析： * 1 有效的括号是什么：左括号的数量不小于右括号的数量 * 需要统计左括号和右括号的数量，计算出最少需要删除的括号数量（leftRemove, rightRemove） * 2 回溯的创建可行解 *
dp解决股票问题 最佳买卖股票含冷冻期给定一个整数数组，其中第 i 个元素代表了第 i 天的股票价格 。设计一个算法计算出最大利润。在满足以下约束条件下，你可以尽可能地完成更多的交易（多次买卖一支股票）:你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。卖出股票后，你无法在第二天买入股票 (即冷冻期为 1 天)。class Solution { public int maxProfit(int[] prices) { if(prices == null || prices.
动态规划解决子序列、子串问题 最长递增子序列给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。class Solution { /** * 思路分析： * 1 时间复杂度O（n^2） * 返回最长递增子序列的长度dp[i]：表示以i为结尾的最长递增子序列 * 转移方程：dp[i]
优先队列解决K大K小问题 K大K小问题前 K 个高频元素给你一个整数数组 nums 和一个整数 k ，请你返回其中出现频率前 k 高的元素。你可以按 任意顺序 返回答案。class Solution { /** 优先队列 + HashMap： 先HashMap统计元素的频率 创建优先队列，根据频率从小到大存放元素，当队列元素超过k个时，出队，最后剩下k个元素就是频率最大的k个元素 */ public int[] topKFrequent(int[] nums, int
图相关算法 Floyd求解除法运算给你一个变量对数组 equations 和一个实数值数组 values 作为已知条件，其中 equations[i] = [Ai, Bi] 和 values[i] 共同表示等式 Ai / Bi = values[i] 。每个 Ai 或 Bi 是一个表示单个变量的字符串。另有一些以数组 queries 表示的问题，其中 queries[j] = [Cj, Dj] 表示第 j 个问题，请你根据已知条件找出 Cj / Dj = ? 的结果作为答案。返回 所有问题的答案 。如果存在某个
栈解决字符串 字符串解码给定一个经过编码的字符串，返回它解码后的字符串。编码规则为: k[encoded_string]，表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。class Solution { /** 思路分析： 用两个栈（数字栈和字符串栈）来维护，当遇到[的时候，就将前面的数字入数字栈和字符串入字符串栈 当遇到]的时候，就将字符串栈的栈顶字符串出栈num次，然后加到栈顶元素中 */ pub
二叉树最大路径和 每个节点不是必选状态不可选中相邻节点的最大路径和描述：在不可选择相邻节点的情况下，如何找到最大路径和难点：每个节点不是必可选思路：对于每个节点都有两个选择状态，可选，不可选，因此我们可以用一个数组来维护，选择时为0，不选择时为11 当选择当前节点时，子节点不可选2 当不选择当前节点时，max{选择子节点，不选择子节点}class Solution { public int rob(TreeNode root) { int[] res = dfs(root);
位运算相关的题 比特位计数问题描述给定一个非负整数 num。对于 0 ≤ i ≤ num 范围中的每个数字 i ，计算其二进制数中的 1 的数目并将它们作为数组返回。时间复杂度：O(n)class Solution { /** 思路分析： 找规律 n是偶数：1的个数等于n / 2的1的个数 n是奇数：1的个数等于n / 2的1的个数 + 1 */ public int[] countBits(int n) {
2021-07-23 这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入前言一、pandas是什么？二、使用步骤1.引入库2.读入数据总结系列文章目录前言一、pandas是什么？二、使用步骤1.引入
2021-03-29 Floyd求多源最短路径public void floyd(int[][] nums, int n){ int[][] distance = new int[n][n];//任意两个顶点的距离 //初始化 for (int i = 1; i <= n; i++) { for (int j = 1; j <= n; j++) { if(i == j){
二进制相关的操作 颠倒二进制位描述：颠倒给定的 32 位无符号整数的二进制位。难点：int所能存储的最大数值为，因为可以使用long存储结果，之后转换成int即可public class Solution { // you need treat n as an unsigned value public int reverseBits(int n) { long res = 0;//设置成long可以保留更大的数字 for(int i = 0; i < 3
机器学习——梯度下降 1、简单的梯度下降算法'''简单的梯度下降算法'''import numpy as npimport matplotlib.pyplot as plt#目标函数 y = x^2def func(x): return np.square(x)#目标函数的一阶导函数，也是偏导def dfunc(x): return 2*x#梯度下降算法def GD(x_sta...
机器翻译---随笔 Ttarget=argmaxTP(T)P(S∣T)T_{target}=argmax_{T}P(T)P(S|T)Ttarget=argmaxTP(T)P(S∣T)基于噪声信道模型的统计机器翻译P(T∣S)=P(T)P(S∣T)P(S)P(T|S)=\frac{P(T)P(S|T)}{P(S)}P(T∣S)=P(S)P(T)P(S∣T)对于目标语言句子t1l=t1t2⋯tlt_1^l=t...
逻辑斯蒂回归与最大熵模型 1 逻辑斯蒂回归模型1.1 逻辑斯蒂分布定义 1.1 逻辑斯蒂分布F(x)=P(X≤x)=11+e−(x−u)/rF(x)=P(X\leq x)=\frac{1}{1+e^{-(x-u)/r}}F(x)=P(X≤x)=1+e−(x−u)/r1f(x)=F′(x)=P(X≤x)=e−(x−u)/rγ(1+e−(x−u)/r)2f(x)=F^{'}(x)=P(X\leq x)=\frac{e...
朴素贝叶斯---算法复现 朴素贝叶斯分类器算法思路：（1）计算先验概率和条件概率P(Y=ck)=∑i=1NI(yi=ck)N,k=1,2,...KP(Y=c_k)=\frac{\sum_{i=1}^NI(y_i = c_k)}{N},k=1,2,...KP(Y=ck)=N∑i=1NI(yi=ck),k=1,2,...KP(X(j)=x(j)∣Y=ck)=∑i=1NI(xi(j)=ajl,yi=ck)∑i=...
关注
