leetCode-01

***砍竹子I:


动态规划:

public int cuttingBamboo(int bamboo_len) {int[] dp=new int[bamboo_len+1];dp[0]=0;dp[1]=1;for (int i = 2; i <=bamboo_len ; i++) {int max=0;for (int j = 1; j < i; j++) {max=Math.max(max,Math.max(j*(i-j),j*dp[i-j]));}dp[i]=max;}return dp[bamboo_len];}

数学解法:

public int cuttingBamboo2(int bamboo_len) {if (bamboo_len<=3){return bamboo_len-1;}int a=bamboo_len/3;int b=bamboo_len%3;if (b==0){return (int) Math.pow(3,a);}else if(b==1){return (int) Math.pow(3,(a-1))*4;}else{return (int) Math.pow(3,a)*2;}}
***砍竹子II:

***零钱兑换:

. - 力扣(LeetCode)

public int coinChange(int[] coins, int amount) {int[] dp = new int[amount + 1];Arrays.fill(dp,amount+1);dp[0]=0;for (int coin : coins) {for (int i = coin; i <=amount; i++) {dp[i]=Math.min(dp[i],1+dp[i-coin]);}}return dp[amount]>amount?-1:dp[amount];}
**完全平方数:

. - 力扣(LeetCode)

public int numSquares(int n) {int[] dp=new int[n+1];Arrays.fill(dp,n+1);int d =(int)Math.sqrt(n);int[] a=new int[d];for (int i=1; i <=d; i++) {a[i-1]=i*i;}dp[0]=0;for (int i : a) {for (int j = i; j <=n; j++) {dp[j]=Math.min(dp[j],1+dp[j-i]);}}return dp[n];}
**打家劫舍II:

. - 力扣(LeetCode)

public int rob(int[] nums) {if (nums.length==1){return nums[0];}if (nums.length==2){return Math.max(nums[0],nums[1]);}return Math.max(robRange(0,nums.length-2,nums),robRange(1,nums.length-1,nums));}public int robRange(int start,int end,int nums[]){int first=nums[start],second=Math.max(nums[start],nums[start+1]);for (int i = start+2; i <=end; i++) {int temp=second;second=Math.max(first+nums[i],second);first=temp;}return second;}
*******比特位计数:
. - 力扣(LeetCode)
public int[] countBits(int n) {int[] dp=new int[n+1];for (int i = 1; i <=n; i++) {dp[i]=dp[i&(i-1)]+1;}return dp;}
public int[] countBits2(int n) {int[] dp=new int[n+1];for (int i = 1; i <=n; i++) {dp[i]=dp[i>>1]+(i&1);}return dp;}

**砝码称重:
用户登录

public class Main {public static void main(String[] args) {Scanner scanner=new Scanner(System.in);int n=scanner.nextInt();int[] w=new int[n];Set<Integer> set=new HashSet<>();for (int i = 0; i < n; i++) {w[i]=scanner.nextInt();}set.add(w[0]);set.add(0);Set<Integer> tempSet=new HashSet<>();for (int i = 1; i < n; i++) {for (Integer num : set) {tempSet.add(num+w[i]);tempSet.add(Math.abs(num-w[i]));}set.addAll(tempSet);}System.out.println(set.size()-1);}
}

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

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

相关文章

动态ip白名单频繁更改问题解决方案

1. 使用静态IP地址&#xff1a;可以通过向ISP申请静态IP地址来解决动态IP地址的变化问题&#xff0c;但是这种方法会比较贵。 2. 使用动态DNS&#xff1a;可以使用动态DNS服务&#xff0c;它可以将动态IP地址映射到一个固定的域名&#xff0c;从而使得动态IP地址处理为域名一直…

Linux 命令显示网络接口IP地址,可以在谷歌/甲骨文云shell上运行

显示当前网络接口IP 方法A&#xff1a; awk /32 host/ { print f } {f$2} <<< "$(</proc/net/fib_trie)" 方法B&#xff1a; #!/bin/bash ft_local$(awk $1"Local:" {flag1} flag <<< "$(</proc/net/fib_trie)") for …

嵌入式驱动学习第五周——驱动模块

前言 Linux驱动有两种运行方式&#xff0c;第一种是将驱动编译进Linux内核中&#xff0c;另一种是编译成模块&#xff0c;本篇博客来介绍一下驱动模块。 嵌入式驱动学习专栏将详细记录博主学习驱动的详细过程&#xff0c;未来预计四个月将高强度更新本专栏&#xff0c;喜欢的可…

Oladance、南卡、韶音开放式耳机值得买吗?爆款实测拒绝踩坑!

​在寻找最佳开放式耳机的过程中&#xff0c;我亲自试用并评估了市场上三个备受欢迎的品牌&#xff1a;Oladance、南卡和韶音。通过全面的多维度性能测试&#xff0c;我旨在为大家提供准确的购买指南&#xff0c;避免因选择不当而遭遇音质失真或佩戴不适的问题。 选择正确的耳…

window7 SP2

网上很多window7 SP1的更新教程&#xff0c;很少有sp2的教程 参考博客Windows 7 Service Pack 2 Download and Install (64-bit/32-bit) 即 转到 Microsoft 网站上的 Windows 7 Service Pack 2下载页面 。 选择与 Windows 7 版本相对应的 “下载 ”链接。 也可以 登录官网…

【LeetCode周赛】第 391 场周赛

目录 100263. 哈沙德数 简单100235. 换水问题 II 中等100266. 交替子数组计数 中等 100263. 哈沙德数 简单 100263. 哈沙德数 分析&#xff1a; 按题意将数的各个数位进行求和&#xff0c;计算即可。 代码&#xff1a; class Solution { public:int sumOfTheDigitsOfHarsha…

