LeetCode刷题笔记(一)

❤ 2021.8.26 ❤

知道LeetCode这个东西有一两年了,一见到就很有学习的冲动,但是自己太菜,一直做比较简单的硬件开发,没怎么接触过算法数据结构之类的东西,当时选了最简单的第一题就被劝退了,甚至我都不知道答题窗口里的函数结构怎么用。。。

前两天师妹心血来潮要刷LeetCode,我趁机也刷一刷也好有人能讨论讨论。

→→→时光倒流!

❤ 2021.8.24 ❤

今天的题目是

删除排序数组中的重复项

芜湖挺简单的,但是不会。。。

根据我多年来的考研经验,不会的题先背答案再说!

答案是这么说的

嗯。。。很好理解,然后(参考别人的答案)自己写了代码

int removeDuplicates(int* nums, int numsSize) 
{
    int left = 0;
    //双指针法
    for (int right = 1; right < numsSize; right++)
    {
        if (nums[left] != nums[right])
        {
            nums[++left] = nums[right];
        }
    }
    return ++left;
} 

 运行,没有问题,提交,得

经过我(对照别人的答案)缜密分析,发现可能是我没考虑空数组的情况于是

int removeDuplicates(int* nums, int numsSize) 
{
    int left = 0;
    //判断数组是否为空
    if (numsSize == 0)
        return 0;
    //双指针法
    for (int right = 1; right < numsSize; right++)
    {
        if (nums[left] != nums[right])
        {
            nums[++left] = nums[right];
        }
    }
    return ++left;
} 

这下没问题了

 

第一次成功提交答案,纪念一下。。。

再次特别感谢师妹,告诉我验证答案的时候要用printf。。。(用单片机的时候被printf虐待过的人飘过。。。)

另外师妹告诉我在vs里使用c语言需要新建空文件,然后添加源文件手动修改扩展名为.c才是真正用c语言的编译器编译的,学到了学到了。

然后我还看了另一种思路

大概意思就是通过遍历寻找相同项,然后按顺序依次把数组元素修改为相同元素中的最后一项。

感觉没有上一种方法那么好理解,但是异曲同工吧。

❤ 2021.8.25 ❤

今天的题目是

买卖股票的最佳时机 II

 

首先吐槽一下这个题目,你家买股票能知道未来n天的价格变化呀你是神仙么?

这次读完题目后我没有立刻查答案,而是先思考了一下。

我的思路是:

首先我把所有情况都计算出来,算出每种买卖方式的能挣到的钱,然后取最大值。

想法很简单,在写代码的时候遇到问题,就是我并不知道题目给出的天数具体有几天,也就是说不知道数组的成员数,可能会有很长的一个数组,于是在写代码的时候不能用for循环,因为不知道需要嵌套几层。我想到用递归的方法去做,但是感觉有点复杂(而且我不会。。。),于是我还是去看了答案。。。

答案有几种思路,第一种是动态规划,用递推公式

有点复杂,大概看懂了,但是代码实现有点复杂,我看了下一种思路。

这个就很有意思了,用下面网友的话说就是

我的理解就是,明天要涨我就买(或手里有股票不操作),明天要跌我就卖(或手里没股票不操作),只要一分不亏,最后一定能得到最大收益。

然后我写了代码

int maxProfit(int* prices, int pricesSize) 
{
	int iProfit = 0;
	if (pricesSize == 0)
		return 0;
	for (int i = 0; i < pricesSize - 1; i++)
	{
		int j = prices[i + 1] - prices[i];
		if (j > 0)
			iProfit = iProfit + j;
	}
	return iProfit;
}

OK没有问题,提交

 

喵喵喵?这评分也太低了吧!

不过我还是要吐槽一下,python真香!

❤ 2021.8.26 ❤

今天的题目是

旋转数组

第一眼看到这个题目,我去好简单啊哈哈哈(pia打脸)

我的想法是这样的:

1、最简单的方法当然是建立临时数组,但是内存占用较多,空间复杂度肯定不达标。

2、于是我想到可以每次只移动一位,循环k次。

代码如下

