随笔分类 -  力扣算法题

力扣题解 - 739. 每日温度
摘要：题目描述 根据每日 气温 列表，请重新生成一个列表，对应位置的输出是需要再等待多久温度才会升高超过该日的天数。如果之后都不会升高，请在该位置用 0 来代替。 例如，给定一个列表 temperatures = [73, 74, 75, 71, 69, 72, 76, 73]，你的输出应该是 [1, 1 阅读全文
posted @ 2020-06-11 22:25 Z-Dey 阅读(204) 评论(0) 推荐(0)
力扣题解 - 198. 打家劫舍
摘要：题目描述 你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组，计算你 不触动警报装置的情况下 ，一夜之内能够偷窃到的最高金 阅读全文
posted @ 2020-05-29 23:14 Z-Dey 阅读(206) 评论(0) 推荐(0)
力扣题解-680. 验证回文字符串II
摘要：题目描述 给定一个非空字符串 s，最多删除一个字符。判断是否能成为回文字符串。 示例 1: 输入: "aba" 输出: True 示例 2: 输入: "abca" 输出: True 解释: 你可以删除c字符。 注意: 字符串只包含从 a z 的小写字母。字符串的最大长度是50000。 1、思路 在判 阅读全文
posted @ 2020-05-19 22:31 Z-Dey 阅读(163) 评论(0) 推荐(0)
力扣题解-LCP 06. 拿硬币
摘要：题目描述 桌上有 n 堆力扣币，每堆的数量保存在数组 coins 中。我们每次可以选择任意一堆，拿走其中的一枚或者两枚，求拿完所有力扣币的最少次数。 示例 1： 输入：[4,2,1] 输出：4 解释：第一堆力扣币最少需要拿 2 次，第二堆最少需要拿 1 次，第三堆最少需要拿 1 次，总共 4 次即可 阅读全文
posted @ 2020-05-17 21:50 Z-Dey 阅读(189) 评论(0) 推荐(0)
力扣题解-面试题22. 链表中倒数第K个节点
摘要：题目描述 输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有6个节点，从头节点开始，它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。 示例： 给定一个链表: 1 2 3 4 5, 和 k 阅读全文
posted @ 2020-05-17 17:06 Z-Dey 阅读(145) 评论(0) 推荐(0)
力扣题解-面试题10- II. 青蛙跳台阶问题
摘要：题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。 示例 1： 输入：n = 2 输出：2 示例 2： 输入：n = 7 输出：21 提示 阅读全文
posted @ 2020-05-16 11:53 Z-Dey 阅读(278) 评论(0) 推荐(0)
力扣题解-面试题58 - II. 左旋转字符串
摘要：题目描述 字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。 比如，输入字符串"abcdefg"和数字2，该函数将返回左旋转两位得到的结果"cdefgab"。 示例 1： 输入: s = "abcdefg", k = 2 输出: "cdefga 阅读全文
posted @ 2020-05-15 15:45 Z-Dey 阅读(111) 评论(0) 推荐(0)
力扣题解-560. 和为K的子数组
摘要：题目描述 给定一个整数数组和一个整数 k，你需要找到该数组中和为 k 的连续的子数组的个数。 示例 1 : 输入:nums = [1,1,1], k = 2 输出: 2 , [1,1] 与 [1,1] 为两种不同的情况。 说明 : 数组的长度为 [1, 20,000]。 数组中元素的范围是 [ 10 阅读全文
posted @ 2020-05-15 15:37 Z-Dey 阅读(131) 评论(0) 推荐(0)
力扣题解-136. 只出现一次的数字
摘要：题目描述 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: 输入: [2,2,1] 输出: 1 示例 2: 输入: [4,1,2,1,2] 输出: 4 1、思路 阅读全文
posted @ 2020-05-14 23:52 Z-Dey 阅读(94) 评论(0) 推荐(0)
力扣题解-1385.两个数组间的距离值
摘要：题目描述 给你两个整数数组 arr1 ， arr2 和一个整数 d ，请你返回两个数组之间的 距离值 。 「距离值」 定义为符合此描述的元素数目：对于元素 arr1[i] ，不存在任何元素 arr2[j] 满足 |arr1[i] arr2[j]| d=2 |4 9|=5 d=2 |4 1|=3 d= 阅读全文
posted @ 2020-05-14 11:23 Z-Dey 阅读(119) 评论(0) 推荐(0)