当前位置: 首页 > news >正文

Day31 贪心算法

Day31 贪心算法

455.分发饼干

我的思路:
小孩数组g指针一直前移,只有饼干数组s满足条件时,才前移,并且更新num

解答:

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

376. 摆动序列

我的思路:

将数组分为length<2和>=2考虑;

=2时,先判断前两个是否为摆动,是则初始化count = 2,否则初始化count = 1;然后从i = 2,(第三个数字)开始统计count
<2的话,直接返回数组长度length

解答:

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

53. 最大子序和

我的思路:
用一个同样大小的数组存储遍历到目前的最大连续数组之和,如果遍历到的元素大于之前的数组之和,则进行更新

解答:

class Solution {public int maxSubArray(int[] nums) {if(nums == null || nums.length == 0) {return 0;}int[] res = new int[nums.length];res[0] = nums[0];int maxnum = res[0];for(int i = 1; i < nums.length; i++) {res[i] = Math.max(res[i-1] + nums[i], nums[i]);maxnum = Math.max(res[i], maxnum);}return maxnum;}
}

相关文章:

Day31 贪心算法

Day31 贪心算法 455.分发饼干 我的思路&#xff1a; 小孩数组g指针一直前移&#xff0c;只有饼干数组s满足条件时&#xff0c;才前移&#xff0c;并且更新num 解答&#xff1a; class Solution {public int findContentChildren(int[] g, int[] s) {Arrays.sort(g);Arrays.…...

【WEEK4】 【DAY5】AJAX - Part Two【English Version】

2024.3.22 Friday Following the previous article 【WEEK4】 【DAY4】AJAX - Part One【English Version】 Contents 8.4. Ajax Asynchronous Data Loading8.4.1. Create User.java8.4.2. Add lombok and jackson support in pom.xml8.4.3. Change Tomcat Settings8.4.4. Mo…...

力扣100热题[哈希]:最长连续序列

原题&#xff1a;128. 最长连续序列 题解&#xff1a; 官方题解&#xff1a;. - 力扣&#xff08;LeetCode&#xff09;题解&#xff0c;最长连续序列 &#xff1a;哈希表 官方解题思路是先去重&#xff0c;然后判断模板长度的数值是否存在&#xff0c;存在就刷新&#xff0c…...

python笔记基础--文件和存储数据(7)