void rotate2(int* nums, int numsSize, int k)
{
	int Temp;
	if (k == 0)
		return 0;
	k %= numsSize;
	for (int i = 1; i < k + 1; i++)
	{
		Temp = nums[numsSize - 1];
		for (int j = numsSize - 1; j > 0; j--)
		{
			nums[j] = nums[j - 1];
		}
		nums[0] = Temp;
	}
}

这个代码呢,经过测试是没有问题的,但是。。。

耗时太长了。。。晕

3、于是我换了一种思路,在参考了答案之后,我尝试了这个环形移动的方法

每次替换第ik个元素,当ik超过数组长度时取余,代码如下

void rotate3(int* nums, int numsSize, int k)
{
	int Temp1,Temp2;
	if (k == 0)
		return 0;
	k %= numsSize;

	Temp1 = nums[0];
	for (int i = 0; i < numsSize; i++)
	{
		Temp2 = nums[((i + 1) * k) % numsSize];
		nums[((i + 1) * k) % numsSize] = Temp1;
		Temp1 = Temp2;
	}
}

 但是。。。但是!我遇到了参考答案里说的,数组长度是k的整数倍的问题,答案里说用visit函数,过滤掉已经访问过的元素,但是我不知道在c语言里怎么用,所以pass。。。

4、最后我用了多次反转的方法(这种方法是怎么想出来的!!??)

代码如下

void reverse(int* nums,int start,int end)
{
	while (end > start)
	{
		int temp = nums[start];
		nums[start] = nums[end];
		nums[end] = temp;
		start++;
		end--;
	}
}

void rotate(int* nums, int numsSize, int k)
{
	if (k == 0)
		return 0;
	k %= numsSize;
	reverse(nums, 0, numsSize-1);
	reverse(nums, 0, k - 1);
	reverse(nums, k, numsSize-1);
}

 还要自己写reverse()函数,就挺麻烦。。。

而且我第一次提交的时候没注意reverse()函数和rotate()函数的元素对应问题,提交之后报错了

我就很奇怪,为啥别人的代码和我的差不多,但是速度就比我快了不止一点半点。。。

 

 

 

 

 

 

 

 

 

热门文章

暂无图片
编程学习 ·

exe4j详细使用教程(附下载安装链接)

一、exe4j介绍 ​ exe4j是一个帮助你集成Java应用程序到Windows操作环境的java可执行文件生成工具&#xff0c;无论这些应用是用于服务器&#xff0c;还是图形用户界面&#xff08;GUI&#xff09;或命令行的应用程序。如果你想在任务管理器中及Windows XP分组的用户友好任务栏…
暂无图片
编程学习 ·

AUTOSAR从入门到精通100讲(126)-浅谈车载充电系统通信方案

01 引言 本文深入研究车载充电系统策略,设计出一套基于电动汽车电池管理系统与车载充电机的CAN通信协议,可供电动汽车设计人员参考借鉴。 02 电动汽车充电系统通讯网络 电动汽车整车控制系统中采用的是CAN总线通信方式,由一个整车内部高速CAN网络、内部低速CAN网络和一个充电…
暂无图片
编程学习 ·

CMake(九):生成器表达式

当运行CMake时&#xff0c;开发人员倾向于认为它是一个简单的步骤&#xff0c;需要读取项目的CMakeLists.txt文件&#xff0c;并生成相关的特定于生成器的项目文件集(例如Visual Studio解决方案和项目文件&#xff0c;Xcode项目&#xff0c;Unix Makefiles或Ninja输入文件)。然…
暂无图片
编程学习 ·

47.第十章 网络协议和管理配置 -- 网络配置(八)

4.3.3 route 命令 路由表管理命令 路由表主要构成: Destination: 目标网络ID,表示可以到达的目标网络ID,0.0.0.0/0 表示所有未知网络,又称为默认路由,优先级最低Genmask:目标网络对应的netmaskIface: 到达对应网络,应该从当前主机哪个网卡发送出来Gateway: 到达非直连的网络,…
暂无图片
编程学习 ·

元宇宙技术基础

请看图&#xff1a; 1、通过AR、VR等交互技术提升游戏的沉浸感 回顾游戏的发展历程&#xff0c;沉浸感的提升一直是技术突破的主要方向。从《愤怒的小鸟》到CSGO,游戏建模方式从2D到3D的提升使游戏中的物体呈现立体感。玩家在游戏中可以只有切换视角&#xff0c;进而提升沉浸…
暂无图片
编程学习 ·

