随笔分类 -  Java

上一页 1 2 3 4 5 6 7 8 下一页
java归并排序
摘要：1 public class Solution { 2 public static void main(String[] args) { 3 4 } 5 6 public static void mergeSort(int[] nums) { 7 int[] tmp = new int[nums.length]; 8 9 ... 阅读全文
posted @ 2019-02-14 15:03 林木声 阅读(189) 评论(0) 推荐(0)
在数组中的两个数字如果前面一个数字大于后面的数字， 则这两个数字组成一个逆序对。 输入一个数组，求出这个数组中的逆序对的总数
摘要：题目： 在数组中的两个数字如果前面一个数字大于后面的数字， 则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。 解答： 阅读全文
posted @ 2019-02-14 14:14 林木声 阅读(1242) 评论(0) 推荐(0)
输入一个正整数数组，把数组里所有数字拼接起来排成一个数。打印能拼接出所有数字中最小的一个
摘要：题目： 输入一个正整数数组，把数组里所有数字拼接起来排成一个数。打印能拼接出所有数字中最小的一个。 解答： 阅读全文
posted @ 2019-02-14 12:53 林木声 阅读(1374) 评论(0) 推荐(0)
输入一个整型数组，数组里有正数，也有负数。求所有子数组的和的最大值
摘要：题目： 输入一个整型数组，数组里有正数，也有负数。 数组中一个或连续的多个整数组成一个子数组。 求所有子数组的和的最大值。要求时间复杂度为 O(n）。 解答： 阅读全文
posted @ 2019-02-14 12:37 林木声 阅读(1936) 评论(1) 推荐(0)
数组中有一个数字出现的次数超过数组长度的一半
摘要：题目： 数组中有一个数字出现的次数超过数组长度的一半。请找出这个数字。 解答： 阅读全文
posted @ 2019-02-14 12:29 林木声 阅读(816) 评论(0) 推荐(0)
输入一个字符串，打印出该字符串中字符的所有排列
摘要：题目： 输入一个字符串，打印出该字符串中字符的所有排列 解答： 阅读全文
posted @ 2019-02-13 17:10 林木声 阅读(1837) 评论(0) 推荐(0)
输入一颗二叉搜索树，将该二叉搜索树转换成一个排序的双向链表
摘要：题目： 输入一颗二叉搜索树，将该二叉搜索树转换成一个排序的双向链表 要求不能创建人和新的结点，只能调整树中结点指针的指向 解答： 阅读全文
posted @ 2019-02-13 13:59 林木声 阅读(311) 评论(0) 推荐(0)
输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径
摘要：题目： 输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 解答： 阅读全文
posted @ 2019-02-13 12:35 林木声 阅读(738) 评论(0) 推荐(0)
判断某数组是否是某二叉搜索树的后序遍历的结果
摘要：题目： 输入一个数组，判断该数组是不是某二叉搜索树的后序遍历结果。 解答： 阅读全文
posted @ 2019-02-13 12:08 林木声 阅读(561) 评论(0) 推荐(0)
栈的压人、弹出序列
摘要：题目： 输入两个整数序列 第一个序列表示栈的压入顺序，第二个序列是弹出序列。 判断第二个序列是否是该栈的弹出序列。 假设所有的入栈的数字均不相等。 解答： 阅读全文
posted @ 2019-02-12 15:30 林木声 阅读(173) 评论(0) 推荐(0)
Valid Number
摘要：题目： Validate if a given string is numeric Some examples:"0" > true"0.1" >true"abc" > false 解答： 阅读全文
posted @ 2019-02-08 16:00 林木声 阅读(170) 评论(0) 推荐(0)
String to Integer (atoi)
摘要：1 private static final int maxDiv10 = Integer.MAX_VALUE / 10; 2 3 public int atoi(String str) { 4 int i = 0; 5 int n = str.length(); 6 // 首先忽略字符串前面的空格 7 while(i maxDiv10 || n... 阅读全文
posted @ 2019-02-02 18:10 林木声 阅读(158) 评论(0) 推荐(0)
Reverse Words in a String
摘要：题目： Given an input string s, reverse the string word by word.For example, given s = "the sky is blue", return "blue is sky the" Example Questions Cand 阅读全文
posted @ 2019-02-02 14:37 林木声 阅读(138) 评论(0) 推荐(0)
在一个字符串中寻找某个字串
摘要：在一个字符串中寻找某个字串 阅读全文
posted @ 2019-02-01 17:26 林木声 阅读(759) 评论(0) 推荐(0)
回文数
摘要：题目： Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases.For example,"A man, a plan, a canal: 阅读全文
posted @ 2019-02-01 16:28 林木声 阅读(106) 评论(0) 推荐(0)
Two Sum
摘要：题目： Given an array of integers, find two numbers such that they add up to a specific target number.The function twoSum should return indices of the tw 阅读全文
posted @ 2019-02-01 14:18 林木声 阅读(146) 评论(0) 推荐(0)
java 判断牌型？
摘要：Card类 从命令行读入5张牌，然后输出牌型 运行例子： 阅读全文
posted @ 2019-01-31 20:20 林木声 阅读(570) 评论(0) 推荐(0)
股票的最大利润
摘要：题目： 假设把某股票的价格按照时间先后顺序存储在数组中，请问买卖股票一次可能获得的最大利润是多少？ 例如：一只股票在某些时间节点的价格是{9,11,8,5,7,12,16,14}。 如果我们能在价格为5的时候买入并在价格16的时卖出，则能获得最大的利润。 思路： 我们定义函数diff(i)为当卖出价 阅读全文
posted @ 2019-01-31 15:48 林木声 阅读(292) 评论(0) 推荐(0)
队列的最大值
摘要：题目： 请定义一个队列并实现函数max得到队列里的最大值，要求函数max、push_back、pop_front的时间复杂度都是O（1） 思路： 利用一个双向队列存储当前队列中最大值以及之后可能的最大值。在定义题目要求功能的队列时，除了定义一个队列data存储数值，还要额外用一个队列maximum存 阅读全文
posted @ 2019-01-31 14:42 林木声 阅读(782) 评论(0) 推荐(0)
滑动窗口的最大值
摘要：滑动窗口的最大值 题目描述 给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}； 针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个： 阅读全文
posted @ 2019-01-30 17:46 林木声 阅读(174) 评论(0) 推荐(0)

上一页 1 2 3 4 5 6 7 8 下一页