LeetCode——贪心算法(Java)

贪心算法

  • 简介
  • [简单] 455. 分发饼干
  • [中等] 376. 摆动序列
  • [中等] 53. 最大子数组和
  • [中等] 122. 买卖股票的最佳时机 II
  • [中等] 55. 跳跃游戏

简介

记录一下自己刷题的历程以及代码。写题过程中参考了 代码随想录的刷题路线。会附上一些个人的思路,如果有错误,可以在评论区提醒一下。

[简单] 455. 分发饼干

原题链接
贪心思路,优先把大的饼干分给胃口大的。

class Solution {public int findContentChildren(int[] g, int[] s) {Arrays.sort(s);Arrays.sort(g);int ans = 0;int j = s.length - 1;for(int i = g.length - 1; i >= 0 && j >= 0; i--){if(s[j] >= g[i]){j--;ans++;}}return ans;}
}

[中等] 376. 摆动序列

原题链接
初次提交无法通过[0,1,1,2,2]这样的示例,没有判断出带平坡的单调递增,需要注意,只在result++的时候才去记录prediff的值,因为没有判断出result++的节点理论上是被删掉了,下一轮循环使用的还是同一个prediff
prediff初值设置为0是假设nums[0] 前面有一个跟他一样的节点。
在这里插入图片描述

class Solution {public int wiggleMaxLength(int[] nums) {int prediff = 0;int curdiff;int length = nums.length;if(length <= 1) return length;int result = 1;for(int i = 0; i < length - 1; i++){curdiff = nums[i + 1] - nums[i];if((prediff <= 0 && curdiff > 0) || (prediff >= 0 && curdiff < 0)) {result++;prediff = curdiff;}}return result;}
}

[中等] 53. 最大子数组和

原题链接

从左到右开始累加,如果[0 - i] 的累加<=0,说明这一段肯定不是结果的一部分,可以直接抛弃。

class Solution {public int maxSubArray(int[] nums) {int result = Integer.MIN_VALUE;int sum = 0;for(int i = 0; i < nums.length; i++){sum += nums[i];if(sum > result){result = sum;}if(sum <=0 ) sum = 0;}return result;}
}

[中等] 122. 买卖股票的最佳时机 II

原题链接

就按每天的差值来进行交易,差值为正就购入,算入总和。

class Solution {public int maxProfit(int[] prices) {int ans = 0;for(int i = 1; i < prices.length; i++){int count = prices[i] - prices[i - 1];if(count > 0) ans += count;}return ans;}
}

[中等] 55. 跳跃游戏

原题链接

不需要考虑具体跳到哪里,只要知道能跳的最大范围即可,比如nums = [3,2,1,0,4]中,从第一个位置开始跳,不管跳到 nums[1]/nums[2]/nums[3],他们最多也都是够到下标为3,所以最后会是false。

