题目描述 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。 注:这个题在书中没有要求奇数和奇数,偶数和偶数之间的相对位置不变。 思路1 遍历整个数组,当遇到偶数时,将该偶数后面的数 ...
分类:
编程语言 时间:
2020-03-09 13:50:18
阅读次数:
91
题目描述 请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。例如,字符串"+100","5e2"," 123","3.1416"和" 1E 16"都表示数值。 但是"12e","1a3.14","1.2.3","+ 5"和"12e+4.3"都不是。 思路 最复杂的数值表示 123.456e ...
分类:
其他好文 时间:
2020-03-09 01:28:07
阅读次数:
49
60. 把二叉树打印成多行 题目描述 从上到下按层打印二叉树,同一层结点从左至右输出。每一层输出一行。 层序遍历即可 1 import java.util.Queue; 2 import java.util.LinkedList; 3 public class Solution { 4 ArrayL ...
分类:
其他好文 时间:
2020-03-08 21:43:02
阅读次数:
67
public class Class112 { public boolean findPath(char[] matrix, int rows, int cols, char[] str){ boolean anchor[] = new boolean[matrix.length]; for(int ...
分类:
编程语言 时间:
2020-03-08 19:59:34
阅读次数:
71
/*地上有一个m行n列的方格。一个机器人从坐标(0, 0)的格子开始移动, 它每一次可以向左、右、上、下移动一格,但不能进入行坐标和列坐标的数位之和大于k的格子。 如,当k为18时,机器人能够进入方格(35, 37),因为3+5+3+7=18。但它不能进入方格(35, 38), 因为3+5+3+8= ...
分类:
移动开发 时间:
2020-03-08 19:25:47
阅读次数:
160
题目描述 统计一个数字在排序数组中出现的次数。 题解一:循环 1 public static int GetNumberOfK(int [] array , int k) { 2 if(array.length==0){ 3 return 0; 4 } 5 int count=0; 6 for(in ...
分类:
编程语言 时间:
2020-03-08 17:40:14
阅读次数:
70
把只包含质因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 算法题太折磨了 选定第一个丑数1,根据丑数的定义,可知以后的丑数必然是在1的基础上乘以2,乘以3,乘以5,因此可以得 ...
分类:
其他好文 时间:
2020-03-08 00:59:58
阅读次数:
85
题目 请定义一个队列并实现函数 max_value 得到队列里的最大值,要求函数max_value、push_back 和 pop_front 的均摊时间复杂度都是O(1)。 若队列为空,pop_front 和 max_value?需要返回 1 示例 1: 示例 2: 限制: 1 que; dequ ...
分类:
其他好文 时间:
2020-03-07 23:47:52
阅读次数:
136
链接:https://leetcode cn.com/problems/zui chang bu han zhong fu zi fu de zi zi fu chuan lcof/ 代码 ...
分类:
其他好文 时间:
2020-03-07 21:16:04
阅读次数:
66
题目描述 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 输入描述: 输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。递归方法:代码有点难理解 就记下 ...
分类:
编程语言 时间:
2020-03-07 16:22:40
阅读次数:
95