随笔分类 -  LeetCode

[LeetCode] #123 Best Time to Buy and Sell Stock III
摘要：LeetCode 题目，原题链接 https://leetcode.com/problems/best time to buy and sell stock iii/。 问题描述：一定时间区间内一只股票，最多交易两次，两次交易无重叠区域，求最大收益。 参考：https://discuss.leetc 阅读全文
posted @ 2017-09-18 12:12 JingeTU 阅读(254) 评论(0) 推荐(0)
[Alg::Trick]小白鼠找毒酒
摘要：题目来源：牛客网 https://www.nowcoder.com/questionTerminal/c26c4e43c77440ee9497b20118871bf1 8瓶酒一瓶有毒，用人测试。每次测试结果8小时后才会得出，而你只有8个小时的时间。问最少需要（）人测试？ 首先，谴责一下，这道题目三观 阅读全文
posted @ 2017-09-17 15:06 JingeTU 阅读(511) 评论(0) 推荐(0)
[Alg::DP] 袋鼠过河
摘要：一道简单的动态规划问题。 题目来源：牛客网 链接：https://www.nowcoder.com/questionTerminal/74acf832651e45bd9e059c59bc6e1cbf 一只袋鼠要从河这边跳到河对岸，河很宽，但是河中间打了很多桩子，每隔一米就有一个，每个桩子上都有一个弹 阅读全文
posted @ 2017-09-17 14:29 JingeTU 阅读(321) 评论(0) 推荐(0)
[Alg] 尺取法
摘要：尺取法是在线性结构中进行搜寻满足某一条件的区间的方法。 该方法保存两个索引——首索引begin、尾索引end。判断 [begin, end] 区间是否满足条件。 移动 [begin, end] 区间的方法是将 end 固定，begin 向前移动，得到中间区间 [begin + 1, end]，随后将 阅读全文
posted @ 2017-09-17 12:04 JingeTU 阅读(355) 评论(0) 推荐(0)
[Alg::DP] Square Subsequence
摘要：题目如下： C++ include include include using namespace std; // use this struct to store square subsequence, 4 positions and 1 length struct SqSb { // take 阅读全文
posted @ 2017-09-11 16:57 JingeTU 阅读(390) 评论(0) 推荐(0)
[LeetCode] #112 #113 #437 Path Sum Series
摘要：首先要说明二叉树的问题就是用递归来做，基本没有其他方法，因为这数据结构基本只能用递归遍历，不要把事情想复杂了。 112 Path Sum 原题链接：https://leetcode.com/problems/path sum/ 。 判断从树的根节点到叶子节点的路径中，是否有一条所有节点上的值之和和特 阅读全文
posted @ 2017-02-12 14:32 JingeTU 阅读(237) 评论(0) 推荐(0)
[LeetCode] #5 Longest Palindromic Substring
摘要：LeetCode 题目，原题链接 https://leetcode.com/problems/longest palindromic substring/。 问题描述：找到字符串中最长回文子串。 参考：http://articles.leetcode.com/longest palindromic 阅读全文
posted @ 2017-02-12 14:31 JingeTU 阅读(265) 评论(0) 推荐(0)