笔试一共四道题:
1、简单数学 给你两个数 a, b 求和a/1+a/2+......+a/b 这里除法是求整数商
我上来就写了暴力循环 难道这题能求出解析式吗????
2、单向链表
这题不难 ac了
3、非零连续子数组的个数
给定一个数组[1,0,-2] 其中[1]、【0】、【-2】、【1,0】、【0,-2】、【1,0,-2】定义为连续子数组 如果子数组所有元素之和不为0 那么就叫非零
我的思路是 滑动窗口判断给一个数组的连续子数组 时间复杂度估计在o(n^2) 然后求和计算一下是否为0 然后统计个数
写了几个测试用例都过了 但是提交case 率竟然为0 我整个人晕掉了qaq
4、金币矩阵
目测是考动态规划 题目balabalala 太对 完全不会
为啥测试用例能过,提交结果一个都没成功 ??
本菜鸡一个 求大佬分享下思路
全部评论
(5) 回帖