刷题
IMWTJ
投资知识,收益最佳!
展开
-
Python:[HAOI2012]音量调节
题目:一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量,所以他决定每一首歌之前他都要改变一次音量。在演出开始之前,他已经做好了一个列表,里面写着在每首歌开始之前他想要改变的音量是多少。每一次改变音量,他可以选择调高也可以调低。音量用一个整数描述。输入文件中给定整数beginLevel,代表吉他刚开始的音量,以及整数maxLevel,代表吉他的最大音量。音量不能小于0也不能大于maxLevel。输入文件中还给定了n个整数c1,c2,c3…..cn,表示在第i首歌开始之前吉他手想要改变的音量是原创 2020-08-23 23:52:16 · 415 阅读 · 0 评论 -
2020阿里算法笔试1——物品编号排序
题目:有n个物品编号为1-n,现将其重新排列,但要求相邻两个物品的编号差值的绝对值不等于1,按字典输出满足要求的方案。输入:每组输入一个整数n,1<=n<=10输出:对每组测试数据,按照字典序输出满足要求的序列,若没有满足的不需要输出。例:输入:4输出:2 4 1 3 3 1 4 2程序:class Solution(object): def numsSameConsecDiff(self, N): ans = [x f...原创 2020-07-22 18:01:16 · 904 阅读 · 0 评论 -
python-Leetcode算法题213
题目:思路:区别于题198,这道题首尾相接,不可以同时偷第一个和最后一个房子,即选首不选尾,选尾不选首。分成了两部分,一部分是[1:]另一部分是[:-1]也就是一个不算首,一个不算尾,然后再取两者最大值即可状态转移方程是:f(0) = nums[0]f(1) = max(nums[0], nums[1])f(i) = max(f(i-1), f(i-2) + nums[i])程序:class Solution(object): def rob(self, num原创 2020-07-16 22:11:35 · 208 阅读 · 0 评论 -
python-LeetCode 130. 被围绕的区域
题目:给定一个二维的矩阵,包含'X'和'O'(字母 O),找到所有被'X'围绕的区域,并将这些区域里所有的'O'用'X'填充。思路:任何边界上的'O'都不会被填充为'X'。 任何不在边界上,或不与边界上的'O'相连的'O'最终都会被填充为'X'。如果两个元素在水平或垂直方向相邻,则称它们是“相连”的。我们对边界的O进行dfs,先把边界O的’O’变为“ * ”,然后对边界上的" O"进行DFS,和它连通的‘ O’,都标记为‘ * ’,最后在遍历数组,把‘ O’...原创 2020-07-15 10:41:41 · 508 阅读 · 0 评论