- 博客(14)
- 收藏
- 关注
RSS订阅原创 【剑指Offer】5.用两个栈实现队列
题目:      用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。解答：①队列”先进先出”,栈”先进后出”。 开始的想法是以stack1为基准，保持整个顺序。如果出队列，就整个捣蹬到stack2里面，然后再都放回来。import java.util.Stack;public c...
2018-09-07 13:17:12
109
原创 【剑指Offer】4.重建二叉树
题目：      输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。解答：①利用Arrays里的copyO
2018-09-07 10:40:24
102
原创 【剑指Offer】3.从尾到头打印链表
题目： 输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。解答：①利用Collections里reverse函数/*** public class ListNode {* int val;* ListNode next = null;** ...
2018-09-05 23:23:22
116
转载 【Java常用类】String、StringBuffer与StringBuilder之间区别
转载自https://baijiahao.baidu.com/s?id=1608570979833225177&wfr=spider&for=pc1.运行速度 首先来说运行速度，或者说是执行速度，在这方面运行速度快慢为：StringBuilder > StringBuffer > StringString最慢的原因：String为字符串常量，而St...
2018-09-05 17:42:09
104
原创 【剑指Offer】2.替换空格
题目： 请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。解答：①常规方法 从后往前，先计算需要多少空间，然后从后往前移动，碰到空格，每个向后移动两个格，最后将%20插入。public class Sol...
2018-09-05 17:17:06
659
原创 【剑指Offer】1.二维数组查找
题目: 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。解答：①从右上角或左下角开始找public class Solution { public boole...
2018-09-05 11:39:39
102
原创 【Leetcode】[14] Longest Common Prefix 最长公共前缀
题目 编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串“”。解决方案1.自己的方法 首先用循环遍历出了最短的长度，以这个作为while循环的出口。之后以数组第一个为基准，比较每一个字符。 java ...
2018-07-10 10:57:36
113
原创 【Leetcode】[13] Roman to Integer 罗马数字转整数
题目       给定一个罗马数字，将其转换成整数。输入确保在1到3999的范围内。解决方案1.自己的方法     
2018-07-09 13:31:05
87
原创 【Leetcode】[9] Palindrome Number 回文数
题目 判断一个整数是否是回文数。回文数是指正序（从左到右）和倒序（从右向左）读都是一样的整数。解决方案1.自己的方法 先把负数排除，然后将数字倒序重组，如果和原数相等，判断为回文数，否则不是。 运行时间：309ms2.反转一半数字...
2018-07-09 12:21:46
76
原创 【Leetcode】[7]Reverse Integer 反转整数
题目 给定一个 32 位有符号整数，将整数中的数字进行反转。注意：假设我们的环境只能存储32位有符号整数，其数值范围是[-231,231-1]。根据这个假设，如果反转后的整数溢出，则返回0。解决方案1.我的方法 首先想法很简单，分为负数和非...
2018-07-06 16:44:11
227
原创 【Leetcode】[2]Add Two Numbers 两数相加
题目       给定两个非空链表来表示两个非负整数。位数按照逆序方式存储，它们的每个节点只存储单个数字。将两数相加返回一个新的链表。  &
2018-07-06 14:43:24
93
原创 【Leetcode】[1]Two Sum 两数之和
题目     给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。     你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。解决方案1
2018-06-26 22:15:49
284
原创 一、Java语言概述
历史Java主要特征解释型语言 编译型语言Java程序的运行机制和JVMJava特点设置PATH环境变量编译Java程序Java程序的基本规则注释1.历史 Java是使用C++开发出来的。1995年，SUN正式推出了Java编程语言。 Java最初的开发模式分为三类：Java SE(2005之前称为J2SE)：进行单机版程序的开发，往往是作为基础平台。Java ME
2017-12-05 12:03:21
1288
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人