LeetCode
Music 爱好者
热爱音乐 编写符合直觉可读的代码,没必要为了语法糖而使用不合时宜的代码
展开
-
LeetCode 删除排序数组中的重复项
题目 给你一个 升序排列 的数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。 由于在某些语言中不能改变数组的长度,所以必须将结果放在数组nums的第一部分。更规范地说,如果在删除重复项之后有 k 个元素,那么 nums 的前 k 个元素应该保存最终结果。 将最终结果插入 nums 的前 k 个位置后返回 k 。 不要使用额外的空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 判题.原创 2022-04-04 11:55:17 · 296 阅读 · 0 评论 -
LeetCode-----旋转数组的最小数字
题目 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素。例如,数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一个旋转,该数组的最小值为1。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/xuan-zhuan-shu-zu-de-zui-xiao-shu-zi-lcof 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。 解法: c.原创 2020-07-24 14:21:11 · 179 阅读 · 0 评论 -
LeetCode-----斐波那契数列
题目: 写一个函数,输入 n ,求斐波那契(Fibonacci)数列的第 n 项。斐波那契数列的定义如下: F(0) = 0, F(1) = 1 F(N) = F(N - 1) + F(N - 2), 其中 N > 1. 斐波那契数列由 0 和 1 开始,之后的斐波那契数就是由之前的两数相加而得出。 答案需要取模 1e9+7(1000000007),如计算初始结果为:1000000008,请返回 1。 来源:力扣(LeetCode) 链接:https://leetcode-cn.c.原创 2020-07-22 17:39:23 · 311 阅读 · 0 评论 -
LeetCode-----反转链表
题目 输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回) 解法 ·1.垃圾解法: /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { public: vector<int.原创 2020-07-22 09:33:09 · 157 阅读 · 0 评论 -
LeetCode-----替换空格
题目 请实现一个函数,把字符串 s 中的每个空格替换成"%20"。 实现 class Solution { public: string replaceSpace(string s) { // push_back 添加字符 // append 添加字符串 string sm; string demo = "%20"; for(int i = 0; i < s.size(); i++) { .原创 2020-07-22 08:52:39 · 177 阅读 · 0 评论 -
LeetCode-----二维数组中的查找
题目 在一个 n * m 的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 1.最普通的解法: class Solution { public: bool findNumberIn2DArray(vector<vector<int>>& matrix, int target) { // 从左到右递增,从上到下递增 .原创 2020-07-20 09:47:52 · 350 阅读 · 0 评论