刷题 - 随笔分类 - Tattoo_Welkin

摘要：1.重建二叉树题目：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回思路... 阅读全文

posted @ 2019-01-14 18:11 Tattoo_Welkin 阅读(206) 评论(0) 推荐(0)

摘要：题意：原题链接编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target。该矩阵具有以下特性：每行的元素从左到右升序排列。每列的元素从上到下升序排列。示例:现有矩阵 matrix 如下：[ [1, 4, 7, 11,... 阅读全文

posted @ 2018-07-28 15:34 Tattoo_Welkin 阅读(143) 评论(0) 推荐(0)

摘要：全排列算法思想：1. 全排列的定义和公式：从n个不同元素中任取m（m≤n）个元素，按照一定的顺序排列起来，叫做从n个不同元素中取出m个元素的一个排列。当m=n时所有的排列情况叫全排列。由排列的定义，显然不同的顺序是一个不同的排列。从n个元素中取m个元素... 阅读全文

posted @ 2018-07-17 11:08 Tattoo_Welkin 阅读(387) 评论(0) 推荐(0)

摘要：题目描述：Given a linked list, return the node where the cycle begins. If there is no cycle, return null.Note: Do not modify the linke... 阅读全文

posted @ 2018-03-15 19:19 Tattoo_Welkin 阅读(116) 评论(0) 推荐(0)

260. Single Number III

摘要：题目描述:给定一组数字 nums ，其中恰好有两个元素只出现一次，其他所有元素只出现两次。找到只出现一次的两个元素。例如：给定nums = [1, 2, 1, 3, 2, 5]，回报[3, 5]。注意：结果的顺序并不重要。所以在上面的例子中，[5, 3]也... 阅读全文

posted @ 2017-12-13 22:33 Tattoo_Welkin 阅读(93) 评论(0) 推荐(0)

456. 132 Pattern

摘要：题目描述：Given a sequence of n integers a1, a2, …, an, a 132 pattern is a subsequence ai, aj, ak such that i #include#includeusing na... 阅读全文

posted @ 2017-12-08 12:13 Tattoo_Welkin 阅读(117) 评论(0) 推荐(0)

Tattoo_Welkin