![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
FLUNGGG
1111
展开
-
[剑指 Offer] 35. 复杂链表的复制
题目leetcode 剑指 Offer 35. 复杂链表的复制提供的Node:static class Node { int val; Node next; Node random; public Node(int val) { this.val = val; this.next = null; this.random = null; }}题解解法一:用hashMap很简单,key为原节点,value原创 2020-08-13 21:50:59 · 159 阅读 · 0 评论 -
[Leetcode] 141. 环形链表
题目141. 环形链表解题leetcode给出的方法参数只有ListNode,一开始我一直搞不懂这个pos要怎么接收??思路一:使用哈希表,让每一个节点做key,value记录每一个节点出现的次数。如果有一个节点出现两次说明有环。这里使用HashMap或者HasnSet都可以。 /** * 每次把哈希表中没有的结点添加到哈希表中。 * 如果是环,那么在尾结点的下一个结点肯定在哈希表中,此时就可以说明有环。 * 如果不是环,那么在尾结点的下一个结点就是nul原创 2020-08-03 22:55:02 · 110 阅读 · 0 评论 -
[Leetcode] 234. 回文链表
题目:解法一: 还是跟上道题差不多,可以使用数组(可变数组),把链表的节点的值存入数组,然后使用双指针判断,一个从左到中间,另一个从右到中间。 public static boolean isPalindrome(ListNode head) { ArrayList<Integer> list = new ArrayList<>(); // 把链表的值复制到数组中 ListNode cur = head; w原创 2020-07-28 00:30:39 · 174 阅读 · 0 评论 -
剑指 Offer 24. 反转链表
题目:暴力解法一:可以利用栈来做,先把每一个Node压入栈,再取出放入另一个新链表。 public ListNode reverseList(ListNode head) { if(head == null) { return null; } // 最好别去破坏原链表 ListNode cur = head; // 压入栈 Stack<ListNode> stack原创 2020-07-28 00:28:19 · 134 阅读 · 0 评论 -
自己写的答案都乱码了
啊啊啊,好气,leetcode上的题在idea中写的思路全都乱码了。。。。不明白,改完还是乱码,但是输入中文却不会乱,好奇怪啊啊啊。。。以后还是记录在博文和在idea也写一份...原创 2019-11-18 12:34:11 · 324 阅读 · 2 评论 -
每日一道Leetcode(121)
问题描述给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易(即买入和卖出一支股票),设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。示例 1:输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天(股票价格 = 1)的时候买入,在第 5 天(股票价格 =6)的时候卖出,最大利润 = 6-1 = 5 。注意利...原创 2019-11-02 01:08:13 · 344 阅读 · 0 评论 -
每日一道Leetcode(9)
问题描述1判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。示例 1:输入: 121输出: true示例 2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入: 10输出: false解释: 从右向左读, 为 01 。因此它不是一个回文...原创 2019-10-13 00:50:10 · 259 阅读 · 0 评论