![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode
Winson-zys
这个作者很懒,什么都没留下…
展开
-
1.两数之和(LeetCode)(简单)
给定一个整数数组nums和一个目标值target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]1.暴力解...原创 2019-04-16 14:34:29 · 107 阅读 · 0 评论 -
2.两数相加(LeetCode)(中等)
给出两个非空的链表用来表示两个非负的整数。其中,它们各自的位数是按照逆序的方式存储的,并且它们的每个节点只能存储一位数字。如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外,这两个数都不会以 0开头。示例:输入:(2 -> 4 -> 3) + (5 -> 6 -> 4)输出:7 -> 0 -...原创 2019-04-16 15:54:02 · 118 阅读 · 0 评论 -
4.寻找两个有序数组的中位数(leetcode)(困难)
题目给定两个大小为 m 和 n 的有序数组nums1和nums2。请你找出这两个有序数组的中位数,并且要求算法的时间复杂度为O(log(m + n))。你可以假设nums1和nums2不会同时为空。解析确定中位数的原理1.由于时间复杂度要求肯定要用二分法2.中位数代表着比其小的数的数量,等于比其大的数的数量,那么可以确定给两个数组下标分别使两下标左边的...原创 2019-04-13 14:48:06 · 163 阅读 · 0 评论 -
441. 排列硬币(leetcode)(简单)
方法1:使用了库函数(库函数一般都要比自己写的快)执行用时 :6 msclass Solution { public int arrangeCoins(int n) { int m = (int)Math.sqrt(2*(long)n); if(m*(m+1)>(2*n))//这是为了以防类似3*4>3.1^2的情况的出现 ...原创 2019-04-14 16:08:26 · 192 阅读 · 0 评论 -
16.最接近的三数之和(LeetCode)(中等)
这题重点在于先排序,排序顶多O(n^2),然后后面控制第一个,对让第二三个分别位于数组两边往中间夹,也是O(n^2),加起来O(n^2)。如果暴力破解的话三个for循环就要O(n^3)了class Solution { public int threeSumClosest(int[] nums, int target) { Arrays.sort(nums...原创 2019-04-14 17:32:07 · 96 阅读 · 0 评论 -
15.三数之和(LeetCode)(中等)
给定一个包含n个整数的数组nums,判断nums中是否存在三个元素a,b,c ,使得a + b + c =0 ?找出所有满足条件且不重复的三元组。注意:答案中不可以包含重复的三元组。例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4],满足要求的三元组集合为:[ [-1, 0, 1], [-1, -1, 2]]其实和题目16...原创 2019-04-14 19:55:50 · 117 阅读 · 0 评论 -
18.四数之和(LeetCode)(中等)
给定一个包含n个整数的数组nums和一个目标值target,判断nums中是否存在四个元素a,b,c和d,使得a+b+c+d的值与target相等?找出所有满足条件且不重复的四元组。注意:答案中不可以包含重复的四元组。示例:给定数组 nums = [1, 0, -1, 0, -2, 2],和 target = 0。满足要求的四元组集合...原创 2019-04-14 22:09:47 · 106 阅读 · 0 评论 -
3. 无重复字符的最长子串(LeetCode)(中等)
给定一个字符串,请你找出其中不含有重复字符的最长子串的长度。示例1:输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。示例 2:输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。示例 3:输入: "pwwkew"输出: 3解释: 因为无重复字符的最...原创 2019-04-29 16:26:01 · 103 阅读 · 0 评论 -
牛顿迭代法与求平方根
百度百科:https://blog.csdn.net/ccnt_2012/article/details/81837154马同学:https://www.matongxue.com/madocs/205.html原理:以曲线的切线与x轴做交点的x值对应曲线上的再做切线,不断来回这么做,x值就会逼近曲线和x轴交点这么做比二分法快很多,牛顿迭代每次可以帮精确位数翻翻,而二分法大概三...转载 2019-04-14 14:16:01 · 176 阅读 · 0 评论