随笔分类 - Java
摘要：题目： 一个长度为n-1的递增排序数组中所有的数字都是唯一的，并且每个数字的都在0-n-1之内。请在范围0-n-1内的n个数字中有且只有一个数字不在该数组中，请找出这个数字。 解答：
阅读全文
摘要：题目： 统计一个数字在排序数组中出现的次数。例如：输入排序数组是{1,2,3,3,3,3,4,5}，由于这个3在这个数组中出现了4次，因此输出为4。 解答：
阅读全文
摘要：题目： 输入一个颗二叉树搜索树，请找出其中的第K大节点。 解答：
阅读全文
摘要：题目： 在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）. 解答：
阅读全文
摘要：题目： 请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100"、"5e2"、"-123"、"3.1416"、"-1E-16"都表示数值，但是"12e"、"1a3.14"、"1.2.3"、"+-5"、"12e+5.4"都不是。 解答：
阅读全文
摘要：题目： 在一个长度为n+1的数组里面的所有数字都在1-n的范围内，所以数组至少存在了一个数字是重复的。请找出数。中任意一个重复的数字，但不能修改输入的数组。 解答：
阅读全文
摘要：题目： 在一个长度为n的数组里的所有数字都在0-n-1的范围内，数字中某些数字是重复的，但是不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 解答：
阅读全文
摘要：题目： 输入一个整型数组，实现一个函数来调整数组中数字中顺序。使得所有奇数位于数组的前半部分，所有的偶数位于数组的后半部分。 解答：
阅读全文
摘要：题目： 如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流，使用GetMedian()方法获取当前读取数据的中位数。 解答：
阅读全文
摘要：题目： 输入一个链表的头节点，从尾到头打印出每个节点的值。 解答：
阅读全文
摘要：题目： 在O(1)时间内删除链表节点。给定单向链表的头指针和一个节点指针，定义一个函数在O(1)时间内删除该节点。 解答：
阅读全文
摘要：题目： 输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。 解答：
阅读全文
摘要：题目： 给你一段长度为n的绳子，请把绳子剪成m段，每段绳子的长度记为：k[0]、k[1]、...。请问它们的乘积最大值是多少？ 解答：
阅读全文
摘要：题目： 地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不能进入方格（35,38），因为3+5
阅读全文
摘要：1 public class Solution { 2 3 public static List> solveNQueens(int n) { 4 List> res = new ArrayList(); 5 int[] queenList = new int[n]; 6 placeQueen(queenList, 0, n,...
阅读全文
摘要：给定一个二维网格和一个单词，找出该单词是否存在于网格中。 单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。 示例: board =[ ['A','B','C','E'], ['S','F','C','S']
阅读全文
浙公网安备 33010602011771号