LeetCode
-
原创
LeetCode 841 钥匙和房间（怎么减少程序运行时间、BFS、lambda、sync_with_stdio、cin.tie）
希望大家收藏： 本文持续更新地址：https://haoqchen.site/2018/09/04/LeetCode841/ 今天刷841的时候看到一个大神写的巨高级的代码。在这里分享以下。这位大神用了BFS来解题，然后其中穿插了lambda表达式、stdio与输入输出流相关的知识。读懂后恍然大悟～～～～ 该大神的答案： static auto x = []() { ios:...2018-09-04 13:50:49 阅读数 125 评论数 0 -
原创
LeetCode 139 单词拆分：字符串s能否分割为字符串数组words（wordDict）中字符串的组合？（某未来公司面试题目）
本文持续更新地址：https://haoqchen.site/2018/11/08/LeetCode139/ 做了公司的面试题目后，上网一找。。发现竟然是Leetcode的题换了个外衣。。。~~~~~ 顺便把变态的II也做了，Leetcode 140 单词拆分II： 字符串s在字典wordDict中有多少种拆分方法。 题目描述 设计一个函数 WordBreak： + 传入参数 s：待分隔的...2018-11-08 21:11:02 阅读数 163 评论数 0 -
原创
Leetcode 140 单词拆分II： 字符串s在字典wordDict中有多少种拆分方法。
本文持续更新地址：https://haoqchen.site/2018/11/08/LeetCode140/ 题目描述 给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict，在字符串中增加空格来构建一个句子，使得句子中所有的单词都在词典中。返回所有这些可能的句子。 说明： 分隔时可以重复使用字典中的单词。 你可以假设字典中没有重复的单词。 示例 （1） 输入: s ...2018-11-08 21:11:27 阅读数 553 评论数 0