flink的伪分布式搭建

一 flink的伪分布式搭建 1.1 执行架构图 1.Flink程序需要提交给 Job Client2.Job Client将作业提交给 Job Manager3.Job Manager负责协调资源分配和作业执行。 资源分配完成后&#xff0c;任务将提交给相应的 Task Manage。4.Task Manager启动一个线程以开始执行。Task Manage…
暂无图片
编程学习 ·

十进制正整数与二进制字符串的转换(C++)

Function one&#xff1a; //十进制数字转成二进制字符串 string Binary(int x) {string s "";while(x){if(x % 2 0) s 0 s;else s 1 s;x / 2;}return s; } Function two&#xff1a; //二进制字符串变为十进制数字 int Decimal(string s) {int num 0, …
暂无图片
编程学习 ·

[含lw+源码等]微信小程序校园辩论管理平台+后台管理系统[包运行成功]Java毕业设计计算机毕设

项目功能简介: 《微信小程序校园辩论管理平台后台管理系统》该项目含有源码、论文等资料、配套开发软件、软件安装教程、项目发布教程等 本系统包含微信小程序做的辩论管理前台和Java做的后台管理系统&#xff1a; 微信小程序——辩论管理前台涉及技术&#xff1a;WXML 和 WXS…
暂无图片
编程学习 ·

树莓派驱动DHT11温湿度传感器

1&#xff0c;直接使用python库 代码如下 import RPi.GPIO as GPIO import dht11 import time import datetimeGPIO.setwarnings(True) GPIO.setmode(GPIO.BCM)instance dht11.DHT11(pin14)try:while True:result instance.read()if result.is_valid():print(ok)print(&quo…
暂无图片
编程学习 ·

ELK简介

ELK简介 ELK是三个开源软件的缩写&#xff0c;Elasticsearch、Logstash、Kibana。它们都是开源软件。不过现在还新增了一个 Beats&#xff0c;它是一个轻量级的日志收集处理工具(Agent)&#xff0c;Beats 占用资源少&#xff0c;适合于在各个服务器上搜集日志后传输给 Logstas…
暂无图片
编程学习 ·

Linux 基础

通常大数据框架都部署在 Linux 服务器上&#xff0c;所以需要具备一定的 Linux 知识。Linux 书籍当中比较著名的是 《鸟哥私房菜》系列&#xff0c;这个系列很全面也很经典。但如果你希望能够快速地入门&#xff0c;这里推荐《Linux 就该这么学》&#xff0c;其网站上有免费的电…
暂无图片
编程学习 ·

Windows2022 无线网卡装不上驱动

想来 Windows2022 和 windows10/11 的驱动应该差不多通用的&#xff0c;但是死活装不上呢&#xff1f; 搜一下&#xff0c;有人提到 “默认安装时‘无线LAN服务’是关闭的&#xff0c;如果需要开启&#xff0c;只需要在“添加角色和功能”中&#xff0c;选择开启“无线LAN服务…
暂无图片
编程学习 ·

【嵌入式面试宝典】版本控制工具Git常用命令总结

目录 创建仓库 查看信息 版本回退 版本检出 远程库 Git 创建仓库 git initgit add <file> 可反复多次使用&#xff0c;添加多个文件git commit -m <message> 查看信息 git status 仓库当前的状态git diff 差异对比git log 历史记录&#xff0c;提交日志--pret…
暂无图片
编程学习 ·

用Postman生成测试报告

newman newman是一款基于nodejs开发的可以运行postman脚本的工具&#xff0c;使用Newman&#xff0c;可以直接从命令运行和测试postman集合。 安装nodejs 下载地址&#xff1a;https://nodejs.org/en/download/ 选择自己系统相对应的版本内容进行下载&#xff0c;然后傻瓜式安…
暂无图片
编程学习 ·

Java面向对象之多态、向上转型和向下转型

文章目录前言一、多态二、引用类型之间的转换Ⅰ.向上转型Ⅱ.向下转型总结前言 今天继续Java面向对象的学习&#xff0c;学习面向对象的第三大特征&#xff1a;多态&#xff0c;了解多态的意义&#xff0c;以及两种引用类型之间的转换&#xff1a;向上转型、向下转型。  希望能…