ouyangxx

2024年11月14日

摘要：二、模块模块是什么？模块就是一个.py文件，可以定义函数、类和变量，模块内也可能包含可执行的代码。模块的作用代码重用：模块可以将代码划分为更小的单元，方便在其他文件中重复使用。组织和结构化代码：模块帮助将大型代码库分解成逻辑单元，使代码结构更清晰。避免命名冲突：模块引入了命名空间机制，可以阅读全文

posted @ 2024-11-14 20:17 ouyangxx 阅读(1) 评论(0) 推荐(0) 编辑

Python入门

摘要：一、入门 1.1 注释单行注释# 多行注释 ''' 多行注释 ''' """ 多行注释 """ 指定文件的编码方式必须在第一行才有效# coding:gbk 1.2 格式化输出 print中，使用% print("姓名：%s, 年龄: %d, 成绩：%.2f" % (name, age, sco 阅读全文

posted @ 2024-11-14 17:03 ouyangxx 阅读(3) 评论(0) 推荐(1) 编辑

2024年11月13日

mac+vscode python环境

摘要：使用的是mac+vscode 首先使用Homebrew 安装python解释器，打开终端，运行brew install python 使用python3 --version以及pip3 --version检查是否安装成功 vscode安装插件运行以及调试阅读全文

posted @ 2024-11-13 11:07 ouyangxx 阅读(0) 评论(0) 推荐(0) 编辑

2024年11月12日

3258. 统计满足 K 约束的子字符串数量 I

摘要：题目链接解题思路小字符串不满足了，那么包含此小字符串的大字符串肯定不满足。大字符串满足，那么该字符串的所有子串都满足条件。所以，我们就可以把问题转成，「以i开头的字符串，满足条件的，最长多长？」然后再根据这个结果，计算以i开头的所有子串数目即可。计算了「以i开头的最长的结果」，怎么计算「以i 阅读全文

posted @ 2024-11-12 09:43 ouyangxx 阅读(2) 评论(0) 推荐(0) 编辑

2024年11月11日

1547. 切棍子的最小成本

摘要：题目链接解题思路这个题和戳气球有相同的思想，戳气球是以「最后戳哪个气球」组织答案，这个题是，「先切哪个」组织答案戳气球代码 class Solution { public: // [L, R]上，怎么切？ int process(vector<int> &cuts, int L, int R 阅读全文

posted @ 2024-11-11 20:39 ouyangxx 阅读(0) 评论(0) 推荐(0) 编辑

312. 戳气球

摘要：题目链接解题思路暴力递归，一个很容易想到的方法就是，「先戳哪个气球」，process(L, R)，[L, R]上，返回能得到的最大硬币数目。一个for循环，枚举，「先戳哪个气球」，但是有问题，假如先戳i号气球，接下来的递归怎么调用？process(L, i - 1) + process(i + 阅读全文

posted @ 2024-11-11 20:38 ouyangxx 阅读(0) 评论(0) 推荐(0) 编辑

101. 对称二叉树

摘要：题目链接解题思路检查一个二叉树是否轴对称，其实和根结点无关，而是和其左右子树有关。左子树头等于右子树头，然后递归调用，「左子树的右儿子」要等于「右子树的左儿子」并且「左子树的左儿子」要等于「右子树的左儿子」。代码 /** * Definition for a binary tree node 阅读全文

posted @ 2024-11-11 15:53 ouyangxx 阅读(4) 评论(0) 推荐(0) 编辑

96. 不同的二叉搜索树

摘要：题目链接解题思路暴力怎么做？n个节点，我们要先选头节点i，头节点选中之后，左子树的节点数就决定了，右子树的节点数也就决定了，所以选择头节点i后，不同的数目是左子树不同数目 * 右子树不同数目，这又是子问题了，又可以递归得到结果。有一个细节，假设n等于5，1，2，3，4，5，假设现在选择了3为头阅读全文

posted @ 2024-11-11 15:44 ouyangxx 阅读(0) 评论(0) 推荐(0) 编辑

85. 最大矩形

摘要：题目链接解题思路暴力怎么做？我们可以枚举，矩阵的底，必须是第0行，求一个最大值，矩阵的底，必须是第1行，求一个最大值，把所有的都得到，然后最大的那个，就是结果。依次类推，所有结果的最大值，就是全局最优解举个例子，假设矩阵 [ [1, 0, 1, 0, 0], [1, 0, 1, 1, 1] 阅读全文

posted @ 2024-11-11 15:18 ouyangxx 阅读(0) 评论(0) 推荐(0) 编辑

84. 柱状图中最大的矩形

摘要：题目链接解题思路：题目乍一看没有思路，那我们来想一想如果暴力求解怎么办。最大的矩形，他总有一个高(竖着的)，然后有一个宽(横着的)，那我们就暴力求解每一个高，也就是每一个下标i，对应的heights[i]，最大的宽是多少，然后求出所有的解后，最优的便是结果。怎么求解以heights[i]为高，阅读全文

posted @ 2024-11-11 14:44 ouyangxx 阅读(0) 评论(0) 推荐(0) 编辑

公告