2018年12月_kexinxin1

原创 Leetcode 242.有效的字母异位词

有效的字母异位词给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的一个字母异位词。示例1: 输入: s = "anagram", t = "nagaram" 输出: true 示例 2: 输入: s = "rat", t = "car" 输出: false 说明:你可以假设字符串只包含小写字母。进阶:如果输入字符串包含 unicode ...

2018-12-31 19:42:00 54

原创 Leetcode 241.为运算表达式设计优先级

为运算表达式设计优先级给定一个含有数字和运算符的字符串，为表达式添加括号，改变其运算优先级以求出不同的结果。你需要给出所有可能的组合的结果。有效的运算符号包含 +,-以及*。示例1: 输入: "2-1-1" 输出: [0, 2] 解释: ((2-1)-1) = 0 (2-(1-1)) = 2 示例2: 输入: "2*3-4*5" 输出: [-...

2018-12-31 19:40:00 444

原创 Leetcode 240.搜索二维矩阵II

搜索二维矩阵II编写一个高效的算法来搜索mxn矩阵 matrix 中的一个目标值 target。该矩阵具有以下特性：每行的元素从左到右升序排列。每列的元素从上到下升序排列。示例: 现有矩阵 matrix 如下： [ [1, 4, 7, 11, 15], [2, 5, 8, 12, 19], [3, 6, 9, 16, 22], ...

2018-12-31 19:39:00 316

原创 Leetcode 239.滑动窗口最大值

滑动窗口最大值给定一个数组 nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口 k 内的数字。滑动窗口每次只向右移动一位。返回滑动窗口最大值。示例: 输入: nums = [1,3,-1,-3,5,3,6,7], 和 k = 3 输出: [3,3,5,5,6,7] 解释: 滑动窗口的位置最大值 -------...

2018-12-31 19:37:00 124

原创 Leetcode 237.删除链表中的节点

删除链表中的节点请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点，你将只被给定要求被删除的节点。现有一个链表 --head =[4,5,1,9]，它可以表示为: 4 -> 5 -> 1 -> 9 示例 1: 输入: head = [4,5,1,9], node = 5 输出: [4,1,9] 解释: 给定你链表中值为5的第二个节点...

2018-12-31 19:36:00 52

原创 Leetcode 236.二叉树的最近公共祖先

二叉树的最近公共祖先给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为："对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。" 例如，给定如下二叉树: root =[3,5,1,6,2,0,8,null,null,7,4] 示例 ...

2018-12-31 19:35:00 127

原创 Leetcode 235.二叉搜索树的公共祖先

二叉搜索树的公共祖先给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为："对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。" 例如，给定如下二叉搜索树: root =[6,2,8,0,4,7,9,null,null,3,5] ...

2018-12-31 19:33:00 75

原创 Leetcode 233.数字1的个数

数字1的个数给定一个整数 n，计算所有小于等于 n 的非负整数中数字 1 出现的个数。示例: 输入: 13 输出: 6 解释: 数字 1 出现在以下数字中: 1, 10, 11, 12, 13 。 1的总个数为1在1~n所有数中个位数上有1的个数+十位数上有1的个数+...+亿位数上有1的个数+... 自己动手亲自找一遍规律就能得出答案：首先，找规律...

2018-12-31 19:32:00 171

原创 Leetcode 230.二叉搜索树第k小的数

二叉搜索树第k小的数给定一个二叉搜索树，编写一个函数kthSmallest来查找其中第k个最小的元素。说明：你可以假设 k 总是有效的，1 ≤ k ≤ 二叉搜索树元素个数。示例 1: 输入: root = [3,1,4,null,2], k = 1输出: 1示例 2: 输入: root = [5,3,6,2,4,null,nu...

2018-12-31 19:29:00 108

原创 Leetcode 229.求众数II

求众数II给定一个大小为n的数组，找出其中所有出现超过⌊ n/3 ⌋次的元素。说明: 要求算法的时间复杂度为 O(n)，空间复杂度为 O(1)。示例1: 输入: [3,2,3] 输出: [3] 示例 2: 输入: [1,1,1,3,3,2,2,2] 输出: [1,2] 摩尔投票法的基本思想很简单，在每一轮投票过程中，从数组中找出一对不同的元素...

2018-12-31 19:28:00 65

原创 Leetcode 227.基本计算器II

基本计算器II实现一个基本的计算器来计算一个简单的字符串表达式的值。字符串表达式仅包含非负整数，+， - ，*，/ 四种运算符和空格。整数除法仅保留整数部分。示例1: 输入: "3+2*2" 输出: 7 示例 2: 输入: " 3/2 " 输出: 1 示例 3: 输入: " 3+5 / 2 " 输出: 5 说明：你可以假设所给定...

2018-12-31 19:27:00 243

原创 Leetcode 224.基本计算器

基本计算器实现一个基本的计算器来计算一个简单的字符串表达式的值。字符串表达式可以包含左括号(，右括号)，加号+，减号-，非负整数和空格。示例 1: 输入: "1 + 1" 输出: 2 示例 2: 输入: " 2-1 + 2 " 输出: 3 示例 3: 输入: "(1+(4+5+2)-3)+(6+8)" 输出: 23 说明： ...

2018-12-31 19:26:00 199

原创 Leetcode 222.完全二叉树的节点个数

完全二叉树的节点个数给出一个完全二叉树，求出该树的节点个数。说明：完全二叉树的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 层，则该层包含 1~2h个节点。示例: 输入: 输出: 6 1 public class Solution...

2018-12-31 19:25:00 95

原创 Leetcode 221.最大的正方形

最大的正方形在一个由 0 和 1 组成的二维矩阵内，找到只包含 1 的最大正方形，并返回其面积。示例: 输入: 1 0 1 0 0 1 0 1 1 1 1 1 1 1 1 1 0 0 1 0 输出: 4 判断以某个点为正方形右下角时最大的正方形时，那它的上方，左方和左上方三个点也一定是某个正方形的右下角，否则该点为右下角的正方形最大就是...

2018-12-31 19:24:00 105

原创 Leetcode 220.存在重复元素III

存在重复元素III给定一个整数数组，判断数组中是否有两个不同的索引 i 和 j，使得nums [i] 和nums [j]的差的绝对值最大为 t，并且 i 和 j 之间的差的绝对值最大为 ķ。示例1: 输入: nums = [1,2,3,1], k= 3, t = 0 输出: true 示例 2: 输入: nums = [1,0,1,1], k=1, t = 2 ...

2018-12-31 19:23:00 74

原创 Leetcode 218.天际线问题

天际线问题城市的天际线是从远处观看该城市中所有建筑物形成的轮廓的外部轮廓。现在，假设您获得了城市风光照片（图A）上显示的所有建筑物的位置和高度，请编写一个程序以输出由这些建筑物形成的天际线（图B）。每个建筑物的几何信息用三元组[Li，Ri，Hi] 表示，其中 Li 和 Ri 分别是第 i 座建筑物左右边缘的 x 坐标，Hi 是其高度。可以保证0 ≤ Li, Ri ≤ INT_MA...

2018-12-31 19:20:00 172 1

原创 Leetcode 215.数组中的第k个最大元素

数组中的第k个最大元素在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。示例 1: 输入: [3,2,1,5,6,4] 和 k = 2 输出: 5 示例2: 输入: [3,2,3,1,2,4,5,5,6] 和 k = 4 输出: 4 说明: 你可以假设 k 总是有效的，且 1 ≤ k...

2018-12-31 19:19:00 81

原创 Leetcode 214.最短回文串

最短回文串给定一个字符串 s，你可以通过在字符串前面添加字符将其转换为回文串。找到并返回可以用这种方式转换的最短回文串。示例1: 输入: "aacecaaa" 输出: "aaacecaaa" 示例 2: 输入: "abcd" 输出: "dcbabcd" 这个题目是在字符串前面加字符构成一个最短的回文字符串。我们分析题意，就是找到从第一个字母起始的最长...

2018-12-31 19:18:00 267

原创 Leetcode 213.大家劫舍II

打家劫舍II你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都围成一圈，这意味着第一个房屋和最后一个房屋是紧挨着的。同时，相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。示例1: 输入: [2,3,2]...

2018-12-31 19:17:00 79

原创 Leetcode 212.单词搜索II

单词搜索II给定一个二维网格board和一个字典中的单词列表 words，找出所有同时在二维网格和字典中出现的单词。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中"相邻"单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母在一个单词中不允许被重复使用。示例: 输入: words = ["oath","pea","eat","rain"] and boa...

2018-12-31 19:16:00 243

原创 Leetcode 211.添加与搜索单词

添加与搜索单词设计一个支持以下两种操作的数据结构： void addWord(word) bool search(word) search(word)可以搜索文字或正则表达式字符串，字符串只包含字母.或a-z。. 可以表示任何一个字母。示例: addWord("bad") addWord("dad") addWord("mad") search("...

2018-12-31 19:15:00 111

原创 Leetcode 209.长度最小的子数组

长度最小的子数组给定一个含有n个正整数的数组和一个正整数s ，找出该数组中满足其和 ≥ s 的长度最小的连续子数组。如果不存在符合条件的连续子数组，返回 0。示例: 输入: s = 7, nums = [2,3,1,2,4,3] 输出: 2 解释: 子数组[4,3]是该条件下的长度最小的连续子数组。进阶: 如果你已经完成了O(n) 时间复杂度的解法, 请...

2018-12-31 19:13:00 69

原创 Leetcode 208.实现前缀树

实现前缀树实现一个 Trie (前缀树)，包含insert,search, 和startsWith这三个操作。示例: Trie trie = new Trie(); trie.insert("apple"); trie.search("apple"); // 返回 true trie.search("app"); // 返回 false trie.sta...

2018-12-31 19:12:00 135

原创 Leetcode 207.课程表

课程表现在你总共有 n 门课需要选，记为0到n-1。在选修某些课程之前需要一些先修课程。例如，想要学习课程 0 ，你需要先完成课程 1 ，我们用一个匹配来表示他们: [0,1] 给定课程总量以及它们的先决条件，判断是否可能完成所有课程的学习？示例 1: 输入: 2, [[1,0]] 输出: true 解释:总共有 2 门课程。学习课程 1 之前，你需要完成...

2018-12-31 19:10:00 78

原创 Leetcode 206.反转链表

反转链表反转一个单链表。示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 1 class Solution { 2 public ListNode reverseList(ListNode head) { 3 if(he...

2018-12-31 19:09:00 64

原创 Leetcode 204计数质数

计数质数统计所有小于非负整数n的质数的数量。示例: 输入: 10 输出: 4 解释: 小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 。比计算少n中素数的个数。素数又称质数，是指仅仅能被1和它自身相除的自然数。须要注意的是1既不是素数也不是合数。2是最小的素数。使用推断一个数是否是素数的函数，那么这个函数...

2018-12-31 19:08:00 70

原创 Leetcode 201.数字范围按位与

数字范围按位与给定范围 [m, n]，其中 0 <= m <= n <= 2147483647，返回此范围内所有数字的按位与（包含 m, n 两端点）。示例 1: 输入: [5,7] 输出: 4 示例 2: 输入: [0,1] 输出: 0 我们就会知道与运算的一条性质：n & (n - 1) 可以将 n 最右边的 1 变成 0 ，...

2018-12-31 19:07:00 241

原创 Leetcode 190.颠倒二进制位

颠倒二进制位颠倒给定的 32 位无符号整数的二进制位。示例: 输入: 43261596 输出: 964176192 解释: 43261596 的二进制表示形式为 00000010100101000001111010011100 ，返回 964176192，其二进制表示形式为 00111001011110000010100101000000 。思路：...

2018-12-31 19:05:00 288

原创 Leetcode 188.买卖股票的最佳时机IV

买卖股票的最佳时机IV给定一个数组，它的第 i 个元素是一支给定的股票在第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成 k 笔交易。注意:你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例1: 输入: [2,4,1], k = 2 输出: 2 解释: 在第 1 天 (股票价格 = 2) 的时候买入，在第 2 天 (股票...

2018-12-31 19:04:00 71

原创 Leetcode 187.重复的DNA序列

重复的DNA序列所有 DNA 由一系列缩写为 A，C，G 和 T 的核苷酸组成，例如："ACGAATTCCG"。在研究 DNA 时，识别 DNA 中的重复序列有时会对研究非常有帮助。编写一个函数来查找 DNA 分子中所有出现超多一次的10个字母长的序列（子串）。示例: 输入: s = "AAAAACCCCCAAAAACCCCCCAAAAAGGGTTT" 输出: ["A...

2018-12-31 19:03:00 311

原创 Leetcode 179.最大数

最大数给定一组非负整数，重新排列它们的顺序使之组成一个最大的整数。示例 1: 输入: [10,2] 输出: 210 示例2: 输入: [3,30,34,5,9] 输出: 9534330 1 import java.util.Arrays; 2 import java.util.Comparator; 3 4 class Solut...

2018-12-31 18:59:00 266

原创 Leetcode 174.地下城游戏

地下城游戏一些恶魔抓住了公主（P）并将她关在了地下城的右下角。地下城是由M x N 个房间组成的二维网格。我们英勇的骑士（K）最初被安置在左上角的房间里，他必须穿过地下城并通过对抗恶魔来拯救公主。骑士的初始健康点数为一个正整数。如果他的健康点数在某一时刻降至 0 或以下，他会立即死亡。有些房间由恶魔守卫，因此骑士在进入这些房间时会失去健康点数（若房间里的值为负整数，则表示骑士将损...

2018-12-31 18:58:00 61

原创 Leetcode 173.二叉搜索树迭代器

二叉搜索树迭代器实现一个二叉搜索树迭代器。你将使用二叉搜索树的根节点初始化迭代器。调用 next() 将返回二叉搜索树中的下一个最小的数。注意:next() 和hasNext()操作的时间复杂度是O(1)，并使用O(h)内存，其中h是树的高度。维护一个栈，先将根结点的左子树全部压栈，每次弹出栈顶元素，若某次弹出的栈顶元素有右子树，比如3，此时需要将以该节点的右...

2018-12-31 18:57:00 159

原创 Leetcode 172.阶乘后的零

阶乘后的零给定一个整数 n，返回 n! 结果尾数中零的数量。示例 1: 输入: 3 输出: 0 解释:3! = 6, 尾数中没有零。示例2: 输入: 5 输出: 1 解释:5! = 120, 尾数中有 1 个零. 1 class Solution { 2 public static int trailingZero...

2018-12-31 18:55:00 67

原创 Leetcode 166.分数到小数

分数到小数给定两个整数，分别表示分数的分子numerator 和分母 denominator，以字符串形式返回小数。如果小数部分为循环小数，则将循环的部分括在括号内。示例 1: 输入: numerator = 1, denominator = 2 输出: "0.5" 示例2: 输入: numerator = 2, denominator = 1 输出: "2...

2018-12-31 18:54:00 183

原创 Leetcode 165.比较版本号

比较版本号比较两个版本号 version1和 version2。如果version1>version2返回1，如果version1<version2 返回 -1，除此之外返回 0。你可以假设版本字符串非空，并且只包含数字和. 字符。. 字符不代表小数点，而是用于分隔数字序列。例如，2.5 不是"两个半"，也不是"差一半到三"，而是第二...

2018-12-31 18:53:00 140

原创 Leetcode 162.寻找峰值

寻找峰值峰值元素是指其值大于左右相邻值的元素。给定一个输入数组nums，其中 nums[i] ≠ nums[i+1]，找到峰值元素并返回其索引。数组可能包含多个峰值，在这种情况下，返回任何一个峰值所在位置即可。你可以假设nums[-1] = nums[n] = -∞。示例 1: 输入: nums = [1,2,3,1] 输出: 2 解释: 3 是峰值元素...

2018-12-31 18:51:00 102

卷积神经网络各种池化在卷积神经网络中，我们经常会碰到池化操作，而池化层往往在卷积层后面，通过池化来降低卷积层输出的特征向量，同时改善结果（不易出现过拟合）。图像具有一种"静态性"的属性，这也就意味着在一个图像区域有用的特征极有可能在另一个区域同样适用。因此，为了描述大的图片，一个很自然的想法就是对不同位置的特征进行聚合统计，例如，人们可以计算图像一个区域上的某个特定特征的平均值（或最大值）来代...

2018-12-29 23:55:00 2716

原创图卷积神经网络

图卷积神经网络现实世界许多数据都是以graph的形式存储的，比如social networks(社交网络),knowledge graphs(知识图谱),最近有一些研究者把目光投向建立一种通用的神经网络模型处理graph数据。图上的卷积网络从卷积方式上可以分为两种：1.谱（spectral）卷积，2.空间域卷积。谱卷积将卷积网络的滤波器与图信号同时搬移到傅里叶域以后进行处理。而空间域的卷积...

2018-12-29 16:56:00 462

原创 Leetcode 91.解码方法

解码方法一条包含字母A-Z 的消息通过以下方式进行了编码： 'A' -> 1 'B' -> 2 ... 'Z' -> 26 给定一个只包含数字的非空字符串，请计算解码方法的总数。示例 1: 输入: "12" 输出: 2 解释:它可以解码为 "AB"（1 2）或者 "L"（12）。示例2: 输入: "226" 输出: 3...

2018-12-29 15:07:00 110

masm5 32位

空空如也