21、树 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 # -*- coding:utf-8 -*- class Solution: def VerifySquenceOfBST(self, sequenc ...
分类：
编程语言 时间：
2020-06-03 18:48:47
阅读次数：
60
题目描述 描述： 输入一个整数，将这个整数以字符串的形式逆序输出 程序不考虑负数的情况，若数字含有0，则逆序形式也含有0，如输入为100，则输出为001 输入描述: 输入一个int整数 输出描述: 将这个整数以字符串的形式逆序输出 示例1 输入 1516000 输出 0006151解题思路此题比较简 ...
分类：
编程语言 时间：
2020-05-31 13:17:35
阅读次数：
95
AcWing 143.最大异或对 题目描述 在给定的N个整数A1，A2……AN中选出两个进行xor（异或）运算，得到的结果最大是多少？ 输入格式 第一行输入一个整数N。 第二行输入N个整数A1～AN。 输出格式 输出一个整数表示答案。 数据范围 1≤N≤105, 0≤Ai<231 输入样例： 3 1 ...
题目描述输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。我的思路：这道题和《剑指offer》上的题有一点差别，就是这里多添加了一个条件：保证奇数和奇数，偶数和偶数之间的相对位置不变。所以，解法也有一点改变。对于相对位置不变这个条件，冒泡排序的就有这样一个特性，所以可以参考冒泡排序
分类：
编程语言 时间：
2020-05-29 09:25:23
阅读次数：
56
题目： 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 代码： 1 class Solution { 2 public: 3 bool VerifySquenceOfBST(vector<int> seque ...
分类：
其他好文 时间：
2020-05-27 15:43:58
阅读次数：
59
11、 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 class Solution: def reOrderArray(self, array): # write code h ...
分类：
编程语言 时间：
2020-05-26 16:45:40
阅读次数：
72
题目描述 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0，第1项是1）。 n<=39 解法1：递归解法 1 public int Fibonacci(int n) { 2 if(n==0) 3 return 0; 4 if(n==1||n==2) ...
分类：
其他好文 时间：
2020-05-25 12:25:10
阅读次数：
54
我的LeetCode：https://leetcode cn.com/u/ituring/ 我的LeetCode刷题源码[GitHub]：https://github.com/izhoujie/Algorithmcii LeetCode 面试题33. 二叉搜索树的后序遍历序列 题目 输入一个整数数组 ...
分类：
其他好文 时间：
2020-05-22 21:47:37
阅读次数：
62
#1.整型number = int(input('请输入一个整数:'))print("十进制为：",number)# bin() 将十进制整数转换为二进制字符串print('二进制为:',bin(number))# oct() 将十进制整数转换为八进制字符串print('八进制为:',oct(num ...
分类：
其他好文 时间：
2020-05-22 21:24:14
阅读次数：
84
题目：输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 代码： 1 class Solution { 2 public: 3 int NumberOf1(int n) { 4 int flag = 1; //设置 1 为标志位 5 int count = 0; 6 while ( f ...
分类：
其他好文 时间：
2020-05-19 20:46:52
阅读次数：
47
