题目描述给定一个n个元素有序的(升序)整型数组nums和一个目标值target,写一个函数搜索nums中的target,如果目标值存在返回下标,否则返回-1。来源:力扣(LeetCode)链接:https://leetcode.cn/problems/binary-search著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。简要描述二分法首先应为一个有序数列,我们将会数字设定为一个数组nums,将要在数组中寻找的目标设置为target。在数组中,对数组中间值nums[middle]与target进行判断,并对其进行空间的压缩,然后再次判断新的nums[middle]与tar
题目描述给定一个n个元素有序的(升序)整型数组nums和一个目标值target,写一个函数搜索nums中的target,如果目标值存在返回下标,否则返回-1。来源:力扣(LeetCode)链接:https://leetcode.cn/problems/binary-search著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。简要描述二分法首先应为一个有序数列,我们将会数字设定为一个数组nums,将要在数组中寻找的目标设置为target。在数组中,对数组中间值nums[middle]与target进行判断,并对其进行空间的压缩,然后再次判断新的nums[middle]与tar
力扣14寻找字符串数组中最长公共前缀题目:编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串""。示例1:输入:strs=["flower","flow","flight"]输出:"fl"示例2:输入:strs=["dog","racecar","car"]输出:""解释:输入不存在公共前缀。提示:10strs[i]仅由小写英文字母组成解题思路:首先我们需要将这个字符串数组进行排序,然后找到这个字符串数组中最短的字符串,因为进行循环比较的时候比较的次数不会超过最短的字符串的长度。进行排序后之后的数组我们仅仅比较第一个字符串与最后一个字符串即可。代码:importja
力扣14寻找字符串数组中最长公共前缀题目:编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串""。示例1:输入:strs=["flower","flow","flight"]输出:"fl"示例2:输入:strs=["dog","racecar","car"]输出:""解释:输入不存在公共前缀。提示:10strs[i]仅由小写英文字母组成解题思路:首先我们需要将这个字符串数组进行排序,然后找到这个字符串数组中最短的字符串,因为进行循环比较的时候比较的次数不会超过最短的字符串的长度。进行排序后之后的数组我们仅仅比较第一个字符串与最后一个字符串即可。代码:importja
力扣100相同的树题目:给你两棵二叉树的根节点p和q,编写一个函数来检验这两棵树是否相同。如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。示例1:输入:p=[1,2,3],q=[1,2,3]输出:true示例2:输入:p=[1,2],q=[1,null,2]输出:false示例3:输入:p=[1,2,1],q=[1,1,2]输出:false提示:两棵树上的节点数目都在范围[0,100]内-104解题思路:要判断两棵树是否相同我们首先想到两棵树要相同首先必须是树的结构必须相同且相同结构的节点上的值必须是相同的这时这两棵树才能是相同的。代码:/***判断两棵树是否相同,要判断两颗
力扣100相同的树题目:给你两棵二叉树的根节点p和q,编写一个函数来检验这两棵树是否相同。如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。示例1:输入:p=[1,2,3],q=[1,2,3]输出:true示例2:输入:p=[1,2],q=[1,null,2]输出:false示例3:输入:p=[1,2,1],q=[1,1,2]输出:false提示:两棵树上的节点数目都在范围[0,100]内-104解题思路:要判断两棵树是否相同我们首先想到两棵树要相同首先必须是树的结构必须相同且相同结构的节点上的值必须是相同的这时这两棵树才能是相同的。代码:/***判断两棵树是否相同,要判断两颗
力扣104求二叉树的最大深度题目:给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。示例给定二叉树[3,9,20,null,null,15,7],3/\920/\157返回它的最大深度3。解题思路:要求一颗二叉树的最大深度我们递归遍历这颗二叉树的左子树与右子树分别求得左子树与右子树的高度并返回其中的最大值最后再加上1就是这颗二叉树的最大深度。代码:/***求一颗二叉树的最大深度,就看这棵二叉树的左子树与右子树的深度哪个最大,取这两者的最大值再加1*加1就是加的根节点的这一层*/publicclassMaxDepthTre
力扣104求二叉树的最大深度题目:给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。示例给定二叉树[3,9,20,null,null,15,7],3/\920/\157返回它的最大深度3。解题思路:要求一颗二叉树的最大深度我们递归遍历这颗二叉树的左子树与右子树分别求得左子树与右子树的高度并返回其中的最大值最后再加上1就是这颗二叉树的最大深度。代码:/***求一颗二叉树的最大深度,就看这棵二叉树的左子树与右子树的深度哪个最大,取这两者的最大值再加1*加1就是加的根节点的这一层*/publicclassMaxDepthTre
回文数-力扣来源:力扣(LeetCode)链接:https://leetcode.cn/problems/palindrome-number著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。题目描述 给你一个整数x,如果x是一个回文整数,返回true;否则,返回false。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。例如,121是回文,而123不是。思路 首先应确定,负数必定不是回文数。任何一个以0结尾的数(不包括0)必定不是回文数,例10,110,30。其次,如果该数(x)数字位数为奇数,那么该数处于最中间位数的数无需进行判断x若对10取余,则可以求出最
回文数-力扣来源:力扣(LeetCode)链接:https://leetcode.cn/problems/palindrome-number著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。题目描述 给你一个整数x,如果x是一个回文整数,返回true;否则,返回false。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。例如,121是回文,而123不是。思路 首先应确定,负数必定不是回文数。任何一个以0结尾的数(不包括0)必定不是回文数,例10,110,30。其次,如果该数(x)数字位数为奇数,那么该数处于最中间位数的数无需进行判断x若对10取余,则可以求出最