
LeetCode题目记录
自己刷题遇到的问题
onedegree
学无止境
展开
-
leetcode1356-重写sort方法
题目给你一个整数数组 arr 。请你将数组中的元素按照其二进制表示中数字 1 的数目升序排序。如果存在多个数字二进制中 1 的数目相同,则必须将它们按照数值大小升序排列。请你返回排序后的数组。示例 1:输入:arr = [0,1,2,3,4,5,6,7,8]输出:[0,1,2,4,8,3,5,6,7]解释:[0] 是唯一一个有 0 个 1 的数。[1,2,4,8] 都有 1 个 1 。[3,5,6] 有 2 个 1 。[7] 有 3 个 1 。按照 1 的个数排序得到的结果数组为 [原创 2020-11-06 11:16:27 · 183 阅读 · 0 评论 -
LeetCode142关于快慢指针
题目:给定一个链表,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。说明:不允许修改给定的链表。示例 1:输入:head = [3,2,0,-4], pos = 1输出:tail connects to node index 1解释:链表中有一个环,其尾部连接到第二个节点。示例 2: 输入:head = [1,2], pos =原创 2020-09-03 16:05:23 · 98 阅读 · 0 评论 -
LeetCode148、215到数据结构中的排序
文章目录前言一、内部排序1.插入排序2.快速排序3.选择排序4.归并排序5.基数排序总结前言排序(Sorting)是计算机程序设计中的一种重要操作,它的功能是将一个数据元素(或记录)的任意序列,重新排列成一个按关键字有序的序列。由于排序过程中涉及到的存储器不同,可以将排序方法分为两大类:内部排序和外部排序。一、内部排序按排序过程中依据的不同原则对内部排序方法进行分类:插入排序、交换排序、选择排序、归并排序和计数排序等。按排序过程中所需的工作量对内部排序方法进行分类:1.简单的排序方法,时间原创 2020-08-31 16:52:48 · 143 阅读 · 0 评论 -
LeetCode46-全排列
给定一个没有重复数字的序列,返回其所有可能的全排列输入: [1,2,3]输出:[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/permutations著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。class Solution { public List<List<Integer>.原创 2020-08-29 16:39:03 · 136 阅读 · 0 评论