10-15 21:15 华为_软件开发(实习员工) 发布于湖南
发布于湖南 关注
百度10.15笔试
第一题，注意区分奇偶的情况就行，比如
n为4 k为2 此时ans为2 ，k为3时，ans还是为2
这里和奇数的情况不同，奇数超了n/2直接减去超过的数量即可
第二题，找规律可以看出来，第一次操作可以确定第一个字符，第2 ，3次操作可以确定第2 ，3个字符，所以直接用链表就行，代码具体核心为
ListNode last = pre;
pre = dummy;
for (int i = 1; i < s.length(); i ++) { // 注意这里不能使用<= 因为最后一步 cur 会为null
ListNode cur = pre.next;
pre.next = cur.next;
pre = pre.next;
last.next = cur;
last = cur;
cur.next = null;
}
第三题，一共13种情况，每一种情况自己都手算一次，
，算出来一个对一个案例，至少1，2，3都是0；哈哈哈哈
n为4 k为2 此时ans为2 ，k为3时，ans还是为2
这里和奇数的情况不同，奇数超了n/2直接减去超过的数量即可
第二题，找规律可以看出来，第一次操作可以确定第一个字符，第2 ，3次操作可以确定第2 ，3个字符，所以直接用链表就行，代码具体核心为
ListNode last = pre;
pre = dummy;
for (int i = 1; i < s.length(); i ++) { // 注意这里不能使用<= 因为最后一步 cur 会为null
ListNode cur = pre.next;
pre.next = cur.next;
pre = pre.next;
last.next = cur;
last = cur;
cur.next = null;
}
第三题，一共13种情况，每一种情况自己都手算一次，
，算出来一个对一个案例，至少1，2，3都是0；哈哈哈哈全部评论
相关推荐
点赞 评论 收藏
分享