随笔分类 - Oj
刷一些算法题
摘要：layout: post title: 牛客网2017年校招全国统一模拟笔试(第三场)编程题集合 date: 2017 06 10 tag: oj 上次做的题只叫一个字惨！刚好抽到了做最后三题，没有一道全部AC掉！ 这种题主要是读懂题意，然后抽象成简单的，遇到过得问题。 需要多总结，不然下次还这样！
阅读全文
摘要："03 树3 Tree Traversals Again" 这道题目根据前序和中序输出后序的顺序； 如果只根据遍历顺序，不需要建立二叉树，但是给出这些顺序，求一些树的高度，结构等；就需要建立二叉树，也是递归的建立，给节点赋值 题目 本题要求根据给定的一棵二叉树的后序遍历和中序遍历结果，输出该树的先序
阅读全文
摘要：题目 给定大量手机用户通话记录，找出其中通话次数最多的聊天狂人。 输入格式: 输入首先给出正整数N（≤10^5），为通话记录条数。随后N行，每行给出一条通话记录。简单起见，这里只列出拨出方和接收方的11位数字构成的手机号码，其中以空格分隔。 输出格式: 在一行中给出聊天狂人的手机号码及其通话次
阅读全文
摘要：题目 Reverse digits of an integer. 思路分析： AC代码 C++ class Solution { public: int reverse(int x) { if (x 10) { return x; } vector vecNum(10, 0); // 十位数字存储即
阅读全文
摘要：题目表述 Given n points on a 2D plane, find the maximum number of points that lie on the same straight line. 分析 暴力枚举法。两点决定一条直线， n 个点两两组合，可以得到 1/2n(n + 1)
阅读全文
摘要：题目描述 Evaluate the value of an arithmetic expression in Reverse Polish Notation. Valid operators are +, , , /. Each operand may be an integer or anothe
阅读全文
摘要：平时练习一下leetcode 先根据牛课网上题练习，同步 "leetcode官网" 题目 Given a binary tree, find its minimum depth.The minimum depth is the number of nodes along the shortest p
阅读全文
摘要：题目 给定公司NN名员工的工龄，要求按工龄增序输出每个工龄段有多少员工。 输入格式: 输入首先给出正整数N（≤10^5），即员工总人数；随后给出NN个整数，即每个员工的工龄，范围在[0, 50]。 输出格式: 按工龄的递增顺序输出每个工龄的员工个数，格式为：“工龄:人数”。每项占一行。如果人数为0则
阅读全文
摘要：题目 According to Wikipedia: Insertion sort iterates, consuming one input element each repetition, and growing a sorted output list. Each iteration, ins
阅读全文
摘要：OJ:它是Online Judge系统的简称，用来在线检测程序源代码的正确性。著名的OJ有RQNOJ、URAL等。国内著名的题库有北京大学题库、浙江大学题库等。国外的题库包括乌拉尔大学、瓦拉杜利德大学题库等。 ACM：ACM国际大学生程序设计竞赛(英文全称:ACM International Col
阅读全文
摘要：本题要求实现一个函数，将两个链表表示的递增整数序列合并为一个非递减的整数序列。 函数接口定义： 其中List结构定义如下： L1和L2是给定的带头结点的单链表，其结点存储的数据是递增有序的；函数Merge要将L1和L2合并为一个非递减的整数序列。应直接使用原序列中的结点，返回归并后的链表头指针。 本
阅读全文
