算法
beaut_y_u
study hard and make progress every day
展开
-
算法-链表倒数第K个节点
1024,一个多么特殊的日子;程序员的节日;问大家一个问题:“作为一个程序员,最重要的素质是什么呢?”欢迎大家留言以下时今天博客的内容:题目说明返回链表的 倒数第 K 个数例如:1->2->6->9->4k = 2result: 9解题思路:1. 使用 双指针 pre,aft 两个指针 间隔 k ,aft到最后一个节点时,pre 这个节点即为 要求的 节点源码:public int kthToLast(ListNode head,int k){ Lis原创 2020-10-24 23:45:42 · 268 阅读 · 1 评论 -
算法-leetcode-数组-合并两个有序数组
题目: 88. 合并两个有序数组题目说明给你两个有序整数数组 nums1 和 nums2,请你将 nums2 合并到 nums1 中,使 nums1 成为一个有序数组。说明:初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。你可以假设 nums1 有足够的空间(空间大小大于或等于 m + n)来保存 nums2 中的元素。示例:输入:nums1 = [1,2,3,...原创 2020-04-26 23:20:00 · 248 阅读 · 0 评论 -
算法-leetcode-链表-删除排序链表中的重复元素
题目: 83. 删除排序链表中的重复元素题目描述:给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。示例 1:输入: 1->1->2输出: 1->2示例 2:输入: 1->1->2->3->3输出: 1->2->3解题思路:判断当前节点和下一个节点是否为空空: 直接返回非空: 进行删除操作链表...原创 2020-04-26 17:04:36 · 363 阅读 · 0 评论 -
算法-leetcode-链表-两数相加
文章目录题目:[2. 两数相加](https://leetcode-cn.com/problems/add-two-numbers/)题目描述:解题思路源码题目:2. 两数相加题目描述:给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。您可...原创 2020-04-25 19:58:19 · 396 阅读 · 0 评论 -
贪心算法-leetcode-455. 分发饼干
贪心算法-leetcode-455. 分发饼干题目:分发饼干题目描述:解题思路源码题目:分发饼干题目描述:假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。对每个孩子 i ,都有一个胃口值 gi ,这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干 j ,都有一个尺寸 sj 。如果 sj >= gi ,我们可以将这个饼干 j 分配给孩子 i ,这个...原创 2020-04-23 11:51:12 · 520 阅读 · 0 评论