DarrenXf的专栏

二进制插入 牛客网 程序员面试金典 题目描述 有两个32位整数n和m，请编写算法将m的二进制数位插入到n的二进制的第j到第i位,其中二进制的位数从低位数到高位且以0开始。 给定两个数int n和int m，同时给定int j和int i，意义如题所述，请返回操作后的数，保证n的第j到第i位均为零，且m的二进制位数小于等于i-j+1。 测试样例： 102...

寻找下一个结点 牛客网 程序员面试金典 C++ java Python题目描述 请设计一个算法，寻找二叉树中指定结点的下一个结点（即中序遍历的后继）。 给定树的根结点指针TreeNode* root和结点的值int p，请返回值为p的结点的后继结点的值。保证结点的值大于等于零小于等于100000且没有重复值，若不存在后继返回-1。C++/*struct TreeNode { ...

检查是否是BST 牛客网 程序员面试金典  C++ java Python题目描述 请实现一个函数，检查一棵二叉树是否为二叉查找树。 给定树的根结点指针TreeNode* root，请返回一个bool，代表该树是否为二叉查找树。C++/*struct TreeNode { int val; struct TreeNode *left; struct Tre...