字节跳动23秋招笔试心得体会

T1：金字塔石块掉落   思路：双指针模拟即可      T2：10101神奇序列，将1和0没有重复并且至少长度为3的为神奇序列，求序列中最长的神奇序列   思路：遍历一遍，碰到前后相同的让长度清零即可         T3：ASDF字符串转换成平衡字符串（各字符数目相等），求满足要求的最小子字符串   思路：先统计多出来的字符串，然后双指针去序列中找   from collections import Counter ## ASAFASAFADDD strings = input() len(strings) n = len(strings) // 4 s_cnt = Counter(str...

A   金字塔   对于每一层，能快速找到上一层对应的两个最近的石头即可，可以二分(logN)，也可以用桶分块（O(1),因为位置值域有限）      B   给一个01序列，找一个最长的没有相邻0或者1的连续子序列   直接遍历即可，有重复的重新计数      C   ASDF串，最少替换多少长度的子串，可以asdf数量相等      滑动窗口，O(n)   也可以二分 ，O(nlogn)      D   书架      二分 + 单调队列求区间最大（最小）      也可以   二分+ 区间rmq

自己简单记录一下   1.堆金字塔，用二分优化了一下，AC   #include <iostream> #include <vector> #include <set> using namespace std; vector<double> v; int main() {     int n, m, ret = 0;     double x;     scanf("%d%d", &n, &m);     for(int i = 0; i < m; ++i) {         scanf("%...

第一题飞行棋分组，第二题金字塔

卧槽 节！ 第一题 AC 金字塔 方块的宽和高都是1，单位是m；不存在重叠的方块 输入： n表示金字塔的层数，接下来n行，第 i 行表示第 i 层 第一个数m，表示这行有m个方块的左边缘的起始位置p[j] 单位是cm 默认递增 输出： 剩余的方块个数 方块存在至少要满足一个条件：  在第一层 重心在之前一层的方块上 左边缘和右边缘都在之前一层的方块上  不满足条件的方块可认为直接消失 数据范围： 1 < n <10 ^ 5 方块的总数量不超过10^5 方块的坐标不超过10 ^ 9 样例： 输入： 3 2 100 280 2 190 360 2 150 360 输出： 4 解释： 第...

1. 飞行棋分组   let nums = readline().split(' ').map(v => parseInt(v)); let map = new Map(); for(let i = 0; i < nums.length; i++) {     if (map.has(nums[i])) {         map.set(nums[i], map.get(nums[i]) + 1);     } else {         map.set(nums[i], 1);     } } let ans = true; for(const [key, value] of...

package com.example.seckill.pojo; import java.util.ArrayList; import java.util.List; import java.util.Scanner; public class JinZiTa {     public static void main(String[] args) {         Scanner sin = new Scanner(System.in);         int n = sin.nextInt();         int m = sin.nextInt();         int a...