![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
编程基础-排序
小郭不背锅
这个作者很懒,什么都没留下…
展开
-
维护x的秩
维护x的秩import java.util.*;public class Rank { public int[] getRankOfNumber(int[] A, int n) { // write code here int[] result = new int[n]; result[0] = 0; for (int i = 1; ...原创 2018-03-07 09:53:42 · 220 阅读 · 0 评论 -
寻找舞伴
寻找舞伴 - 牛客网直接用for循环就好了并没有发现更优的解决方式代码如下:// write your code hereimport java.util.Arrays;import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scann...原创 2018-03-06 17:44:45 · 469 阅读 · 0 评论 -
下一个较大元素
import java.util.*;public class NextElement { public int[] findNext(int[] A, int n) { int[] result = new int[n]; for (int i = 0; i < n-1; i++) { int[] sub = Arrays.copyOfRange(A,...原创 2018-03-05 10:18:18 · 115 阅读 · 0 评论 -
狐狸和绳子
点击打开链接第一次编码运行就成功啦w = (min*n) //min是值包含n个值的所有组合中最小值 w是包含n个值的所有组合中的最大承重组合// write your code hereimport java.util.Arrays;import java.util.Scanner;public class Main { public static void main(String[]...原创 2018-03-12 09:48:33 · 242 阅读 · 0 评论 -
矩阵元素查找
矩阵元素查找一开始看过别人做的使用row和column来二分查找,于是试着做了,结果错误了,花了三个小时修改,逻辑还是没找到,自己最后用for循环做了,通过了import java.util.*;public class Finder { public int[] findElement(int[][] mat, int n, int m, int x) { // wr...原创 2018-03-02 14:17:08 · 210 阅读 · 0 评论 -
数组中的逆序
点击打开链接问题因为想换种结构,想用链表来解决,但是结果打印不出来,无限循环package sort;import java.util.*;import org.junit.Test;public class AntiOrder { public int count(int[] A, int n) { int num = 0; Node root = cre...原创 2018-03-01 14:06:03 · 135 阅读 · 0 评论 -
叠罗汉I
叠罗汉是一个著名的游戏,游戏中一个人要站在另一个人的肩膀上。同时我们应该让下面的人比上面的人更高一点。已知参加游戏的每个人的身高,请编写代码计算通过选择参与游戏的人,我们多能叠多少个人。注意这里的人都是先后到的,意味着参加游戏的人的先后顺序与原序列中的顺序应该一致。给定一个int数组men,代表依次来的每个人的身高。同时给定总人数n,请返回最多能叠的人数。保证n小于等于500。这道题没有头绪怎么解...原创 2018-03-09 09:54:53 · 549 阅读 · 0 评论 -
search-in-rotated-sorted-array-ii
点击打开链接public class Solution { public boolean search(int[] A, int target) { for(int i = 0;i<A.length;i++){ if(A[i]==target){return true;} } return false; ...原创 2018-03-08 09:30:03 · 119 阅读 · 0 评论 -
最短前缀
-(题目搜索牛客网)编程中的问题超时import java.util.ArrayList;import java.util.List;import java.util.Scanner;import org.junit.Test;public class TheShortestPrefix { @SuppressWarnings("resource") public static v...原创 2018-02-28 10:40:22 · 834 阅读 · 0 评论 -
统计每个月兔子的总数
统计每个月兔子的总数-牛客网这个是兔子队列,从第3个月开始,每个月的兔子等于前两个月的兔子的和为什么呢?因为前个月的兔子这个月也会存在,而前前个月的兔子正好满三个月,变成大兔子,生下来的小兔子的个数就是前前个月的兔子的个数。总数 = 大兔子+ 新出生的小兔子代码如下:import java.util.Scanner;public class Main{ public static vo...原创 2018-03-06 17:50:49 · 772 阅读 · 0 评论