文章分类 - Leetcode刷题
摘要：给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 每个右括号都有一个对应的相同类型的左括号。 示例1 输入：s = "()"输出：true 示例2 输入：s =
阅读全文
摘要：编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ""。 示例1： 输入：strs = ["flower","flow","flight"]输出："fl" 示例2： 输入：strs = ["dog","racecar","car"]输出：""解释：输入不存在公共前缀。
阅读全文
摘要：罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。 字符 数值I 1V 5X 10L 50C 100D 500M 1000 例如， 罗马数字 2 写做 II ，即为两个并列的 1 。12 写做 XII ，即为 X + II 。 27 写做 XXVII, 即为 XX + V + II
阅读全文
摘要：给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。 回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 例如，121 是回文，而 123 不是 示例1： 输入：x = 121输出：true 示例2： 输入：x = -121输出：false解释：从左
阅读全文
摘要：给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 示例1：两个数不同的情况 输入：nums
阅读全文
摘要：动态规划：即子问题的重复计算 斐波那契数列: # 斐波那契数列 def fibnacii(n): # 递归方式 if n == 1 or n == 2: return 1 else: return fibnacii(n-1) + fibnacii(n-2) print(fibnacii(6)) #
阅读全文
摘要：活动选择问题 假设有n个活动，这些活动要占用同一片场地，而场地在某时刻只能供一个活动使用。 每个活动都有一个开始时间s和结束时间f(题目中时间以整数表示) ,表示活动在[Si, f)区间占用场地。 问:安排哪些活动能够使该场地举办的活动的个数最多? 解题思路： 贪心结论:最先结束的活动一定是最优解的
阅读全文
摘要：拼接最大数字问题 有n个非负整数，将其按照字符串拼接的方式拼接为一个整数。如何拼接可以使得得到的整数最大?例: 32,94,128,1286,6,71可以拼接除的最大整数为94716321286128 from functools import cmp_to_key li = [32, 94, 12
阅读全文
摘要：背包问题 一个小偷在某个商店发现有n个商品，第i个商品价值vi元，重w;千克。他希望拿走的价值尽量高，但他的背包最多只能容纳W千克的东西。他应该拿走哪些商品? 问题思路：每次拿性价比最高的东西，即v/w价值最大的东西，拿满之后拿第二价值高的东西，以此类推 分数背包:对于一个商品，小偷可以拿走其中任意
阅读全文
摘要：找零问题 假设商店老板需要找零n元钱，钱币的面额有: 100元、50元、20元、5元、1元，如何找零使得所需钱币的数量最少? 解题思路：从最大面值的开始找，先找100，再找50，以此类推 # 贪心算法，找零问题 t = [100, 50, 20, 5, 1] def change(t, n): #
阅读全文
浙公网安备 33010602011771号