Hansry的博客

Given an array of integers, return indices of the two numbers such that they add up to a specific target.You may assume that each input would have exactly one solution, and you may not use the same ...

给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。示例 1:输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5 。注意利润不能是...

1.概念回溯算法实际上是一个类似枚举的深度优先搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回到上一步还能执行的状态，尝试别的路径。　　类似于走迷宫一样，假设我们到了每一个岔路口都规定，除了走过的地方，按照先往前走到底，如果不能走了，再退回到上一个岔路口，走左边，如果不行再走右边，如果再不行就往后退。每次退回就是每次的回溯，所以回溯法要保存每一次的状态...

给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4]，满足要求的三元组集合为：[[-1, 0, 1],[-1, -1, 2]]解题思路：先将数组排序，小的在前大的...

转自：从Trie树（字典树）谈到后缀树引言谈及Tire树与后缀树之前，先看俩个问题：**第一个问题：**一个文本文件，大约有一万行，每行一个词，要求统计出其中最频繁出现的前10个词，请给出思想，给出时间复杂度分析。其中，海量数据处理面试题集锦与Bit-map详解中给出的参考答案：用trie树统计每个词出现的次数，时间复杂度是O(nle)(le表示单词的平均长度)，然后是找出出现最频繁的前1...

1.组合总和难度：中等给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的数字可以无限制重复被选取。说明：所有数字（包括 target）都是正整数。解集不能包含重复的组合。 示例 1:输入: candidates = [2,3,6,7], target = ...

给定一个整数 n，求以 1 … n 为节点组成的二叉搜索树有多少种？示例:输入: 3输出: 5解释:给定 n = 3, 一共有 5 种不同结构的二叉搜索树: 1 3 3 2 1 \ / / / \ \ 3 2 1 1 3 2 / ...

1.二叉树的所有路径给定一个二叉树，返回所有从根节点到叶子节点的路径。说明: 叶子节点是指没有子节点的节点。示例:输入: 1 / \2 3 \ 5输出: [“1->2->5”, “1->3”]解释: 所有根节点到叶子节点的路径为: 1->2->5, 1-&

1.子集难度：中等给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。示例:输入: nums = [1,2,3]输出:[[3],[1],[2],[1,2,3],[1,3],[2,3],[1,2],[]]思路：该题利用递归即可解决，注意的是可将输入先排下序。class Solution {public: ...

1.单词搜索给定一个二维网格和一个单词，找出该单词是否存在于网格中。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。示例:board =[[‘A’,‘B’,‘C’,‘E’],[‘S’,‘F’,‘C’,‘S’],[‘A’,‘D’,‘E’,‘E’]]给定 word = “ABCCED”, ...

1.螺旋矩阵给定一个包含 m x n 个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。示例 1:输入:[ [ 1, 2, 3 ],[ 4, 5, 6 ],[ 7, 8, 9 ]]输出: [1,2,3,6,9,8,7,4,5]示例 2:输入:[[1, 2, 3, 4],[5, 6, 7, 8],[9,10,11,12]]输出: [1,2,3,4...

1.递增顺序查找树给定一个树，按中序遍历重新排列树，使树中最左边的结点现在是树的根，并且每个结点没有左子结点，只有一个右子结点。示例 ：输入：[5,3,6,2,4,null,8,1,null,null,null,7,9] 5 / \ 3 6 / \ \ 2 4 8 / / \ 1 7 9...

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

Given a 32-bit signed integer, reverse digits of an integer. Example 1:Input: 123Output: 321Example 2:Input: -123Output: -321Example 3:Input: 120Output: 21Note: Assume we are d...

Given an integer, convert it to a roman numeral.Input is guaranteed to be within the range from 1 to 3999.原文的意思很简单，就是将输入的整型变量转化为罗马数字进行输出，整型变量和罗马数字的转换关系如下所示：I(1)I(1)I (1), V(5)V(5)V(5), X(10)X(1...

何为链表？链式存储的线性表，简称链表。链表由多个链表元素组成，这些元素称为结点。结点之间通过逻辑连接，形成链式存储结构。存储结点的内存单元，可以是连续的也可以是不连续的。逻辑连接和物理存储次序没有关系。链表分为俩个域：a.值域：用于存放结点的值b. 链域：用于存放下一个结点的地址或者位置从内存角度出发：链表可分为静态链表和动态链表。从链表存储方式的角度出发：链表可分为单链表、双链表、以...

1. 二叉树的前序遍历、中序遍历和后序遍历**前序遍历：**若二叉树为空，则空操作返回，否则先访问根结点，然后前序遍历左子树，再前序遍历右子树。特点：a. 根----->左------->右　 b. 根据前序遍历的结果可知第一个访问的必定是root结点。**中序遍历：**若二叉树为空，则空操作返回，否则从根结点出发 (注意不是先访问根结点)，先中序遍历根结点的左子树，再访问根结点...

位与运算符(＆)参加运算的俩个数据，按二进制位进行"与"运算。运算规则：0&0=0; 0&1=0; 1&0=0; 1&1=1;即：俩位同时为"1", 结果才为“1”, 否则为0例如：3&amp

1.深度优先搜索1.1深度优先搜索介绍图的深度优先搜索(Depth First Search, DFS)：假设初始状态是图中所有顶点均为被访问，则从某个顶点v出发，首先访问该顶点，然后依次从它的各个未被访问的邻接点出发深度优先搜索遍历图，直至图中所有和v有路径相通的顶点都被访问到。若此时尚有其他顶点未被访问到，则另选一个未被访问的顶点作为起始点，重复上述过程，直至图中所有顶点都被访问到。1....

1. 二叉搜索树的基本概念一棵二叉搜索树是以一棵二叉树来组织的，如下图所示，这样一棵可以使用一个链表数据结构来表示，其中每个结点就是一个对象。key、left、right、p分别指向结点的键值、左孩子、右孩子和双亲。如果某个孩子节点或者父节点不存在，则相应属性值为NIL。根节点是树中唯一父指针为NIL的节点。（1）遍历关键字 通过递归算法来按序输出二叉树中的所有关键字，这种算法称为中序遍历(ino

1.员工的重要性难度：简单给定一个保存员工信息的数据结构，它包含了员工唯一的id，重要度 和 直系下属的id。比如，员工1是员工2的领导，员工2是员工3的领导。他们相应的重要度为15, 10, 5。那么员工1的数据结构是[1, 15, [2]]，员工2的数据结构是[2, 10, [3]]，员工3的数据结构是[3, 5, []]。注意虽然员工3也是员工1的一个下属，但是由于并不是直系下属，因此...

难度：简单给定一个二叉树，检查它是否是镜像对称的。例如，二叉树 [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说明:如果你可以运用递归和迭代两种方法解决这...

难度：中等问题描述：实现一个 Trie (前缀树)，包含 insert, search, 和 startsWith 这三个操作。示例:Trie trie = new Trie();trie.insert(“apple”);trie.search(“apple”); // 返回 truetrie.search(“app”); // 返回 falsetrie.startsW...