随笔分类 - LeetCode
摘要:leetCode2. 两数相加 1.题目描述 给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。 请你将两个数相加,并以相同形式返回一个表示和的链表。 你可以假设除了数字 0 之外,这两个数都不会以 0 开头。 2.思路分析 1.
阅读全文
摘要:leetCode49.字母异位词分组 题目描述 /** * 给定一个字符串数组,将字母异位词组合在一起。字母异位词指字母相同,但排列不同的字符串。 */ 思路分析 字母异位词,及他们所包含的每一个字符相同,但是排列顺序相同,要将这些排列顺序不同的字符串加入到同一个集合中,就要找出他们的相同点 很明显
阅读全文
摘要:leetcode26.删除有序数组中的重复项 题目描述 /** * 给你一个有序数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 , * 返回删除后数组的新长度。 * <p> * 不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。
阅读全文
摘要:leetcode35.搜索插入位置 题目描述 /** * 给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。 * 如果目标值不存在于数组中,返回它将会被按顺序插入的位置。 * <p> * 你可以假设数组中无重复元素。 */ 思路分析: 看到要查找数组中的元素值,新手考虑到的肯定是遍历查
阅读全文
摘要:LeetCode28.实现strStr 题目要求 /** * 给你两个字符串haystack 和 needle ,请你在 haystack * 字符串中找出 needle 字符串出现的第一个位置(下标从 0 开始)。如果不存在,则返回 -1 。 */ 思路分析 由题目知为一个字符串匹配问题,首先考虑
阅读全文
摘要:LeetCode20.有效的括号 题目描述 /** * 给定一个只包括 '(',')','{','}','[',']' 的字符串 s ,判断字符串是否有效。 * <p> * 有效字符串需满足: * <p> * 左括号必须用相同类型的右括号闭合。 * 左括号必须以正确的顺序闭合。 */ 思路分析 1.
阅读全文
摘要:/** * 给你一个数组 nums和一个值 val,你需要 原地 移除所有数值等于val的元素, * 并返回移除后数组的新长度。 * * 不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 * * 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 */ //
阅读全文

浙公网安备 33010602011771号