![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
刷题记录
陈逢金
一个喜欢分享的菜鸡!
展开
-
2021-12-03 相对名次
506. 相对名次题目表述给你一个长度为 n 的整数数组 score ,其中 score[i] 是第 i 位运动员在比赛中的得分。所有得分都 互不相同 。运动员将根据得分 决定名次 ,其中名次第 1 的运动员得分最高,名次第 2 的运动员得分第 2 高,依此类推。运动员的名次决定了他们的获奖情况:名次第 1 的运动员获金牌 “Gold Medal” 。名次第 2 的运动员获银牌 “Silver Medal” 。名次第 3 的运动员获铜牌 “Bronze Medal” 。从名次第 4 到第 n原创 2022-01-12 00:22:41 · 241 阅读 · 0 评论 -
2021-12-01 删除有序数组中的重复项(python)
26. 删除有序数组中的重复项给你一个有序数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。说明:为什么返回数值是整数,但输出的答案是数组呢?请注意,输入数组是以「引用」方式传递的,这意味着在函数里修改输入数组对于调用者是可见的。你可以想象内部操作如下:// nums 是以“引用”方式传递的。也就是说,不对实参做任何拷贝int len = remo原创 2021-12-02 15:13:46 · 259 阅读 · 0 评论 -
2021-11-28 杨辉三角(Python)
杨辉三角题目描述:给定一个非负整数 numRows,生成「杨辉三角」的前 numRows 行。在「杨辉三角」中,每个数是它左上方和右上方的数的和。执行结果:通过执行用时:32 ms, 在所有 Python3 提交中击败了64.60%的用户内存消耗:14.9 MB, 在所有 Python3 提交中击败了83.59%的用户通过测试用例:14 / 14...原创 2021-12-01 10:35:34 · 984 阅读 · 0 评论 -
刷题2021-11-23 买卖股票的较佳时机
买进股票的最佳时机给定一个数组 prices ,它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。你只能选择 某一天 买入这只股票,并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润,返回 0 。示例 1:输入:[7,1,5,3,6,4]输出:5解释:在第 2 天(股票价格 = 1)的时候买入,在第 5 天(股票价格 = 6)的时候卖出,最大利润 = 6-1 = 5 。注意原创 2021-11-26 02:10:52 · 77 阅读 · 0 评论 -
2021-11-22有效的括号
有效的括号给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串 s ,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。示例 1:输入:s = “()”输出:true示例 2:输入:s = “()[]{}”输出:true示例 3:输入:s = “(]”输出:false示例 4:输入:s = “([)]”输出:false示例 5:输入:s = “{[]}”输出:true来源:力扣(LeetCode)原创 2021-11-23 02:25:49 · 272 阅读 · 0 评论 -
刷题2021-11-15 最长公共前缀
编写一个函数来查找字符串数组中的最长公共前缀编写一个函数来查找字符串数组中的最长公共前缀如果不存在公共前缀,返回空字符串 “”。示例 1:输入:strs = [“flower”,“flow”,“flight”]输出:“fl”示例 2:输入:strs = [“dog”,“racecar”,“car”]输出:""解释:输入不存在公共前缀。来源:力扣(LeetCode)我的答案:class Solution: def longestCommonPrefix(self, strs:原创 2021-11-16 12:47:10 · 87 阅读 · 0 评论 -
刷题2021-11-09罗马数字转整数
罗马数字转整数(罗马数字转整数leetcode 13)描述罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如, 罗马数字 2 写做 II ,即为两个并列的 1 。12 写做 XII ,即为 X + II 。原创 2021-11-11 02:07:30 · 107 阅读 · 0 评论 -
刷题2021-11-08 回文数
判断一个整数是不是回文数题目描述:来源:力扣(LeetCode)09 回文数给你一个整数 x ,如果 x 是一个回文整数,返回 true ;否则,返回 false 。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。例如,121 是回文,而 123 不是。示例 1:输入:x = 121输出:true示例 2:输入:x = -121输出:false解释:从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入:x = 10输出:原创 2021-11-10 01:16:16 · 840 阅读 · 0 评论 -
刷题2021-11-6计算某字母出现次数
计算某字母出现次数描述写出一个程序,接受一个由字母、数字和空格组成的字符串,和一个字母,然后输出输入字符串中该字母的出现次数。(不区分大小写字母)数据范围: ,输入的数据有可能包含大小写字母、数字和空格输入描述:第一行输入一个由字母和数字以及空格组成的字符串,第二行输入一个字母。输出描述:输出输入字符串中含有该字符的个数。示例1输入:ABCabcA复制输出:2我的思路:def key_number(): str1 = input("please input stri原创 2021-11-08 21:50:42 · 151 阅读 · 0 评论 -
刷题2021-11-07字符串最后一个单词的长度
字符串最后一个单词的长度描述计算字符串最后一个单词的长度,单词以空格隔开,字符串长度小于5000。(注:字符串末尾不以空格为结尾)输入描述:输入一行,代表要计算的字符串,非空,长度小于5000。输出描述:输出一个整数,表示输入字符串最后一个单词的长度。示例1输入:hello nowcoder复制输出:8复制说明:最后一个单词为nowcoder,长度为8我的思路:def string_last(): string = input("please input stri原创 2021-11-08 01:49:32 · 535 阅读 · 0 评论