![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
q1n2hen
这个作者很懒,什么都没留下…
展开
-
permutation sequence
Leetcode Permutation总结含其中四题:Next Permutation, Permutations, Permutations II, Permutation SequenceNext PermutationImplement next permutation, which rearranges numbers into the lex转载 2017-09-04 22:18:34 · 216 阅读 · 0 评论 -
摩尔投票法
摩尔投票法 提问: 给定一个int型数组,找出该数组中出现次数最多的i原创 2017-09-01 21:14:15 · 441 阅读 · 0 评论 -
滑窗
做个记录,做了三四道题想的用动态规划,结果时间复杂度过大??然后试了滑窗就ac了。但是老是习惯先想全排列和动态规划,所以记一下加深印象,滑窗原理很简单,要么不断扩大,要么不断移动- -窗口范围取决于k或者你要比较的strlng size,类似我做到的题像是Permutation in String (字符串中的全排列)(题意即给定一个字符串s和一个子串p,然后p的全排列要是有一个是s的子串即返原创 2017-09-03 10:14:07 · 1629 阅读 · 0 评论 -
Longest Repeating Character Replacement
Given a string that consists of only uppercase English letters, you can replace any letter in the string with another letter at most k times. Find the length of a longest substring containing all repe转载 2017-09-03 13:29:05 · 274 阅读 · 0 评论 -
ZZL
转载一篇关于字符串匹配算法ZZL的论文, 图片有点问题,将就着看吧,这个算法其实很简单!就是先统计特征串的首字符在主串中中的位置,然后每次匹配都是从存储的位置开始。在平摊意义下,还是很有效果的。 字号:大 中 小一种可做特殊用途的字符串匹配算法纪福全 朱战立(西安石油大学计算机学院,西安 710065) 摘 要 现有的字符串匹配算法按照模式串从左至右或从右至转载 2017-10-16 21:40:27 · 1210 阅读 · 0 评论 -
801.backpackx
题目描述:你总共有n元,商人总共有三种商品,它们的价格分别是150元,250元,350元,三种商品的数量可以认为是无限多的,购买完商品以后需要将剩下的钱给商人作为小费,求最少需要给商人多少小费 动态规划一维数组,当前钱数为n时能购买物品的最大价值。class Solution {public: int backPackX(int n) { // wr...原创 2018-12-19 17:33:53 · 147 阅读 · 0 评论 -
110. 最小路径和
问题描述:给定一个只含非负整数的m*n网格,找到一条从左上角到右下角的可以使数字和最小的路径。 注意事项你在同一时间只能向下或者向右移动一步动态规划..很简单的问题。这个题没啥注意的点,只能向右向下让题目变得很简单。本来考虑有没有更好的办法,结果提交是这个。。估计就是考察的动态规划。您的提交打败了 100.00% 的提交! int minPathSum(vec...原创 2018-12-20 10:32:01 · 106 阅读 · 0 评论 -
254 扔鸡蛋
254. 丢鸡蛋楼有n层高,鸡蛋若从k层或以上扔,就会碎。从k层以下扔,就不会碎。现在给两个鸡蛋,用最少的扔的次数找到k。返回最坏情况下次数。样例给出 n = 10, 返回 4.给出 n = 100, 返回14.说明对于n=10, 一种找k的初级方法是从1、2...k层不断找。但最坏情况下要扔10次。注意有两个鸡蛋可以使用,所以可以从4、7、9层扔。这样最坏就只需要4...原创 2019-01-25 11:13:02 · 275 阅读 · 0 评论