1. 返回数组中第2 小的数
开始的想法 是 一个min_1 保存最小，一个min_2保存第二小，然后遍历数组 比较即可，但发现只能 过50%， 后面想了下，是没有考虑重复数的问题，最后干脆手写快排了
2.16进制到3进制的转换
这题，想法是 先把16进制转换成10进制，然后再去换成3进制， 对于这种数位算法题刷的不是很多， 最后只过了0.3
3.有个二维数组，0，或者1， 统计最多有几个1连接到一起，跟leetcode岛屿问题差不多
这题自己***了，建了个visted数组，然后每次循环去重置visted， 交完卷，想了下 没什么必要去重置，导致大量重复计算 ，最后超时了，然后做笔试没有C#语言选项，C++自己写的不是很多，初始化这个visted二维数组，都是泪 最后过了0， 😭
4.最后一题，一维数组， 代表礼物的价值， 可以选任意多的礼物，但是选的礼物不能相邻
开始以为是动态规划，但后面一想，礼物数量不做限制，那我对奇数位置礼物 统计一下，偶数位置礼物 统计一下，最后比个大小， 最后过了0.5， 搞不懂，没什么思路
全部评论
(4) 回帖