爱简单的Paul

摘要： git是一种分布式代码管理工具，git通过树的形式记录文件的更改历史，比如： base'<--base<--A<--A' ^ | B<--B' 小米工程师常常需要寻找两个分支最近的分割点，即base.假设git 树是多叉树，请实现一个算法，计算git树上任意两点的最近分割点。 （假设git树节点数为 阅读全文

摘要： Given a string S and a string T, count the number of distinct subsequences of S which equals T. A subsequence of a string is a new string which is for 阅读全文

摘要： 求字典序在s1和s2之间的，长度在len1到len2的字符串的个数，结果mod 1000007。 输入 ab ce 1 2 输出 56 # --*-- coding:utf-8 --*-- import sys # 思路： 想象成26进制的数，有点动态规划的思想，res[]存放状态数，后一个要依赖于 阅读全文

摘要： import sys try: while True: line = sys.stdin.readline().strip() if line == '': break lines = line.split() print int(lines[0]) + int(lines[1]) except:... 阅读全文

摘要： 现在有一个城市销售经理，需要从公司出发，去拜访市内的商家，已知他的位置以及商家的位置，但是由于城市道路交通的原因，他只能在左右中选择一个方向，在上下中选择一个方向，现在问他有多少种方案到达商家地址。 给定一个地图map及它的长宽n和m，其中1代表经理位置，2代表商家位置，-1代表不能经过的地区，0代 阅读全文

摘要： 1.小东所在公司要发年终奖，而小东恰好获得了最高福利，他要在公司年会上参与一个抽奖游戏，游戏在一个6*6的棋盘上进行，上面放着36个价值不等的礼物，每个小的棋盘上面放置着一个礼物，他需要从左上角开始游戏，每次只能向下或者向右移动一步，到达右下角停止，一路上的格子里的礼物小东都能拿到，请设计一个算法使 阅读全文

摘要： 请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推 阅读全文

摘要： 给定一颗二叉搜索树，请找出其中的第k大的结点。例如， 5 / \ 3 7 /\ /\ 2 4 6 8 中，按结点数值大小顺序第三个结点的值为4。 阅读全文

摘要： class Solution { public: int GetUglyNumber_Solution(int index) { int res = 0, i = 1,tmp; int arr[index]; int ptrto2 = 0, ptrto3 = 0, ptrto5 = 0; arr[0] = 1; ... 阅读全文

摘要： 258. Given a non-negative integer num, repeatedly add all its digits until the result has only one digit. For example: Given num = 38, the process is 阅读全文

摘要： 定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。在该栈中，调用min、push、pop的时间复杂度都是o（1） 思路： 建一个辅助栈，将每次压入栈时的最小值保存进去。 写python过程中出了一些问题：其中尤其注意在使用列表时候，pop()函数的作用：用于移除列表中的一个元素（ 阅读全文

摘要： 输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 本身题目不是很难，但是因为刚接触pyhon，对一些对象的传递不太了解，所以跳了很久也没有通过，后来看到 这篇文章 后才明白，犯了一样的错误 思路就是 ： 去考 阅读全文

摘要： 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 递归python版： 阅读全文

摘要： 版本1：C++ 版本2：python 阅读全文

摘要： 输入一个链表，反转链表后，输出链表的所有元素。 阅读全文

摘要： 题目描述： 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。 阅读全文

摘要： 题目：在一个二维数组中，对每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 在写的时候发现一个问题，就是二维数组作为参数传入函数时，会有多种方法 第一种方式是直接传递二维数组，但是必须标明第二维的值， 阅读全文

摘要： 当调用delete的时候，系统会自动调用已分配的对象的析构函数。当我们用new [] 分配的对象是基本数据类型时，用delete和delete [] 没有区别。但是，当分配的对象是自定义对象时，二者不能通用。一般来说使用new分配的对象，用delete来释放。用new[] 分配的内存用delete 阅读全文

摘要： 百度2017实习生软件开发（cpp方向） 首先说一下岗位。分为软件开发，开发测试，前端，机器学习数据挖掘，移动开发，据我观察，报的人数来看，软件开发最多，移动开发和开发测试较少。百度前台还准备了吃的喝的，真的是白吃白喝，但是哪里有心情，第一次还是有些紧张。面试地点应该是百度的一餐厅吧，进去后我就惊呆 阅读全文

摘要： 1. 有一个没有刻度的长方形的塑料盒子，没有盖子，它的容积是1升，请问如果只能使用这个盒子称量一次，能够准确的量出多少升的水（B）？ A 0.4升 B 0.5升 C 0.8升 D 0.3升 解析： 0.5 升，倾斜长方形盒子，水位到达盒子的上一边及底下的边线即可。也能量出1/6（？） 2. 有三个杯 阅读全文