![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
牛客经典算法集
记录刷牛客中遇到的经典题目
zgkdwx
这个作者很懒,什么都没留下…
展开
-
NC105 二分查找
题目描述请实现有重复数字的有序数组的二分查找。输出在数组中第一个大于等于查找值的位置,如果数组中不存在这样的数,则输出数组长度加一。示例1输入复制5,4,[1,2,4,4,5]输出复制3题解:注意结束条件是left <= right,应为mid计算是下取整,如果用 left < right的话有可能无法访问到rightpackage com.wx.nowcoder;public class NC105 { public s..原创 2020-09-08 00:09:07 · 128 阅读 · 0 评论 -
NC判断给定的链表中是否有环
题目描述判断给定的链表中是否有环扩展:你能给出空间复杂度O(1)的解法么?题解:方法一:快慢指针法。慢指针一次走一步,快指针一次走两步,如果有环,快慢指针总会在某一点相遇。方法二:类似哈希法。遍历链表的每个节点,将其指针都指向head节点,如过存在环,则head一定会被再次访问package com.wx.nowcoder;public class NC4 { //方法一:快慢指针 public boolean hasCycle1(ListNode原创 2020-09-05 23:15:54 · 79 阅读 · 0 评论 -
NC32求平方根
题目描述实现函数int sqrt(int x).计算并返回x的平方根示例1输入复制2输出复制1package com.wx.classical_code;public class NC32 { public int sqrt(int x) { if (x == 0) return 0; if (x == 1) return 1; int left = 1; int right = x .原创 2020-09-05 18:27:40 · 192 阅读 · 0 评论