earthma的专栏

又是一年招聘季，是时候好好复习一下算法了，也开始将以前写过的一些算法题进行一下回顾，顺便开始学习写一下博客吧 先把Leetcode上面的第76题，写一下 这道题主要是求在一个字符串S中查找包含字符串T中所有元素的最小子串。 For example, S = "ADOBECODEBANC" T = "ABC" Minimum window is "BANC".

值为1且最靠右的位元置为0 (如果存在): 0101 1110 => 010 1100 : x&(x-1) 值为0且最靠右的位元置为1 (如果存在): 0101 1110 => 010 1111 : x|(x+1) 将尾部的所有连续的1置为0(如果存在): 0101 0111 => 0101 0000 : x&(x+1) 将尾部的所有连续的0置为1(如果存在): 0101 1000 =>

查找存在重复元素中排列的序号 这道题基于查找不存在重复元素中排列序号的基础之上， 即P(n) = P(n-1)+C(n-1) C(n-1) = (首元素为小于当前元素，之后的全排列值) P(1) = 1; 而不存在重复元素的全排列值C(n-1) = (n-1)!*k(k为首元素之后小于当前元素的个数) 在存在重复元素的排列中首先全排列的值的求法变为： C(

Give you an integer matrix (with row size n, column size m)，find the longest increasing continuous subsequence in this matrix. (The definition of the longest increasing continuous subsequence here c

这道题确实挺纠结的，在Lintcode上过的也挺奇葩，有时候能过，有时候又过不了，但总体而言还是过了，写一下记录一下思路 刚开始想的是用堆将大楼从高到低开始找轮廓，但是每次大楼分裂，或者从前面找到结果时，需要把vector里面的元素右移，复杂度太高，自然是过不了，只能过到第17组数据 后来就改成了按坐标从左至右扫描大楼边的方式，并通过大堆记录当前楼的最高值，依次

Given n * m non-negative integers representing an elevation map 2d where the area of each cell is 1 * 1, compute how much water it is able to trap after raining. 给出 n * m 个非负整数，代表一张X轴上每个区

Sliding Window Maximum Given an array of n integer with duplicate number, and a moving window(size k), move the window at each iteration from the start of the array, find the maximum number inside

在数据结构中，树的种类不计其数，百度百科上就有50多种， 因此就把最近看的一些二叉查找树的特性和用途整理一下： 二叉查找数的基本操作：插入insert，删除delete，查找search，遍历iterator，从某个节点开始的最大值minMum，某个节点开始的最小值maxMum 为了保证查找的效率，人们提出让树尽量平衡的思想，也就是二叉平衡树，通过尽量控制

Given an array of n integer, and a moving window(size k), move the window at each iteration from the start of the array, find the median of the element inside the window at each moving. (If there ar

这是一道基本的归并排序问题，设定步长d初始为1，然后以指数增长归并向量元素 每次归并的思想就是将后一个链表的元素插入前一个链表，如果前一个链表为空，则前一个链表直接指向后一个链表 当d大于等于n时结束归并，返回第一个向量元素即为所求 #include #include using namespace std; struct ListNod

经典的动态规划问题，每次保证血量不低于1，从结尾处开始从下往上遍历赋值。 class Solution { public:          /**      * it is a typical DP problem      * in the problem of DungeonGame, the most important idea is that kn

通过阅读算法导论，基于红黑树的理解实现

Given a linked list, return the node where the cycle begins. If there is no cycle, returnnull. 对于循环链表的判断,应该都很清楚，就是通过快慢指针，判断是否会追赶上，但是如果需要找出循环链表的起始节点，就需要先搞清楚快慢指针相遇时的路程差。 假设链表起点为s，环的起始点为o，首次相...