随笔分类 - leetcode
摘要：给定一个已排序的链表的头 head ， 删除所有重复的元素，使每个元素只出现一次 。返回 已排序的链表 。 示例 1： 输入：head = [1,1,2]输出：[1,2]示例 2： 输入：head = [1,1,2,3,3]输出：[1,2,3] 提示： 链表中节点数目在范围 [0, 300] 内-1
阅读全文
摘要：假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 示例 1： 输入：n = 2输出：2解释：有两种方法可以爬到楼顶。1. 1 阶 + 1 阶2. 2 阶示例 2： 输入：n = 3输出：3解释：有三种方法可以爬到楼顶。1. 1 阶
阅读全文
摘要：给你一个非负整数 x ，计算并返回 x 的 算术平方根 。 由于返回类型是整数，结果只保留 整数部分 ，小数部分将被 舍去 。 注意：不允许使用任何内置指数函数和算符，例如 pow(x, 0.5) 或者 x ** 0.5 。 示例 1： 输入：x = 4输出：2示例 2： 输入：x = 8输出：2解
阅读全文
摘要：/* * @lc app=leetcode.cn id=67 lang=javascript * * [67] 二进制求和 * * * 思路： * 声明aPointer和bPointer两个指针，从每个字符的最后一位开始相加，carry存储进位； * 若某个字符串已经遍历结束，且没有进位，则将另一个
阅读全文
摘要：给定一个由 整数 组成的 非空 数组所表示的非负整数，在该数的基础上加一。 最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。 你可以假设除了整数 0 之外，这个整数不会以零开头。 示例 1： 输入：digits = [1,2,3]输出：[1,2,4]解释：输入数组表示数字 123。示例
阅读全文
摘要：/* * @lc app=leetcode.cn id=58 lang=javascript * * [58] 最后一个单词的长度 * * * * 思路一： * 1. 先去掉字符串首尾的空格 * 2. 若字符串此时不存在空格了，则表示只有一个单词，直接返回length * 3. 若中间有空格，则分隔
阅读全文
摘要：/* * @lc app=leetcode.cn id=27 lang=javascript * * [27] 移除元素 */ /** * * 思路： * 1. 用一个变量len标记当前数组下标，如果不等于val则放到nums[len]中，len++ * 2. 这样nums[0]~nums[len]
阅读全文
摘要：/* * @lc app=leetcode.cn id=26 lang=javascript * * [26] 删除排序数组中的重复项 */ /** * * 思路： * 1. 用一个指针记录当前不重复的数组值,该指针从零开始 * 2. 从第二项开始遍历数组，与前一项比较，如果当前值和前一个值相同，则
阅读全文
摘要：/* 题目描述 */ /************************************************************************************************* 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目
阅读全文
