白夜行的狼

本文持续更新地址：https://haoqchen.site/2018/11/08/LeetCode140/题目描述给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict，在字符串中增加空格来构建一个句子，使得句子中所有的单词都在词典中。返回所有这些可能的句子。说明：分隔时可以重复使用字典中的单词。 你可以假设字典中没有重复的单词。示例（1）输入: s ...

本文持续更新地址：https://haoqchen.site/2018/11/08/triangle-numbers题目：有n根长度不同的木棒，随意选取三根凑一个合法的三角形，求总拼凑方案的数量。对于两个方案，只要有一根木棒的长度不同，则视为不同拼凑方案。输入描述第一行为正数t（0 <= t <= 10），表示测试用例数接下来每两行一个测试数据，第一行一个整数n（3...

本文持续更新地址：https://haoqchen.site/2018/11/08/arithmetic-progression-recovery/题目描述小P写下了一个等差数列，然后小Q将等差数列中的所有偶数都除以2（一直除以2，直到变成奇数为止）。然后小P发现等差数列被改了，现在他要还原出原来的等差数列。如果有多种可能的答案，请输出首项最小的等差数列。输入描述第一行一个整数N（...

本文持续更新地址：https://haoqchen.site/2018/11/08/heteromery/题目描述定义：数值序列中包含2~16进制整数，如果序列中有一个数，与序列中其他任何一个数大小都不相等，则这个数叫做“异数”。请找出给定数值序列中的所有“异数”。输入数值序列i行（0 < i）。每一行分别是进制和数值，以“#”分割。如：n#m。其中n是整数，代表n进制（1 ...

本文持续更新地址：https://haoqchen.site/2018/11/08/LeetCode139/做了公司的面试题目后，上网一找。。发现竟然是Leetcode的题换了个外衣。。。~~~~~顺便把变态的II也做了，Leetcode 140 单词拆分II： 字符串s在字典wordDict中有多少种拆分方法。题目描述设计一个函数 WordBreak：+ 传入参数 s：待分隔的...

本文持续更新地址：https://haoqchen.site/2018/11/08/card-judge/题目描述这里进行游戏的扑克牌共有52张，共有2,3,4,5,6,7,8,9,T,J,Q,K,A这13种类型的牌，每一种有4张（因此在一个牌组中，同种类的牌最多只会出现4张）。此处为了方便，不考虑花色的情况，即对于每一种牌，如K，4张K的地位是等价的。不同种的牌之间有大小的关系，为A&g...

本文持续更新地址：https://haoqchen.site/2018/11/08/NcityNpeople/题目描述运输公司A承包了某一地区的乘客运输服务。这个地区有N个城市（编号从1到N），并且在一开始，每个城市中都有且只有一位乘客，并且乘客的编号与城市的相同。由于人手短缺，这家公司在任意时刻只能派出一辆公交车。这辆车可以把一个城市中的所有乘客都运送到另一个城市中。为了更好的调配车辆，...