给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为:“对于有根树 T 的两个节点 p、q,最近公共祖先表示为一个节点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先)。” 示例 1: 输入:root = [3,5,1,6,2 ...
分类:
其他好文 时间:
2021-04-24 11:46:55
阅读次数:
0
学习自:CS-Note Leetcode 题解 - 双指针 1、有序数组的Two Sum 167. 两数之和 II - 输入有序数组 题目描述: 给定一个已按照 升序排列 的整数数组 numbers ,请你从数组中找出两个数满足相加之和等于目标数 target 。 函数应该以长度为 2 的整数数组的 ...
分类:
其他好文 时间:
2021-04-23 12:22:04
阅读次数:
0
i: /* * @lc app=leetcode.cn id=127 lang=cpp * * [127] 单词接龙 * * https://leetcode-cn.com/problems/word-ladder/description/ * * algorithms * Hard (45.95% ...
分类:
其他好文 时间:
2021-04-22 15:58:08
阅读次数:
0
滑动窗口 219. 存在重复元素 II 给定一个整数数组和一个整数 k,判断数组中是否存在两个不同的索引 i 和 j,使得 nums [i] = nums [j],并且 i 和 j 的差的 绝对值 至多为 k。 // 滑动窗口做法 class Solution { public boolean co ...
分类:
其他好文 时间:
2021-04-19 15:40:01
阅读次数:
0
利用上一题求深度的做法 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = ...
分类:
其他好文 时间:
2021-04-13 12:05:30
阅读次数:
0
[LeetCode]丑数 II&C++中priority_queue和unordered_set的使用 考虑到现实因素,LeetCode每日一题不再每天都写题解了(甚至有可能🕊掉题目?……)但对于非常有意思和新奇的做法,还是会尽量记录下来 问题 给你一个整数 n ,请你找出并返回第 n 个 丑数 ...
分类:
编程语言 时间:
2021-04-12 12:47:16
阅读次数:
0
问题描述 题干: 给你一个整数 n ,请你找出并返回第 n 个 丑数 。 丑数 就是只包含质因数 2、3 或 5 的正整数。 示例1: 输入:n = 10 输出:12 解释:[1, 2, 3, 4, 5, 6, 8, 9, 10, 12] 是由前 10 个丑数组成的序列。 示例2: 输入:n = 1 ...
分类:
编程语言 时间:
2021-04-12 12:38:16
阅读次数:
0
剑指 Offer 14- II. 剪绳子 II 给你一根长度为 n 的绳子,请把绳子剪成整数长度的 m 段(m、n都是整数,n>1并且m>1),每段绳子的长度记为 k[0],k[1]...k[m - 1] 。请问 k[0]*k[1]*...*k[m - 1] 可能的最大乘积是多少?例如,当绳子的长度 ...
分类:
其他好文 时间:
2021-04-12 12:31:21
阅读次数:
0
8.0 序 工程设计过程主要包括以下几个过程: 1.定义规格与其他设计目标 2.提出一个电路。这是一个创造性的过程,需要利用工程师的实际见识和经验。 3.对电路进行建模。变换器的功率级建模方法已经在第7章给出。系统各元件和其他部分通常使用供应商提供的数据进行建模。 4.对电路进行面向设计的分析。这就 ...
分类:
其他好文 时间:
2021-04-12 12:24:23
阅读次数:
0
8.4 变换器传递函数的图形化构建 第7章推导出的buck变换器小信号等效电路模型在图8.55中再次给出。让我们用上一节的图解方法来构造该变换器的传递函数和端阻抗。 Fig. 8.55 Small-signal model of the buck converter, with input impe ...
分类:
其他好文 时间:
2021-04-12 12:23:41
阅读次数:
0