Lintcode:785. 最大权值和路径 问题描述： 问题分析： 拿到这道题目，首先想到的是“暴力破解”，也就是枚举。因为这个问题可以分解为一...
投稿
收录了78篇文章 · 210人关注
-
Lintcode-烦人的机器人🤖️ -
Lintcode-背包问题IX
题目 You have a total of 10 * n thousand yuan, hoping to apply for a unive...
-
lintcode151 Regular Expression Matching
Regular Expression Matching题目是要求写出包含 '.' '*'和英文字母的正则表达式匹配方案 lintcode把这题放...
-
lintcode635 拼字游戏
拼字游戏这道题其实就是dfs，思路也是挺清晰的，但是实现代码就麻烦些了，最后也是看答案才摸清套路 我的思路基本和答案差不多，首先是利用for l...
-
lintcode 126.最大树lintcode
-
lintcode249. 统计前面比自己小的数的个数
这道题应用到了BIT， binary indexed treelintcode 首先建立BIT，关于BIT， 这里介绍一个YouTube印度大神...
-
lintcode 432. 找出有向图中的弱联通分量
中等题，lintcode利用并查集来把每个集合的node 给确定起来， 首先建立并查集结构，然后利用connect方法把所有的点都归在各自的大集...
-
lintcode 476. 石子归并
经典区间dp问题 链接 这道题里dp[i][j] 代表归并i 到j 所需要的最小成本， 对于k, 有j> k >= i dp[i][j] = m...
-
Jump Game解题报告
Description: Given an array of non-negative integers, you are initially ...
-
Longest Increasing Subsequence 解题报告
Description: Given a sequence of integers, find the longest increasing s...
专题公告
LintCode 是专注代码面试的在线评测系统，有很多代码题，可以用 Java、C++、Python 在线答题，把题目的实现、优化思路写下来，一来是为了有更深的理解，二来是讨论一下还有没有更好的方法。
{var%20f='http://v.t.sina.com.cn/share/share.php?appkey=1881139527',u=z||d.location,p=['&url=',e(u),'&title=',e(t||d.title),'&source=',e(r),'&sourceUrl=',e(l),'&content=',c||'gb2312','&pic=',e(p||'')].join('');function%20a(){if(!window.open([f,p].join(''),'mb',['toolbar=0,status=0,resizable=1,width=440,height=430,left=',(s.width-440)/2,',top=',(s.height-430)/2].join('')))u.href=[f,p].join('');};if(/Firefox/.test(navigator.userAgent))setTimeout(a,0);else%20a();})(screen,document,encodeURIComponent,'','','https://upload.jianshu.io/collections/images/299883/QQ20161112-2_2x.png', '推荐专题《LintCode解题思路》（ 分享自 @简书 ）','https://jianshuapi.com/c/b413ef6d1ffe?utm_campaign=maleskine&utm_content=collection&utm_medium=reader_share&utm_source=weibo','页面编码gb2312|utf-8默认gb2312'));){kind=link}