Kotlin
文章平均质量分 56
Android研发曹新雨
莫等闲,白了少年头,空悲切
展开
-
算法---解码方法(Kotlin)
1.这个题也是动态规划的经典题当前的结果和上一个结果有很大的关系要么当前解码单独的一个要么和前一个一块相对来说会比较复杂但是思路足够清晰知道自己想要什么还是可以做出来的2.第二种方法是添加了一个空的字符串用于解决-2的问题代码会相对优化一点但是原理不变https。...原创 2022-08-01 11:17:36 · 259 阅读 · 0 评论 -
算法--相对名次(kotlin)
给你一个长度为 n 的整数数组 score ,其中 score[i] 是第 i 位运动员在比赛中的得分。所有得分都 互不相同 。运动员将根据得分 决定名次 ,其中名次第 1 的运动员得分最高,名次第 2 的运动员得分第 2 高,依此类推。运动员的名次决定了他们的获奖情况:名次第 1 的运动员获金牌 “Gold Medal” 。名次第 2 的运动员获银牌 “Silver Medal” 。名次第 3 的运动员获铜牌 “Bronze Medal” 。从名次第 4 到第 n 的运动员,只能获得他们的名次编号(原创 2022-06-15 22:45:53 · 111 阅读 · 0 评论 -
算法---环形链表 II(Kotlin)
题目给定一个链表的头节点 head ,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 为了表示给定链表中的环,评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。如果 pos 是 -1,则在该链表中没有环。注意:pos 不作为参数进行传递,仅仅是为了标识链表的实际情况。不允许修改 链表。示例 1:输入:head = [3,2,0,-4], pos = 1输出:返回索原创 2022-05-06 20:49:12 · 177 阅读 · 0 评论 -
算法---排序链表--归并排序(Kotlin)
题目:给你链表的头结点 head ,请将其按 升序 排列并返回 排序后的链表 。示例 1:输入:head = [4,2,1,3]输出:[1,2,3,4]示例 2:输入:head = [-1,5,3,4,0]输出:[-1,0,3,4,5]示例 3:输入:head = []输出:[]提示:链表中节点的数目在范围 [0, 5 * 104] 内-105 <= Node.val <= 105进阶:你可以在 O(n log n) 时间复杂度和常数级空间复杂度下,对链表进行排序原创 2022-05-06 14:33:22 · 87 阅读 · 0 评论 -
算法--两两交换链表中的节点(Kotlin)五一快乐
题目给你一个链表,两两交换其中相邻的节点,并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题(即,只能进行节点交换)。示例 1:输入:head = [1,2,3,4]输出:[2,1,4,3]示例 2:输入:head = []输出:[]示例 3:输入:head = [1]输出:[1]提示:链表中节点的数目在范围 [0, 100] 内0 <= Node.val <= 100来源:力扣(LeetCode)链接:https://leetcode-cn.co原创 2022-04-29 22:34:17 · 1455 阅读 · 0 评论 -
算法--分隔链表(Kotlin)---五一快乐@_@
题目给你一个链表的头节点 head 和一个特定值 x ,请你对链表进行分隔,使得所有 小于 x 的节点都出现在 大于或等于 x 的节点之前。你应当 保留 两个分区中每个节点的初始相对位置。示例 1:输入:head = [1,4,3,2,5,2], x = 3输出:[1,2,2,4,3,5]示例 2:输入:head = [2,1], x = 2输出:[1,2]提示:链表中节点的数目在范围 [0, 200] 内-100 <= Node.val <= 100-200 <原创 2022-04-29 20:59:18 · 88 阅读 · 0 评论 -
算法--反转链表 II(Kotlin)
题目:给你单链表的头指针 head 和两个整数 left 和 right ,其中 left <= right 。请你反转从位置 left 到位置 right 的链表节点,返回 反转后的链表 。示例 1:输入:head = [1,2,3,4,5], left = 2, right = 4输出:[1,4,3,2,5]示例 2:输入:head = [5], left = 1, right = 1输出:[5]提示:链表中节点数目为 n1 <= n <= 500-500 &l原创 2022-04-29 12:09:47 · 1693 阅读 · 0 评论 -
算法---设计链表(Kotlin)
题目:设计链表的实现。您可以选择使用单链表或双链表。单链表中的节点应该具有两个属性:val 和 next。val 是当前节点的值,next 是指向下一个节点的指针/引用。如果要使用双向链表,则还需要一个属性 prev 以指示链表中的上一个节点。假设链表中的所有节点都是 0-index 的。在链表类中实现这些功能:get(index):获取链表中第 index 个节点的值。如果索引无效,则返回-1。addAtHead(val):在链表的第一个元素之前添加一个值为 val 的节点。插入后,新节点将成为链原创 2022-04-27 22:37:16 · 268 阅读 · 0 评论 -
算法--链表组件(Kotlin)
题目给定链表头结点 head,该链表上的每个结点都有一个 唯一的整型值 。同时给定列表 nums,该列表是上述链表中整型值的一个子集。返回列表 nums 中组件的个数,这里对组件的定义为:链表中一段最长连续结点的值(该值必须在列表 nums 中)构成的集合。示例 1:输入: head = [0,1,2,3], nums = [0,1,3]输出: 2解释: 链表中,0 和 1 是相连接的,且 nums 中不包含 2,所以 [0, 1] 是 nums 的一个组件,同理 [3] 也是一个组件,故返回原创 2022-04-26 21:28:04 · 231 阅读 · 0 评论 -
算法--链表中的下一个更大节点(Kotlin)
给定一个长度为 n 的链表 head对于列表中的每个节点,查找下一个 更大节点 的值。也就是说,对于每个节点,找到它旁边的第一个节点的值,这个节点的值 严格大于 它的值。返回一个整数数组 answer ,其中 answer[i] 是第 i 个节点( 从1开始 )的下一个更大的节点的值。如果第 i 个节点没有下一个更大的节点,设置 answer[i] = 0 。示例 1:输入:head = [2,1,5]输出:[5,5,0]示例 2:输入:head = [2,7,4,3,5]输出:[7,0原创 2022-04-24 23:07:14 · 1869 阅读 · 0 评论 -
算法--两数相加 II(Kotlin)
题目:给你两个 非空 链表来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储一位数字。将这两数相加会返回一个新的链表。你可以假设除了数字 0 之外,这两个数字都不会以零开头。示例1:输入:l1 = [7,2,4,3], l2 = [5,6,4]输出:[7,8,0,7]示例2:输入:l1 = [2,4,3], l2 = [5,6,4]输出:[8,0,7]示例3:输入:l1 = [0], l2 = [0]输出:[0]提示:链表的长度范围为 [1, 100]0 &l原创 2022-04-22 22:42:53 · 293 阅读 · 0 评论 -
算法---链表求和(Kotlin)
题目给定两个用链表表示的整数,每个节点包含一个数位。这些数位是反向存放的,也就是个位排在链表首部。编写函数对这两个整数求和,并用链表形式返回结果。示例:输入:(7 -> 1 -> 6) + (5 -> 9 -> 2),即617 + 295输出:2 -> 1 -> 9,即912进阶:思考一下,假设这些数位是正向存放的,又该如何解决呢?示例:输入:(6 -> 1 -> 7) + (2 -> 9 -> 5),即617 + 295输出:原创 2022-04-22 21:42:07 · 216 阅读 · 0 评论 -
算法---反转链表(Kotlin)
题目:给定单链表的头节点 head ,请反转链表,并返回反转后的链表的头节点。示例 1:输入:head = [1,2,3,4,5]输出:[5,4,3,2,1]来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/UHnkqh著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。解决方法: fun reverseList(head: ListNode?): ListNode? { if (head?.nex原创 2022-04-22 12:33:59 · 1359 阅读 · 0 评论 -
算法---设计推特(Kotlin)
题目:设计一个简化版的推特(Twitter),可以让用户实现发送推文,关注/取消关注其他用户,能够看见关注人(包括自己)的最近 10 条推文。实现 Twitter 类:Twitter() 初始化简易版推特对象void postTweet(int userId, int tweetId) 根据给定的 tweetId 和 userId 创建一条新推文。每次调用此函数都会使用一个不同的 tweetId 。List getNewsFeed(int userId) 检索当前用户新闻推送中最近 10 条推文原创 2022-04-22 11:54:35 · 1218 阅读 · 0 评论