P2398 GCD SUM 题目大意 \(\sum_{i=1}^n \sum_{j=1}^n \gcd(i, j)\) 分析 这个到是蛮好想的,我们推理一下。 \(\sum_{i=1}^n \sum_{j=1}^n \gcd(i, j) = \sum_{k=1}^n k*\sum_{x=1}^{\left \lfloor \frac{n}{k} \right \rfloor} \sum_{y=1}^{\left \lfloor \frac{n}{k} \right
Python3中二叉树前序遍历的迭代解决方案 A Binary Tree 二叉树是分层数据结构,其中每个父节点最多有 2 个子节点。在今天的文章中,我们将讨论一个在大量技术编码面试中出现的重要主题。 问题陈述 : 鉴于 根 二叉树,返回 其节点值的前序遍历 . 提供迭代解决方案而不是递归解决方案。
题目 344 反转字符串 编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。 不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。 示例 1: 输入:s = ["h","e","l","l","o"] 输出:["o","l","l","e","
sql语法:inner join on, left join on, right join on详细使用方法 inner join(等值连接) 只返回两个表中联结字段相等的行 left join(左联接) 返回包括左表中的所有记录和右表中联结字段相等的记录 right join(右联接) 返回包括右表中的所有记录和左表中联结字段相等的记录
流程图 mermaid mermaid 是一个用于画流程图、时序图、类图、状态图、实体关系图、甘特图、饼状图的库,使用 JS 进行本地渲染,广泛集成于许多 Markdown 编辑器中。 API 项目地址 有道云指南 示例一 graph LR A[方形] -->B(圆角) B --> C{条件a} C -->|a=1| D[结果1] C
最近公共祖先(Lowest Common Ancestor) 北邮考研机试题 求两结点之间的最短路径长度 视频讲解 #include <iostream> #include <algorithm> #include <cstring> using namespace std; const int N = 1010; int n, m; int l[N], r[N], p[N]; int dist[N]; void dfs(int u, int d)
112. 路径总和 代码 DFS var hasPathSum = function(root, targetSum) { //找到没有根了,那么就说明这条路行不通 if(!root){ return false; } //既没有左节点,也没有右节点,则是叶子节点 if(!root.left && !root.right){ return root.val ===
P2261 [CQOI2007]余数求和 分析 求的式子为\(ans = \sum_{i=1}^{n} k\%i\),我们首先需要知道的是\(a\%b=a-b*\left \lfloor \frac{a}{b} \right \rfloor\),则式子就变成了。 \[ans = n*k -\sum_{i=1}^{n}i*\left \lfloor \frac{k}{i} \right \rfloor \]然后\(\left \lfloor \frac{k}
#if 0 class Solution { //动态规划 public: int findLengthOfLCIS(vector<int>& nums) { vector<int> dp(nums.size()); int max = 0; for(int i = 0;i< nums.size()-1; i++){
\({\color{Red}{欢迎到学科网下载资料学习 }}\) 【基础过关系列】2022-2023学年高二数学上学期同步知识点剖析精品讲义(人教A版2019) \({\color{Red}{ 跟贵哥学数学,so \quad easy!}}\) 选择性必修第一册同步巩固,难度2颗星! 基础知识 两条直线的交点 设两条直线的方程是\(l_1 ∶ A_
\({\color{Red}{欢迎到学科网下载资料学习 }}\) 【基础过关系列】2022-2023学年高二数学上学期同步知识点剖析精品讲义(人教A版2019) \({\color{Red}{ 跟贵哥学数学,so \quad easy!}}\) 选择性必修第一册同步巩固,难度2颗星! 基础知识 直线的一般式方程 关于\(x,y\)的二元一次方程\(
https://leetcode.cn/problems/sum-of-all-odd-length-subarrays/ 虽然知道几个嵌套循环暴力可以做,但是可以明显看出每一次都要经过很多重复计算,数组中每一个数字相加的次数是不同的,于是尝试看看相加的次数有什么规律。 其中大小为5的数组相加次数分别为3 4 5 4 3,大小为7的数
一、思路 使用二分查找的前提是数组是有序的,思路是把整个数组根据中点一分为二,如果target小于中点,则将搜索目标缩小为左半部分再继续搜索,否则搜索目标缩小为右半部分,直到找到中点为target返回。 二、解题模板 int binarySearch(int[] nums, int target) { int left = 0, righ
MacBook Pro home and end keys & keyboard shortcuts All In One bug ❌ 问题场景: 当在 terminal 中编辑一个长命令行参数的时候,MBP 自带的键盘不是全尺寸的,找不到 Home 与 End 按键,导致无法快速地定位到命令的开头和尾部 ❌, 每次都要一个一个字符的左右移动,非常慢而且效率很低
1.需求: 给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。 2.示例: 输入: nums = [-1,0,3,5,9,12], target = 9 输出: 4 解释: 9 出现在 nums 中并且下标为 4 3.提示: 你可以假设 nums 中的所有
编程题 完美的序列 我不知道为什么这样是正确的 int prefectSequence(vector<int>& input) { int left = 0, right = 1; long sum = input[0]; int maxLen = 0; while (right < input.size()) { if (input[right] >= sum) { maxLen = max(maxLen, right - left +
LeetCode617 合并二叉树 # Definition for a binary tree node. # class TreeNode: # def __init__(self, val=0, left=None, right=None): # self.val = val # self.left = left # self.right = right class Solution: def mergeTrees(self, roo
(搬运自 作业部落 ,不知道为啥到博客园上公式渲染全乱了) 前五章 概率论部分 概率 事件的交并差(跟集合运算差不多),条件概率 $P\left( AB \right) =P\left( A \right) P\left( B\mid A \right) $ ,相互独立 \(P(AB)=P(A)P(B)\) 。 "n次抽取,放回与不放回"问题:不论放回与否,第 n 次抽中红球
带明显的回溯的版本 #include <vector> using std::vector; class Solution { private: vector<int> res; int sum = 0; public: void cnt_sum(TreeNode *root) { if (root->left == nullptr && root->right == nullptr) {
/* 使用双指针,左指针指向当前已经处理好的序列的尾部,右指针指向待处理序列的头部。 右指针不断向右移动,每次右指针指向非零数,则将左右指针对应的数交换,同时左指针右移。 */ void moveZeroes(vector<int>& nums) { int n = nums.size(), left = 0, right = 0; while (rig
110. 平衡二叉树 给定一个二叉树,判断它是否是高度平衡的二叉树。 本题中,一棵高度平衡二叉树定义为: 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1 。 示例 1: 输入:root = [3,9,20,null,null,15,7] 输出:true 示例 2: 输入:root = [1,2,2,3,3,null,null,4,4
Given the root of a binary tree, return the sum of values of nodes with an even-valued grandparent. If there are no nodes with an even-valued grandparent, return 0. A grandparent of a node is the parent of its parent if it exists. Example 1: Input:
\({\color{Red}{欢迎到学科网下载资料学习 }}\) 【基础过关系列】2022-2023学年高一数学上学期同步知识点剖析精品讲义(人教A版2019) \({\color{Red}{ 跟贵哥学数学,so \quad easy!}}\) 必修第一册同步拔高,难度2颗星! 基础知识 基本不等式 若\(a>0\) ,\(b>0\),则 \(a+b \geq 2 \sqrt
难度中等398收藏分享切换为英文接收动态反馈 给你两个整数 left 和 right ,表示区间 [left, right] ,返回此区间内所有数字 按位与 的结果(包含 left 、right 端点)。 示例 1: 输入:left = 5, right = 7 输出:4 示例 2: 输入:left = 0, right = 0 输出:0 示例 3: 输
998. 最大二叉树 II 图床:blogimg/刷题记录/leetcode/998/ 刷题代码汇总:https://www.cnblogs.com/geaming/p/16428234.html 题目 思路 看到树就要想到递归。 解法 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; *