07 2018 档案
摘要:```C++ class AddSubstitution { public: int calc(int a, int b, int type) { // write code here int result=0; switch(type){ case 1: for(int i=0;i= ...
阅读全文
摘要:题目 解法 水题,判断斜率、判断截距,ok.....
阅读全文
摘要:题目 在n个顶点的多边形上有n只蚂蚁,这些蚂蚁同时开始沿着多边形的边爬行,请求出这些蚂蚁相撞的概率。(这里的相撞是指存在任意两只蚂蚁会相撞) 给定一个int n(3
阅读全文
摘要:题目 请实现一个函数,检查一棵二叉树是否为二叉查找树。 给定树的根结点指针TreeNode root,请返回一个bool,代表该树是否为二叉查找树。 解法 二叉排序树有个特点是,结点通过中序遍历出来的顺序一定是从小到大的,利用这个特点我们就可以解此题。将中序遍历后的数据判断一下就OK: 还可以在中序
阅读全文
摘要:题目 对于一个元素各不相同且按升序排列的有序序列,请编写一个算法,创建一棵高度最小的二叉查找树。 给定一个有序序列int[] vals,请返回创建的二叉查找树的高度。 解法 这道题感觉如果没有创建树的话也能过,因为是二叉查找树,那最优的情况肯定就是按照满二叉树的方式去创建,那么只要简单计算一下层数就
阅读全文
摘要:前言 第一次尝试阿里面试,是 校招+内推 ,面的是 Java研发岗 。前前后后面了7面,从6月初开始的第一面一直到7月中旬,耗时很长。最后跪在了Hr面上,想着写一篇博客来记录一下自己的面试经历吧。 面试经历 一面 一面的面试官很nice,感觉应该是个挺有活力的学长,问的问题也不算难,主要集中在我的项
阅读全文
摘要:题目 实现一个函数,检查二叉树是否平衡,平衡的定义如下,对于树中的任意一个结点,其两颗子树的高度差不超过1。 给定指向树根结点的指针TreeNode root,请返回一个bool,代表这棵树是否平衡。 解法 这道题其实就是判断平衡二叉树,我们可以从root开始递归检查每个子树的高度,如果子树是平衡的
阅读全文
摘要:题目 请实现一种数据结构SetOfStacks,由多个栈组成,其中每个栈的大小为size,当前一个栈填满时,新建一个栈。该数据结构应支持与普通栈相同的push和pop操作。 给定一个操作序列int[][2] ope(C++为vector ),每个操作的第一个数代表操作类型,若为1,则为push操作,
阅读全文
摘要:题目 有一些数的素因子只有3、5、7,请设计一个算法,找出其中的第k个数。 给定一个数int k,请返回第k个数。保证k小于等于100。 测试样例: 解法 主要就是在于isPrime这个函数的判断上,只能有3、5、7这三个素因子,不能有11这样的;所以就可以建立一个循环来判断,首先肯定不会为偶数,偶
阅读全文
摘要:题目 有一副由NxN矩阵表示的图像,这里每个像素用一个int表示,请编写一个算法,在不占用额外内存空间的情况下(即不使用缓存矩阵),将图像顺时针旋转90度。 给定一个NxN的矩阵,和矩阵的阶数N,请返回旋转后的NxN矩阵,保证N小于等于500,图像元素小于等于256。 测试样例: 解法 犯了一个非常
阅读全文
摘要:题目 有家动物收容所只收留猫和狗,但有特殊的收养规则,收养人有两种收养方式,第一种为直接收养所有动物中最早进入收容所的,第二种为选择收养的动物类型(猫或狗),并收养该种动物中最早进入收容所的。 给定一个操作序列int[][2] ope(C++中为vector )代表所有事件。若第一个元素为1,则代表
阅读全文
摘要:题目 假定我们都知道非常高效的算法来检查一个单词是否为其他字符串的子串。请将这个算法编写成一个函数,给定两个字符串s1和s2,请编写代码检查s2是否为s1旋转而成,要求只能调用一次检查子串的函数。 给定两个字符串s1,s2,请返回bool值代表s2是否由s1旋转而成。字符串中字符为英文字母和空格,区
阅读全文
摘要:题目 请编写一个算法,若N阶方阵中某个元素为0,则将其所在的行与列清零。 给定一个N阶方阵int "][" mat和矩阵的阶数n,请返回完成操作后的int[][]方阵(C++中为vector ),保证n小于等于300,矩阵中的元素为int范围内。 测试样例: 解法 这道题可以额外设置两个标志数组ro
阅读全文
摘要:介绍 DHCP(Dynamic Host Configuration Protocol,动态主机配置协议)通常被应用在大型的局域网络环境中,主要作用是集中的管理、分配IP地址,使网络环境中的主机动态的获得IP地址、Gateway地址、DNS服务器地址等信息,并能够提升地址的使用率。 DHCP协议采用
阅读全文
摘要:题目 给定一个整数数组 nums,求出数组从索引 i 到 j (i ≤ j) 范围内元素的总和,包含 i, j 两点。 示例: 解答 看到这道题的第一想法一定是遍历,最为简单。但是这道题是属于动态规划知识点的,所以肯定有一些小技巧。 实际上,我们可以创建一个数组dp,令他保存从第0项到第j项的和。在
阅读全文
摘要:题目 如果连续数字之间的差严格地在正数和负数之间交替,则数字序列称为摆动序列。第一个差(如果存在的话)可能是正数或负数。少于两个元素的序列也是摆动序列。 例如, [1,7,4,9,2,5] 是一个摆动序列,因为差值 (6, 3,5, 7,3) 是正负交替出现的。相反, [1,4,7,2,5] 和 [
阅读全文
摘要:题目 数组的每个索引做为一个阶梯,第 i个阶梯对应着一个非负数的体力花费值 cost "i" 。 每当你爬上一个阶梯你都要花费对应的体力花费值,然后你可以选择继续爬一个阶梯或者爬两个阶梯。 您需要找到达到楼层顶部的最低花费。在开始时,你可以选择从索引为 0 或 1 的元素作为初始阶梯。 解答 动态规
阅读全文
摘要:题目 题意描述:有n个矩形,每个矩形可以用两个整数a、b描述,表示它的长和宽,矩形(a,b)可以嵌套在矩形(c,d)当且仅当a include include define MAXSIZE 100 using namespace std; int G[MAXSIZE][MAXSIZE]; Recta
阅读全文
摘要:数字三角形问题 给出了一个数字三角形,请编写一个程序,计算从顶至底的某处的一条路径,使该路径所经过的数字的总和最大。 要求:(1)每一步可沿左斜线向下或右斜线向下 (2)1 include define Max 101 using namespace std; int D[Max][Max]; in
阅读全文
摘要:题目 有两个用链表表示的整数,每个结点包含一个数位。这些数位是反向存放的,也就是个位排在链表的首部。编写函数对这两个整数求和,并用链表形式返回结果。 给定两个链表ListNode A,ListNode B,请返回A+B的结果(ListNode )。 测试样例: 解法 个位排在链表首部,进位就可以一位
阅读全文
摘要:题目 编写代码,以给定值x为基准将链表分割成两部分,所有小于x的结点排在大于或等于x的结点之前 给定一个链表的头指针 ListNode pHead,请返回重新排列后的链表的头指针。注意:分割以后保持原来的数据顺序不变。 解法 这道题自己最初的思路是这样的,首先找到给定值x的那个节点为px,然后按下图
阅读全文
摘要:[TOC] 前言 从CC150这本书的前几个章节介绍了一些必须掌握的基础知识,在这里就做个学习的总结。 数据结构 链表 常规的链表操作,还有就是快慢指针的应用和首尾指针。 二叉树 [待更新] 单词查找树 Tire树,又称之为字典树或者单词查找树。是一种树形结构,是哈希树的变种。典型应用是用于统计、排
阅读全文
摘要:题目 实现一个算法,删除单向链表中间的某个结点,假定你只能访问该结点。 给定待删除的节点,请执行删除操作,若该节点为尾节点,返回false,否则返回true 解法 这道题并不难,主要是题目中这句话 确定你只能访问该节点 ,这意味着你不能访问到这个节点之前的节点,简而言之就是你不能删除该节点。换一个角
阅读全文