![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode刷题
wumingdazu
这个作者很懒,什么都没留下…
展开
-
leetcode——86.分隔链表 Partition List
双指针法构造两个链表 一个是小于这个值的,一个是大于等于这个值的链表开始理解错了以为x是链表的索引。。。。。。public ListNode partition(ListNode head, int x) { ListNode dummyBefore = new ListNode(Integer.MAX_VALUE); ListNode dummyAfter ...原创 2019-10-30 15:58:12 · 88 阅读 · 0 评论 -
leetcode 141题环形链表 Linked List Cycle
题目要求第一种方法 标记已经走过的结点把已经走过的结点的内存值存在哈希表(哈希表查询快)里,然后每次迭代比对一下哈希表中有没有记录//这里用的arraylistpublic boolean hasCycle(ListNode head) { ArrayList<ListNode> list = new ArrayList<>(); ...原创 2019-10-27 21:51:52 · 97 阅读 · 0 评论 -
leetcode 234题回文链表
sdf原创 2019-10-27 20:05:13 · 240 阅读 · 0 评论 -
leetcode 148题 排序链表JAVA实现
leetcode刷了9题了,一直没有在博客上面记录一下,发现做完一题忘了一题所以今天开始做一道记一道。使用递归的归并排序首先这个方法肯定不满足题目要求的常数级空间复杂度,但是还是从这里入手,因为算法太渣了。。。。链表的排序要比数组排序难,主要是链表的断链还有重新建立连接。递归需要的时间复杂度为递归的深度为logn递归排序的思想很简单,先把递归的把左面和右面排好序然后在merge...原创 2019-10-16 22:44:00 · 729 阅读 · 0 评论 -
leetcode 超出内存限制问题整理
目前正在刷leetcode 想把出现 超出内存限制 这种错误的代码整理一下循环(递归)条件出错无法跳出循环这道题是leetcode 394题的采用递归的解法这是一个递归函数,里面的循环用来遍历字符串,调用indexOf方法获得的索引将是第一个‘[’,所以下一次递归再碰到’['这个字符,索引就又回来了,导致程序一直循环,超出内存限制正确代码:res = dfs(str,index+1)...原创 2019-09-27 15:24:12 · 9870 阅读 · 0 评论