目录 1.从文件中读取数据 2.写入文件 3.存储数据 3.1使用json.dump()和json.load() 3.2保存和读取用户生成的数据 3.3重构 1.从文件中读取数据 读取整个文件 with open(data.txt) as file_object: contents file_object.read()print(contents)print(contents.rstrip…...

Vue黑马笔记(最新)

VUE vue是一个用于构建用户界面的渐进式框架 创建一个VUE实例 核心步骤&#xff1a; 准备容器引包&#xff08;官网&#xff09;-开发版本/生产版本创建一个vue实例 new vue()指定配置项->渲染数据 el指定挂载点&#xff08;选择器&#xff09;,指定管理的是哪个容器。dat…...

安全工具介绍 SCNR/Arachni

关于SCNR 原来叫Arachni 是开源的&#xff0c;现在是SCNR&#xff0c;商用工具了 可试用一个月 Arachni Web Application Security Scanner Framework 看名字就知道了&#xff0c;针对web app 的安全工具&#xff0c;DASTIAST吧 安装 安装之前先 sudo apt-get update sudo…...

赋能数据收集:从机票网站提取特价优惠的JavaScript技巧

背景介绍 在这个信息时代&#xff0c;数据的收集和分析对于旅游行业至关重要。在竞争激烈的市场中&#xff0c;实时获取最新的机票特价信息能够为旅行者和旅游企业带来巨大的优势。 随着机票价格的频繁波动&#xff0c;以及航空公司和旅行网站不断推出的限时特价优惠&#xff…...

【大模型】在VS Code(Visual Studio Code)上安装中文汉化版插件

文章目录 一、下载安装二、配置显示语言&#xff08;一&#xff09;调出即将输入命令的搜索模式&#xff08;二&#xff09;在大于号后面输入&#xff1a;Configure Display Language&#xff08;三&#xff09;重启 三、总结 【运行系统】win 11 【本文解决的问题】 1、英文不…...

自定义WordPress顶部的菜单的方法

要自定义WordPress顶部的菜单&#xff0c;你需要使用WordPress的菜单系统。首先&#xff0c;你需要创建自定义菜单&#xff0c;然后将其设置为顶部导航菜单。 以下是创建自定义菜单并设置其为顶部导航菜单的步骤&#xff1a; 登录到WordPress管理界面。转到“外观”>“菜单…...

独孤思维:流量暴涨,却惨遭违规

最近独孤操作虚拟资料短视频&#xff0c;有个很深的感悟。 每天发10条短视频&#xff0c;积累到20天左右&#xff0c;播放量和粉丝数开始暴涨。 虽然很多牛比的比我数据好&#xff0c;但是对于刚做短视频的独孤来说&#xff0c;我已经满足了。 但是又发了10来天&#xff0c;…...

【python 装饰器 - 重试】做一个简易重试装饰器,如果函数执行错误则会自动重新执行,可设置重试次数,对爬虫比较友好

文章日期&#xff1a;2024.03.19 使用工具&#xff1a;Python 类型&#xff1a;装饰器 文章全程已做去敏处理&#xff01;&#xff01;&#xff01; 【需要做的可联系我】 AES解密处理&#xff08;直接解密即可&#xff09;&#xff08;crypto-js.js 标准算法&#xff09;&…...

Linux线程补充之——同步

一、Linux线程同步 ​ 同步是相对于竞争的概念&#xff1b; ​ 同步就是在保证安全的前提下啊&#xff0c;按照一定的顺序访问临界资源&#xff1b; ​ 所有的资源一定是先访问的临界资源&#xff0c;申请失败然后才进行排队的&#xff1b;互斥锁保证的是来访问的进程只允许…...

面试九 设计模式

单例模式通常被归类为创建型设计模式&#xff0c;因为它主要关注如何创建对象的实例&#xff0c;以及如何确保在整个应用程序生命周期中只有一个实例存在。 1.为什么日志模块和数据库连接池需要单例模式 使用单例模式来实现数据库连接池主要有以下几个原因&#xff1a; 全局唯…...

c++和c语言的区别实例

C和C语言在程序设计领域内具有深远的影响&#xff0c;它们不仅丰富了编程的世界&#xff0c;也为软件开发人员提供了强大的工具。虽然C是在C语言的基础上发展起来的&#xff0c;但两者之间存在着一些关键的区别。为了更深入地理解这些不同&#xff0c;本文将从多个维度探讨C和C…...

图论基础|841.钥匙和房间、463. 岛屿的周长

目录 841.钥匙和房间 思路&#xff1a;本题是一个有向图搜索全路径的问题。 只能用深搜&#xff08;DFS&#xff09;或者广搜&#xff08;BFS&#xff09;来搜。 463. 岛屿的周长 841.钥匙和房间 力扣题目链接 (opens new window) 有 N 个房间&#xff0c;开始时你位于 0…...

把 Taro 项目作为一个完整分包,Taro项目里分包的样式丢失

现象&#xff1a; 当我们把 Taro 项目作为原生微信小程序一个完整分包时&#xff0c;Taro项目里分包的样式丢失&#xff0c;示意图如下&#xff1a; 原因&#xff1a; 在node_modules/tarojs/plugin-indie/dist/index.js文件里&#xff0c;限制了只有pages目录下会被引入app.w…...

腾讯云服务器价格查询系统,2024年1年、3年和5年活动价格表

腾讯云服务器多少钱一年&#xff1f;61元一年起。2024年最新腾讯云服务器优惠价格表&#xff0c;腾讯云轻量2核2G3M服务器61元一年、2核2G4M服务器99元一年可买三年、2核4G5M服务器165元一年、3年756元、轻量4核8M12M服务器646元15个月、4核16G10M配置32元1个月、312元一年、8核…...

第十四届蓝桥杯大赛软件赛省赛Java大学B组

最近正在备考蓝桥杯&#xff0c;报的java b组&#xff0c;顺便更一下蓝桥的 幸运数字 题目 思路&#xff1a;填空题&#xff0c;暴力即可 import java.util.Scanner; // 1:无需package // 2: 类名必须Main, 不可修改public class Main {static int trans(int x, int y){int …...

Java二阶知识点总结(七)SVN和Git

SVN 1、SVN和Git的区别 SVN是集中式的&#xff0c;也就是会有一个服务器保存所有代码&#xff0c;拉取代码的时候只能从这个服务器上拉取&#xff1b;Git是分布式的&#xff0c;也就是说每个人都保存有所有代码&#xff0c;如果要获取代码&#xff0c;可以从其他人手上获取SV…...

Java后端八股------设计模式

Coffee可以设计成接口。...

AI赋能前端开发:让快马平台智能生成仪表盘页面架构与代码

最近在做一个数据可视化项目时&#xff0c;遇到了一个典型的前端开发需求&#xff1a;需要快速搭建一个专业级的仪表盘页面。这个页面需要包含数据概览卡片、图表展示区和用户留言列表三大核心模块。作为一个独立开发者&#xff0c;既要考虑UI美观度&#xff0c;又要兼顾代码质…...

避坑指南:ROS2+PCL+LOAM建图定位中,点云格式、体素滤波与G2O链接的那些坑

ROS2PCLLOAM实战避坑指南&#xff1a;从点云处理到精准定位的完整解决方案 在机器人自主导航领域&#xff0c;激光SLAM技术凭借其高精度和稳定性成为工业级应用的首选方案。本文将深入剖析ROS2环境下基于PCL和LOAM的建图定位全流程&#xff0c;针对开发者实际遇到的12类典型问…...

《被讨厌的勇气》自我救赎入门之书

一直觉得&#xff0c;人这一生&#xff0c;最难的功课是与自己和解&#xff0c;是挣脱他人的眼光&#xff0c;活成真实的自己。而我这份觉醒&#xff0c;始于一本心理学入门书——《被讨厌的勇气》。很多人困在人际关系的枷锁里&#xff0c;活得小心翼翼、疲惫不堪。习惯了迎合…...

零代码玩转华为云DeepSeek:用Witsy打造专属AI客服的完整避坑指南

零代码玩转华为云DeepSeek&#xff1a;用Witsy打造专属AI客服的完整避坑指南 当电商客服每天需要处理上千条重复咨询&#xff0c;当教育机构的课程顾问被基础问题占满工作时间&#xff0c;传统人工服务模式正面临前所未有的效率瓶颈。据行业调研数据显示&#xff0c;接入智能客…...

解锁电脑散热潜能:智能风扇管理系统全攻略

解锁电脑散热潜能&#xff1a;智能风扇管理系统全攻略 【免费下载链接】FanControl.Releases This is the release repository for Fan Control, a highly customizable fan controlling software for Windows. 项目地址: https://gitcode.com/GitHub_Trending/fa/FanControl…...

7Semi_SCD4x轻量驱动:嵌入式CO₂传感器I²C通信与CRC校验实践

1. 7Semi_SCD4x 驱动库深度解析&#xff1a;面向嵌入式系统的轻量级 SCD40/SCD41 CO₂ 传感器驱动设计与工程实践1.1 项目定位与工程价值7Semi_SCD4x 是一个专为 Sensirion SCD40/SCD41 系列高精度 CO₂、温度与湿度三合一传感器设计的极简底层驱动库。其核心价值不在于功能堆砌…...

实战应用:在快马平台构建支持模型切换的智能代码重构助手

最近在做一个代码重构工具时&#xff0c;发现不同AI模型对同一段代码的重构建议差异很大。于是尝试在InsCode(快马)平台上搭建了一个支持模型切换的智能代码重构助手&#xff0c;效果出乎意料地好。分享一下具体实现思路和实战经验&#xff1a; 需求分析 日常开发中经常遇到代码…...

从原生UI到插件化框架:RAGENativeUI在GTA模组开发中的架构重构

从原生UI到插件化框架&#xff1a;RAGENativeUI在GTA模组开发中的架构重构 【免费下载链接】RAGENativeUI 项目地址: https://gitcode.com/gh_mirrors/ra/RAGENativeUI 在Grand Theft Auto V模组开发领域&#xff0c;界面系统长期面临着原生集成度低、性能开销大、开发…...

新手福音:零基础在快马平台创建你的第一个口播智能体

今天想和大家分享一个特别适合编程新手的实战项目——在InsCode(快马)平台上创建一个旗博士口播智能体。这个项目不需要任何后端知识&#xff0c;用最基础的HTML和JavaScript就能实现&#xff0c;而且能让你直观感受到AI应用的开发流程。 项目整体思路 这个口播智能体的核心功能…...

Fish Speech 1.5语音延迟优化:2-5秒响应背后的推理加速技巧

Fish Speech 1.5语音延迟优化&#xff1a;2-5秒响应背后的推理加速技巧 1. 引言&#xff1a;从分钟级到秒级的突破 还记得早期的文本转语音系统吗&#xff1f;输入一段文字&#xff0c;等待几分钟才能听到结果&#xff0c;那种焦急的体验让很多开发者望而却步。如今&#xff…...