LeetCode - 随笔分类 - 段流儿

面试题 02.02. 返回倒数第 k 个节点

摘要：实现一种算法，找出单向链表中倒数第 k 个节点。返回该节点的值。注意：本题相对原题稍作改动示例：输入： 1->2->3->4->5 和 k = 2输出： 4说明：给定的 k 保证是有效的。 /** * Definition for singly-linked list. * public c 阅读全文

posted @ 2020-04-28 21:47 段流儿阅读(169) 评论(0) 推荐(0)

1290. 二进制链表转整数

摘要：给你一个单链表的引用结点 head。链表中每个结点的值不是 0 就是 1。已知此链表是一个整数数字的二进制表示形式。请你返回该链表所表示数字的十进制值。示例 1：输入：head = [1,0,1]输出：5解释：二进制数 (101) 转化为十进制数 (5)示例 2：输入：head = [0 阅读全文

posted @ 2020-04-27 21:01 段流儿阅读(134) 评论(0) 推荐(0)

1266. 访问所有点的最小时间

摘要：平面上有 n 个点，点的位置用整数坐标表示 points[i] = [xi, yi]。请你计算访问所有这些点需要的最小时间（以秒为单位）。你可以按照下面的规则在平面上移动：每一秒沿水平或者竖直方向移动一个单位长度，或者跨过对角线（可以看作在一秒内向水平和竖直方向各移动一个单位长度）。必须按照数组阅读全文

posted @ 2020-04-26 22:08 段流儿阅读(124) 评论(0) 推荐(0)

面试题 02.03. 删除中间节点

摘要：实现一种算法，删除单向链表中间的某个节点（除了第一个和最后一个节点，不一定是中间节点），假定你只能访问该节点。示例：输入：单向链表a->b->c->d->e->f中的节点c结果：不返回任何数据，但该链表变为a->b->d->e->f /** * Definition for singly-lin 阅读全文

posted @ 2020-04-26 21:54 段流儿阅读(127) 评论(0) 推荐(0)

1108. IP 地址无效化

摘要：给你一个有效的 IPv4 地址 address，返回这个 IP 地址的无效化版本。所谓无效化 IP 地址，其实就是用 "[.]" 代替了每个 "."。示例 1：输入：address = "1.1.1.1"输出："1[.]1[.]1[.]1"示例 2：输入：address = "255.100 阅读全文

posted @ 2020-04-26 21:46 段流儿阅读(133) 评论(0) 推荐(0)

1389. 按既定顺序创建目标数组

摘要：给你两个整数数组 nums 和 index。你需要按照以下规则创建目标数组：目标数组 target 最初为空。按从左到右的顺序依次读取 nums[i] 和 index[i]，在 target 数组中的下标 index[i] 处插入值 nums[i] 。重复上一步，直到在 nums 和 index 阅读全文

posted @ 2020-04-19 22:31 段流儿阅读(114) 评论(0) 推荐(0)

1313. 解压缩编码列表

摘要：给你一个以行程长度编码压缩的整数列表 nums 。考虑每对相邻的两个元素 freq, val] = [nums[2*i], nums[2*i+1]] （其中 i >= 0 ），每一对都表示解压后子列表中有 freq 个值为 val 的元素，你需要从左到右连接所有子列表以生成解压后的列表。请你返回阅读全文

posted @ 2020-04-19 22:13 段流儿阅读(117) 评论(0) 推荐(0)

1295. 统计位数为偶数的数字

摘要：给你一个整数数组 nums，请你返回其中位数为偶数的数字的个数。示例 1：输入：nums = [12,345,2,6,7896]输出：2解释：12 是 2 位数字（位数为偶数） 345 是 3 位数字（位数为奇数） 2 是 1 位数字（位数为奇数） 6 是 1 位数字位数为奇数） 7896 阅读全文

posted @ 2020-04-19 22:00 段流儿阅读(174) 评论(0) 推荐(0)

1281. 整数的各位积和之差

摘要：给你一个整数 n，请你帮忙计算并返回该整数「各位数字之积」与「各位数字之和」的差。示例 1：输入：n = 234输出：15 解释：各位数之积 = 2 * 3 * 4 = 24 各位数之和 = 2 + 3 + 4 = 9 结果 = 24 - 9 = 15示例 2：输入：n = 4421输出：21 阅读全文

posted @ 2020-04-19 21:48 段流儿阅读(169) 评论(0) 推荐(0)

1342. 将数字变成 0 的操作次数

摘要：给你一个非负整数 num ，请你返回将它变成 0 所需要的步数。如果当前数字是偶数，你需要把它除以 2 ；否则，减去 1 。示例 1：输入：num = 14输出：6解释：步骤 1) 14 是偶数，除以 2 得到 7 。步骤 2） 7 是奇数，减 1 得到 6 。步骤 3） 6 是偶数，除以 2 阅读全文

posted @ 2020-04-19 21:39 段流儿阅读(168) 评论(0) 推荐(0)

面试题58 - II. 左旋转字符串

摘要：字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如，输入字符串"abcdefg"和数字2，该函数将返回左旋转两位得到的结果"cdefgab"。示例 1：输入: s = "abcdefg", k = 2输出: "cdefgab"示例 2：阅读全文

posted @ 2020-04-19 21:32 段流儿阅读(104) 评论(0) 推荐(0)

338. 比特位计数

摘要：给定一个非负整数 num。对于 0 ≤ i ≤ num 范围中的每个数字 i ，计算其二进制数中的 1 的数目并将它们作为数组返回。示例 1: 输入: 2输出: [0,1,1]示例 2: 输入: 5输出: [0,1,1,2,1,2] class Solution { public int[] co 阅读全文

posted @ 2020-04-19 20:54 段流儿阅读(120) 评论(0) 推荐(0)

78. 子集

摘要：给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。示例: 输入: nums = [1,2,3]输出:[ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], []] class Solution { pu 阅读全文

posted @ 2020-04-14 21:31 段流儿阅读(164) 评论(0) 推荐(0)

581. 最短无序连续子数组

摘要：给定一个整数数组，你需要寻找一个连续的子数组，如果对这个子数组进行升序排序，那么整个数组都会变为升序排序。你找到的子数组应是最短的，请输出它的长度。示例 1: 输入: [2, 6, 4, 8, 10, 9, 15]输出: 5解释: 你只需要对 [6, 4, 8, 10, 9] 进行升序排序，那么阅读全文

posted @ 2020-04-04 18:44 段流儿阅读(154) 评论(0) 推荐(0)

234. 回文链表

摘要：请判断一个链表是否为回文链表。示例 1: 输入: 1->2 输出: false 示例 2: 输入: 1->2->2->1 输出: true /** * Definition for singly-linked list. * public class ListNode { * int val; * 阅读全文

posted @ 2020-04-04 18:05 段流儿阅读(153) 评论(0) 推荐(0)

20. 有效的括号

摘要：给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1: 输入: "()"输出: true示例 2: 输入: "()[]{}"输出: 阅读全文

posted @ 2020-04-04 17:17 段流儿阅读(137) 评论(0) 推荐(0)

198. 打家劫舍

摘要：你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。示例 1: 输阅读全文

posted @ 2020-04-04 16:37 段流儿阅读(90) 评论(0) 推荐(0)

141. 环形链表

摘要：给定一个链表，判断链表中是否有环。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 pos 是 -1，则在该链表中没有环。示例 1：输入：head = [3,2,0,-4], pos = 1输出：true解释：链表中有一个环，其尾部连接到阅读全文

posted @ 2020-04-04 15:57 段流儿阅读(110) 评论(0) 推荐(0)

70. 爬楼梯

摘要：假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。示例 1：输入： 2输出： 2解释：有两种方法可以爬到楼顶。1. 1 阶 + 1 阶2. 2 阶示例 2：输入： 3输出： 3解释：有三种方阅读全文

posted @ 2020-03-30 22:26 段流儿阅读(116) 评论(0) 推荐(0)

543. 二叉树的直径

摘要：给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。示例 :给定二叉树 1 / \ 2 3 / \ 4 5 返回 3, 它的长度是路径 [4,2,1,3] 或者 [5,2,1,3]。 /** * Definition f 阅读全文

posted @ 2020-03-30 22:12 段流儿阅读(93) 评论(0) 推荐(0)

随笔分类 - LeetCode