序列leetcode 1143

给你一个下标从 0 开始、严格递增 的整数数组 nums 和一个正整数 diff 。如果满足下述全部条件，则三元组 (i, j, k) 就是一个 算术三元组 ： i < j < k ， nums[j] - nums[i] == diff 且 nums[k] - nums[j] == diff 返回不 ......

day31 打卡455.分发饼干 376. 摆动序列 53. 最大子数组和 455.分发饼干 455题目链接 class Solution { public int findContentChildren(int[] g, int[] s) { int count = 0; Arrays.sort( ......

455.分发饼干 假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。 对每个孩子 i，都有一个胃口值 g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j，都有一个尺寸 s[j] 。如果 s[j] >= g[i]，我们可以将这个饼干 j 分配给孩子 ......

在项目中有些敏感信息不能直接展示，比如客户手机号、身份证、车牌号等信息，展示时均需要进行数据脱敏，防止泄露客户隐私。脱敏即是对数据的部分信息用脱敏符号（*）处理。 ......

题目链接 62. 不同路径 思路 代码 class Solution { public int uniquePaths(int m, int n) { int[][] dp = new int[m][n]; Arrays.fill(dp[0], 1); for(int i = 0; i < m; i ......

最好能说明一下为什么不怕重复。看评论里有很多人提出这个问题，说hash冲突。 我在这里解答一下这个问题。 1.每次写入时，判断条件 不是当前的key本身存不存在，而是key和 tag 之间的差值存不存在，这一点很重要。 2.题目命题说明了一点，假定只有一个解。也就是说重复元素再多都无所谓。 case ......

坑 转换成数字进行运算，最后转换成链表。可能会出现溢出的情况。 因为无论是int还是long类型表达的数字长度是有限的，而链表的长度是可以无限追加的。 解释是干扰你的，其实就是依次从低位到高位的进位过程 笔试思路 把链表依次填充到数组中，数组容易操作，然后逐位进行加法运算； 面试思路 使用链表的思路 ......

19. 删除链表的倒数第 N 个结点 自己纯手写第一题，递归有点冗杂，开辟了虚拟头节点，而且要特别注意边界条件（当倒数第n个正好是头节点时）。 ** * Definition for singly-linked list. * struct ListNode { * int val; * ListN ......

https://www.acwing.com/problem/content/850/ #include<bits/stdc++.h> using namespace std; const int N=100010; vector<int> p[N]; //vector变长数组来写邻接表 queue ......

记一次接口调用字段映射失败问题排查 在写接口的时候遇到一个很神奇的问题，编写一个post接口，在使用包装类接收body的时候发现有个字段映射不上。代码如下 @RestController public class TestController { @PostMapping("test") publi ......

104. 二叉树的最大深度 首先是层序遍历 /** * Definition for a binary tree node. * function TreeNode(val, left, right) { * this.val = (val undefined ? 0 : val) * this.l ......

class Solution { public: bool isPopOrder(vector<int> pushV,vector<int> popV) { stack<int> st; int n=pushV.size(),m=popV.size(); if(n!=m) return false; ......

LeetCode 287. 寻找重复数 题目 \287. 寻找重复数 中等 2.1K 相关企业 给定一个包含 n + 1 个整数的数组 nums ，其数字都在 [1, n] 范围内（包括 1 和 n），可知至少存在一个重复的整数。 假设 nums 只有 一个重复的整数 ，返回 这个重复的数 。 你设 ......

102. 二叉树的层序遍历 题目链接:https://leetcode.cn/problems/binary-tree-level-order-traversal/ bfs,队列,记录下本层的数量和下一层的数量 /** * Definition for a binary tree node. * f ......

使用Pandas和Python从时间序列数据中提取有意义的特征，包括移动平均，自相关和傅里叶变换。 前言 时间序列分析是理解和预测各个行业(如金融、经济、医疗保健等)趋势的强大工具。特征提取是这一过程中的关键步骤，它涉及将原始数据转换为有意义的特征，可用于训练模型进行预测和分析。在本文中，我们将探索 ......

题目链接 剑指 Offer 60. n个骰子的点数 思路 动态规划问题中，只用考虑第 n 个阶段如何由第 n-1 个阶段转化过来 在本题中，就是投掷 n 个骰子的结果如何由 投掷 n-1 个骰子的结果转化过来。 代码 class Solution { public double[] dicesPro ......

day29 打卡491.递增子序列 46.全排列 47.全排列 II 491.递增子序列 491题目链接 class Solution { List<List<Integer>> result = new ArrayList<>(); LinkedList<Integer> path = new L ......

转换流 字符编码和字符集 字符编码 计算机中储存的信息都是用二进制数表示的，而我们在屏幕上看到的数字、英文、标点符号、汉字等字符是二进制数转换之后的结果。按照某种规则，将字符存储到计算机中，称为编码 。反之，将存储在计算机中的二进制数按照某种规则解析显示出来，称为解码 。比如说，按照A规则存储，同样 ......

1. LCS问题 LCS：最长公共子序列，表示序列 L 和 J 最长公共的子序列长度。 计算 LCS 的经典方法是时间复杂度为 O(n*m) 的 dp。不妨设 dp[i][j] 为 LCS(L[0~i], J[0~j])，这样能够得到递推公式： dp[i][j] = 0 (i=0 or j = 0) ......

城市居民食品分类及零售价格预测 代码有问题，在后文修改 总结 一、价格特点描述 价格特点可从数值和增长率两个方面进行描述。 (1)数值描述法：直接用价格增长为描述对象，绘制价格——时间曲线。数值描述法可以直观地描述价格的变动趋势，但是由于各种食品的价格下相差较大且数据量很大，致使无法提现食品价格的变 ......

题目描述 给两个数组，求数组的公共最长上升子序列？ f1 LCS + LIS + 3重循环 基本分析 状态定义的线索？（1）需要包含两个数组；（2）需要考虑到上升的限制； 状态集合？f[i][j]表示a中以前i，b中前j，且以b[j]结尾的最长公共上升子串集合； 状态属性？集合中子序列长度的最大值 ......

给定一个整型数组, 你的任务是找到所有该数组的递增子序列，递增子序列的长度至少是2。 示例: 输入: [4, 6, 7, 7] 输出: [[4, 6], [4, 7], [4, 6, 7], [4, 6, 7, 7], [6, 7], [6, 7, 7], [7,7], [4,7,7]] 说明: 给 ......

Duplicate Zeros Given a fixed-length integer array arr, duplicate each occurrence of zero, shifting the remaining elements to the right. Note that ele ......

Complement of Base 10 Integer The complement of an integer is the integer you get when you flip all the 0's to 1's and all the 1's to 0's in its binar ......

Convert Integer to the Sum of Two No-Zero Integers No-Zero integer is a positive integer that does not contain any 0 in its decimal representation. Gi ......

题目描述 解法 思路：二分查找 class Solution { public: int searchInsert(vector<int>& nums, int target) { int left = 0, right = nums.size() - 1; int count = 0; if(nu ......

题目描述 解法 思路：二分查找 注意：当第一个 isBadVersion(mid）的结果为true时，得到第一个错误的版本 // The API isBadVersion is defined for you. // bool isBadVersion(int version); class Sol ......

题目描述 解法 class Solution { public: int search(vector<int>& nums, int target) { int left = 0; int right = nums.size()-1; while(left <= right){ int mid = ......

原文作者：aircraft 原文链接：https://www.cnblogs.com/DOMLX/p/17266405.html 加工的泛型类如下: using System; using System.Collections.Generic; using System.IO; using Syst ......

leetcode 176 第二高的薪水，查第二高的人的信息 1、使用ifnull(exp1, exp2)函数,limit offset子句 select ifnull( (select distinct salary from Employee order by salary desc limit ......