- 博客(7)
- 资源 (2)
- 收藏
- 关注
原创 Valid Palindrome
题目:判断字符串是否是回文字符串,只考虑字符串中的数字和字符,不考虑标点符号 例如:"A man, a plan, a canal: Panama"是回文字符串 "race a car" 不是回文字符串 方法1:使用额外的内存空间 注意:测试时输入的字符串是带""引号的 public class Solution { public boolean isPalindrome(S
2016-10-06 14:55:49 260
原创 Palindrome Number
题目:判断一个数是否是回文数字 回文数字就是正着读和反着读一样,比如12321. 要求:不能使用额外的内存空间 思路:反转数字,然后和反转前的数字对比,相等即返回true public class Solution { public boolean isPalindrome(int x) { //负数肯定不是回文数字 if (x < 0) {
2016-10-06 13:32:42 258
原创 Reverse Integer
Reverse digits of an integer. Example1: x = 123, return 321 Example2: x = -123, return -321 要求:不使用额外的内存空间。反转之后考虑越界问题。 public class Solution { public int reverse(int x) { long res
2016-10-05 23:45:22 248
原创 用两个栈实现队列
题目1:用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 import java.util.Stack; public class Solution { Stack stack1 = new Stack(); Stack stack2 = new Stack(); public void push(int node) {
2016-10-05 20:10:36 219
原创 重建二叉树
题目:输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 例如:输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。 思路:二叉树的前序遍历时,第一个数字总是树的根节点的值。但在中序遍历中,根节点的值在序列的中间,左子树的结点的值位于根节点的值的左边,而右子树的结点
2016-10-05 16:56:54 213
原创 字符串替换
题目:请实现一个函数,将一个字符串中的空格替换成“%20”。 例如:当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 思路: 问题1:替换字符串,是在原来的字符串上做替换,还是新开辟一个字符串做替换! 问题2:在当前字符串替换,怎么替换才更有效率(不考虑java里现有的replace方法)。 从前往后替换,后面的字符要不断往后移动
2016-10-05 11:27:41 285
原创 二维数组中的查找
题目1:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。 请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 例如:数组为:{{1,2,8,9},{2,4,9,12},{4,7,10,13},{6,8,11,15}} 目标值为7;返回true 解题思路:从左下角或者右上角开始,我以右上角为例,右上角的元素和目标值比较,如果大
2016-10-05 10:10:30 247
C3P0-0.9.2.1、commons-dbcp2-2.8.0、commons-pool2-2.9.0、mysql-connector-java-8..zip
2021-05-16
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人