随笔分类 - leetcode
摘要:LeetCode34. 在排序数组中查找元素的第一个和最后一个位置 题目跳转 二分边界问题参考 JAVA代码: class Solution { public int[] searchRange(int[] nums, int target) { if (nums.length == 0) retu
阅读全文
摘要:LeetCode.205(同构字符串) - 简单 给定两个字符串 s 和 t,判断它们是否是同构的。 如果 s 中的字符可以被替换得到 t ,那么这两个字符串是同构的。 所有出现的字符都必须用另一个字符替换,同时保留字符的顺序。两个字符不能映射到同一个字符上,但字符可以映射自己本身。 示例: 输入:
阅读全文
摘要:LeetCode.349(两个数组的交集) - 简单 给定两个数组,编写一个函数来计算它们的交集。 示例: 输入:nums1 = [1,2,2,1], nums2 = [2,2] 输出:[2] 输入:nums1 = [4,9,5], nums2 = [9,4,9,8,4] 输出:[9,4] 说明:
阅读全文
摘要:LeetCode.88(合并两个有序数组) - 简单 给你两个有序整数数组 nums1 和 nums2,请你将 nums2 合并到 nums1 中,使 nums1 成为一个有序数组。 说明: 初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。 你可以假设 nums1 有足够的空间(
阅读全文
摘要:LeetCode.206(反转链表) 简单 + 反转一个单链表。 + 示例: + 代码1: + 代码2: + 结果:
阅读全文
摘要:LeetCode.1290(合并区间) 简单 + 给你一个单链表的引用结点 head。链表中每个结点的值不是 0 就是 1。已知此链表是一个整数数字的二进制表示形式。请你返回该链表所表示数字的 十进制值 。 + 示例1: 示例 2: 示例 3: 示例 4: 示例 5: + 代码: + 结果:
阅读全文
摘要:LeetCode.20(合并区间) + 给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。 有效字符串需满足: 1. 左括号必须用相同类型的右括号闭合。 2. 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 + 示例1: 示例 2: 示例
阅读全文
摘要:LeetCode.3(无重复字符的最长子串) 中等 + 给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 示例1: 示例2: 示例3: + 代码: + 结果:
阅读全文
摘要:LeetCode.55(跳跃游戏) 中等 + 给定一个非负整数数组,你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。 示例1: 示例2: + 代码: + 结果:
阅读全文
摘要:LeetCode.2(两数相加) 中等 + 给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外,这两个数都不会以 0 开头
阅读全文
摘要:LeetCode.1(两数之和) 简单 + 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。 示例: + 代码: + 结果:
阅读全文
摘要:LeetCode.56(合并区间) 中等 + 给出一个区间的集合,请合并所有重叠的区间。 示例1: 示例 2: + 代码: + 结果:
阅读全文