2018年11月_数据库练兵场

原创 2. 两数相加(python)

【前言】 python刷leetcode题解答目录索引：https://blog.csdn.net/weixin_40449300/article/details/89470836 github链接：https://github.com/Teingi/test【正文】给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照...

2018-11-29 23:04:01 4096

原创 leetcode 120. 三角形最小路径和

【前言】 python刷leetcode题解答目录索引：https://blog.csdn.net/weixin_40449300/article/details/89470836 github链接：https://github.com/Teingi/test【正文】给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结...

2018-11-28 22:36:11 226

原创 leetcode 105/ leetcode 106前序、中序、后序

【前言】 python刷leetcode题解答目录索引：https://blog.csdn.net/weixin_40449300/article/details/89470836 github链接：https://github.com/Teingi/test【正文】 10...

2018-11-28 21:20:21 417

原创 leetcode 136. 只出现一次的数字(python)

【前言】 python刷leetcode题解答目录索引：https://blog.csdn.net/weixin_40449300/article/details/89470836 github链接：https://github.com/Teingi/test【正文】给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。...

2018-11-27 23:50:58 345

原创【java基础】——java枚举类型基本介绍

枚举（enum）类型是Java 5新增的特性，它是一种新的类型，允许用常量来表示特定的数据片断，而且全部都以类型安全的形式来表示。1、常量的使用在JDK1.5之前，我们定义常量都是：public static fianl....。现在好了，有了枚举，可以把相关的常量分组到一个枚举类型里，而且枚举提供了比常量更多的方法。package com; public en...

2018-11-27 00:20:12 376

原创【java基础】——java中父类声明子类实例化

问题：1、比如两个类父类：Person 子类 Student extends Person在使用时候，这样写：Person person=null; //声明对象person=new Student(); //创建对象这样看来声明的时候，是父类，而在产生对象的时候，实际的对象是子类。怎么理解？？？知识点：Java的多态性面向对象编程有三个特征，即封装、继承和多态。封装隐...

2018-11-27 00:07:14 14313 11

原创 leetcode 876. 链表的中间结点(python)

给定一个带有头结点 head 的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。示例 1：输入：[1,2,3,4,5]输出：此列表中的结点 3 (序列化形式：[3,4,5])返回的结点值为 3 。 (测评系统对该结点序列化表述是 [3,4,5])。注意，我们返回了一个 ListNode 类型的对象 ans，这样：ans.val = 3, ans...

2018-11-26 15:02:58 574 1

原创 leetcode 929. 独特的电子邮件地址(python)

每封电子邮件都由一个本地名称和一个域名组成，以 @ 符号分隔。例如，在 alice@leetcode.com中， alice 是本地名称，而 leetcode.com 是域名。除了小写字母，这些电子邮件还可能包含 ',' 或 '+'。如果在电子邮件地址的本地名称部分中的某些字符之间添加句点（'.'），则发往那里的邮件将会转发到本地名称中没有点的同一地址。例如，"alice.z@leet...

2018-11-26 10:50:29 578

原创 125. 验证回文串(java)

