摘要: 刷算法题突然遇见这么一道题,对我这种整天在学校不认真听课的学渣来说,这算法根本不会.所以我在此记录下来以供后来参考 题目 对于一个给定的链表,返回环的入口节点,如果没有环,返回null 题目分析: 1)首先判断是否有环,有环时,返回相遇的节点,无环,返回null 2)有环的情况下,求链表的入环节点 阅读全文
posted @ 2021-04-14 23:01 Diamond-fz 阅读(225) 评论(0) 推荐(0) 编辑
摘要: 这是一个最有效的便于理解的暴力解题思路,注意substring是包含前面不包含后面的截取 public int getLongestPalindrome(String A, int n) { // write code here //设定初始最长回文长度为0 int max = 0; for(int 阅读全文
posted @ 2021-04-14 17:23 Diamond-fz 阅读(60) 评论(0) 推荐(0) 编辑
摘要: 今天在牛客网刷面试题有一个算法题叫我使用二分法查找一个数组里指定的数字 这题逻辑应该是十分简单,但是当时不知道为啥我就是有点懵,写出来的有bug,后来才检查出来.为了防止下次还出现bug,在此记录下来 1.首先这道题我们可以不用二分法,直接查找,这样逻辑十分简单 public int search 阅读全文
posted @ 2021-04-14 15:16 Diamond-fz 阅读(241) 评论(0) 推荐(0) 编辑