数组
H,W
这个作者很懒,什么都没留下…
展开
-
按奇偶排序树组
题目描述:给定一个非负整数数组 A, A 中一半整数是奇数,一半整数是偶数。对数组进行排序,以便当 A[i] 为奇数时,i 也是奇数;当 A[i] 为偶数时, i 也是偶数。你可以返回任何满足上述条件的数组作为答案。示例:输入:[4,2,5,7]输出:[4,5,2,7]解释:[4,7,2,5],[2,5,4,7],[2,7,4,5] 也会被接受。代码如下:class Solutio...原创 2019-06-09 18:44:54 · 139 阅读 · 0 评论 -
三角形的边
题目描述给定三个已知长度的边,确定是否能够构成一个三角形,这是一个简单的几何问题。我们都知道,这要求两边之和大于第三边。实际上,并不需要检验所有三种可能,只需要计算最短的两个边长之和是否大于最大那个就可以了。 这次的问题就是:给出三个正整数,计算最小的数加上次小的数与最大的数之差。输入描述:每一行包括三个数据a, b, c,并且都是正整数,均小于10000。输出描述:对于输入的每一...原创 2019-08-31 11:15:50 · 239 阅读 · 0 评论 -
句子逆序
题目描述:将一个英文语句以单词为单位逆序排放。例如“I am a boy”,逆序排放后为“boy a am I”所有单词之间用一个空格隔开,语句中除了英文字母外,不再包含其他字符输入描述:将一个英文语句以单词为单位逆序排放。输出描述:得到逆序的句子示例:输入:I am a boy输出:boy a am I代码实现:import java.util.Scanner;publ...原创 2019-08-15 21:35:32 · 174 阅读 · 0 评论 -
驼峰命名法
题目描述从C/C++转到Java的程序员,一开始最不习惯的就是变量命名方式的改变。C语言风格使用下划线分隔多个单词,例如“hello_world”;而Java则采用一种叫骆驼命名法的规则:除首个单词以外,所有单词的首字母大写,例如“helloWorld”。请你帮可怜的程序员们自动转换变量名。输入描述:输入包含多组数据。每组数据一行,包含一个C语言风格的变量名。每个变量名长度不超过10...原创 2019-08-19 21:56:36 · 350 阅读 · 0 评论 -
n个数里出现次数大于等于n的一半的数
题目描述:输入n个整数,输出出现次数大于等于数组长度一半的数。输入描述:每个测试输入包含n个空格分隔的n个整数,n不超过100,其中有一个整数出现次数大于等于n/2。输出描述:输出出现次数大于等于n/2的数。示例描述:输入:3 9 3 2 5 6 7 3 2 3 3 3输出:3代码实现:import java.util.Scanner;public class Main ...原创 2019-08-18 21:02:40 · 567 阅读 · 0 评论 -
数组中的重复数字
题目描述:在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如,如果输入长度为7的数组{2,3,1,0,2,5,3},那么对应的输出是第一个重复的数字2。代码实现:public class Solution { // Parameters: // ...原创 2019-08-01 14:40:18 · 101 阅读 · 0 评论 -
旋转数组的最小数字
题目描述:把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。代码实现:import java.util.ArrayList;public class Solutio...原创 2019-07-27 09:47:38 · 70 阅读 · 0 评论 -
微信红包
题目描述:春节期间小明使用微信收到很多个红包,非常开心。在查看领取红包记录时发现,某个红包金额出现的次数超过了红包总数的一半。请帮小明找到该红包金额。写出具体算法思路和代码实现,要求算法尽可能高效。给定一个红包的金额数组gifts及它的大小n,请返回所求红包的金额。若没有金额超过总数的一半,返回0。测试样例:[1,2,3,2,2],5返回:2代码实现:import java...原创 2019-07-27 09:46:26 · 246 阅读 · 0 评论 -
判断子串
题目描述:现有一个小写英文字母组成的字符串s和一个包含较短小写英文字符串的数组p,请设计一个高效算法,对于p中的每一个较短字符串,判断其是否为s的子串。给定一个string数组p和它的大小n,同时给定string s,为母串,请返回一个bool数组,每个元素代表p中的对应字符串是否为s的子串。保证p中的串长度小于等于8,且p中的串的个数小于等于500,同时保证s的长度小于等于1000。测试样...原创 2019-07-26 18:28:22 · 317 阅读 · 0 评论 -
最高分是多少
题目描述:老师想知道从某某同学当中,分数最高的是多少,现在请你编程模拟老师的询问。当然,老师有时候需要更新某位同学的成绩.输入描述:输入包括多组测试数据。每组输入第一行是两个正整数N和M(0 < N <= 30000,0 < M < 5000),分别代表学生的数目和操作的数目。学生ID编号从1编到N。第二行包含N个整数,代表这N个学生的初始成绩,其中第i个数...原创 2019-07-31 14:48:19 · 287 阅读 · 0 评论 -
构建乘积组
题目描述:给定一个数组A[0,1,…,n-1],请构建一个数组B[0,1,…,n-1],其中B中的元素B[i]=A[0]A[1]…*A[i-1]A[i+1]…*A[n-1]。不能使用除法。import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import jav...原创 2019-07-29 13:27:17 · 96 阅读 · 0 评论 -
各个位数数字统计
题目描述:给定一个k位整数N = dk-110k-1 + … + d1101 + d0 (0<=di<=9, i=0,…,k-1, dk-1>0),请编写程序统计每种不同的个位数字出现的次数。例如:给定N = 100311,则有2个0,3个1,和1个3。输入描述:每个输入包含1个测试用例,即一个不超过1000位的正整数N。输出描述:对N中每一种不同的个位数字,以D:...原创 2019-07-14 09:34:02 · 477 阅读 · 0 评论 -
返回第K大的数
题目描述:有一个整数数组,请你根据快速排序的思路,找出数组中第K大的数。给定一个整数数组a,同时给定它的大小n和要找的K(K在1到n之间),请返回第K大的数,保证答案存在。测试样例:[1,3,5,2,2],5,3返回:2代码实现:import java.util.*;public class Finder { public int findKth(int[] a, in...原创 2019-07-03 20:53:22 · 421 阅读 · 0 评论 -
机器人能否返回原点
题目要求:在二维平面上,有一个机器人从原点 (0, 0) 开始。给出它的移动顺序,判断这个机器人在完成移动后是否在?(0, 0) 处结束。移动顺序由字符串表示。字符 move[i] 表示其第 i 次移动。机器人的有效动作有?R(右),L(左),U(上)和 D(下)。如果机器人在完成所有动作后返回原点,则返回 true。否则,返回 false。代码实现:class Solution {...原创 2019-06-11 18:41:34 · 238 阅读 · 0 评论 -
括号匹配问题
题目描述:给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串,判断字符串是否有效代码实现:class Solution{ public boolean isValid(String s) { Stack<Character> myStack1 = new Stack<>(); if(s.length() % ...原创 2019-06-10 17:14:37 · 137 阅读 · 0 评论 -
滑动窗口最大值
题目描述:给定一个数组 nums,有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。示例:输入: nums = [1,3,-1,-3,5,3,6,7], 和 k = 3输出: [3,3,5,5,6,7]代码实现: class Solution { public int...原创 2019-09-14 20:34:27 · 206 阅读 · 0 评论