static int solution(String s) { int len = s.length(); int[] dp = new int[len+1]; for(int i=len-1;i>=0;i--){ char c = s.charAt(i); dp[i] = 1+dp[i+1]; for(int j=len-1;j>i;j--){ if(s.charAt(j)==c){ dp[i] = Math.min(dp[i],1+dp[j+1]); } } } return dp[0]; }

点赞回复分享

发布于 2020-09-12 13:55

三生石gg

西北工业大学 C++

拓扑排序+dfs遍历可以

点赞回复分享

发布于 2020-09-12 12:47

满杯西柚

Nanyang Technological University 算法工程师

没做过图的最小环俺判断入度；把依据入度0的点依次删掉，头节点入度-1，接着删干净了；再并差集找最少的集合。不知道为啥答案错误

点赞回复分享

发布于 2020-09-12 12:32

我可能是有什么问题

厦门大学算法工程师

并查集有向图找最小环

点赞回复分享

发布于 2020-09-12 12:29

wzh_kkx

顺网科技_大数据中心_算法工程师

DFS找最小环，内存爆了。

点赞回复分享

发布于 2020-09-12 12:25

JeremyZzz

University of British Columbia 自然语言处理

绝望的笔试

点赞回复分享

发布于 2020-09-12 12:23

欢乐马儿

百度_商业策略研发部_算法工程师

原题 https://www.luogu.com.cn/problem/P2661

点赞回复分享

发布于 2020-09-12 12:16

拿offer吧

华为云计算技术有限公司_云计算开发工程师

第一题你有思路吗？

点赞回复分享

07-15 12:24

给点吧求求了：怎么可能因为差几秒，估计就是简历更好看婉拒了

点赞评论收藏

07-11 22:17

北京理工大学珠海学院测试工程师

SQL语句面试问答（四）

一、单表查询1、基础查询1）查询所有列 SELECT * FROM TableName; 2）查询特定列 SELECT Column1, Column2 FROM TableName; 3） 列别名 SELECT Column1 AS name1, Column2 AS name2 FROM TableName; 4） 去重查询 SELECT DISTINCT Column1 FROM TableName; 5）限制返回行数 SELECT FROM TableName LIMIT 10; 6）分页查询 SELECT FROM TableName LIMIT 10 -- 限制返回结果的数量为 1...

测试岗面经

点赞评论收藏

06-02 23:35

门头沟学院后端

在 boss 上找到了好工作

六十块钱的发烧友，哈哈哈哈哈哈哈哈哈哈

门口唉提是地铁杀：之前b站被一个游戏demo深深的吸引了。看up主页发现是个初创公司，而且还在招人，也是一天60。二面的时候要我做一个登录验证和传输文件两个微服务，做完要我推到github仓库，还要我加上jaeger和一堆运维工具做性能测试并且面试的时候投屏演示。我傻乎乎的做完以后人家跟我说一句现在暂时不招人，1分钱没拿到全是白干

你的秋招第一场笔试是哪家

点赞评论收藏