摘要：
思路： 重复k次: 1.找到并且删除第一个 num[i] > num[i+1] 的第i位数字。 2.若删除过程中，序列变成递增序列，则直接删除最后一位。 注意除去字符串头的0 阅读全文
摘要：
求逆序对数即可 阅读全文
摘要：
思路： 参考这个思路 即：将每个数字放在对应的第几个位置上，比如1放在第1个位置上，2放在第2个位置上. 注意几个点：将每个数放在它正确的位置，前提是该数是正数，并且该数小于序列长度，并且交换的两个数字不相等。 阅读全文
摘要：
思路： 大概思想如下： 1. 动态规划求解，构造dp[][] 二维数组； 2. 设dp[i][j], i 为 第一个字符串的第i个字母；j 为 第二个字符串的第j个字母 3. dp[i][j] 如果为 1 ，表示 s1[i] 等于 s3[i+j] 且 dp[i−1][j] 等于 1，同理s24. 简 阅读全文
摘要：
思路： 时间限制为O(n)，即不能使用先排序后寻找的方法。 这里利用哈希表查询插入复杂度都为O(1)的特性来解，利用一个哈希表来保存每一个数字以及其所在数列的长度。 遍历每一个数字n：查询表中是否存在n-1和n+1，若存在，则hash[n]的值为1 + hash[n-1] + hash[n+1]，若 阅读全文
摘要：
题目描述 地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不能进入方格（35,38），因为3+ 阅读全文
摘要：
题目描述 请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则之后不能再次进入这个格子。 例如 a b c e s f c s a d e e 这 阅读全文
摘要：
题目描述 给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}； 针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个： {[2,3,4] 阅读全文