flunggg的博客

题目 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

题目 141. 环形链表 解题 leetcode给出的方法参数只有ListNode，一开始我一直搞不懂这个pos要怎么接收？？ 思路一：使用哈希表，让每一个节点做key，value记录每一个节点出现的次数。如果有一个节点出现两次说明有环。 这里使用HashMap或者HasnSet都可以。 /** * 每次把哈希表中没有的结点添加到哈希表中。 * 如果是环，那么在尾结点的下一个结点肯定在哈希表中，此时就可以说明有环。 * 如果不是环，那么在尾结点的下一个结点就是nul

题目： 解法一： 还是跟上道题差不多，可以使用数组（可变数组），把链表的节点的值存入数组，然后使用双指针判断，一个从左到中间，另一个从右到中间。 public static boolean isPalindrome(ListNode head) { ArrayList<Integer> list = new ArrayList<>(); // 把链表的值复制到数组中 ListNode cur = head; w

题目： 暴力解法一：可以利用栈来做，先把每一个Node压入栈，再取出放入另一个新链表。 public ListNode reverseList(ListNode head) { if(head == null) { return null; } // 最好别去破坏原链表 ListNode cur = head; // 压入栈 Stack<ListNode> stack

啊啊啊，好气，leetcode上的题在idea中写的思路全都乱码了。。。。不明白，改完还是乱码，但是输入中文却不会乱，好奇怪啊啊啊。。。以后还是记录在博文和在idea也写一份 ...

问题描述 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。 注意你不能在买入股票前卖出股票。 示例 1: 输入: [7,1,5,3,6,4] 输出: 5 解释: 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 =6）的时候卖出，最大利润 = 6-1 = 5 。注意利...

问题描述1 判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 示例 1: 输入: 121 输出: true 示例 2: 输入: -121 输出: false 解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。 示例 3: 输入: 10 输出: false 解释: 从右向左读, 为 01 。因此它不是一个回文...