沉浮一香蕉

分类

python学习(6) 剑指offer(28) 华为机试算法题(6) 安卓开发(11) 开发常用IDE的安装和使用(10) 数据仓库与并行计算(4) 数据库(1) 数据挖掘(18) 数据结构与算法(44) 未归档(3) 美团机试(4) 题解(3)

/ 注册

全部文章（共138篇）

题解 | #矩阵最长递增路径#

class Solution { int drow[4] = { -1, 0, 1, 0 };//上右下左 int dcol[4] = { 0, 1, 0, -1 };//上右下左 public: int solve(vector<vector<int> >& ...

C++

2022-04-16

0 425

题解 | #买卖股票的最好时机(三)#

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 两次交易所能获得的最大收益 ...

C++

2022-04-16

0 390

题解 | #二叉搜索树与双向链表#

/* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; &...

C++

2022-04-08

0 368

题解 | #合并表记录#

#include<iostream> #include<map> using namespace std; int main() { int n = 0; map<int, int> hash; cin >> n; int index, va...

C++

2022-03-17

0 349

分蛋糕 201703-1

问题描述　　小明今天生日，他有 n块蛋糕要分给朋友们吃，这 n块蛋糕（编号为1到 n）的重量分别为 a 1, a 2, …, an。小明想分给每个朋友至少重量为 k的蛋糕。小明的朋友们已经排好队准备领蛋糕，对于每个朋友，小明总是先将自己手中编号最...

2022-03-17

0 456

学生排队 201703-2

问题描述　　体育老师小明要将自己班上的学生按顺序排队。他首先让学生按学号从小到大的顺序排成一排，学号小的排在前面，然后进行多次调整。一次调整小明可能让一位同学出队，向前或者向后移动一段距离后再插入队列。　　例如，下面给出了一组移动的例子，例子中学生的人数为8人。　　0）初始...

2022-03-17

1 561

中间数 201612-1

问题描述　　在一个整数序列 a 1, a 2, …, an中，如果存在某个数，大于它的整数数量等于小于它的整数数量，则称其为中间数。在一个序列中，可能存在多个下标不相同的中间数，这些中间数的值是相同的。　　给定一个整数序列，请找出这个整数序列的中间数的值。...

2022-03-17

0 384

工资计算 201612-2

问题描述　　小明的公司每个月给小明发工资，而小明拿到的工资为交完个人所得税之后的工资。假设他一个月的税前工资（扣除五险一金后、未扣税前的工资）为 S元，则他应交的个人所得税按如下公式计算：　　1）个人所得税起征点为3500元，若 S不超过3500，则不交税，3500元以...

2022-03-17

0 528

最大波动 201609-1

问题描述　　小明正在利用股票的波动程度来研究股票。小明拿到了一只股票每天收盘时的价格，他想知道，这只股票连续几天的最大波动值是多少，即在这几天中某天收盘价格与前一天收盘价格之差的绝对值最大是多少。输入格式　　输入的第一行包含了一个整数 n，表示小明拿到的...

2022-03-17

0 362

火车购票 201609-2

问题描述　　请实现一个铁路购票系统的简单座位分配算法，来处理一节车厢的座位分配。　　假设一节车厢有20排、每一排5个座位。为方便起见，我们用1到100来给所有的座位编号，第一排是1到5号，第二排是6到10号，依次类推，第20排是96到100号。　　购票时，一个人可能购一张或...

2022-03-17

0 501