binary-tree-maximum-path-sum leetcode maximum

leetcode 23. 合并 K 个升序链表

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

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

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

Row size too large. The maximum row size for the used table type, not counting BLOBs, is 65535.

问题描述 新建表或者修改表varchar字段长度的时候,出现这个错误 Row size too large. The maximum row size for the used table type, not counting BLOBs, is 65535. This includes stora ......
size counting maximum BLOBs 65535

二刷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

LeetCode 257. 二叉树的所有路径

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

LeetCode 110. 平衡二叉树

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

2023-05-15 leetcode周赛题

找出转圈游戏输家 my solution 100% pass class Solution: def circularGameLosers(self, n: int, k: int) -> List[int]: seen = set() now_num = 1 step = 1 seen.add(1 ......
leetcode 2023 05 15

leetcode bash题--统计词频

写一个 bash 脚本以统计一个文本文件 words.txt 中每个单词出现的频率。 为了简单起见,你可以假设: words.txt只包括小写字母和 ' ' 。每个单词只由小写字母组成。单词间由一个或多个空格字符分隔。示例: 假设 words.txt 内容如下: the day is sunny t ......
词频 leetcode bash

LeetCode刷题记录|LeetCode热题100|136.只出现一次的数字(easy)

题目描述:给你一个 非空 整数数组 nums ,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。你必须设计并实现线性时间复杂度的算法来解决此问题,且该算法只使用常量额外空间。 时间复杂度:O(n) ,其中 n 是数组长度。只需要对数组遍历一次。 空间复杂度:O(1) ......
LeetCode 数字 easy 100 136

leetcode 626 換座位

leetcode 626 換座位 SELECT (CASE WHEN MOD(id, 2) != 0 AND counts != id THEN id + 1 WHEN MOD(id, 2) != 0 AND counts = id THEN id ELSE id - 1 END) AS id, s ......
座位 leetcode 626

leetcode 619 只出現一次的最大數字

leetcode 619 只出現一次的最大數字 select max(num) as num from ( select num as num from MyNumbers group by num having count(num) = 1 ) as mn select if(count(num) ......
leetcode 619

微信小程序 自定义组件 监听数据变化 出现异常 Maximum call stack size exceeded.

代码 调用处: 组件内部 本地调试无异常,发布之后出现此异常 解决方法: 监听属性steps的值变化时,调用处不能使用双向绑定,去掉steps的双向绑定即可,具体的原因未知(不知为啥本地调试不会抛异常) ......
组件 exceeded Maximum 程序 数据

leetcode 1679

1.排序双指针 先排序 sort(nums.begin(),nums.end()); 在双指针查找 while(left<right){ if(nums[left]+nums[right]<k){ left++; }else if(nums[left]+nums[right]>k){ right-- ......
leetcode 1679

leetcode-349. 两个数组的交集

return nums1.Intersect(nums2); 题意:给定两个数组,编写一个函数来计算它们的交集。 c#可以用linq自带的方法返回,顺便看了下微软的内部实现: private static IEnumerable<TSource> IntersectIterator<TSource> ......
数组 交集 leetcode 两个 349

[LeetCode] 2437. Number of Valid Clock Times

You are given a string of length 5 called time, representing the current time on a digital clock in the format "hh:mm". The earliest possible time is  ......
LeetCode Number Clock Valid Times

2023-05-08:我们定义了一个函数 countUniqueChars(s) 来统计字符串 s 中的唯一字符, 并返回唯一字符的个数。 例如:s = “LEETCODE“ ,则其中 “L“, “T

2023-05-08:我们定义了一个函数 countUniqueChars(s) 来统计字符串 s 中的唯一字符, 并返回唯一字符的个数。 例如:s = "LEETCODE" ,则其中 "L", "T","C","O","D" 都是唯一字符, 因为它们只出现一次,所以 countUniqueChar ......

LeetCode198. 打家劫舍

class Solution { public: int f[110],g[110];//分别表示第i个房屋偷,不偷的最大价值 int rob(vector<int>& nums) { int n=nums.size(); for(int i=1;i<=n;i++) { g[i]=max(f[i-1 ......
打家劫舍 LeetCode 198

LeetCode 76. 最小覆盖子串

###题目链接:LeetCode 76. 最小覆盖子串 ###题意: 给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串,则返回空字符串 "" 。 ###解题思路: 方法:采用双指针的方法(或者叫滑动窗口) 双指针算法(滑动窗 ......
盖子 LeetCode 76

leetcode 101 对称二叉树 Simple

##题目 给你一个二叉树的根节点 root , 检查它是否轴对称。 输入:root = [1,2,2,3,4,4,3] 输出:true 输入:root = [1,2,2,null,3,null,3] 输出:false ##题解 考察二叉树的遍历, 使用广度优先 BFS 方法. BFS 的关键在于使用 ......
leetcode Simple 101

LeetCode 473 火柴拼正方形

LeetCode | 473.火柴拼正方形 你将得到一个整数数组 matchsticks ,其中 matchsticks[i] 是第 i 个火柴棒的长度。你要用 所有的火柴棍 拼成一个正方形。你 不能折断 任何一根火柴棒,但你可以把它们连在一起,而且每根火柴棒必须 使用一次 。 如果你能使这个正方形 ......
正方形 正方 火柴 LeetCode 473

LeetCode 周赛 344(2023/05/07)手写递归函数的固定套路

本文已收录到 AndroidFamily,技术和职场问题,请关注公众号 [彭旭锐] 提问。 大家好,我是小彭。 今天下午有力扣杯战队赛,不知道官方是不是故意调低早上周赛难度给选手们练练手。 往期周赛回顾:LeetCode 单周赛第 343 场 · 结合「下一个排列」的贪心构造问题 周赛概览 T1. ......
套路 函数 LeetCode 2023 344

LeetCode 15. 三数之和

###题目链接:LeetCode 15. 三数之和 ###题意: 在给定的数组中,找出三个数(三个数不重复)使得他们相加的和为 0 ,同时答案中不能有重复的答案 ###解题思路: ####完整代码如下: //双指针做法首先要有序 // 解法一 最优解,双指针 + 排序 func threeSum(n ......
之和 LeetCode 15

LeetCode 18. 四数之和

###题目链接:LeetCode 18. 四数之和 ###题意: 本题思路与LeetCode 15. 三数之和思路完全一样,只是多加了一层for循环 ###解题思路: ####完整代码如下: func fourSum(nums []int, target int) [][]int { // 四元组, ......
之和 LeetCode 18