enstein

分类

机试题目(1) 题解(4)

/ 注册

全部文章（共5篇）

外观数列

题目描述「外观数列」是一个整数序列，从数字 1 开始，序列中的每一项都是对前一项的描述。前五项如下： 1. 1 2. 11 3. 21 4. 1211 5. 1112211 被读作 "one 1" ("一个一") , 即 11。11 被读作 "two 1...

正则表达式 javascript

2020-05-28

0 885

插入区间问题

问题描述给出一个无重叠的，按照区间起始端点排序的区间列表。在列表中插入一个新的区间，你需要确保列表中的区间仍然有序且不重叠（如果有必要的话，可以合并区间）示例1 输入: intervals = [[1,3],[6,9]], newInterval = [2,5] 输出: [[1,5],[6,9...

javascript

2020-05-27

0 744

建物流中转站问题

题目描述 Shopee物流会有很多个中转站。在选址的过程中，会选择离用户最近的地方建一个物流中转站。假设给你一个二维平面网格，每个格子是房子则为1，或者是空地则为0。找到一个空地修建一个物流中转站，使得这个物流中转站到所有的房子的距离之和最小。能修建，则返回最小的距离和。如果无法修建，则返回 -...

缓存策略 C++

2020-05-25

0 1219

街区路灯问题【二叉树】

一个街区为了提高街区安全性，需要在街区的路灯上安装若干摄像头，用一个二叉树表示街区的路灯。每个节点表示一个路灯，在路灯上安装摄像头。每个摄像头可以监控其自身、父对象和直接子对象。为保证每个路灯都被监控，请计算所需的最小摄像头数。输入描述：输入一串字符，代表由前序排列的二叉树表示的路灯...

二叉树先序遍历 C++

2020-05-24

1 626

放苹果组合问题--DP实现

放苹果组合问题--DP实现初始状态转移矩阵dp[n][m],dp[i][j]表示i个盘子放j个苹果的放法；状态转移方程为 #include<iostream> #include<vector> using namespace std; int putapples(in...

动态规划 C++

2020-04-13

55 4650