//给你一个未排序的整数数组，请你找出其中没有出现的最小的正整数。 // // // //示例1: // //输入:[1,2,0] //输出:3 // // //示例2: // //输入:[3,4,-1,1] //输出:2 // // //示例3: // //输入:[7,8,9,11,12] //输出:1 // // // // //提示： // //你的算法的时间复杂度应为O(n)，并且只能使用常数级别的额外空间。 //RelatedTopics数组 packageleetcode.editor.cn; importjava.util.HashMap; importjava.util....

66.加一 给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。 最高位数字存放在数组的首位，数组中每个元素只存储单个数字。 你可以假设除了整数0之外，这个整数不会以零开头。 示例1: 输入:[1,2,3] 输出:[1,2,4] 解释:输入数组表示数字123。 示例2: 输入:[4,3,2,1] 输出:[4,3,2,2] 解释:输入数组表示数字4321。 解题思路 进位思想 代码 java classSolution{ publicstaticint[]plusOne(int[]digits){ for(inti=digits.length1;i>=...

packagecom.example.demo; importjava.util.ArrayList; importjava.util.LinkedList; importjava.util.List; / 113.路径总和II 给定一个二叉树和一个目标和，找到所有从根节点到叶子节点路径总和等于给定目标和的路径。 <p> 说明:叶子节点是指没有子节点的节点。 <p> 示例: 给定如下二叉树，以及目标和sum=22， <p> 5 /\ 48 //\ 11134 /\/\ 7251 返回: <p> [ [5,4,11,2], [5,8,4,5]...

35.搜索插入位置 难度简单492 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 示例1: 输入:[1,3,5,6],5 输出:2 示例2: 输入:[1,3,5,6],2 输出:1 示例3: 输入:[1,3,5,6],7 输出:4 示例4: 输入:[1,3,5,6],0 输出:0   packagecom.example.demo; classLc35{ //输入:[1,3,5,6],5 //输出:2 publicstaticintsearchInse...

/请你来实现一个atoi函数，使其能将字符串转换成整数。首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数的正负号；假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数。该字符串除了有效的整数部分之后也可能会存在多余的字符，这些字符可以被忽略，它们对于函数不应该造成影响。注意：假如该字符串中的第一个非空格字符不是一个有效整数字符、字符串为空或字符串仅包含空白字符时，则你的函数不需要进行转换。在任何情况下，若函数不能进行有效的转换时，请返...

本题考点：牛顿迭代法牛顿迭代法的定义： 这题的解法用暴力解法是非常简单的。主要的麻烦在于如何解的更好，答案就是用牛顿迭代法。 下面这种方法可以很有效地求出根号aa的近似值：首先随便猜一个近似值xx，然后不断令xx等于xx和a/xa/x的平均数，迭代个六七次后xx的值就已经相当精确了。 例如，我想求根号22等于多少。假如我猜测的结果为44，虽然错的离谱，但你可以看到使用牛顿迭代法后这个值很快就趋近于根号22了： (4+2/4)/2=2.25 (2.25+2/2.25)/2=1.56944.. (1.56944..+2/1.56944..)/2=1.42189.. (1.4218...

packagecom.leetcode.leetcode.licm; / @description:977.有序数组的平方 给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。 <p> <p> <p> 示例1： <p> 输入：nums=[-4,-1,0,3,10] 输出：[0,1,9,16,100] 解释：平方后，数组变为[16,1,0,9,100] 排序后，数组变为[0,1,9,16,100] 示例2： <p> 输入：nums=[-7,-3,2,3,11] 输出：[4,9,9,49,...