给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。示例 1:输入: "A man, a plan, a canal: Panama"输出: true示例 2:输入: "race a car"输出: false代码一：javaclass Solution { public...

2018-11-25 23:03:01 437

原创冒泡排序

原理：比较两个相邻的元素，将值大的元素交换至右端。思路：依次比较相邻的两个数，将小数放在前面，大数放在后面。即在第一趟：首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后。重复第一趟步骤，直至全部排序完成。第一趟比较完成后，最后一个数一定是数组中最大的一个数，所以第二趟比较的时候最后一个数不参...

2018-11-24 22:22:12 118

原创 119. 杨辉三角 II(java)

给定一个非负索引 k，其中 k ≤ 33，返回杨辉三角的第 k 行。在杨辉三角中，每个数是它左上方和右上方的数的和。示例:输入: 3输出: [1,3,3,1]代码一：class Solution { public List<Integer> getRow(int rowIndex) { List<Integer> list ...

2018-11-23 23:33:27 302

原创 leetcode 118. 杨辉三角

【前言】 python刷leetcode题解答目录索引：https://blog.csdn.net/weixin_40449300/article/details/89470836 github链接：https://github.com/Teingi/test【正文】给定一个非负整数numRows，生成杨辉三角的前numRows行。...

2018-11-22 23:32:59 308

原创 leetcode 112. 路径总和(java)

给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。说明: 叶子节点是指没有子节点的节点。示例: 给定如下二叉树，以及目标和 sum = 22， 5 / \ 4 8 / / \ 11 13 4 ...

2018-11-22 23:13:36 270

原创 leetcode 111. 二叉树的最小深度(java)

给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明: 叶子节点是指没有子节点的节点。示例:给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回它的最小深度 2./** * Definition for a binary tree n...

2018-11-21 22:54:27 868

原创 leetcode 108. 将有序数组转换为二叉搜索树(java)

将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。本题中，一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差的绝对值不超过 1。示例:给定有序数组: [-10,-3,0,5,9],一个可能的答案是：[0,-3,9,-10,null,5]，它可以表示下面这个高度平衡二叉搜索树： 0 / \ -3 9 / / -1...

2018-11-20 21:24:01 208

原创 leetcode 107. 二叉树的层次遍历 II(java)

给定一个二叉树，返回其节点值自底向上的层次遍历。（即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）例如：给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其自底向上的层次遍历为：[ [15,7], [9,20], [3]]/** * Definiti...

2018-11-20 21:14:29 317

原创 leetcode 101. 对称二叉树(java)

给定一个二叉树，检查它是否是镜像对称的。例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \3 4 4 3但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \ 2 2 \ \ 3 3说明:如果你可以运用递归和迭代两种方法解...

2018-11-20 17:26:03 373

原创 leetcode 100. 相同的树(java)

给定两个二叉树，编写一个函数来检验它们是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。示例 1:输入: 1 1 / \ / \ 2 3 2 3 [1,2,3], [1,2,3]输出: true示例 2:输入: 1 ...

2018-11-20 17:13:10 191

转载【java基础】——异常处理

简介程序运行时，发生的不被期望的事件，它阻止了程序按照程序员的预期正常执行，这就是异常。异常发生时，是任程序自生自灭，立刻退出终止，还是输出错误给用户？或者用C语言风格：用函数返回值作为执行状态？。Java提供了更加优秀的解决办法：异常处理机制。异常处理机制能让程序在异常发生时，按照代码的预先设定的异常处理逻辑，针对性地处理异常，让程序尽最大可能恢复正常并继续执行，且保持代码的清晰。...

2018-11-18 23:40:45 126

原创【java基础】——java字符串创建及常用方法

字符串String(一个字符数组，常量，不可变)：1. 创建并初始化字符串：　　1). 使用字符串常量直接初始化 String s="hello!";　　2). 使用构造方法创建并初始化　　　　String();//初始化一个对象，表示空字符序列　　　　String(value);//利用已存在的字符串常量创建一个新的对象　　　　String (char[] value);...

2018-11-18 22:57:59 711

原创 leetcode 88. 合并两个有序数组

给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。说明:初始化 nums1 和 nums2 的元素数量分别为 m 和 n。你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nums2 中的元素。示例:输入:nums1 = [1,2,3,0,0,0], m = 3nums2 ...

2018-11-18 22:27:36 89

原创 leetcode 908. 最小差值 I

给定一个整数数组 A，对于每个整数 A[i]，我们可以选择任意 x 满足 -K <= x <= K，并将 x 加到 A[i] 中。在此过程之后，我们得到一些数组 B。返回 B 的最大值和 B 的最小值之间可能存在的最小差值。示例 1：输入：A = [1], K = 0输出：0解释：B = [1]示例 2：输入：A = [0,10], K = 2...

2018-11-18 00:18:10 267

原创 leetcode 872. 叶子相似的树

请考虑一颗二叉树上所有的叶子，这些叶子的值按从左到右的顺序排列形成一个叶值序列。举个例子，如上图所示，给定一颗叶值序列为 (6, 7, 4, 9, 8) 的树。如果有两颗二叉树的叶值序列是相同，那么我们就认为它们是叶相似的。如果给定的两个头结点分别为 root1 和 root2 的树是叶相似的，则返回 true；否则返回 false 。提示：给定的两颗树可能会...

2018-11-17 20:56:56 344

原创 leetcode 867. 转置矩阵

给定一个矩阵 A，返回 A 的转置矩阵。矩阵的转置是指将矩阵的主对角线翻转，交换矩阵的行索引与列索引。示例 1：输入：[[1,2,3],[4,5,6],[7,8,9]]输出：[[1,4,7],[2,5,8],[3,6,9]]示例 2：输入：[[1,2,3],[4,5,6]]输出：[[1,4],[2,5],[3,6]] 提示：1 <= A.l...

2018-11-17 19:58:00 360

原创 leetcode 860. 柠檬水找零

在柠檬水摊上，每一杯柠檬水的售价为 5 美元。顾客排队购买你的产品，（按账单 bills 支付的顺序）一次购买一杯。每位顾客只买一杯柠檬水，然后向你付 5 美元、10 美元或 20 美元。你必须给每个顾客正确找零，也就是说净交易是每位顾客向你支付 5 美元。注意，一开始你手头没有任何零钱。如果你能给每位顾客正确找零，返回 true ，否则返回 false 。示例 1：输入...

2018-11-17 12:06:24 319

原创 leetcode 70. 爬楼梯

【前言】 python刷leetcode题解答目录索引：https://blog.csdn.net/weixin_40449300/article/details/89470836 github链接：https://github.com/Teingi/test【正文】假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬 1 ...

2018-11-15 22:28:18 423

原创 leetcode 69. x 的平方根(java)

实现 int sqrt(int x) 函数。计算并返回 x 的平方根，其中 x 是非负整数。由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。示例 1:输入: 4输出: 2示例 2:输入: 8输出: 2说明: 8 的平方根是 2.82842..., 由于返回类型是整数，小数部分将被舍去。class Solution{ public ...

2018-11-15 22:10:18 349

原创 leetcode 844. 比较含退格的字符串

近期一直在用python刷leetcode的题，代码都提交到了github上了：https://github.com/Teingi/test给定 S 和 T 两个字符串，当它们分别被输入到空白的文本编辑器后，判断二者是否相等，并返回结果。 # 代表退格字符。示例 1：输入：S = "ab#c", T = "ad#c"输出：true解释：S 和 T 都会变成 “ac”。...

2018-11-15 19:16:10 242

原创 leetcode 840 .矩阵中的幻方

近期一直在用python刷leetcode的题，代码都提交到了github上了：https://github.com/Teingi/test3 x 3 的幻方是一个填充有从 1 到 9 的不同数字的 3 x 3 矩阵，其中每行，每列以及两条对角线上的各数之和都相等。给定一个由整数组成的 N × N 矩阵，其中有多少个 3 × 3 的 “幻方” 子矩阵？（每个子矩阵都是连续的）。示...

2018-11-15 18:57:24 567

原创 leetcode 836. 矩形重叠

近期一直在用python刷leetcode的题，代码都提交到了github上了：https://github.com/Teingi/test矩形以列表 [x1, y1, x2, y2] 的形式表示，其中 (x1, y1) 为左下角的坐标，(x2, y2) 是右上角的坐标。如果相交的面积为正，则称两矩形重叠。需要明确的是，只在角或边接触的两个矩形不构成重叠。给出两个矩形，判断它们是否重叠...

2018-11-14 23:04:15 679

原创 leetcode 830. 较大分组的位置

近期一直在用python刷leetcode的题，代码都提交到了github上了：https://github.com/Teingi/test在一个由小写字母构成的字符串 S 中，包含由一些连续的相同字符所构成的分组。例如，在字符串 S = "abbxxxxzyy" 中，就含有 "a", "bb", "xxxx", "z" 和 "yy" 这样的一些分组。我们称所有包含大于或等于三

2018-11-14 14:37:31 296

原创【java基础】——java中创建对象的方式

Java中有5种创建对象的方式，下面给出它们的例子还有它们的字节码使用new关键字 }→调用了构造函数使用Class类的newInstance方法 } →调用了构造函数使用Constructor类的newInstance方法 }→调用了构造函数使用clone方法 } →没有调用构造函数使用反序列化 } →没有调用构造函数 ...

2018-11-14 09:54:21 186

转载【java基础】——java多态

多态（概念）：所谓多态，就是指一个引用（类型）在不同的情况下的多种状态。也可以理解为，多态是指通过指向父类的指针，来调用在不同子类中实现的方法。。场景假设：一个主人养了猫和狗，猫和狗都有自己爱吃的东西，主人在喂它们的时候，如果既要判断是猫还是狗，再判断他们分别爱吃什么，就显得很麻烦。如果主人养了很多种动物，这样的重复判断，就会浪费很多时间。有什么办法，能让主人拿到一种食物就知道这是哪种...

2018-11-13 22:19:13 230

转载 java类名和文件名之间的关系

1.Java保存的文件名必须与类名一致；2.如果文件中只有一个类，文件名必须与类名一致；3.一个Java文件中只能有一个public类；4.如果文件中不止一个类，文件名必须与public类名一致；5.如果文件中不止一个类，而且没有public类，文件名可与任一类名一致。当编写一个Java源代码文件时，此文件通常被称为编译单元（有时也称为转译单元）。每个编译单元都必须要有一个后...

2018-11-13 21:00:06 2371

原创 leetcode 821. 字符的最短距离

近期一直在用python刷leetcode的题，代码都提交到了github上了：https://github.com/Teingi/test给定一个字符串 S 和一个字符 C。返回一个代表字符串 S 中每个字符到字符串 S 中的字符 C 的最短距离的数组。示例 1:输入: S = "loveleetcode", C = 'e'输出: [3, 2, 1, 0, 1, 0, 0, 1,...

2018-11-13 14:49:22 349

转载【java基础】——java抽象类总结

一、抽象类介绍　　下面通过一下的小程序深入理解抽象类　　因此在类Animal里面只需要定义这个enjoy()方法就可以了，使用abstract关键字把enjoy()方法定义成一个抽象方法，定义如下：publicabstractvoidenjoy();　　从某种意义上来说，抽象方法就是被用来重写的，所以在父类声明的抽象方法一定要在子类里面重写。如果真的不想在子类里面重写这...

2018-11-12 23:45:51 140

原创 leetcode 819. 最常见的单词

近期一直在用python刷leetcode的题，代码都提交到了github上了：https://github.com/Teingi/test给定一个段落 (paragraph) 和一个禁用单词列表 (banned)。返回出现次数最多，同时不在禁用列表中的单词。题目保证至少有一个词不在禁用列表中，而且答案唯一。禁用列表中的单词用小写字母表示，不含标点符号。段落中的单词不区分大小写。答案都是小...

2018-11-12 23:35:49 251

原创 leetcode 812. 最大三角形面积

近期一直在用python刷leetcode的题，代码都提交到了github上了：https://github.com/Teingi/test给定包含多个点的集合，从其中取三个点组成三角形，返回能组成的最大三角形的面积。示例:输入: points = [[0,0],[0,1],[1,0],[0,2],[2,0]]输出: 2解释: 这五个点如下图所示。组成的橙色三角形是最大的，面积为...

2018-11-12 23:13:32 316

近期一直在用python刷leetcode的题，代码都提交到了github上了：https://github.com/Teingi/test一个网站域名，如"discuss.leetcode.com"，包含了多个子域名。作为顶级域名，常用的有"com"，下一级则有"leetcode.com"，最低的一级为"discuss.leetcode.com"。当我们访问域名"discuss.leetco...

2018-11-12 17:02:57 283

原创 leetcode 66. 加一

给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储一个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。示例 1:输入: [1,2,3]输出: [1,2,4]解释: 输入数组表示数字 123。示例 2:输入: [4,3,2,1]输出: [4,3,2,2]解释: 输入数组表示数字 4321...

2018-11-09 23:50:19 135

空空如也

空空如也