摘要： 搜索插入位置 一、题目描述 给定一个有序数组。需要插入一个元素。返回插入索引。 请必须使用时间复杂度为 O(log n) 的算法。 实例 输入: nums = [1,3,5,6], target = 5 输出: 2 输入: nums = [1,3,5,6], target = 2 输出: 1 输入: 阅读全文

摘要： 删除排序链表中的重复元素 一、题目描述 给定一个已排序的链表头head，删除所有的重复的元素，使每个元素只能出现依次。返回已排序的连链表。 实例 输入：head = [1,1,2] 输出：[1,2] 输入：head = [1,1,2,3,3] 输出：[]1,2,3] 二、题目分析 链表的形式，删除相 阅读全文

摘要： 爬楼梯 一、题目描述 有n阶楼梯需要爬，每一次只能爬一阶楼梯，或者两阶楼梯。爬到n阶一共有多少方案。 实例： 输入：n = 2 输出：2 1. 1 阶 + 1 阶 2. 2 阶 输入：n = 3 输出：3 1. 1 阶 + 1 阶 + 1 阶 2. 1 阶 + 2 阶 3. 2 阶 + 1 阶 二、 阅读全文

摘要： x的平方根 一、题目描述 给一个非负整数x。计算并返回x的平方根。返回结果是整数，结果只保留整数部分，小数部分被舍去。 **注意：**不允许使用任何内置指数函数和算符，例如 pow(x, 0.5) 或者 x ** 0.5 。 二、题目分析 将x开平方并保留整数返回。k*k= x，求k。 三、解题思路 阅读全文

摘要： 二进制求和 一、题目描述 给定二进制两个字符串返回它们的和用二进制表示。 实例 输入: a = "11", b = "1" 输出: "100" 输入: a = "1010", b = "1011" 输出: "10101" 二、题目分析 给定的是字符串，返回的也是字符串。但是计算要通过加法计算。 三、 阅读全文

摘要： 加一 一、题目描述 给定一个非空数组，数组的元素都是单个数字。这个数组的各个元素组成一个整数。给这个整数加一。输出加一后的数组。 实例 输入：digits = [1,2,3] 输出：[1,2,4] 输入：digits = [4,3,2,1] 输出：[4,3,2,2] 输入：digits = [0] 阅读全文

摘要： 二进制矩阵中的特殊位置 一、题目描述 给一个矩阵mat，其中的元素都为0或1。找出其中的特殊位置的个数。特殊位置就是此位置为1,所在行和列其余位置都为0；返回有几个这样的位置。 实例 输入：mat = [[1,0,0], [0,0,1], [1,0,0]] 输出：1 输入：mat = [[1,0,0 阅读全文

摘要： 一、题目描述 给定一个非负整数数组arr，经过编码后新数组encode的长度为n-1，编码的规则为encode[i] = arr[ i ] ★arr [i+1] (★为异或符)。给出编码后encode数组，和原来数组的第一个元素。返回解码后的arr数组。 输入：encoded = [1,2,3], 阅读全文

摘要： 换酒问题 一、题目描述 由numBottles瓶酒，可以用numExchange个空酒瓶换一个新酒。问最多可以喝多少瓶酒？ 二、题目分析 这里空酒瓶包括新换的酒喝完的酒瓶。就是原来总酒瓶numbootles需要加上新换的酒喝完的酒瓶。 三、解题思路 方法1 一次性喝完一次性兑换。创建一个变量num来 阅读全文

摘要： 商品折扣后的最终价格 一、题目描述 给定一个数组prices，每一个元素都是一件商品的价格。如果从数组左边开始从0索引开始。如果1处索引的价格，小于0处。则将1处的价格作为优惠价格。现价就是优惠原价减去现价，依次类推。如果i后面的元素都是大于i的话，商品价格就是原价。 实例 输入：prices = 阅读全文