![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode刷题笔记
LeetCode刷题笔记和分析
zhou_gai
java程序猿
展开
-
复杂链表的复制
题目描述(来源于牛客网) 输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针指向任意一个节点),返回结果为复制后复杂链表的head。(注意,输出结果中请不要返回参数中的节点引用,否则判题程序会直接返回空) 代码: /* public class RandomListNode { int label; RandomListN原创 2017-08-30 08:40:37 · 153 阅读 · 0 评论 -
最小的K个数(剑指offer)
输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4 思路:(迭代) 将数组前面的k个数单独取出来村为一个数组,将k后面的数与前面的k个数进行比较,如果小于前面k个数里面的数,就将k个数里面的最大数替换成这个数 import java.util.ArrayList; public class Solution {原创 2017-08-30 11:08:45 · 166 阅读 · 0 评论 -
Collections.sort()源码分析
题目描述(剑指offer) 输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。 代码如下: import java.util.Collections; import java.util.Comparator; import java.util.ArrayLis原创 2024-01-10 22:06:15 · 464 阅读 · 0 评论