摘要：
有向路径检查 牛客网 程序员面试金典 C++ Python题目描述 对于一个有向图，请实现一个算法，找出两点之间是否存在一条路径。 给定图中的两个结点的指针DirectedGraphNode* a, DirectedGraphNode* b(请不要在意数据类型，图是有... 阅读全文
摘要：
检查是否是BST 牛客网 程序员面试金典 C++ java Python题目描述 请实现一个函数，检查一棵二叉树是否为二叉查找树。 给定树的根结点指针TreeNode* root，请返回一个bool，代表该树是否为二叉查找树。C++/*struct TreeNode... 阅读全文
摘要：
最接近的数 牛客网 程序员面试金典 C++ Python 题目描述 有一个正整数，请找出其二进制表示中1的个数相同、且大小最接近的那两个数。(一个略大，一个略小) 给定正整数int x，请返回一个vector，代表所求的两个数（小的在前）。保证答案存在。 ... 阅读全文
摘要：
最近公共祖先 牛客网 程序员面试金典 C++ Python 题目描述 有一棵无穷大的满二叉树，其结点按根结点一层一层地从左往右依次编号，根结点编号为1。现在有两个结点a，b。请设计一个算法，求出a和b点的最近公共祖先的编号。 给定两个int a,b。为给定结点... 阅读全文
摘要：
清除行列 牛客网 程序员面试金典 C++ Python 题目描述 请编写一个算法，若N阶方阵中某个元素为0，则将其所在的行与列清零。 给定一个N阶方阵int[]mat和矩阵的阶数n，请返回完成操作后的int[][]方阵(C++中为vector>)，保证n小于等... 阅读全文
摘要：
最大连续数列和 牛客网 程序员面试金典 C++ Python 题目描述 对于一个有正有负的整数数组，请找出总和最大的连续数列。 给定一个int数组A和数组大小n，请返回最大的连续数列的和。保证n的大小小于等于3000。 测试样例： [1,2,3,-6... 阅读全文
摘要：
无缓存交换 牛客网 程序员面试金典 C++ Python 题目描述 请编写一个函数，函数内不使用任何临时变量，直接交换两个数的值。 给定一个int数组AB，其第零个元素和第一个元素为待交换的值，请返回交换后的数组。 测试样例： [1,2] 返回：[... 阅读全文
摘要：
无判断max 牛客网 程序员面试金典 C++ Python 题目描述 请编写一个方法，找出两个数字中最大的那个。条件是不得使用if-else等比较和判断运算符。 给定两个int a和b，请返回较大的一个数。若两数相同则返回任意一个。 测试样例： 1，... 阅读全文
摘要：
整数转化 牛客网 程序员面试金典 C++ Python 题目描述 编写一个函数，确定需要改变几个位，才能将整数A转变成整数B。 给定两个整数int A，int B。请返回需要改变的数位个数。 测试样例： 10,5 返回：4 C++class Tra... 阅读全文
摘要：
平衡二叉树检查 牛客网 程序员面试金典 C++ Python 题目描述 实现一个函数，检查二叉树是否平衡，平衡的定义如下，对于树中的任意一个结点，其两颗子树的高度差不超过1。 给定指向树根结点的指针TreeNode* root，请返回一个bool，代表这棵树是... 阅读全文