码迷,mamicode.com
首页 >  
搜索关键字:leet    ( 148个结果
[Leetcode188] 买卖股票的最佳时机IV 动态规划 解题报告
题源:https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-iv/ 本题代码: 整体思路: 要进行n次交易,至少需要2n天,如果k大于或等于数组长度的一半,那么这题就退化为买卖股票的最佳时机 II,采用贪心法来做(见Leet ...
分类:其他好文   时间:2019-04-05 19:50:50    阅读次数:178
LeetCode 752. 打开转盘锁 (C#实现)
一、代码实现 思路:使用先进先出的队列,广度优先搜索,使用字典可大幅减少遍历时间 问题:https://leetcode-cn.com/problems/open-the-lock/submissions/ GitHub实现:https://github.com/JonathanZxxxx/Leet ...
分类:Windows程序   时间:2019-03-06 15:06:05    阅读次数:374
[Lintcode]74. First Bad Version/[Leetcode]278. First Bad Version
"[Lintcode]74. First Bad Version" "[Leetcode]278. First Bad Version" 本题难度: [Lintcode]Medium/[Leetcode] Topic: Binary Search Description 我的代码 for Leet ...
分类:其他好文   时间:2019-02-09 10:32:29    阅读次数:220
leetcode 139 word break (单词拆分)
一开始的错误答案与错误思路,幻想直接遍历得出答案: 这种做法其实方向比较对,但是离正确答案还差一步,这里的step的更新是唯一的,而现实的情况可能同时满足几种不同的step,所以该程序可以通过测试用例"leetcode"["leet","code"],但是不能通过"cars" ["car","ca" ...
分类:其他好文   时间:2019-01-28 00:39:49    阅读次数:222
Hunting in the Dark – Blind XXE
Before getting into the post, this isn’t anything brand new or leet in the area of XML External Entity (XXE) attacks, it is purely something I came ac ...
分类:其他好文   时间:2019-01-06 18:53:44    阅读次数:204
Leetcode 简略题解 - 共567题
Leetcode 简略题解 - 共567题 写在开头:我作为一个老实人,一向非常反感骗赞、收智商税两种行为。前几天看到不止两三位用户说自己辛苦写了干货,结果收藏数是点赞数的三倍有余,感觉自己的无偿付出连认同都得不到,很是失望。明白人都知道这是潜水伸手党的锅。但同时,截止写这段话时,我发现这篇Leet ...
分类:其他好文   时间:2018-08-31 10:51:14    阅读次数:189
arts-week6
Algorithm 1. "830. Positions of Large Groups LeetCode" 2. "75. Sort Colors LeetCode" 3. "859. Buddy Strings LeetCode" 4. "791. Custom Sort String Leet ...
分类:其他好文   时间:2018-08-26 20:53:57    阅读次数:215
升级版去重 -- 去重且不保留重复元素
把数组有重复的元素都删掉,而且不保留重复元素。 例如:leet =》 lt function fn(str){ var newArr = []; for(var i=0;i<str.length;i++){ var j=newArr.indexOf(str[i]) if(j 1){ newArr.p ...
分类:其他好文   时间:2018-08-09 21:08:00    阅读次数:144
230 Kth Smallest Element in a BST 二叉搜索树中第K小的元素
给定一个二叉搜索树,编写一个函数kthSmallest来查找其中第k个最小的元素。 注意:你可以假设k总是有效的,1≤ k ≤二叉搜索树元素个数。 进阶:如果经常修改二叉搜索树(插入/删除操作)并且你需要频繁地找到第k小值呢? 你将如何优化kthSmallest函数? 详见:https://leet ...
分类:其他好文   时间:2018-04-09 13:23:15    阅读次数:212
最长公共子序列
使用动态规划,关键是找出递推关系 定义矩阵dp,字符串s1="leet",s2="delete" 细心观察,其实不难发现如下规律: 我们可以这样来理解: 当计算dp[2][3]时,也就是要计算 "lee"和"dele" 的最长公共子序列。因为最后一位都相同,所以可以被看做是"del"和“le”的最长 ...
分类:其他好文   时间:2018-01-23 10:48:52    阅读次数:157
148条   上一页 1 2 3 4 5 6 ... 15 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!