随笔分类 -  java面试宝典笔记整合

输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）
摘要：public class Solution { public boolean HasSubtree(TreeNode root1,TreeNode root2) { if(root2==null){ return false; } if(root1==null){ return false; } r 阅读全文
posted @ 2019-09-04 23:40 LittleSwan 阅读(1218) 评论(4) 推荐(0)
输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。
摘要：这道题就是为了合并字符串的。有两种方法： 1种方法采用顺序的方法 2种方法递归方法 第一种方法代码： 第二种方法是： 阅读全文
posted @ 2019-09-04 22:47 LittleSwan 阅读(406) 评论(0) 推荐(0)
负数在java中的二进制的表示形式
摘要：正数是用原码来表示的 负数是用补码来表示的 阅读全文
posted @ 2019-08-16 21:58 LittleSwan 阅读(2098) 评论(0) 推荐(0)
输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。
摘要：写好了这篇博文我又想到。在java中数字的二进制的表示形式是： 正数是用原码来表示的 负数是用补码来表示的 这道题的思路主要是打破自己的惯有的思维，其实我们可以看出10进制的数，我们完全可以当做二进制来使用。 然后在转换成为二进制的时候，我们可以看到他是用了一个左移的操作， 这个操作比我们传统的利用 阅读全文
posted @ 2019-08-16 21:00 LittleSwan 阅读(1443) 评论(0) 推荐(0)
对于一个给定的字符串，我们需要在线性(也就是O(n))的时间里对它做一些变形。首先这个字符串中包含着一些空格，就像"Hello World"一样，然后我们要做的是把着个字符串中由空格隔开的单词反序，同时反转每个字符的大小写。比如"Hello World"变形后就变成了"wORLD hELLO"。
摘要：import java.util.ArrayList;import java.util.Arrays;import java.util.Collections;import java.util.List; public class Transform { private String upperAn 阅读全文
posted @ 2019-08-15 20:25 LittleSwan 阅读(1259) 评论(0) 推荐(0)
java和c++比较，哪个更高效？
摘要：最近在刷牛客网，发现了一个问题就是。做一道题，如果要是用c++写出来的语言，无论是在时间还是空间方面，都比java的效果要好。 用我自己的知识，我也能想到一点，那就是一点皮毛，因为c++是编译型的语言，而java是解释型的语言。而什么是编译型的语言，什么是解释型的语言呢？ 编译型语言：程序在执行之前 阅读全文
posted @ 2019-08-08 20:52 LittleSwan 阅读(8728) 评论(5) 推荐(1)
java是跨平台，c++不是跨平台的？
摘要：首先理解一下跨平台的含义：不依赖与操作系统，也不依赖硬件环境。 java是一次编译，到处运行，像java，flash这些可以理解为这样，因为他们运行在虚拟机上jvm的。而这个虚拟机，你也可以理解成为一个微型的操作系统。在不同的系统中有不同的jvm可以和他们进行一起安装，所以相应java字节码便可以跟 阅读全文
posted @ 2019-08-08 19:59 LittleSwan 阅读(1627) 评论(0) 推荐(0)
大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。 n<=39
摘要：斐波那契数列的概念（下面的知识点来自百度百科） 斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”， 指的是这样一个数列：1、1、2、3、5、8、13、21、34、 阅读全文
posted @ 2019-08-06 22:26 LittleSwan 阅读(3542) 评论(0) 推荐(0)
把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。
摘要：这道牛客上面的题就是想要找一个数组中的最小值。由题意我们可以知道，这是一个旋转数组。所以我们就需要了解什么是旋转数组。其实就是将一个好的数组，进行了多次的循环右移的操作。所以我们从题意中得到。这个数组是一个非减序的数组。那么我们就会更加清楚这个数组是一个有序的数组。当然我们想要找一个数的时候。我们首 阅读全文
posted @ 2019-08-06 21:15 LittleSwan 阅读(1186) 评论(0) 推荐(0)
java中的数组长度的计算
摘要：讲到了java中数组的长度的计算，那就是少不了了那个java中的数组的定义。 int a[]=new int[5]; String[]str=new String[]; String[]str=new String[]{"a","b"}; int []a={1,2,3,4,5}; 这里就说上面的数组 阅读全文
posted @ 2019-08-06 18:18 LittleSwan 阅读(15775) 评论(0) 推荐(0)
用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。C++实现
摘要：class Solution{private: stack<int> stack1; stack<int> stack2;public: void push(int node) { stack1.push(node); } int pop() { int re=stack2.top(); if(!s 阅读全文
posted @ 2019-08-06 15:02 LittleSwan 阅读(633) 评论(0) 推荐(0)
c++中计算数组的长度。以及c++中向量的长度的计算的方式。
摘要：在这里我想要先说一下vector和数组的关系。 自从有了vector人们就非常的喜欢使用向量，而不再怎么使用数组了。vector的使用原理：vector的基层是由数组构建成的。vector初始时会申请某一确定的空间，当元素已经存放满且仍需要添加元素的时候，vector会重新进行申请2倍于现在空间的空 阅读全文
posted @ 2019-08-05 22:35 LittleSwan 阅读(16281) 评论(1) 推荐(1)