冷眼旁观你的泪

摘要：给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict，判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。说明：拆分时可以重复使用字典中的单词。你可以假设字典中没有重复的单词。示例 1：示例 2：示例 3：附上LeetCode调试：阅读全文

posted @ 2019-05-06 15:17 冷眼旁观你的泪阅读(188) 评论(0) 推荐(0) 编辑

摘要：给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。例如，给定三角形：自顶向下的最小路径和为 11（即，2 + 3 + 5 + 1 = 11）。空间复杂度o(0) 空间复杂度o(n) 阅读全文

posted @ 2019-05-06 11:27 冷眼旁观你的泪阅读(166) 评论(0) 推荐(0) 编辑

摘要：给定一个整数 n，生成所有由 1 ... n 为节点所组成的二叉搜索树。示例: 阅读全文

posted @ 2019-05-05 22:37 冷眼旁观你的泪阅读(173) 评论(0) 推荐(0) 编辑

摘要：输入: 3 输出: 5 解释: 给定 n = 3, 一共有 5 种不同结构的二叉搜索树: 1 3 3 2 1 \ / / / \ \ 3 2 1 1 3 2 / / \ \ 2 ... 阅读全文

posted @ 2019-05-05 21:59 冷眼旁观你的泪阅读(272) 评论(0) 推荐(0) 编辑

摘要：题意：判断凸四边形凸四边形：没有角大于180的四边形。思路：不能直接用凸包，要用的话要逆排序点然后使用。面积法：如果4个点中存在某个点D，Sabd + Sacd + Sbcd = Sabc,则说明是凹四边形。相交法：只要有一对对角线相交，就是凸四边形。阅读全文

posted @ 2019-05-05 18:49 冷眼旁观你的泪阅读(138) 评论(0) 推荐(0) 编辑

摘要：好久都没写博客了，此博客主要写一些自己在acm生涯后期的一些题解，心得，感慨，以及对未来职业生涯的见解。阅读全文

posted @ 2019-05-05 16:32 冷眼旁观你的泪阅读(159) 评论(0) 推荐(0) 编辑