leetcode题库 #题名题解通过率难度出现频率  1 两数之和     46.5%简单2 两数相加     35.5%中等3 无重复字符的最长子串     31.1%中等4 寻找两个有序数组的中位数     35.9%困难5 最长回文子串     26.9%中等6 Z 字形变换     44.5%中等7 整数反转     33.0%简单8 字符串转换整数 (atoi)     17.9%中等9 回文数     56.5%简单10 正则表达式匹配     24.6%困难11 盛最多水的容器  …

1. Two Sum 两数之和       来源:力扣(LeetCode) 题目:给定一个整数数组和一个目标值,找出数组中和为目标值的两个数.你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用. 示例: 给定 nums = [2, 7, 11, 15], target = 9    因为 nums[0] + nums[1] = 2 + 7 = 9   所以返回 [0, 1] 这道题目比较容易想到的是通过暴力搜索求解,但暴力搜索的时间复杂度为 O(n^2).如果使用哈希的思想,利用Pyt…

25.Which is true about logical and physical database structures? (Choose the best answer) A. An undo tablespace has a temp file instead of a data file. B. A segment can consist of extents of different sizes. C. A permanent tablespace can only contain…

14.Which command is used to display files that no longer conform to the backup retention policy? A) REPORT OBSOLETE B) SHOW DATAFILE BACKUP COPIES C) CROSSCHECK BACKUP D) LIST EXPIRED BACKUP Answer:A…

10.Which two are true about consistent database backups? A) They can only be taken when a RECOVERY CATALOG is used. B) They can only be taken if the database Is in ARCHIVELOG mode. C) They can only be taken If shutdown NORMAL, TRANSACTIONAL, or IMMED…

9.Which is true about the Automatic Diagnostic Repository (ADR)? A) It includes diagnostic data for critical errors for each server and background process. B) Its location is always set by the ORACLE_BASE variable. C) It is used only if the DIAGNOSTI…

题目:数组中重复的数字 找出数组中重复的数字. 在一个长度为 n 的数组 nums 里的所有数字都在 0-n-1 的范围内.数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次.请找出数组中任意一个重复的数字. 示例 输入 : [2,3,1,0,2,5,3] 输出 : 2或3 解题思路: 编程语言:C++ 先排序,后遍历 时间复杂度:时间复杂度主要在于排序,调用C++的排序,时间复杂度为O(n*log(n)) 代码实现如下 class Solution { public:…

下面和大家分享本人在leetcode上已经ace的题目源码(python3): 本人会持续更新!- class Leetcode_Solution(object): def twoSum_1(self,nums, target): """ :type nums: List[int] :type target: int :rtype: List[int] """ ''' # 此解法复杂度为O(n^2) new_nums = [] for i in…

问题描述: 罗马数字包含以下七种字符: I, V, X, L,C,D 和 M. 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如, 罗马数字 2 写做 II ,即为两个并列的 1.12 写做 XII ,即为 X + II . 27 写做  XXVII, 即为 XX + V + II . 通常情况下,罗马数字中小的数字在大的数字的右边.但也存在特例,例如 4 不写做 IIII,而是 IV.数字 1 在数字 5 的左边,所表示的数等于大数 5 减小数 1 得…

@author: ZZQ @software: PyCharm @file: leetcode36_isValidSudoku.py @time: 2018/11/19 19:27 要求:判断一个 9x9 的数独是否有效.只需要根据以下规则,验证已经填入的数字是否有效即可. 数字 1-9 在每一行只能出现一次. 数字 1-9 在每一列只能出现一次. 数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次. 思路: 纯暴力解决. class Solution(): def __init__…