我是一个搬砖工 level
获赞
5
粉丝
0
关注
20
看过 TA
5
哈尔滨工业大学
2020
算法工程师
IP属地:未知
暂未填写个人简介
私信
关注
2019-09-25 17:15
已编辑
哈尔滨工业大学 算法工程师
0 点赞 评论 收藏
分享
2019-09-07 23:23
已编辑
哈尔滨工业大学 算法工程师
华为笔试第一题,不需要考虑长度的奇偶数么,长度是5,第一步的步长可以取到2,长度是4步长不能取到2,但是这样只有80的通过率,不分奇偶数就可以100%,老铁们,有多少和我一样80的,可以举个手么
Further丶:我的思路不需要考虑奇偶,我的思路是用一个初始值全是0的等长数组,从倒数第二个数开始记录每个位置能否正好到最后一个位置。分三种情况,若是正好到最后一个位置,则记值为1;
投递华为等公司10个岗位 >
0 点赞 评论 收藏
分享
lishinho:实名反对 首先 这个问题毫无意义,平衡二叉树重在算法,不是结构 而且你这个不是二叉搜索树,是线性表啊,查找插入时间复杂度都是O(n)。 平衡二叉树就是二叉搜索树基于平衡算法的改进,优化效率,所以又叫平衡二叉搜索树 虽然二叉搜索树不一定是完全二叉树,可你这颗树的重点不在那 如果大家说左右节点高度不超过1的二叉树就是平衡二叉树,那么所有满二叉树,完全二叉树就都是平衡二叉树了?? 如果那样的话 为什么还要用树做数据结构,数组不就可以了? 重申:感觉此问题毫无意义
0 点赞 评论 收藏
分享
关注他的用户也关注了:
牛客网
牛客企业服务