【LeetCode-编程能力(入门)第一天】1523.&1491.

  • 1523. 在区间范围内统计奇数数目

给你两个非负整数 low 和 high 。请你返回 low  high 之间(包括二者)奇数的数目。 

示例 1:

输入:low = 3, high = 7
输出:3
解释:3 到 7 之间奇数数字为 [3,5,7] 。


示例 2:

输入:low = 8, high = 10
输出:1
解释:8 到 10 之间奇数数字为 [9] 。
 

提示:

0 <= low <= high <= 10^9

来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/count-odd-numbers-in-an-interval-range
 

解题思路: 列举推导即可;

假设一个区间[0, 3],序列是0,1,2,3 奇数个数是(3+1)/2=2,区间[0, 4],序列是0,1,2,3,4 奇数个数(4+1)/2=2。
所以,所以,所以,high为3或者4,加个1,然后除以2,奇数个数都是2,然后,请自己推【0,5】和【0,6】,奇数个数都是3。
得出公式 (high+1)/2是区间[0, high]的奇数个数

因为low,左边界是可以改变的,所以先求[0, high]的奇数个数,然后在求[0, high]的奇数个数,然后做差得到总奇数个数。
注意,注意,注意,把+1看成右边区间增大,这里low是相当于在[0, high]里面的,你别加1,右边界high增大就行了。

改题参考作者:lian-xi-shi-chang-liang-nian-ban-5
链接:https://leetcode.cn/problems/count-odd-numbers-in-an-interval-range/solution/by-lian-xi-shi-chang-liang-nian-ban-5-yfti/
来源:力扣(LeetCode)

class Solution:
    def countOdds(self, low: int, high: int) -> int:
        return ceil((high + 1)//2 - low/2)

ceil()返回函数的上入整数,即不管小数后为多少都要往前进一位 

// 除法取整; 只取整数

 / 进行常规的除法运算;

  • 1491. 去掉最低工资和最高工资后的工资平均值

给你一个整数数组 salary ,数组里每个数都是 唯一 的,其中 salary[i] 是第 i 个员工的工资。

请你返回去掉最低工资和最高工资以后,剩下员工工资的平均值。

示例 1:

输入:salary = [4000,3000,1000,2000]
输出:2500.00000
解释:最低工资和最高工资分别是 1000 和 4000 。
去掉最低工资和最高工资以后的平均工资是 (2000+3000)/2= 2500


示例 2:

输入:salary = [1000,2000,3000]
输出:2000.00000
解释:最低工资和最高工资分别是 1000 和 3000 。
去掉最低工资和最高工资以后的平均工资是 (2000)/1= 2000


示例 3:

输入:salary = [6000,5000,4000,3000,2000,1000]
输出:3500.00000


示例 4:

输入:salary = [8000,9000,2000,3000,6000,1000]
输出:4750.00000

来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/average-salary-excluding-the-minimum-and-maximum-salary
 

解题思路:非常简单Python;直接利用求和sum()函数,最大max()函数,最小min()函数分别求出总和、最高工资、最低工资;同时利用len()可知所给数组的长度即为所有员工的人数且因为已知减去的最高和最低工资即两个人的工资则减去2即为总和

class Solution:
    def average(self, salary: List[int]) -> float:
        return (sum(salary)- max(salary) - min(salary)) / (len(salary) -2)

 

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值