Cinnabar叶秋-CSDN博客

原创 Leetcode NO.3——max-points-on-a-line

题目：Given n points on a 2D plane, find the maximum number of points that lie on the same straight line.//给定二维平面上的n个点，求同一直线上的点的最大个数。代码：public class Solution { public int maxPoints(Point[]...

2018-12-17 18:44:58 132

原创 Leetcode NO.2——evaluate-reverse-polish-notation

题目：Evaluate the value of an arithmetic expression in Reverse Polish Notation.Valid operators are+,-,*,/. Each operand may be an integer or another expression.Some examples:["2", "1", "+", "3",...

2018-12-17 18:42:16 166

原创 Leetcode NO.1——minimum-depth-of-binary-tree

题目：Given a binary tree, find its minimum depth.The minimum depth is the number of nodes along the shortest path from the root node down to the nearest leaf node.//给定一个二叉树，求其最小深度。最小深度是从根节点到最近的叶结点的最...

2018-12-17 18:22:04 122

原创 Java中sleep()和wait()的区别

1、这两个方法来自不同的类分别是Thread和Object.2、最主要是sleep方法没有释放锁，而wait方法释放了锁，使得其他线程可以使用同步控制块或者方法(锁代码块和方法锁)。 3、wait，notify和notifyAll只能在同步控制方法或者同步控制块里面使用，而sleep可以在任何地方使用(使用范围) 。4、sleep必须捕获异常，而wait，notify和notify...

2018-12-06 16:15:05 134

原创 hashmap和hashset区别

HashMap和HashSet都是collection框架的一部分，它们让我们能够使用对象的集合。collection框架有自己的接口和实现，主要分为Set接口，List接口和Queue接口。它们有各自的特点，Set的集合里不允许对象有重复的值，List允许有重复，它对集合中的对象进行索引，Queue的工作原理是FCFS算法(First Come, First Serve)。 1、hash...

2018-12-06 15:56:34 211

原创 hashcode()与equals()

1、hashcode()与equals()作用相同，在Java中作用都是比较两个对象是否相等一致。2、equal（）里一般比较的比较全面比较复杂，这样效率就比较低，而利用hashCode()进行对比，则只要生成一个hash值进行比较就可以了，效率很高。3、hashCode()并不是完全可靠，有时候不同的对象他们生成的hashcode也会一样（生成hash值得公式可能存在的问题），所以has...

2018-12-06 15:52:05 123

原创剑指Offer NO.24——二叉树中和为某一值的路径

题目描述：输入一颗二叉树的跟节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中，数组长度大的数组靠前)代码：public class Solution { ArrayList<ArrayList<Integer>> lists = new Arr...

2018-12-05 12:44:53 98

原创剑指Offer NO.21——栈的压入、弹出序列

题目描述：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）代码：public class Solution { public ...

2018-12-05 12:41:26 101

原创剑指Offer NO.18——树的子结构

题目描述：输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）代码：public class Solution { public boolean HasSubtree(TreeNode root1,TreeNode root2) { if(root2==null||root1==null){ retu...

2018-12-05 12:38:15 121

原创剑指Offer NO.16——合并两个排序的列表

题目描述：输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。解题思路：使用递归方法：新建一个链表reslist用作输出结果，输入链表为list1和list2,当list1.val<list2.val时，reslist=list1,接下来reslist.next=Merge(list1.next,list2);反之，reslist=...

2018-11-26 14:56:02 113

原创剑指Offer NO.15——反转链表

题目描述：输入一个链表，反转链表后，输出新链表的表头。代码：public class Solution { public ListNode ReverseList(ListNode head) { ListNode reslist=null; //反转链表的表头 ListNode pnode=head; //指向当...

2018-11-26 14:38:43 89

原创剑指Offer NO.14——链表中倒数第K个结点

题目描述：输入一个链表，输出该链表中倒数第k个结点。解题思路：使用一个辅助链表（和原链表完全相同），辅助链表先往前进K个结点，然后两个链表同时往前偏遍历，当辅助链表遍历完时，原链表刚好遍历到倒数第K个结点。代码：public class Solution { public ListNode FindKthToTail(ListNode head,int k) { ...

2018-11-25 22:06:23 93

原创剑指Offer NO.13——调整数组顺序使奇数位于偶数前面

题目描述：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。解题思路：1、从数组起始位置，检测该数是否为偶数（使用&运算，eg:若某数为偶数，则a[i]&1=0）；2、若为奇数，则该数位置不变；若为偶数，则将接下来出现的第一个奇数移到该位置，该偶数后...

2018-11-25 21:48:56 108

原创 Java中Arrays.copyOfRange()方法

Arrays.copyOfRange(T[ ] original,int from,int to)将一个原始的数组original，从小标from开始复制，复制到小标to，生成一个新的数组。注意复制后的数组包括下标from，但不包括上标to。PS：使用该方法需import java.util.Arrays;...

2018-11-25 21:39:46 916

原创剑指Offer NO.12——数值的整数次方

题目描述：给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。解题思路：exponent=0时，return 1；exponent>0时，return base*base的exponent-1次方；exponent<0时，return （1/base）*base的exponent+1次方。代码：pub...

2018-11-23 12:46:33 95

原创剑指Offer NO.11——二进制中1的个数

题目描述：输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。解题思路：可将其转换为二进制后逐位遍历。代码：public class Solution { public int NumberOf1(int n) { int res=0; String str=Integer.toBinaryString(n);//将整数转换成...

2018-11-23 12:37:50 94 2

原创剑指Offer NO.10——矩形覆盖

题目描述：我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？解题思路：首先，我们可知n=1时：方法只有一种； n=2时：方法有两种；而n>2时，如下图所示可知（设覆盖2*n的大矩形的方法是总共有sun(n)种，则sun(n)=sun(n-1)+su...

2018-11-22 23:00:55 116

原创剑指Offer NO.9——变态跳台阶

题目描述：一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。解题思路：设跳上一个n级台阶总共有JumpFloorII(n)种跳法则根据题意可知，n=1时：JumpFloorII(1)=1； n=2时：JumpFloorII(2)=2； ...

2018-11-20 16:54:47 85

原创剑指Offer NO.8——跳台阶

题目描述：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。解题思路：青蛙一次能跳1级台阶或者2级台阶，最后总共跳了n级台阶。则上一次可能跳了n-1或n-2级台阶。设JumpFloor(n)为跳n级台阶的跳法；则JumpFloor(n)=JumpFloor(n-1)+JumpFloor(n-2)；........

2018-11-20 16:46:29 87

原创剑指Offer NO.7——斐波那契数列

题目描述：大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。解题思路：斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……在数学上，斐...

2018-11-20 16:38:20 91

原创剑指Offer NO.6——旋转数组的最小元素

题目描述：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。解题思路：利用数组的非减排序性，当出现一个元素比前一个元素小时，该元素即为最小元素。代码：im...

2018-11-19 16:16:47 80

原创剑指Offer NO.5 ——用两个栈实现队列

题目描述：用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。代码：import java.util.Stack;public class Solution { Stack<Integer> stack1 = new Stack<Integer>(); Stack<Integer> stack2 =...

2018-11-19 16:11:39 119

原创剑指Offer NO.4——重建二叉树

题目描述：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。解题思路：二叉树的遍历：① NLR：前序遍历(Preorder Traversal 亦称（先序遍历））——访问根结点的操作发生在遍历其...

2018-11-19 16:08:01 132

原创剑指Offer NO.3——从尾到头打印链表

题目描述：输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。代码：import java.util.ArrayList;public class Solution { public ArrayList<Integer> printListFromTailToHead(ListNode listNode) { ArrayList<...

2018-11-19 15:52:57 92

原创剑指Offer NO.2——替换空格

题目描述：请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。代码：public class Solution { public String replaceSpace(StringBuffer str) { String str1=str.toString...

2018-11-19 15:47:37 136

原创剑指Offer NO.1——二维数组中的查找

题目描述：在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。解题思路：利用每行每列都是按递增顺序排列，则将二维数组最左下角的一个元素作为比较元素起始点，如果要查找的数比其小，则其行值减一；如果要查找的元素比其大，则列值加一......知道相等位置。...

2018-11-19 15:43:34 139

原创 Android studio：结合leanCloud实现登陆注册功能

首先，注册leanCloud账号，创建自己的应用并获取SDK1、打开根目录下的build.gradle进行如下配置// Top-level build file where you can add configuration options common to all sub-projects/modules.buildscript { repositories { ...

2018-06-03 22:02:56 2512 3

原创 Android studio新手：实现最新版QQ登陆界面

最新版QQ登陆界面如下：代码实现效果如下：activity_main.xml代码如下：<?xml version="1.0" encoding="utf-8"?><android.support.constraint.ConstraintLayout xmlns:android="http://schemas.android.com/apk/res/android" x...

2018-05-25 20:12:11 34046 14

原创 Android studio开发：genymotion模拟器

首先在https://www.genymotion.com/下载安装好genymotion，注：下载前一定要注册安装好genymotion后打开AS，点击File-Settings点击Plugins

2018-05-25 19:59:03 212

Cinnabar的博客