2019年06月_vm04580

原创求int型正整数在内存中存储时1的个数

题目描述输入一个int型的正整数，计算出该int型数据在内存中存储时1的个数。输入描述:输入一个整数（int类型）输出描述:这个数转换成2进制后，输出1的个数import java.util.Scanner;public class Main{ public static void main(String[] args){ //输入一个正整数 ...

2019-06-23 14:17:39 547

原创确定两串乱序同构—比较两个字符串能否重新排列为相同的字符串

题目描述给定两个字符串，请编写程序，确定其中一个字符串的字符重新排列后，能否变成另一个字符串。这里规定大小写为不同字符，且考虑字符串中的空格。给定一个string stringA和一个string stringB，请返回一个bool，代表两串是否重新排列后可相同。保证两串的长度都小于等于5000。题目链接：确定两串乱序同构_牛客网测试样例：“This is nowcoder”,“is ...

2019-06-23 11:01:46 543

原创二叉搜索树的后序遍历序列—判断一个数组是否为二叉搜索树的后序遍历序列

题目描述输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。题目要求时间限制：1秒空间限制：32768K 热度指数：413862题目链接：二叉搜索树的后序遍历序列_牛客网二叉搜索树：左子树的节点均小于父节点；右子树的节点均大于父节点后序遍历：父节点总是出现在左右子树的后面public class ...

2019-06-22 17:26:31 445

原创从上往下打印二叉树(同层从左往右)

题目描述：从上往下打印出二叉树的每个节点，同层节点从左至右打印。题目要求：时间限制：1秒空间限制：32768K 热度指数：360613题目链接：从上往下打印二叉树_牛客网import java.util.ArrayList;import java.util.Queue;import java.util.LinkedList;/**public class TreeNode {...

2019-06-22 16:49:12 438

原创栈的压入、弹出序列—判断某序列是否栈是弹出序列

题目描述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）题目要求：时间限制：1秒空间限制：32768K 热度指数：345357题目链接：...

2019-06-22 16:16:22 327

原创原串翻转—翻转一个给定的字符串

题目描述：请实现一个算法，在不使用额外数据结构和储存空间的情况下，翻转一个给定的字符串(可以使用单个过程变量)。给定一个string iniString，请返回一个string，为翻转后的字符串。保证字符串的长度小于等于5000。测试样例：“This is nowcoder”返回：“redocwon si sihT”import java.util.*;public class R...

2019-06-18 21:45:38 309

原创确定字符互异—确定字符串的所有字符是否全都不同

题目描述：请实现一个算法，确定一个字符串的所有字符是否全都不同。这里我们要求不允许使用额外的存储结构。给定一个string iniString，请返回一个bool值,True代表所有字符全都不同，False代表存在相同的字符。保证字符串中的字符为ASCII字符。字符串的长度小于等于3000。测试样例：“aeiou”返回：True“BarackObama”返回：Falseimport...

2019-06-18 21:39:24 414

原创 Java单例设计模式及其优缺点

单例模式的实现什么是单例设计模式？单例模式，是一种常用的软件设计模式。它的核心思想是指，一个类只允许产生一个实例化对象。单例设计模式实现要求：1、构造方法私有化，保证在类的外部不能通过使用new关键字来实例化对象2、在类的内部产生实例化对象，调用类的具体方法，使用private static 封装3、提供一个getter()方法，返回该对象具体实现饿汉式单例模式 ——直接new的...

2019-06-05 21:21:25 593

vm04580