hard-leetcode leetcode hard 25

[LeetCode] 1344. Angle Between Hands of a Clock 时钟指针的夹角

Given two numbers, `hour` and `minutes`, return *the smaller angle (in degrees) formed between the *`hour`* and the *`minute`* hand*. Answers within ` ......
夹角 指针 时钟 LeetCode Between

LeetCode 98. 验证二叉搜索树

``` class Solution { public: vector dfs(TreeNode* root)//依次返回是否是二叉搜索树,最大值最小值 { vector res{1,root->val,root->val}; if(root->left) { auto l=dfs(root->le ......
LeetCode 98

LeetCode 222. 完全二叉树的节点个数

``` class Solution { public: int countNodes(TreeNode* root) { if(!root) return 0; auto l=root->left,r=root->right; int x=1,y=1;//记录左右两边层数 while(l) l=l ......
节点 个数 LeetCode 222

二刷Leetcode-Days07

动规: /** * 70. 爬楼梯 * @param n * @return */ public int climbStairs(int n) { if (n <= 2) { return n; } int[] dp = new int[n]; dp[0] = 1; dp[1] = 2; for ( ......
Leetcode-Days Leetcode Days 07

【双指针】LeetCode 340. 至多包含 K 个不同字符的最长子串

# 题目链接 [340. 至多包含 K 个不同字符的最长子串](https://leetcode.cn/problems/longest-substring-with-at-most-k-distinct-characters/description/ "340. 至多包含 K 个不同字符的最长子串 ......
至多 指针 字符 LeetCode 340

[LeetCode] 1090. Largest Values From Labels

There is a set of n items. You are given two integer arrays values and labels where the value and the label of the ith element are values[i] and label ......
LeetCode Largest Labels Values 1090

leetcode2215哈希列表的应用

哈希列表存储的是不重复的元素,使用两个哈希列表存储这两个数组。再遍历其中一个哈希列表,查看是否存在另一个哈希列表中 set.insert() set1.count(元素) for(int num:nums1){ set1.insert(num); } for(int num:set1){ if(!s ......
leetcode 2215

LeetCode 95. 不同的二叉搜索树 II

``` class Solution { public: vector dfs(int l,int r)//返回以n为根节点的所有可能子树 { vector res; if(l>r) return {NULL}; for(int k=l;k left=dfs(l,k-1); vector right ......
LeetCode 95 II

LeetCode 103. 二叉树的锯齿形层次遍历

``` class Solution { public: vector> res; void bfs(TreeNode* root) { queue q; q.push(root); int cnt=0; while(!q.empty()) { vector level; int len=q.siz ......
锯齿 LeetCode 层次 103

LeetCode 周赛 346(2023/05/21)仅 68 人 AK 的最短路问题

> **本文已收录到 [AndroidFamily](https://github.com/pengxurui/AndroidFamily),技术和职场问题,请关注公众号 [彭旭锐] 提问。** - [LeetCode 单周赛第 345 场 · 体验一题多解的算法之美](https://mp.wei ......
LeetCode 问题 2023 346 05

c语言刷leetcode——二分搜索

https://leetcode.cn/problems/path-with-minimum-effort/solutions/1345046/er-fen-by-dvuszkq61y-6vr1/ ![image](https://img2023.cnblogs.com/blog/1569451/2 ......
leetcode 语言

leetcode724

使用数学方法: 假设左边的所有数加起来的和是sum,total为数组所有元素加起来的和,当i满足中心下标的条件时,即: sum=total-sum-nums[i]; 2*sum+nums[i]=total; 当中心下标是首位时,即左边sum为0;当中心下标是尾位时,右边total-sum-nums[ ......
leetcode 724

leetcode1493

递归: 1.记pre[i]为以i位置结尾的连续1长度。 pre[i]=0;ai=0 pre[i]=pre[i-1]+1;ai=1 记suf[i]为以位置i开头的连续1长度; suf[i]=0;ai=0 suf[i]=suf[i+1]+1;ai=1 计算删掉i位置的连续1的长度为pre[i-1]+su ......
leetcode 1493

算法学习day25回溯part02-216、17

package LeetCode.backtrackpart02; import java.util.ArrayList; import java.util.LinkedList; import java.util.List; /** * 216. 组合总和 III * 找出所有相加之和为 n 的k ......
算法 part day 216 25

leetcode 23. 合并 K 个升序链表

题目链接:https://leetcode.cn/problems/merge-k-sorted-lists/ 第一种写法,不断将未排序的链表插入到一个已经排序的链表中。 这样写的问题在于,当未排序的链表逐渐变的很大时,每插入一个新链表,都会来一次O(kn),总时间复杂度为O(k²n) 我们可以通过 ......
升序 leetcode 23

25.回文数

代码实现: #include<bits/stdc++.h>using namespace std;int main(){ int a,b,i,k,g=0; scanf("%d%d",&a,&b); for(i=a;i<=b;i++) { g=0; k=i; while(k>0) { g=g*10+k ......
回文 25

LeetCode 106. 从中序与后序遍历序列构造二叉树

###题目链接:[LeetCode 106. 从中序与后序遍历序列构造二叉树](https://leetcode.cn/problems/construct-binary-tree-from-inorder-and-postorder-traversal/) ###题意: 给定两个整数数组 inor ......
序列 从中 LeetCode 106

LeetCode 105. 从前序与中序遍历序列构造二叉树

###题目链接:[LeetCode 105. 从前序与中序遍历序列构造二叉树](https://leetcode.cn/problems/construct-binary-tree-from-preorder-and-inorder-traversal/) ###题意: 给定两个整数数组 preor ......
序列 LeetCode 105

LeetCode 113. 路径总和 II

###题目链接:[LeetCode 113. 路径总和 II](https://leetcode.cn/problems/path-sum-ii/) ###题意: 给你二叉树的根节点 root 和一个整数目标和 targetSum ,找出所有 从根节点到叶子节点 路径总和等于给定目标和的路径。 ## ......
总和 路径 LeetCode 113 II

LeetCode 112. 路径总和

###题目链接:[LeetCode 112. 路径总和](https://leetcode.cn/problems/path-sum/) ###题意: 给你二叉树的根节点 root 和一个表示目标和的整数 targetSum 。判断该树中是否存在 根节点到叶子节点 的路径,这条路径上所有节点值相加等 ......
总和 路径 LeetCode 112

leetcode简单题

1. 两数之和①difference[]=target - num[]中的数 单循环②在num[]中寻找与difference[]相等但两者下标不等的数 双重循环 找到第一个后循环停止 9.判断数字是否为回文数①将数字转换为字符串②使用双指针,一个指向前端,一个指向后端③循环:当前端指针小于后端指针 ......
leetcode

ASEMI代理Infineon英飞凌IPB64N25S3-20原厂MOS管

编辑-Z IPB64N25S3-20参数描述: 型号:IPB64N25S3-20 持续漏极电流:64A 脉冲漏极电流:256A 雪崩电流,单脉冲:27A 栅极-源极电压:±20V 功率耗散:300W 操作和储存温度:-55 to +175℃ 漏源击穿电压:250V 栅极阈值电压:3V 零栅极电压漏极 ......
原厂 Infineon ASEMI IPB MOS

leetcode 1321 餐館營業額變化增長

leetcode 1321 餐館營業額變化增長 select distinct c2.visited_on, (select sum(amount) from Customer c1 where c1.visited_on <= c2.visited_on and c1.visited_on >= ......
leetcode 1321

二刷Leetcode-Days04

数组: /** * 27. 移除元素 * @param nums * @param val * @return 很多考察数组、链表、字符串等操作的面试题,都使用双指针法。 */ public int removeElement(int[] nums, int val) { int left = 0; ......
Leetcode-Days Leetcode Days 04

[LeetCode] 2446. Determine if Two Events Have Conflict

You are given two arrays of strings that represent two inclusive events that happened on the same day, event1 and event2, where: event1 = [startTime1, ......
Determine LeetCode Conflict Events 2446

LeetCode 5. 最长回文子串

class Solution { public: string longestPalindrome(string s) { string res; int n=s.size(); for(int i=0;i<n;i++) { //长度是奇数 int l=i-1,r=i+1; while(l>=0&& ......
回文 LeetCode

每日打卡-25

一.问题描述 线性代数中的矩阵可以表示为一个row*column的二维数组,当row和column均为1时,退化为一个数,当row为1时,为一个行向量,当column为1时,为一个列向量。 建立一个整数矩阵类matrix,其私有数据成员如下: int row; int column; int **m ......
25

第25天打卡

问题: 源代码: #include<stdio.h> int main() { int i,t=0,k; int a[3]={0}; for(i=2;i<=1000;i++) { k=i; while(k) { a[t]=k%10; k=k/10; t++; } if(i==a[0]*a[0]*a[ ......

LeetCode 257. 二叉树的所有路径

###题目链接:LeetCode 257. 二叉树的所有路径 ###题意: 给你一个二叉树的根节点 root ,按 任意顺序 ,返回所有从根节点到叶子节点的路径。 ###解题思路: ####递归法 采用递归法,就是一个dfs的过程,在遍历过程中,记录上路径即可。 ####完整代码如下: var re ......
路径 LeetCode 257

LeetCode 110. 平衡二叉树

###题目链接:LeetCode 110. 平衡二叉树 ###题意: 给定一个二叉树,判断它是否是高度平衡的二叉树。 ###解题思路: ####1.递归法: 对于递归法,既然是求树的高度,则应该使用后序遍历的方式, 对于每个节点,求左右子树的高度,比较左右子树的高度差是否小于1,如果不满足,返回fa ......
LeetCode 110