差值 节点 祖先leetcode
用友U8预览不了凭证，打印凭证提示运行错误429，ACTIVEX部件不能创建对象 填制凭证，点击节点时报错，运行时错误‘429’
软件版本：U8 12.5 问题： 预览不了凭证，打印凭证提示运行错误429，ACTIVEX部件不能创建对象 填制凭证，点击节点时报错，运行时错误‘429’ 切换选项 总账-设置-选项-账簿页签 切换凭证套打勾选项 取消勾选打印设置按客户端保存 切换使用新打印控件打印 修改纸张 总账-凭证打印-设置 ......
Leetcode 34. Find First and Last Position of Element in Sorted Array
题解 用了两次二分，分别计算第一个>=target的元素位置和第一个>target的元素位置。闭区间二分，[l,r]是未知的，保证每次答案都在[l,r]中，定义清楚nums[l-1]和nums[r+1]和target的关系。因为是while(l < r)，所以到l == r时跳出循环，分析l == ......
周赛363 Leetcode 2861. 最大合金数
题解 k个小问题，对每台机器分别计算这台机器最多能制造出多少合金，然后所有机器取max，就是最大合金数。 参数太多不好直接算 如果暴力，枚举制造1份合金，2份合金，... ，但是budget和stock都是1e8，会超时 但是暴力可以给我们一个启发：制造的合金数越多，花的钱越多。我们是否可以猜一个答 ......
【DFS】129. 求根节点到叶子结点的和
链接 https://leetcode.cn/problems/sum-root-to-leaf-numbers/description/ 思路 时刻记住，DFS是递归的一种。而解决递归，最朴素的思路就是：递归的定义就是递归的解。 题目要求我们求根节点到叶子结点的和，我们要提供一个值保持其状态，退出 ......
LeetCode54. 螺旋矩阵Ⅰ
题目描述 给你一个 m 行 n 列的矩阵 matrix ，请按照 顺时针螺旋顺序 ，返回矩阵中的所有元素。 示例 提交的代码 class Solution { public List<Integer> spiralOrder(int[][] matrix) { //行数 int m=matrix.l ......
leetcode45 跳跃游戏2——贪心 （C++/Python）
题目描述： 给定一个长度为 n 的 0 索引整数数组 nums。初始位置为 nums[0]。 每个元素 nums[i] 表示从索引 i 向前跳转的最大长度。换句话说，如果你在 nums[i] 处，你可以跳转到任意 nums[i + j] 处: 0 <= j <= nums[i] i + j < n ......
LeetCode59. 螺旋矩阵Ⅱ
题目描述 给你一个正整数 n ，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。 示例 提交的代码 class Solution { int matrixLen=0; public int[][] generateMatrix(int n) ......
leetcode2845. 统计趣味子数组的数目
题解 class Solution { public: long long countInterestingSubarrays(vector<int>& nums, int modulo, int k) { int a[100010]; unordered_map<int, int> mp; mp[ ......
LeetCode Day04 24&19&02.07&142
24. 两两交换链表中的节点 这题使用虚拟头结点会更好做，因为有虚拟头结点我们交换结点的时候步骤会更加清晰。 操作此类有指针类型的题目要注意：1.画图避免混乱 2.注意指针先后顺序 class Solution { public ListNode swapPairs(ListNode head) { ......
LeetCode209. 长度最小的子数组
题目描述 给定一个含有 n 个正整数的数组和一个正整数 target 。 找出该数组中满足其总和大于等于 target 的长度最小的 连续子数组 [numsl, numsl+1, ..., numsr-1, numsr] ，并返回其长度。如果不存在符合条件的子数组，返回 0 。 示例 输入：targ ......
[LeetCode] 1354. Construct Target Array With Multiple Sums 多次求和构造目标数组
You are given an array target of n integers. From a starting array arr consisting of n 1's, you may perform the following procedure : let x be the sum ......
【图论】最近公共祖先 学习笔记
LCA 基本概念 对于一个有根树，如果点 \(z\) 既是点 \(x\) 的祖先，又是点 \(y\) 的祖先，则说点 \(z\) 是 \(x\) 和 \(y\) 的公共祖先。每对点的所有公共祖先里，深度最大的那个点被称作这两个或多个点的最近公共祖先（lca）。 lca 有很多优秀的性质，例如经过 l ......
LeetCode题库22.括号生成
class Solution: def generateParenthesis(self, n: int) -> List[str]: if n==1: return ['()'] if not n: return None stack,res,l,r=[],[],[],[] for _ in ra ......
LeetCode977. 有序数组的平方
题目描述 给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。 示例1 输入：nums = [-4,-1,0,3,10] 输出：[0,1,9,16,100] 解释：平方后，数组变为 [16,1,0,9,100] 排序后，数组变为 [0,1 ......
关于FISCO-BCOS如何进行节点扩容并添加到群组
本节假设已经参照搭建第一个区块链网络搭建了一条n节点的联盟链，接下来的操作将生成一个新的节点，然后将节点加入群组1。 🥇为新节点生成私钥证书 接下来的操作都在nodes/127.0.0.1目录下进行 获取证书生成脚本 curl -#LO https://gitee.com/FISCO-BCOS/F ......
LeetCode27. 移除元素
描述 给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。 不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 示例1 输入：nums = [3 ......
算法训练day30 LeetCode93.78.90
算法训练day30 LeetCode93.78.90 93.复原IP地址 题目 93. 复原 IP 地址 - 力扣（LeetCode） 题解 代码随想录 (programmercarl.com) 使用'.'切割字符串、结束条件为字符串中有三个'.'、同时要确定字符串符合的条件 长度为不为1时，首字符 ......
LeetCode704. 二分查找
描述 给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。 示例1 输入: nums = [-1,0,3,5,9,12], target = 9 输出: 4 解释: 9 出现在 nu ......
LeetCode Day02 977&209&59
第一题是[977. 有序数组的平方]这题解题思路依旧可以用双指针，指针分别指向数组的头尾两端，然后对两端求乘积比较大小，把乘积值更大的存储到数组尾端，然后指针更新位置，代码如下。 public int[] sortedSquares(int[] nums) { //res用于存储平方和结果 int[ ......
LeetCode Day01 704. & 27.
###### [704. Binary Search](https://leetcode.cn/problems/binary-search/)入门必备二分查找了。必须是在一堆**有序的**数组中找到其中特定某个val值。###### 二分算法的思路：*首先取一个基准值，这个值我们一般取数组的中间位 ......
【LeetCode递归】括号生成，使用dfs
括号匹配 数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。 示例 1： 输入：n = 3 输出：["((()))","(()())","(())()","()(())","()()()"] 示例 2： 输入：n = 1 输出：["()"] 提示： 1 < ......
[LeetCode] 2863. Maximum Length of Semi-Decreasing Subarrays_Medium tag: stack
You are given an integer array nums. Return the length of the longest semi-decreasing subarray of nums, and 0 if there are no such subarrays. A subarr ......
[LeetCode] 2434. Using a Robot to Print the Lexicographically Smallest String_Medium tag: stack
You are given a string s and a robot that currently holds an empty string t. Apply one of the following operations until s and t are both empty: Remov ......
04删除倒数第n个节点
我的 想法： 找到倒数第n-1个节点，通过遍历 问题： * 需要准确计算需要循环多少次才能找到第ｎ－１个节点。 ＊ 假如有５个节点，要删除倒数第２个节点，有个虚拟头结点的情况下，用count=0计数需要遍历第一次，到第一个节点，count=1，遍历第二次，到第二个节点，count=2，当count= ......
LeetCode101.对称二叉树
class Solution { //ArrayDeque不支持添加null public boolean isSymmetric(TreeNode root) { return dfs(root.left,root.right); } // 实际上，递归比较的就是根节点左右子树上，对称位置的节点 ......
算法解析：LeetCode——机器人碰撞和最低票价
摘要：本文由葡萄城技术团队原创。转载请注明出处：葡萄城官网，葡萄城为开发者提供专业的开发工具、解决方案和服务，赋能开发者。 机器人碰撞 问题： 现有 n 个机器人，编号从 1 开始，每个机器人包含在路线上的位置、健康度和移动方向。 给你下标从 0 开始的两个整数数组 positions、health ......
[LeetCode] 2282. Number of People That Can Be Seen in a Grid_Medium tag: stack.
You are given an m x n 0-indexed 2D array of positive integers heights where heights[i][j] is the height of the person standing at position (i, j). A ......
Data structure - Stack 小结及leetcode相关题目
Linear data structure - Stack O(1) for push O(1) for pop O(1) for top - Basic skills 先进后出 [LeetCode] 232. Implement Queue using Stacks_Easy tag: stack ......
[LeetCode] 1944. Number of Visible People in a Queue_Hard tag: stack
There are n people standing in a queue, and they numbered from 0 to n - 1 in left to right order. You are given an array heights of distinct integers ......