搜索到
114
篇与
的结果
-
-
169. 多数元素 给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。 示例 1：输入：[3,2,3]输出：3示例 2：输入：[2,2,1,1,1,2,2]输出：2class Solution(object): def majorityElement(self, nums): """ :type nums: List[int] :rtype: int """ for num in set(nums): if nums.count(num) > int(len(nums) / 2): return num来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/majority-element著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
-
Redraiment的遭遇——Python Lee 的老家住在工业区，日耗电量非常大。今年 7 月，传来了不幸的消息，政府要在 7、8 月对该区进行拉闸限电。政府决定从 7月 1 日起停电，然后隔一天到 7 月 3 日再停电，再隔两天到 7 月 6 日停电，依次下去，每次都比上一次长一天。Lee 想知道自己到家后到底要经历多少天倒霉的停电。请编写程序帮他算一算。任务：实现停电停多久问题关键算法。注意：从键盘输入放假日期、开学日期，日期限定在 7、8 月份，且开学日期大于放假日期，然后在屏幕上输出停电天数。提示：可以用数组标记停电的日期。def td(): sm = int(input('请输入起始月份：')) sd = int(input('请输入起始天数：')) em = int(input('请输入结束月份：')) ed = int(input('请输入结束天数：')) b = [i for i in range(1, 63)] if sm == 7: b = b[sd - 1:] else: b = b[sd - 1 + 31:] if em == 7: b = b[0:ed - sd + 1] else: b = b[0:31 - sd + 1 + ed] a, c, res = 1, 1, 0 while a <= 62: a = int((c + 1) * c / 2) c += 1 if a in b: res += 1 print(a, end=',') print(f' 天数：{res}')
-
最长递增子序列 【问题描述】在数列 a[1], a[2], ..., a[n] 中，如果 a[i] < a[i+1] < a[i+2] < ... < a[j]，则称 a[i] 至 a[j] 为一段递增序列，长度为 j-i+1。给定一个数列，请问数列中最长的递增序列有多长。【输入格式】输入的第一行包含一个整数 n。第二行包含 n 个整数 a[1], a[2], ..., a[n]，相邻的整数间用空格分隔，表示给定的数列。【输出格式】输出一行包含一个整数，表示答案。【样例输入】75 2 4 1 3 7 2【样例输出】3【评测用例规模与约定】对于 50% 的评测用例，2 <= n <= 100，0 <= 数列中的数 <= 1000。对于所有评测用例，2 <= n <= 1000，0 <= 数列中的数 <= 10000。import java.util.ArrayList; import java.util.Collections; import java.util.List; import java.util.Scanner; public class 最长递增 { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc = new Scanner(System.in); int a = sc.nextInt(); int[] b = new int[a]; for (int i = 0; i < b.length; i++) { b[i] = sc.nextInt(); } sc.close(); List<Integer> result = new ArrayList<Integer>(); for (int i = 0; i < b.length; i++) { int count = 1; for (int j = i; j < b.length-1; j++) { if (b[j]<b[j+1]) { count++; }else { break; } } result.add(count); } System.out.println(Collections.max(result)); } }
-
音节判断 【问题描述】小明对类似于 hello 这种单词非常感兴趣，这种单词可以正好分为四段，第一段由一个或多个辅音字母组成，第二段由一个或多个元音字母组成，第三段由一个或多个辅音字母组成，第四段由一个或多个元音字母组成。给定一个单词，请判断这个单词是否也是这种单词，如果是请输出yes，否则请输出no。元音字母包括 a, e, i, o, u，共五个，其他均为辅音字母。【输入格式】输入一行，包含一个单词，单词中只包含小写英文字母。【输出格式】输出答案，或者为yes，或者为no。【样例输入】lanqiao【样例输出】yes【样例输入】world【样例输出】no【评测用例规模与约定】对于所有评测用例，单词中的字母个数不超过100。import java.util.*; public class 音节判断 { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc = new Scanner(System.in); List<String> b = new ArrayList<String>(); String[] t = new String[] { "false", "true", "false", "true" }; char[] a = sc.next().toCharArray(); for (int i = 0; i < a.length; i++) { String c = String.valueOf(isyuanyin(a[i])); if (i > 1) { if (c == b.get(b.size() - 1)) { continue; } else { b.add(c); } } else { b.add(c); } } boolean flag = true; for (int i = 0; i < b.size(); i++) { if (t[i] != b.get(i)) { flag = false; break; } } if (b.size() < 4) { System.out.println("no"); } else { if (flag) { System.out.println("yes"); } else { System.out.println("no"); } } } // 判断是否是元音 public static boolean isyuanyin(char i) { char[] b = { 'a', 'e', 'i', 'o', 'u' }; boolean result = false; for (int j = 0; j < b.length; j++) { if (i == b[j]) { result = true; break; } } return result; } }
-
缩位求和 标题：缩位求和在电子计算机普及以前，人们经常用一个粗略的方法来验算四则运算是否正确。比如：248 * 15 = 3720把乘数和被乘数分别逐位求和，如果是多位数再逐位求和，直到是1位数，得2 + 4 + 8 = 14 ==> 1 + 4 = 5;1 + 5 = 65 * 6而结果逐位求和为 35 * 6 的结果逐位求和与3符合，说明正确的可能性很大！！（不能排除错误）请你写一个计算机程序，对给定的字符串逐位求和：输入为一个由数字组成的串，表示n位数(n<1000);输出为一位数，表示反复逐位求和的结果。例如：输入：35379程序应该输出：9再例如：输入：7583676109608471656473500295825程序应该输出：1资源约定：峰值内存消耗（含虚拟机） < 256MCPU消耗 < 1000ms请严格按要求输出，不要画蛇添足地打印类似：“请您输入...” 的多余内容。所有代码放在同一个源文件中，调试通过后，拷贝提交该源码。不要使用package语句。不要使用jdk1.7及以上版本的特性。主类的名字必须是：Main，否则按无效代码处理。import java.util.Scanner; public class 缩位求和 { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc = new Scanner(System.in); String num = sc.next(); while (num.length()!=1){ int temp = 0; for (int i = 0; i < num.length(); i++) { temp+=num.charAt(i)-'0'; } num = String.valueOf(temp); } System.out.println(num); } }
-
反转字符串中的单词 III -python 给定一个字符串，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。 示例：输入："Let's take LeetCode contest"输出："s'teL ekat edoCteeL tsetnoc" 提示：在字符串中，每个单词由单个空格分隔，并且字符串中不会有任何额外的空格。通过次数83,146提交次数114,341来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/reverse-words-in-a-string-iii著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。# -*- coding: utf-8 -*- """ ------------------------------------------------- @ Author ：Lan @ Blog ：www.lanol.cn @ Date ： 2020/8/30 @ Description：I'm in charge of my Code ------------------------------------------------- """ class Solution: def reverseWords(self, s: str) -> str: result = ' '.join(i[::-1] for i in s.split(' ')) return result if __name__ == '__main__': Solution().reverseWords('niwad dadw asqs')额python大法好
