蓝桥杯 每日两题 day3

碎碎念:断更了,,,悲惨滴去写小组作业,悲惨滴去搞泡泡堂。

1.直线

6.直线 - 蓝桥云课 (lanqiao.cn)

python 复制代码
from itertools import combinations

x = [i for i in range(20)]
y = [i for i in range(21)]
dots = []    # 坐标
for i in x:
    for j in y:
        dots.append([i,j])
two_dot = list(combinations(dots,2))    # 点两两组合成线
k_b = set()    # 计算截距和斜率
for i in two_dot:
    if i[0][0]-i[1][0] != 0:
        tmp_k = (i[0][1]-i[1][1])/(i[0][0]-i[1][0])
        tmp_b = (i[0][0]*i[1][1]-i[1][0]*i[0][1])/(i[0][0]-i[1][0])    # 注意b要这样算,,,
        k_b.add((tmp_k,tmp_b))
print(len(k_b)+20)    # 最后加上分母为0的情况,可以参考比较少的数字找规律

2.打家劫舍

198. 打家劫舍 - 力扣(LeetCode)

python 复制代码
"""
哇咔咔 写对了!忘记的不懂的统统去看k神解析!!
"""

class Solution:
    def rob(self, nums: List[int]) -> int:
        df = [0]*(len(nums)+1)    # 动态表格,记录子问题的最优解(在此为第i个房子的最大打劫钱数)
        df[1] = nums[0]    # 初始化第一个房子!!
        for i in range(1,len(df)-1):
            df[i+1] = max(df[i], df[i-1]+nums[i])    # 核心!要打劫下一个房子or不打劫
        return df[-1]

相关推荐
吃着火锅x唱着歌11 分钟前
LeetCode 1537.最大得分
算法·leetcode·职场和发展
零千叶23 分钟前
【面试】RabbitMQ 常见问题
面试·职场和发展·rabbitmq
要做朋鱼燕1 小时前
【C++】 priority_queue 容器模拟实现解析
开发语言·c++·笔记·职场和发展
做就对了66661 小时前
驱动员工的核心:少谈“大道理”,多解“人心”
职场和发展·职场·管理·团队管理·销售
墨染点香4 小时前
LeetCode 刷题【61. 旋转链表】
算法·leetcode·职场和发展
墨染点香5 小时前
LeetCode 刷题【65. 有效数字】
算法·leetcode·职场和发展
汉克老师7 小时前
第十四届蓝桥杯青少组C++选拔赛[2023.2.12]第二部分编程题(1、求和)
c++·蓝桥杯·蓝桥杯c++·c++蓝桥杯
小欣加油7 小时前
leetcode 6 Z字形变化
c++·算法·leetcode·职场和发展
青鱼入云8 小时前
【面试场景题】spring应用启动时出现内存溢出怎么排查
spring·面试·职场和发展
緈福的街口11 小时前
【leetcode】77.组合
算法·leetcode·职场和发展