每日题解:LeetCode 109. 有序链表转换二叉搜索树

题目地址题目描述给定一个单链表,其中的元素按升序排序,将其转换为高度平衡的二叉搜索树。本题中,一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。示例:给定的有序链表:[-10,-3,0,5,9],一个可能的答案是:[0,-3,9,-10,null,5],它可以表示下面这     阅读全文
清水雅然君's avatar
清水雅然君 08月 18,2020

每日题解:LeetCode 167. 两数之和 II - 输入有序数组

题目地址题目描述解法CPPclassSolution{public:vector<int>twoSum(vector<int>&numbers,inttarget){intlow=0,high=numbers.size()-1;while(low<high){i     阅读全文
清水雅然君's avatar
清水雅然君 07月 20,2020

每日题解:LeetCode 209. 长度最小的子数组(差一个解法)

题目地址题目描述给定一个含有n个正整数的数组和一个正整数s,找出该数组中满足其和≥s的长度最小的连续子数组,并返回其长度。如果不存在符合条件的连续子数组,返回0。示例:输入:s=7,nums=[2,3,1,2,4,3]输出:2解释:子数组[4,3]是该条件下的长度最小的连续子数组。进阶:如果你已经完     阅读全文
清水雅然君's avatar
清水雅然君 06月 28,2020

每日题解:LeetCode 16. 最接近的三数之和

题目地址题目描述给定一个包括n个整数的数组nums和一个目标值target。找出nums中的三个整数,使得它们的和与target最接近。返回这三个数的和。假定每组输入只存在唯一答案。示例:输入:nums=[-1,2,1,-4],target=1输出:2解释:与target最接近的和是2(-1+2+1     阅读全文
清水雅然君's avatar
清水雅然君 06月 24,2020

每日题解:LeetCode 125. 验证回文串

题目地址题目描述给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。说明:本题中,我们将空字符串定义为有效的回文串。示例1:输入:"Aman,aplan,acanal:Panama"输出:true示例2:输入:"raceacar"输     阅读全文
清水雅然君's avatar
清水雅然君 06月 19,2020