class Solution {public boolean canJump(int[] nums) {int cover = 0;for(int i = 0; i <= cover ; i++) {cover = Integer.max(i + nums[i], cover);if(cover >= nums.length - 1) return true;}return false;}
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/743124.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

动态导入图片

起因&#xff1a;动态图片会自动拼接根路径&#xff0c;为了方便图片要放在public下解决&#xff1a;使用require引入图片资源注意&#xff1a;不能动态路径中使用require&#xff0c;如<img :src"require(…/assets/${item.imgUrl})" alt"" />{{ it…

MFC中内存共享调用方法及使用示例

在MFC&#xff08;Microsoft Foundation Classes&#xff09;中&#xff0c;内存共享是一种实现进程间通信的有效方法。以下是MFC中内存共享的调用方法以及一个基本的使用示例&#xff1a; 调用方法&#xff1a; 创建文件映射对象&#xff1a;使用CreateFileMapping函数创建一…

在 debian 虚拟机里如何设置 iso 文件为本地安装源

文章目录 在debian虚拟机里如何设置iso文件为本地安装源 <2023-07-10 周一> 在debian虚拟机里如何设置iso文件为本地安装源 这里有个坑&#xff0c;首先必须要先将iso文件加载好&#xff08;如何运行apt-cdrom后提示加载并按回车的话&#xff0c;后面可能出设置失败&am…

ARM 汇编指令:(三)运算处理指令

目录 一.add指令 二.sub指令 三.MUL指令 一.add指令 add用于执行实现两个寄存器或寄存机或寄存器与立即数的相加操作。它可以用于整数、浮点数等各种数据类型的加法运算。 ADD{cond}{S} Rd,操作数,操作数 1.不带进位加法指令add add r1, r2, #4 //r1 r2 4 add r1, r2 …

解决JVM进程被系统杀掉问题

背景 服务A在测试环境&#xff0c;隔几个小时接口就无法访问。登录机器查看&#xff0c;发现进程已经没了。大致猜想是进程使用的内存或CPU资源使用太多&#xff0c;导致被系统kill。 问题定位 使用dmesg命令查看进程被kill的详情。 > dmesg --time-format iso2024-03-0…

cv2.cvtColor()将二维转化为彩色图像

我们如果要将一维的图像转化为三维的彩色图像 import cv2 img cv2.cvtColor(img.squeeze(0), cv2.COLOR_GRAY2BGR) 这里的img.squeeze为二维数据&#xff0c;img为三维数据&#xff0c;所以压缩掉一个维度 。这样就将图像转化为了三维彩色图像。 cv2.imshow(Image, img) c…

EasyCode 插件的具体使用

前言 EasyCode 是基于IntelliJ IDEA Ultimate版开发的一个代码生成插件&#xff0c;主要通过自定义模板&#xff08;基于velocity&#xff09;来生成各种你想要的代码。通常用于生成Entity、Dao、Service、Controller。如果你动手能力强还可以用于生成HTML、JS、PHP等代码。理…

iOS 判断触摸位置是否在图片的透明区域

装扮功能系列&#xff1a; Swift 使用UIScrollerView 实现装扮功能&#xff08;基础&#xff09;Swift 使用UIScrollerView 实现装扮功能&#xff08;拓展&#xff09;iOS 判断触摸位置是否在图片的透明区域 背景 在装扮功能中&#xff0c;一般都是长按使道具进入编辑状态&…

AI与法律:大模型在法律文书生成中的应用与前景

AI与法律&#xff1a;大模型在法律文书生成中的应用与前景 测试&#xff1a; 评估指标&#xff1a;使用BLEU、ROUGE等指标评估生成质量。 模型压缩&#xff1a;通过剪枝、量化等方法减小模型大小。 模型部署&#xff1a;将模型部署到服务器或移动端&#xff0c;实现实时生成…

Docker拉取镜像存储不足

在使用Docker时&#xff0c;我们经常遇到一个问题&#xff0c;就是拉取镜像时提示存储空间不足。这是因为Docker在拉取镜像时需要将镜像文件下载到本地存储中&#xff0c;而有时本地存储空间不足以容纳完整的镜像文件。 本文将介绍一些解决这个问题的方法&#xff0c;并提供相…

Java学习笔记(11)

面向对象进阶 Static 静态变量 所有对象一起共享&#xff0c;就用static修饰 不属于对象&#xff0c;属于类的 可以用 类名.静态变量 “”&#xff1b;赋值 但是 对象.静态变量也可以访问到内容 Static内存图 Student这个类的字节码文件加载到方法区&#xff0c;并在内…

HTTP/1.1和HTTP/2的区别

HTTP/1.1和HTTP/2是两个不同的版本的超文本传输协议&#xff08;HTTP&#xff09;&#xff0c;用于在客户端和服务器之间传输信息。下面是它们之间的一些主要区别&#xff1a; 请求-响应的方式&#xff1a; HTTP/1.1: 在HTTP/1.1中&#xff0c;每个请求都需要单独的建立和维护…

什么是池架构?

池架构是一个微服务架构的潜在竞争者&#xff0c;在面向未来的可扩展性的竞争中挑战微服务的主导地位。 本文深入研究池架构的核心功能&#xff0c;将其与微服务进行比较&#xff0c;并探讨其彻底改变我们构建可扩展应用程序方式的潜力。我们将揭示与池架构相关的已公开的优势…

“人工智能+”成国策,天翼云如何打造大模型时代的驱动力样板?

文 | 智能相对论 作者 | 叶远风 两会政府工作报告中明确指出要制定支持数字经济高质量发展政策&#xff0c;开展“人工智能”行动&#xff0c;这意味着&#xff0c;“人工智能”已经成为国策。 在这种大背景下&#xff0c;大模型的重要性无疑被抬到了新的高度。 此时&#…

一文了解前端面试重点--闭包

1、什么是闭包&#xff1f; 闭包是指有权访问另一个函数作用域中的变量的函数&#xff0c;创建闭包的最常见的方式就是在一个函数内创建另一个函数。 温馨提示&#xff1a;由于闭包所在的作用域返回的局部变量不会被销毁&#xff0c;所以会占用内存。过度的使用闭包会迫使性能…

GraphQL入门之使用ApolloServer和express构建GraphQL服务

接上一篇文章&#xff0c;由于 express 现在仍然是主流的 Node.js 服务端框架&#xff0c;所以今天看看 ApolloServer 怎样和 express 集成构建 GraphQL 服务。另外今天文章也顺便讲一下怎么使用 typescript 来实现。 初始化项目 mkdir myapp cd myapp npm init (一路回车)安…

FPGA - 单总线协议(one-wire)

1&#xff0c;简介 单总线&#xff08;one-wire&#xff09;是美国 DALLAS 公司推出的外围串行扩展总线技术&#xff0c;与 SPI、I2C 等串行数据通信方式不同&#xff0c;它采用单根信号线&#xff0c;既传输时钟又传输数据&#xff0c;而且数据传输是双向的。它具有节省 I/O口…

【机器人控制 Robot Control】非线性控制(Non-linear Control)建模举例【新加坡南洋理工大学 NTU Singapore】

Non-linear Control Method Example: Non-linear Mechanical System Modelling of the System using Control Law Partitioning (Handwritten)

Lua 如何在Lua中调用C/C++函数

Lua调用C函数有两种方式 程序主体在C中运行&#xff0c;C函数注册到Lua中。C调用Lua&#xff0c;Lua调用C注册的函数&#xff0c;C或者Lua得到函数的执行结果。程序主体在Lua中运行&#xff0c;C函数作为库函数供Lua使用。 C的代码如下 如何在Lua脚本中调用这个C语言函数(ad…

医药电商大数据实践

文章目录 一、项目概述二、功能概述三、关键技术四、系统架构设计4.1 大数据采集子系统4.1.1定义4.1.2接口五、数据存储设计5.2数据采集子系统5.2.1采集用户流量数据5.2.2采集用户订单数据5.2.3 采集用户订单项数5.3流量分析及经营状况分析5.3.1流量分析5.3.2经营状况分析数据5…