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

无能的万金油

电子科技大学算法工程师

我没用拓扑排序，而是直接选的几了100个点来bfs，就过了，我猜测试里面100个点肯定至少有一个在环里😂

点赞回复分享

发布于 2020-09-12 14:12

泡澡大师

字节跳动_推荐算法研发工程师

我没用拓扑排序，直接遍历所有点作为起点，直到找到一个环为止。用一个数组记录顶点的访问状态，访问过的点不会重复访问。输出所有环里面最小的环，可以A。

点赞回复分享

中国海洋大学 Java

点赞回复分享

02-22 10:59

已编辑

四川大学 Java

找暑期实习经验分享(避免踩坑)

又是一年暑期实习季，想起自己去年暑期实习也是啥都不懂，面试好几十次大厂才慢慢得心应手。今天抽空把去年自己找暑期实习踩的一些坑和一些经验分享一下，希望对26届找暑期实习的牛友有所帮助。尽早投递尽量在官网开放投递时马上投递。越早投递hc越多，也越先进入笔试和面试流程；后面投递的hc没前面投的多，也更像是看运气捡漏。然后据我观察，大厂一般开始得很早：腾讯全年都开，2月初就开始捞人面试，现在我已经有学弟被腾讯捞了；美团去年2月20多号开的，3月初就有人拿了offer；阿里是3月初开的；字节没投暑期不太了解。然后中小厂的暑期会开得晚一些，有些甚至不开暑期实习。所以准备好了越早投越好，抢占hc。靠谱内推除...

癫疯召唤师1：佬，可以下楼给我买点夜宵上来吃吗

实习面试经验春招提前批，你开始投了吗

点赞评论收藏

02-21 16:31

长沙理工大学

双非本科软工大四学了C/C++和Qt，春招在即是深入服务端还是主攻QT开发？

大家好，今天分享一个很贴合目前校招时间段的提问：Up你好，本人双非本科大四，软件工程专业。大学前两年因为感觉前端好学，岗位也多选择学习前端。但那时比较懒散，课也多，所以前端也没有学多好。后来互联网寒冬，觉得出去不好找工作。就在大三下开始准备考研，但在去年10月份放弃考研（因为家里的一些事故，一个半月没有复习考研），处理好后，剩70多天感觉考不上值得上的学校。所以干脆准备就业，但感觉前端这个方向特别凉，于是换成了Linux c++方向（为此拒绝了一个前端实习）10月底到现在复习了c语言，学习了C++语法，特性，包括STL这些。学习了Linux系统编程进程线程，网络编程tcp/udp，多路转接，l...

牛客230000345号：毕业入坑两年，提点参考的东西吧，建议边找边备研，学历才是第一生产力，后期如果你要职业发展，这是最基本的几个了，工作和晋升除了项目经验，不就是比的派个人学历、吹牛能力和一堆头衔了(晋升的话，派系很重要)。工作方面，不了解服务端，但是你可以看招聘，其实相比来说qt在客户端和服务端都可以用到，而且跨平台兼容性好，而且qt不就是c+++吗(学好c++，用哪个框架都不头痛)，qt不只是给你个UI界面，封装的很多东西都是可以借鉴的。看你想去哪个城市，现在长沙软件行情不好，真心建议没上岸可以去深圳看看，长沙这边工资对标深圳砍半(眼泪流下来)，长沙不少大一点私企面试的也开始卷学历卷项目(双非泪奔)，如果想去国企你要能吹当然也可以(其实国企也就那12%的公积金了，并不稳定，但是稳定穷是肯定的)。想去好一点的，建议把基础打牢，学历一定要提高(长期发展一定要，国内还是不少地方学历论的)，如果有实习期建议能参与公司项目就参与，不然只会被拷打，最好从项目或者demo里把设计模式、指针、特性、模板、多线程实现并发并行、通讯协议、数据库这些基本的学会一部分，建议再学学qml和Linux，最好学一点嵌入式(Linux用在嵌入式板挺多的)，掌握一门脚本语言(Python，Python，Python)和git或者svn代码管理，没签合同(不是三方)，你还是校招生，校招只有一次(当然也可以说是本科一次，硕士一次，博士一次)，用了错过就没有了，好多公司最喜欢招应届生了，一张白纸(又便宜又容易被PUA)。最后，其实纠结这么多，不如第一份工作就选你最喜欢的编程语言、框架和操作系统，反正都是牛马，也不一定只吃一家喂的草