题目地址：https://www.nowcoder.com/practice/5f3b7bf611764c8ba7868f3ed40d6b2c?tpId=46&&tqId=29041&rp=1&ru=/ta/classic-code&qru=/ta/classic-code/question-ranking

本题相当于是上一题的弱化

实现本身并不难，奇葩的是对时间复杂度要求过于变态

上文提出的两种单词遍历方法：

一种是根据dict中获取的单词的长度去取出字符串(0,len)的子字符串进行比对

另外一种是直接通过for循环自增式的截取(0,i)的子字符串

但是两种都因为时间复杂度的关系没让通过

但是，最奇葩的是，反过来，截取(i,s.length())的子字符串用来比较，就能通过，这特么就很奇葩了：

   public boolean wb2( Set<String> dict, String s){if(s.length() == 0)return true;for(int i = s.length()-1; i >=0; i--){String singleWord = s.substring(i);if(dict.contains(singleWord)){if(wb(i,dict,s.substring(0,i)))return true;}}return false;}

算法实验室-24-拆分词句相关推荐

算法训练 24点游戏
算法训练 24点游戏 1.问题描述 2.输入格式 3.输出格式 4.分析 5.代码第一版:蓝桥杯版(搜索算法) 后面会出力扣版的24点游戏的代码分析 1.问题描述问题: 24点游戏是一个非常有意思 ...
蓝桥杯算法训练-24点（Python）
问题描述 24点游戏是一个非常有意思的游戏,很流行,玩法很简单:给你4张牌,每张牌上有数字(其中A代表1,J代表11,Q代表12,K代表13),你可以利用数学中的加.减.乘.除以及括号想办法得到24, ...
试题算法训练整数拆分
试题算法训练整数拆分资源限制内存限制:256.0MB C/C++时间限制:1.0s Java时间限制:3.0s Python时间限制:5.0s 问题描述对于给定的正整数S,将其拆分为正整数的 ...
ACM. HJ67 24点游戏算法 679. 24 点游戏
HJ67 24点游戏算法 ●● 679. 24点游戏 ●●● 描述给定一个长度为4的整数数组 cards .你有 4 张卡片,每张卡片上都包含一个范围在 [1,9] 的数字.您应该使用运算符 ['+ ...
蓝桥杯试题算法训练 24点 C++ 详解
问题描述: 24点游戏是一个非常有意思的游戏,很流行,玩法很简单:给你4张牌,每张牌上有数字(其中A代表1,J代表11,Q代表12,K代表13),你可以利用数学中的加.减.乘.除以及括号想办法得到24 ...
【动态规划】拆分词句
今天继续深入学习动态规划,分析"拆分词句"这一案例,解题的关键和难点主要在于问题状态的分析. 牛客链接题目:给定一个字符串s和一组单词dict,判断s是否可以用空格分割成一个单词 ...
[LeetCode] Word Break II 拆分词句之二
[LeetCode] Word Break II 拆分词句之二 Given a string s and a dictionary of words dict, add spaces in s to ...
阿里、腾讯基本薪资曝光，资深算法工程师24万美元，高级研究员26万美元
整理 | 于轩出品 | 程序人生 (ID:coder _life) 提到互联网巨头企业,阿里和腾讯是绕不开的话题.作为常年霸榜中国互联网百强企业前两名的两家公司,他们在海外市场的业务发展也是大家一直 ...
阿里、腾讯美国员工基本年薪曝光，资深算法工程师24万美元，高级研究员26万美元
提到互联网巨头企业,阿里和腾讯是绕不开的话题.作为常年霸榜中国互联网百强企业前两名的两家公司,他们在海外市场的业务发展也是大家一直关注的焦点. 在阿里.腾讯的美国分公司工作,员工每年能赚多少钱呢?为了 ...

算法实验室-24-拆分词句

本题相当于是上一题的弱化

算法实验室-24-拆分词句相关推荐

最新文章

热门文章