摘要：
方法一： 将整个数组进行排序，可使用快排，时间复杂度O(nlogn)，这是一个可行的方法，但是还可以优化 所以代码略，如果想偷懒，使用util包提供的函数，就两行代码，Arrays.sort(a);return a[n-k]; 方法二： 分析一下快速排序会发现，每一次排序后都能找到第 i+1（i=j 阅读全文
posted @ 2020-08-25 22:03
雨下_整夜
阅读(201)
评论(0)
推荐(0)
摘要：
判断给定的链表中是否有环 扩展： 你能给出空间复杂度的解法么？ 牛客题霸NC4 使用快，慢指针可以无需额外空间，慢指针一次走一步，快指针一次走两步，若有环，两者必相遇，因为两者会在一个圈里面循环跑，一快一慢，快指针肯定会套圈（可以想象100000000000000000000000000000米田径 阅读全文
posted @ 2020-08-25 16:56
雨下_整夜
阅读(193)
评论(0)
推荐(0)
摘要：
这是leetcode上的一题简单题，不过解法上有一种美妙的解法 ，用到的思想是牛顿迭代法 1 class Solution { 2 public int mySqrt(int x) { 3 if(x == 0){ 4 return 0; 5 } 6 double C = x,X0 = x; 7 do 阅读全文
posted @ 2020-08-25 09:38
雨下_整夜
阅读(240)
评论(0)
推荐(0)
浙公网安备 33010602011771号