LeetCode
关注
分享
扫一扫
SoloGala
这个作者很懒，什么都没留下…
展开
-
RMQ问题(Range Minimum/Maximum Query) 。
RMQ问题(Range Minimum/Maximum Query) 。给定一个 数组， 查询 range(l,r)range(l, r)range(l,r) 中的最大值.Plain algo : 使用 for (int i = l; i<= r; i++) 遍历查找最大值。当数据量大之后，速度十分慢。解决RMQ问题的主要办法分为off-line 以及 on-line的办法。off-line可以预先使用二维dp数组维护区间。使用dp[i][j]dp[i][j]dp[i][j] 表原创 2020-11-09 17:21:45 · 126 阅读 · 0 评论 -
[006]___Z_字形变换
/*Sologala @github https://github.com/Sologala/LeetCode.gitLeetCode 6. Z 字形变换*/将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 "LEETCODEISHIRING" 行数为 3 时，排列如下：L C I RE T O E S I I G...原创 2019-03-07 01:18:56 · 122 阅读 · 0 评论 -
[009]___回文数
/*Sologala @github https://github.com/Sologala/LeetCode.gitLeetCode 9. 回文数*/判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例 1:输入: 121输出: true示例 2:输入: -121输出: false解释: 从左向右读, 为 -121 ...原创 2019-03-07 01:19:32 · 110 阅读 · 0 评论 -
[012]___整数转罗马数字
/*Sologala @github https://github.com/Sologala/LeetCode.gitLeetCode 12. 整数转罗马数字*/罗马数字包含以下七种字符： I， V， X， L，C，D 和 M。字符 数值I 1V 5X 10L ...原创 2019-03-07 01:21:15 · 115 阅读 · 0 评论 -
[016]___最接近的三数之和
/*Sologala @github https://github.com/Sologala/LeetCode.gitLeetCode 16. 最接近的三数之和*/给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。例如，给定数组 nums...原创 2019-03-07 01:21:53 · 103 阅读 · 0 评论 -
[017]___电话号码的字母组合
/*Sologala @github https://github.com/Sologala/LeetCode.gitLeetCode 17. 电话号码的字母组合*/给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。示例:输入："23"输出：["ad", "ae", "af", "...原创 2019-03-07 01:22:40 · 112 阅读 · 0 评论 -
[019]___删除链表的倒数第N个节点
/*Sologala @github https://github.com/Sologala/LeetCode.gitLeetCode [019]___删除链表的倒数第N个节点*/给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。示例：给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后，链表...原创 2019-03-07 01:24:34 · 98 阅读 · 0 评论 -
[022]___括号生成
/*Sologala @github https://github.com/Sologala/LeetCode.gitLeetCode 22. 括号生成*/给出 n 代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。例如，给出 n = 3，生成结果为：[ "((()))", "(()())", "(())()", "()((...原创 2019-03-07 01:26:10 · 121 阅读 · 0 评论 -
[667]___优美的排列_II
/*Sologala @github https://github.com/Sologala/LeetCode.gitLeetCode 667. 优美的排列 II*/给定两个整数 n 和 k，你需要实现一个数组，这个数组包含从 1 到 n 的 n 个不同整数，同时满足以下条件：① 如果这个数组是 [a1, a2, a3, … , an] ，那么数组 [|a1 - a2|, ...原创 2019-04-06 22:43:08 · 219 阅读 · 0 评论 -
二叉树的垂序遍历| vertical-order-traversal-of-a-binary-tree
/*Sologala @github https://github.com/Sologala/LeetCode.gitLeetCode 二叉树的垂序遍历| vertical-order-traversal-of-a-binary-tree*/给定二叉树，按垂序遍历返回其结点值。对位于 (X, Y) 的每个结点而言，其左右子结点分别位于 (X-1, Y-1) 和 ...原创 2019-04-28 19:51:11 · 436 阅读 · 0 评论 -
Trie(前缀树)
前缀树(字典树) 通常我们使用 hash 来解决判断一个单词是否又出现，但是如果问题变成了判断一个单词的前缀(prefix) 是否又出现过，使用hash 就显得尤为棘手，要表示一个单词的prefix 显然我们应该想到树形结构。 如果我们把一些单词表现称为下列的形式： 当我们需要找寻一个前缀的时候只需要从根节点开始向下查询，但是我们儿还是需要标记一下这个节点是否是一个单词，还是一个前...原创 2019-07-10 14:04:25 · 199 阅读 · 0 评论 -
[523]连续的子数组和 | continuous-subarray-sum
/*Sologala @github https://github.com/Sologala/LeetCode.git[523]连续的子数组和| continuous-subarray-sum*/给定一个包含非负数的数组和一个目标整数 k，编写一个函数来判断该数组是否含有连续的子数组，其大小至少为 2，总和为 k 的倍数，即总和为 n*k，其中 n 也是一个整数。示...原创 2019-07-23 23:29:13 · 332 阅读 · 0 评论 -
牛顿拉弗森迭代法
牛顿拉弗森迭代法原始数学问题 在以前的数学家研究函数的根点的时候，牛顿和拉弗森分别都发现了一种使用作图来求解根点的方法。根点 --- 方程的 0 点如下图的f(x)=x2f(x) = x ^ 2f(x)=x2如果我们随机在定义域里面取一个值作为我们的始点 xnx_nxn 并且我们做一条经过 (xn,f(xn))(x_n,f(x_n))(xn,f(xn)) 的切线如下图...原创 2019-08-28 14:16:47 · 1079 阅读 · 0 评论 -
[003]___无重复字符的最长子串
/*Sologala @github https://github.com/Sologala/LeetCode.gitLeetCode 3. 无重复字符的最长子串*/给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。示例 3:输入: "pwwkew"输出: 3解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。 请注意，你的答案...原创 2019-03-07 01:15:19 · 108 阅读 · 0 评论 -
[002]___两数相加
/*Sologala @github https://github.com/Sologala/LeetCode.gitLeetCode 2. 两数相加*/给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字...原创 2019-03-07 01:10:01 · 110 阅读 · 0 评论 -
LeetCode 125 验证回文串
/*Sologala @github https://github.com/Sologala/LeetCode.gitLeetCode [125]___验证回文串*/给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。**说明：**本题中，我们将空字符串定义为有效的回文串。示例 1:输入: "A man, a plan, a canal: ...原创 2019-01-26 15:53:17 · 163 阅读 · 0 评论 -
LeetCode [038]___报数
/*Sologala @github https://github.com/Sologala/LeetCode.gitLeetCode [038]___报数*/报数序列是一个整数序列，按照其中的整数的顺序进行报数，得到下一个数。其前五项如下：1. 12. 113. 214. 12115. 1112211 被读作 "on...原创 2019-01-26 22:22:10 · 107 阅读 · 0 评论 -
[108]___将有序数组转换为二叉搜索树
/*Sologala @github https://github.com/Sologala/LeetCode.gitLeetCode [108]___将有序数组转换为二叉搜索树*/将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。示例:给定有序数组: [-10,-3...原创 2019-01-26 23:08:05 · 84 阅读 · 0 评论 -
[005]___最长回文子串
/*Sologala @github https://github.com/Sologala/LeetCode.gitLeetCode 5. 最长回文子串*/ 判断一个字符串是否是回文串可以有以下判定， 这几种情况如上图说是 第一种两头相等 内部是回文串，那么 是内部回文串的长度加2 第二中两头相等 内部不是回文串，那么 等于内部回文串的长度 第三种两...原创 2019-02-09 14:08:48 · 102 阅读 · 0 评论 -
[002]___两数相加
/*Sologala @github https://github.com/Sologala/LeetCode.gitLeetCode 2. 两数相加*/给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字...原创 2019-02-09 16:45:25 · 136 阅读 · 0 评论 -
[003]___无重复字符的最长子串
/*Sologala @github https://github.com/Sologala/LeetCode.gitLeetCode 3. 无重复字符的最长子串*/给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。示例 3:输入: "pwwkew"输出: 3解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。 请注意，你的答案...原创 2019-02-09 16:45:45 · 123 阅读 · 0 评论 -
[005]___最长回文子串
/*Sologala @github https://github.com/Sologala/LeetCode.gitLeetCode 5. 最长回文子串*/ 判断一个字符串是否是回文串可以有以下判定， 这几种情况如上图说是 第一种两头相等 内部是回文串，那么 是内部回文串的长度加2 第二中两头相等 内部不是回文串，那么 等于内部回文串的长度 第三种两...原创 2019-02-09 16:46:09 · 113 阅读 · 0 评论 -
[019]___删除链表的倒数第N个节点
/*Sologala @github https://github.com/Sologala/LeetCode.gitLeetCode [019]___删除链表的倒数第N个节点*/给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。示例：给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后，链表...原创 2019-02-09 16:46:27 · 114 阅读 · 0 评论 -
[038]___报数
/*Sologala @github https://github.com/Sologala/LeetCode.gitLeetCode [038]___报数*/报数序列是一个整数序列，按照其中的整数的顺序进行报数，得到下一个数。其前五项如下：1. 12. 113. 214. 12115. 1112211 被读作 "on...原创 2019-02-09 16:46:47 · 119 阅读 · 0 评论