四个算法题,难度很玄学,感觉是题库抽的,感觉我抽到的不算很难但是太久没写了手生就写的很烂。
第一个三角形非常简单
第二个01字符串两两换位置问最多能换多少次得到的新串不重样(题是真的难读啊,读了好多遍好半天才明白意思),思路大概就是每次换了判断是不是已经出现过,没有就换计数并且存在已经出现过的表里面,有的话就跳过,大概就这样计数,读题花了太久随便写写后面实在是摆烂了不想改了就只过了一点点
第三个很简单的设计一个图,按边长要求把生成的边输出就行,做了个计数之后就非常简单
第四个排炸弹,上面按钮都有数字,要求不能有两个按钮数字之和为一个给定数,总共至少要按几次,非常非常非常简单的思路,但是涉及到了大数计算和越界,以及哈希表,太久没写这几样东西时间也不太允许了就没改了,也只过了一点点(哭)