给定一个只包括 (，)，{，}，[，] 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: "()"输出: true示例 2:输入: "()[]{}"输出: true示例 3:输入: "(]"输出: false示例 4:输入: "([)]"输出: false示例 5:输入: "{[]}"输出: true来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/valid-parentheses解...
连接：https://leetcode-cn.com/problems/roman-to-integer/submissions/ 题目： 罗马数字包含以下七种字符: 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 。 通常情况下，罗马数字中小的数字在大的数...
判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 示例 1: 输入: 121输出: true示例 2: 输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3: 输入: 10输出: false解释: 从右向左读, 为 01 。因此它不是一个回文数。 解法一：将数字反转后，直接比较两个数字的大小package com.zx.leetcode.isPalindrome;/*** @Author JAY* @Date 2...
7:欧拉回路 http://dsalgo.openjudge.cn/graph/7/描述 欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路 给定一个无向图，请判断该图是否存在欧拉回路 输入输入数据包含若干测试用例每个测试用例的第一行是两个正整数，分别表示图的节点数N(1 < N < 1000)和边数M随后的M行对应M条边，每行有两个正整数，分别表示这条边上的两个节点的编号（节点编号从1到N）当N为0时输入结束输出每个测试用例的输出占...
问题描述 单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如 beast和astonish，如果接成一条龙则变为beastonish，另外相邻的两部分不能存在包含关系，例如at 和 atide 间不能相连。 输入格式 输入的第一行为一个单独的整数n (n<=20)表示单词数，以下n 行每...
一、重排列 方法一：class Solution:def isAnagram(self,s,t):""":param s: str:param t: str:return: bool"""dict1 = {} #{a:1,b:2}dict2 = {}for ch in s:dict1[ch] = dict1.get(ch,0) + 1for ch in t:dict2[ch] = dict2.get(ch,0) + 1return dict1 == dict2 方法二：class Solution:def isAnagram(self, s, t):""":param s: str:param t: str:return: bool"""return sorted(list(s)) == sorted(list(t))二、二维二分查找 方法...