题目地址：https://oj.leetcode.com/problems/linked-list-cycle-ii/ 题意：判断一个链表是否自循环 解题思路：用STL的set来判重，这里set比map好。 要点：复习了…

题目地址：https://oj.leetcode.com/problems/binary-tree-postorder-traversal/ 题意：就是数的后序遍历 二叉树的遍历 · Preorder 前序遍历——访问结…

Given a set of candidate numbers (C) and a target number (T), find all unique combinations in C where the cand…

Given a collection of candidate numbers (C) and a target number (T), find all unique combinations in C where t…

description: 151 Reverse Words in a String      15.7% Medium Given an input string, revers…

字符串排列 题目 给定字符串initial,通过两种操作使其变换为目标字符串target，能变换则输出“Possible”，否则输出“Impossible” 操作一：将A移动到最后 操作二：颠倒字符串，再字符串最后加上B…

上一篇忘了讲到：从M位中取出n位的分布规律符合杨辉三角数的分布规律。即： 拿M=6举例： 杨辉三角数为：1，6，15，20，15，6，1 对应的0个1的6位数有一个数，1个1的6位数有6个数，2个1的6位数有15个。。。…

在动态规划这里感觉还是有一些吃力，所以又要回到最初的研究方法，才感觉到这些才是平时的一些小问题： 下面将用最传统的方法进行讨论动态规划，其中的方法，见我的上一篇博客，这是用上一篇的博客的方法讨论； 对于数字三角形： 描述…

题目链接：http://poj.org/problem?id=2152 题目大意：给定n个节点组成的树，树有边权.现在要在一些点上建立消防站，每个点建站都有个cost[i]，如果不在当前的点上建站，也要依赖其他的消防站，…

常用的字符串Hash函数还有ELFHash，APHash等等，都是十分简单有效的方法。这些函数使用位运算使得每一个字符都对最后的函数值产生影响。另外还有以MD5和SHA1为代表的杂凑函数，这些函数几乎不可能找到碰撞。 常…

最大子序列和问题 问题描述：     输入一组整数，求出这组数字子序列和中最大值。也就是只要求出最大子序列的和，不必求出最大的那个序列。例如： 序列：-2 11 -4 13 -5 …

描述 题目描述 给出一个整数序列S，其中有N个数，定义其中一个非空连续子序列T中所有数的和为T的“序列和”。 对于S的所有非空连续子序列T，求最大的序列和。 变量条件：N为正整数，N≤1000000，结果序列和在范围（-…