摘要: 【题目描述】 输入一个单精度浮点数,将其向零舍入到整数。说明:向零舍入的含义是,正数向下舍入,负数向上舍入。提示:可以使用强制类型转换来实现。 【输入】 一个单精度浮点数。 【输出】 一个整数,即向零舍入到整数的结果。 【输入样例】 2.3 【输出样例】 2 #include<bits/stdc++ 阅读全文
posted @ 2025-10-23 21:13 崩溃的小孙 阅读(20) 评论(0) 推荐(0)
摘要: 已知头共x个,脚共y只,问笼中的鸡和兔各有多少只? 兔:(y/2)-x 鸡:x——兔 阅读全文
posted @ 2025-10-18 15:58 崩溃的小孙 阅读(5) 评论(0) 推荐(0)
摘要: 给你一个整数数组 arr 和两个整数 k 和 threshold 。 请你返回长度为 k 且平均值大于等于 threshold 的子数组数目。 示例 1: 输入:arr = [2,2,2,2,5,5,5,8], k = 3, threshold = 4 输出:3 解释:子数组 [2,5,5],[5, 阅读全文
posted @ 2025-06-04 16:49 崩溃的小孙 阅读(8) 评论(0) 推荐(0)
摘要: 给你一个由 n 个元素组成的整数数组 nums 和一个整数 k 。 请你找出平均数最大且 长度为 k 的连续子数组,并输出该最大平均数。 任何误差小于 10-5 的答案都将被视为正确答案。 示例 1: 输入:nums = [1,12,-5,-6,50,3], k = 4 输出:12.75 解释:最大 阅读全文
posted @ 2025-06-04 15:57 崩溃的小孙 阅读(19) 评论(0) 推荐(0)
摘要: #define max(a,b) ((b)>(a)?(b):(a)) int isVowel(char c){ return c=='a'||c=='e'||c=='i'||c=='o'||c=='u'; } int maxVowels(char* s, int k) { int count=0,a 阅读全文
posted @ 2025-06-03 18:23 崩溃的小孙 阅读(12) 评论(0) 推荐(0)
摘要: 时间复杂度的核心解析与应用指南 一、基本概念与核心逻辑 定义:时间复杂度用于描述算法运行时间随数据规模增长的变化趋势,用大O符号(O-notation)表示。其核心逻辑是忽略常数项和低阶项,专注于算法最显著的耗时增长因素。 核心原理: 例如:算法执行需要3n²+5n+20次操作,时间复杂度记为O(n 阅读全文
posted @ 2025-06-03 16:20 崩溃的小孙 阅读(56) 评论(0) 推荐(0)
摘要: 丑数 就是只包含质因数 2、3 和 5 的 正 整数。 给你一个整数 n ,请你判断 n 是否为 丑数 。如果是,返回 true ;否则,返回 false 。 示例 1: 输入:n = 6 输出:true 解释:6 = 2 × 3 示例 2: 输入:n = 1 输出:true 解释:1 没有质因数。 阅读全文
posted @ 2025-06-03 11:49 崩溃的小孙 阅读(26) 评论(0) 推荐(0)
摘要: 给你一个整数 n,请你判断该整数是否是 2 的幂次方。如果是,返回 true ;否则,返回 false 。 如果存在一个整数 x 使得 n == 2x ,则认为 n 是 2 的幂次方。 示例 1: 输入:n = 1 输出:true 解释:20 = 1 示例 2: 输入:n = 16 输出:true 阅读全文
posted @ 2025-05-29 17:23 崩溃的小孙 阅读(21) 评论(0) 推荐(0)
摘要: 给定一个长度为 n 的整数 山脉 数组 arr ,其中的值递增到一个 峰值元素 然后递减。 返回峰值元素的下标。 你必须设计并实现时间复杂度为 O(log(n)) 的解决方案。 示例 1: 输入:arr = [0,1,0] 输出:1 示例 2: 输入:arr = [0,2,1,0] 输出:1 示例 阅读全文
posted @ 2025-05-28 19:00 崩溃的小孙 阅读(12) 评论(0) 推荐(0)
摘要: 给你一个下标从 0 开始的字符串数组 words 和两个整数:left 和 right 。 如果字符串以元音字母开头并以元音字母结尾,那么该字符串就是一个 元音字符串 ,其中元音字母是 'a'、'e'、'i'、'o'、'u' 。 返回 words[i] 是元音字符串的数目,其中 i 在闭区间 [le 阅读全文
posted @ 2025-05-27 17:46 崩溃的小孙 阅读(22) 评论(0) 推荐(0)