随笔分类 -  lintcode

旋转图像
摘要：旋转图像 给定一个N×N的二维矩阵表示图像，90度顺时针旋转图像。看个例子 算法1： 如上图所示，设一个N阶二维矩阵，则将矩阵从外向里可以分成N/2个圈，例如（1 2 3 4 8 12 16 15 14 13 9 5）这是最外边的圈，设圈的维度是n（最外圈有n=N=4），而（6... 阅读全文
posted @ 2015-12-15 14:50 hjzqyx 阅读(743) 评论(0) 推荐(2) 编辑
lintcode 落单的数（位操作）
摘要：题目1落单的数 给出2*n + 1个的数字，除其中一个数字之外其他每个数字均出现两次，找到这个数字。 链接：http://www.lintcode.com/zh-cn/problem/single-number/样例 给出[1,2,2,1,3,4,3]，返回 4挑战 一次遍历，常数级的额外空... 阅读全文
posted @ 2015-12-14 14:03 hjzqyx 阅读(3098) 评论(0) 推荐(1) 编辑
lintcode二叉树的锯齿形层次遍历 （双端队列）
摘要：题目链接： http://www.lintcode.com/zh-cn/problem/binary-tree-zigzag-level-order-traversal/二叉树的锯齿形层次遍历 给出一棵二叉树，返回其节点值的锯齿形层次遍历（先从左往右，下一层再从右往左，层与层之间交替进行）样例　... 阅读全文
posted @ 2015-12-13 00:58 hjzqyx 阅读(728) 评论(0) 推荐(0) 编辑
c++ stringstream（老好用了）
摘要：前言： 以前没有接触过stringstream这个类的时候，常用的字符串和数字转换函数就是sscanf和sprintf函数。开始的时候就觉得这两个函数应经很叼了，但是毕竟是属于c的。c++中引入了流的概念，通过流来实现字符串和数字的转换方便多了。在这里，总结之前的，并介绍新学的。常见格式串: ... 阅读全文
posted @ 2015-12-12 23:25 hjzqyx 阅读(65944) 评论(13) 推荐(16) 编辑
n个结点，不同形态的二叉树（数目+生成）
摘要：题目链接： 不同的二叉查找树：http://www.lintcode.com/zh-cn/problem/unique-binary-search-trees/ 不同的二叉查找树 II：http://www.lintcode.com/zh-cn/problem/unique-binary-sea... 阅读全文
posted @ 2015-12-12 00:08 hjzqyx 阅读(10262) 评论(2) 推荐(3) 编辑
全排列总结
摘要：接触全排列已经好长时间了，一直没有抽空总结一下全排列的相关问题，下面来说一下！排列 一般地，从n个不同元素中取出m（m≤n）个元素，按照一定的顺序排成一列，叫做从n个元素中取出m个元素的一个排列(Arrangement)。特别地，当m=n时，这个排列被称作全排列(Permutation)。排列数公... 阅读全文
posted @ 2015-12-10 23:22 hjzqyx 阅读(1831) 评论(0) 推荐(2) 编辑
lintcode最长回文子串(Manacher算法)
摘要：题目来自lintcode, 链接：http://www.lintcode.com/zh-cn/problem/longest-palindromic-substring/最长回文子串给出一个字符串（假设长度最长为1000），求出它的最长回文子串，你可以假定只有一个满足条件的最长回文串。样例给出字符串... 阅读全文
posted @ 2015-12-09 19:36 hjzqyx 阅读(2089) 评论(0) 推荐(0) 编辑
lintcode循环数组之连续子数组求和
摘要：v题目：连续子数组求和 II给定一个整数循环数组（头尾相接），请找出一个连续的子数组，使得该子数组的和最大。输出答案时，请分别返回第一个数字和最后一个数字的值。如果多个答案，请返回其中任意一个。v 样例给定[3, 1, -100, -3, 4], 返回[4,0].v 思路1.如果不是循环数组，求解连... 阅读全文
posted @ 2015-12-07 20:19 hjzqyx 阅读(1341) 评论(0) 推荐(0) 编辑
lintcode Permutation Index
摘要：题目：http://www.lintcode.com/zh-cn/problem/permutation-index/排列序号给出一个不含重复数字的排列，求这些数字的所有排列按字典序排序后该排列的编号。其中，编号从1开始。样例例如，排列[1,2,4]是第1个排列。思路：1.直接暴力，利用c++中中的... 阅读全文
posted @ 2015-12-04 18:46 hjzqyx 阅读(927) 评论(0) 推荐(2) 编辑
lintcode 滑动窗口的最大值(双端队列)
摘要：题目链接：http://www.lintcode.com/zh-cn/problem/sliding-window-maximum/#滑动窗口的最大值给出一个可能包含重复的整数数组，和一个大小为k的滑动窗口, 从左到右在数组中滑动这个窗口，找到数组中每个窗口内的最大值。样例给出数组[1,2,7,7,... 阅读全文
posted @ 2015-11-20 10:30 hjzqyx 阅读(1813) 评论(0) 推荐(0) 编辑