稚园

分类

Leetcode刷题(146) 题解(69)

/ 注册

TA的专栏 103篇文章 0人订阅

Leetcode-牛客-刷题笔记

103篇文章 1292人学习

全部文章（共16篇）

java自定义比较器-把数组排成最小的数

题目描述输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。示例1输入[3,32,321]返回值"321323" 解题思路自定义比较器-比较两个数拼接之后的大小来确定元素的位置...

剑指offer java 链表

2020-12-15

0 606

java约瑟夫问题-孩子们的游戏

题目描述每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列唱首歌,然后可以在礼品箱中任意...

剑指offer java 链表

2020-12-12

0 534

java-链表中环的入口结点

题目描述给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。解题思路我们假设链表有环，那么设置一对快慢指针，快的一次走两格，慢的一次走一个格。一旦慢的进入环，则后续则为快的追赶慢的，一次追赶一格。最后肯定会在环中某点相遇用A表示起点到入口点的距离用B表示入口点到相遇点的距离用C...

剑指offer java 链表快慢指针

2020-12-12

0 429

java-两个链表的第一个公共节点

题目描述输入两个链表，找出它们的第一个公共结点。（注意因为传入数据是链表，所以错误测试数据的提示是用其他方式显示的，保证传入数据是正确的）解题思路首先需要明白公共节点就是同一个节点，而不是说节点值一样如果两个节点长度一样，则直接遍历链表，比较是否相等即可主要针对两个链表长度不一致的情况解法一：公共节...

剑指offer java 链表

2020-12-12

1 653

java-反转链表

题目描述输入一个链表，反转链表后，输出新链表的表头。示例1输入{1,2,3}返回值{3,2,1}解题思路该题最后的总结就是利用链表的本质，新增节点进行对节点进行记录和拼接即可。具体的注释在代码中给出总结下来就是：初始一个头结点。遍历链表，把链表的当前节点插入到头结点的前边，并更新头结点。直至链表最后...

剑指offer java 链表

2020-12-11

1 665

java-合并两个排序的链表

题目描述输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。示例1输入{1,3,5},{2,4,6}返回值{1,2,3,4,5,6}解题思路这是一个很简单的链表题当两个链表为空时，返回空链表当两个链表均不为空，谁的当前元素小，将谁放入新的链表中，然后指针右移当...

剑指offer java 链表

2020-12-11

2 816