https安全性 带给im 消息加密的启发

大家好&#xff0c;我是蓝胖子&#xff0c;在之前# MYSQL 是如何保证binlog 和redo log同时提交的&#xff1f;这篇文章里&#xff0c;我们可以从mysql的设计中学会如何让两个服务的调用逻辑达到最终一致性&#xff0c;这也是分布式事务实现方式之一。今天来看看我们能够从http…

get和post的区别!

1.get请求一般是去取获取数据&#xff08;其实也可以提交&#xff0c;但常见的是获取数据&#xff09;&#xff1b; post请求一般是去提交数据。 2.get因为参数会放在url中&#xff0c;所以隐私性&#xff0c;安全性较差&#xff0c;请求的数据长度是有限制的&#xff0c; 不同…

【Qt 学习笔记】Day3 | 使用两种方式实现helloworld

博客主页&#xff1a;Duck Bro 博客主页系列专栏&#xff1a;Qt 专栏关注博主&#xff0c;后期持续更新系列文章如果有错误感谢请大家批评指出&#xff0c;及时修改感谢大家点赞&#x1f44d;收藏⭐评论✍ Day3 | 使用两种方式实现helloworld 文章编号&#xff1a;Qt 学习笔记…

【CTSDB数据集转换成YOLO格式】

CSTDB数据集介绍 CTSDB数据集 Dataset consists of 5998 traffic sign images of 58 categories. Each image is a zoomed view of single traffic sign. Annotations provide image properties (file_name, width, height) as well as traffic sign coordinates within imag…

移动硬盘怎么加密?移动硬盘加密软件有哪些?

移动硬盘是我们在工作中最常用的移动存储设备&#xff0c;为了保护数据安全&#xff0c;需要使用专业的移动硬盘加密软件加密保护。那么&#xff0c;移动硬盘加密软件有哪些&#xff1f; ​BitLocker BitLocker是Windows的磁盘加锁功能&#xff0c;可以用于加密保护移动硬盘中…

火焰烟雾AI识别检测算法---豌豆云

烟雾火焰AI识别算法是一项重要的火灾预防工具。近年来&#xff0c;火灾的发生频率和范围不断扩大&#xff0c;给人们和社会经济造成了巨大的损失&#xff0c;已成为一种普遍而破坏性极大的自然灾害。 火灾一旦爆发&#xff0c;火势迅速蔓延&#xff0c;烟雾浓度高&#xff0c;…

MySQL(常用函数、多表查询)

文章目录 1.数据库函数1.count函数案例答案count&#xff08;*&#xff09;与count&#xff08;列&#xff09;的区别 2.sum函数案例答案 3.avg函数案例答案 4.max/min函数案例答案 5.group by 分组统计案例答案 6.字符串相关函数演示练习 7.数学相关函数演示 8.日期相关函数演…

Linux系统使用Docker部署个人IT工具箱IT-Tools结合内网穿透实现公网访问

作为程序员&#xff0c;在日常工作中&#xff0c;需要借助一些工具来提高我们工作效率&#xff0c;IT-Tools是为开发人员度身打造的一套便捷在线工具。它提供全面功能&#xff0c;使开发者能以更高效方式完成任务。经由IT-Tools&#xff0c;开发人员能轻松应对各类技术挑战&…

算法刷题记录 Day28

算法刷题记录 Day28 Date: 2024.03.23 lc 45. 跳跃游戏II // 使用范围计算 class Solution { public:int jump(vector<int>& nums) {if(nums.size() 1)return 0;int pre_range 0;int range 0; // 当前覆盖范围int cur_steps 0; // 当前步数// 每次遍历当…

鸿蒙OS开发实例:【通知消息】

背景 HarmonyOS 论坛中有研发人员求助&#xff0c;反馈通知没有没有声音&#xff0c;因此在真机上验证了一下&#xff0c;果不其然&#xff0c;没有通知的提示音&#xff0c;后来解决办法也非常简单&#xff0c;在手机设置应用中&#xff0c;将可以打开的通知提示统统改为铃声…

告别繁琐代码,只需简单拖拽,便可从0到1开发!

告别繁琐代码&#xff0c;拥抱科技未来&#xff01;只需简单拖拽&#xff0c;便可从0到1开发&#xff01;代码即刻生成&#xff0c;一键下载&#xff0c;轻松上手。我们的低代码平台&#xff0c;不仅高效便捷&#xff0c;更完全开源&#xff0c;让你自由探索编程的无限可能&…

利用DNDC模型分析温室气体排放的建模方法与实践

碳循环的精确模拟是实现“双碳”行动的关键。DNDC&#xff08;Denitrification-Decomposition&#xff0c;反硝化-分解模型&#xff09;是目前国际上最为成功的模拟生物地球化学循环的模型之一&#xff0c;自开发以来&#xff0c;经过不断完善和改进&#xff0c;从模拟简单的农…

算法—递归逆序栈、排序栈

递归和栈 1. 递归逆序栈2. 递归排序栈 1. 递归逆序栈 只用递归逆序一个栈&#xff0c;时间复杂度O(n^2) // 栈底元素移除掉&#xff0c;上面的元素盖下来 // 返回移除掉的栈底元素 public static int bottomOut(Stack<Integer> stack) {int ans stack.pop();if (stack…

MySQL TDE 透明数据加密 知识总结

目录 一、存储加密说明 二、TDE概述 三、MySQL对TDE支持情况 四、注意事项 一、存储加密说明 MySQL数据库存储加密有多种方式可供选择&#xff0c;主要分为两大类&#xff1a; 利用字段加密&#xff0c;在对数据库存储/读取时进行加密/解密操作&#xff0c;需要用户修改应…