每日一题(day3)

简介: 每日一题(day3)

前言

💫你好,我是辰chen,一个正在考研途中的sophomore dog😖

💫目前每日一题主要来自于 leetcode,当然也可能来自洛谷或其他刷题平台,每日一题专栏地址:每日一题

💫欢迎大家的关注,我的博客主要关注于考研408以及AIoT的内容


🌟 每日一题我会给出两种代码,C 版以及 Python版,刷题的目的是为了考研的算法题以及机试(或手写代码)

🌟这也是为什么不用C++ 而用 C ,Python版代码是为了提高语言熟练度(以后开发大概率用的是 Python

🌟 坚持打卡!踏踏实实走好每一步


以下的几个专栏是本人比较满意的专栏(大部分专栏仍在持续更新),欢迎大家的关注:

💥ACM-ICPC算法汇总【基础篇】

💥ACM-ICPC算法汇总【提高篇】

💥AIoT(人工智能+物联网)

💥考研

💥CSP认证考试历年题解


👊每日一句:之前欠时间的债太多,得还。

大家做完可以在评论区打卡留言✒️,形成良好的学习氛围,一起进步!

LeetCode 198. 打家劫舍

题目描述:

你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。


给定一个代表每个房屋存放金额的非负整数数组,计算你 不触动警报装置的情况下 ,一夜之内能够偷窃到的最高金额。

示例 1:

输入:[1,2,3,1]
输出:4
解释:偷窃 1 号房屋 (金额 = 1) ,然后偷窃 3 号房屋 (金额 = 3)。
     偷窃到的最高金额 = 1 + 3 = 4 。

示例 2:

输入:[2,7,9,3,1]
输出:12
解释:偷窃 1 号房屋 (金额 = 2), 偷窃 3 号房屋 (金额 = 9),接着偷窃 5 号房屋 (金额 = 1)。
     偷窃到的最高金额 = 2 + 9 + 1 = 12 。

提示:

image.png

C版AC代码:

int rob(int* nums, int numsSize){
    if (numsSize == 1) return nums[0];
    else if (numsSize == 2) return fmax(nums[0], nums[1]);
    else{
        int b = nums[0], a = fmax(nums[0], nums[1]);
        for (int i = 2; i < numsSize; i ++ ){
            int t = fmax(a, b + nums[i]);
            b = a;
            a = t;
        }
        return a;
    }
}

Python版AC代码:

class Solution:
    def rob(self, nums: List[int]) -> int:
        l = len(nums)
        if l == 1:
            return nums[0]
        elif l == 2:
            return max(nums[0], nums[1])
        else:
            b, c = max(nums[0], nums[1]), nums[0]
            # a,b,c分别代表f[i], f[i-1], f[i-2]
            for i in range(2, l):
                a = max(b, c + nums[i])
                c, b = b, a
            return a

LeetCode 213. 打家劫舍 II

题目描述:

你是一个专业的小偷,计划偷窃沿街的房屋,每间房内都藏有一定的现金。这个地方所有的房屋都 围成一圈 ,这意味着第一个房屋和最后一个房屋是紧挨着的。同时,相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警 。


给定一个代表每个房屋存放金额的非负整数数组,计算你 在不触动警报装置的情况下 ,今晚能够偷窃到的最高金额。

示例 1:

输入:nums = [2,3,2]
输出:3
解释:你不能先偷窃 1 号房屋(金额 = 2),然后偷窃 3 号房屋(金额 = 2), 因为他们是相邻的。

示例 2:

输入:nums = [1,2,3,1]
输出:4
解释:你可以先偷窃 1 号房屋(金额 = 1),然后偷窃 3 号房屋(金额 = 3)。
     偷窃到的最高金额 = 1 + 3 = 4 。

示例 3:

输入:nums = [1,2,3]
输出:3

提示:

C版AC代码:


int rob(int* nums, int numsSize){
    if (numsSize == 1) return nums[0];
    else if (numsSize == 2) return fmax(nums[0], nums[1]);
    else{
        // 从第一个房子到倒数第二个房子做动态规划
        int b = nums[0], a = nums[0];
        for (int i = 2; i < numsSize - 1; i ++ ){
            int t = fmax(a, b + nums[i]);
            b = a;
            a = t;
        }
        int res = a;
        // 从第二个房子到最后一个房子做动态规划
        b = 0, a = nums[1];
        for (int i = 2; i < numsSize; i ++ ){
            int t = fmax(a, b + nums[i]);
            b = a;
            a = t;
        }
        res = fmax(res, a);
        return res;
    }
}

Python版AC代码:

class Solution:
    def rob(self, nums: List[int]) -> int:
        l = len(nums)
        if l == 1: 
            return nums[0]
        elif l == 2:
            return max(nums[0], nums[1])
        else:
            # 从第一个房子到倒数第二个房子
            a, b = nums[0], nums[0]
            for i in range(2, l - 1):
                t = max(a, b + nums[i])
                b, a = a, t
            res = a
            # 从第二个房子到最后一个房子
            a, b = nums[1], 0
            for i in range(2, l):
                t = max(a, b + nums[i])
                b, a = a, t
            res = max(res, a)
            return res

LeetCode 740. 删除并获得点数

题目描述:

image.png

示例 1:

输入:nums = [3,4,2]
输出:6
解释:
删除 4 获得 4 个点数,因此 3 也被删除。
之后,删除 2 获得 2 个点数。总共获得 6 个点数。

示例 2:

输入:nums = [2,2,3,3,3,4]
输出:9
解释:
删除 3 获得 3 个点数,接着要删除两个 2 和 4 。
之后,再次删除 3 获得 3 个点数,再次删除 3 获得 3 个点数。
总共获得 9 个点数。

提示:

image.png

C版AC代码:

int deleteAndEarn(int* nums, int numsSize){
    int n = 0;
    for (int i = 0; i < numsSize; i ++ ){
        n = fmax(n, nums[i]);
    }
    int f[n + 1];
    memset(f, 0, sizeof f);
    for (int i = 0; i < numsSize; i ++ ){
        f[nums[i]] += nums[i];
    }
    int b = f[0], a = fmax(f[0], f[1]);
    for (int i = 2; i <= n; i ++ ){
        int t = fmax(b + f[i], a);
        b = a;
        a = t;
    }
    return a;
}

Python版AC代码:

class Solution:
    def deleteAndEarn(self, nums: List[int]) -> int:
        l = max(nums)
        f = [0] * (l + 10)
        for val in nums:
            f[val] += val
        b, a = f[0], max(f[0], f[1])
        for i in range(2, l + 1):
            b, a = a, max(a, b + f[i])
        return a



目录
相关文章
|
17天前
|
Linux 开发工具 iOS开发
Codex保姆级教程(下载+安装+登录+使用,含所有版本,2026最新)
Codex是OpenAI推出的开源AI编程智能体,本地运行,可理解整个代码库,支持自然语言指令改代码、执行命令、跑测试、修Bug,兼容Win/macOS/Linux。(239字)
7071 53
|
4天前
|
JSON 前端开发 API
阿里云最新Qwen4-Max大模型介绍:模型定位、特征、能力、适用场景解析
2026 年 11 月 11 日,阿里发布第四代旗舰模型Qwen4-Max预览版,首发千问 AI 平台 Token Plan,并同步接入千问办公、Qoder 等入口。该版本聚焦知识理解、世界感知、编程与 Agentic 四项升级,主打复杂编程、专业办公、前端设计与专业软件操作。预览期至 11 月 25 日 24:00,到期后模型标识下线;限时 2 折、新用户再享 5 折,最低 1 折可体验。
|
5天前
|
云安全 人工智能 安全
|
17天前
|
JavaScript API iOS开发
DeepSeek Harness下载、安装、配置一篇搞定(2026整理,送常用插件)
DeepSeek Harness(DSH)是DeepSeek于2026年开源的MIT协议AI Agent框架,支持插件化组装模型、工具、沙箱与UI,兼容主流大模型。本文提供免Node.js的桌面端安装包(Win/macOS),含详细图文教程及热门插件推荐。
5485 65
|
12天前
|
Linux 开发工具 iOS开发
2026最新codex下载安装保姆级使用教程(下载+安装+登录+使用,含所有历史版本)
本文详解OpenAI Codex国内快速上手指南:提供Win/macOS/Linux全平台免安装包、npm/Homebrew等多方式安装、账号/API Key双登录、简体中文切换,覆盖下载、安装、汉化、使用及高频避坑(如微软商店失败、npm超时等),10分钟即可跑通。
2758 9
|
4天前
|
人工智能 前端开发 API
阿里云Qwen4-Max 大模型详解:定位、特征、能力、适用场景与相对Qwen3-Max差异解析
2026年11月11日,阿里发布第四代旗舰模型Qwen4-Max预览版,首发千问AI平台Token Plan并接入千问办公、Qoder等入口。该版本聚焦知识理解、世界感知、编程与Agentic四项升级,主打复杂编程、专业办公、前端设计与专业软件操作等真实任务。预览期为11月11日10:00至11月25日24:00,仅支持Token Plan调用,到期后模型标识下线;限时2折、新用户再享5折,最低1折可体验。
|
9天前
|
人工智能 安全 API
DeepSeek Harness下载、安装、配置一篇搞定(2026整理,送常用插件)
DeepSeek Harness(dsh)是DeepSeek AI于2026年开源的轻量级Agent运行框架,基于Cordis内核,践行“一切皆插件”理念。支持Web/桌面双端,开箱即用;内置多模型接入、丰富插件生态(超3.5万),适配编程、办公、创作等场景。(239字)
1791 1
|
2天前
|
弹性计算 人工智能 API
Codex超详细入门指南(下载·安装·登录·上手,全版本覆盖,2026最新版)
建议收藏本教程,2026 全年各版本更新随时回来查阅。如果你在搭建过程中遇到任何问题,欢迎结合 阿里云工单系统 提交技术支持请求,或在 阿里云开发者社区 搜索 Codex 相关话题交流。 祝你编码愉快,效率翻倍!
1205 0
|
8天前
|
人工智能 iOS开发 开发者
2026年 Codex 下载地址更新:codexdown.cn 已更换为 codexdown.cc(附 Codex 客户端下载)
2026年Codex官方下载站已由codexdown.cn正式迁移至codexdown.cc,提供Windows/macOS最新客户端、历史版本、安装教程及配置指南,开发者可一站式获取稳定、安全、签名验证的AI编程工具资源。(239字)
1638 0