摘要:
给定一个未经排序的整数数组,找到最长且连续递增的子序列,并返回该序列的长度。 序列的下标是连续的 public class MaxSeq { public static void main(String[] args) { System.out.println(findLength(new int[ 阅读全文
posted @ 2021-07-29 21:38
落笔生花
阅读(46)
评论(0)
推荐(0)
摘要:
第一弹来了~~ 阅读全文
第一弹来了~~ 阅读全文
posted @ 2021-07-29 17:41
落笔生花
阅读(14)
评论(0)
推荐(0)
摘要:
给一个整数数组,找出平均数最大且长度为k的下标连续的子数组,并输出最大平均数 输入:[1,12,-5,-6,50,3],k=4 输出:12.75 最大平均数 (12-5-6+50)/4=51/4=12.75 public class MaxProduct { public static void m 阅读全文
posted @ 2021-07-29 14:05
落笔生花
阅读(120)
评论(0)
推荐(0)
摘要:
两个有序整数数组 nums1 和 nums2 ,将 nums2 合并到 nums1 中,使 nums1 成为一个有序数组 初始化nums1和nums2的元素数量分别为m和n。假设nums1的空间大小等于m+n,这样它就有足够的空间保存来自nums2的元素 public class MergeSort 阅读全文
posted @ 2021-07-29 14:03
落笔生花
阅读(43)
评论(0)
推荐(0)
摘要:
给定一个链表,判断链表中是否有环。 如果连表中有某个节点,可以通过连续追踪next指针再次到达该节点,则链表中存在环 如果链表中存在环,则返回true,否则返回false public class LinkCycle { static class ListNode{ int val; ListNod 阅读全文
posted @ 2021-07-29 14:00
落笔生花
阅读(60)
评论(0)
推荐(0)
摘要:
总共有n枚硬币,将它们摆成一个阶梯形状,第k行就必须正好有k枚硬币。 给定一个数字n,找出可形成完整阶梯行的总行数 n是一个非负整数,并且在32位有符号整型的范围内 public class ArrangeCoin { public static void main(String[] args) { 阅读全文
posted @ 2021-07-29 13:56
落笔生花
阅读(83)
评论(0)
推荐(0)
摘要:
求取斐波拉契数列第N位的值 斐波拉契数列:每一位的值等于他前两位数字的和。前两位固定 0、1、1、2、3、5、8、13... public class Fib { public static void main(String[] args) { System.out.println(calculat 阅读全文
posted @ 2021-07-29 13:54
落笔生花
阅读(148)
评论(0)
推荐(0)
摘要:
//有序数组 二分查找 public static int[] solution2(int[] nums,int target){ for (int i=0;i<nums.length;i++){ int low = i, high=nums.length-1; while (low<=high){ 阅读全文
posted @ 2021-07-29 13:52
落笔生花
阅读(53)
评论(0)
推荐(0)
摘要:
给定一个整数数组numbers,从数组中找出两个数满足 相加之和等于目标数target 假设每个输入只对应唯一的答案,而且不可以重复使用相同的元素。 返回两数的下标值,以数组形式返回 public class TwoSum { public static void main(String[] arg 阅读全文
posted @ 2021-07-29 13:50
落笔生花
阅读(204)
评论(0)
推荐(0)
摘要:
整型数组nums,在数组中找出由三个数字组成的最大乘积,并输出这个乘积 乘积不会越界 public class MaxProduct { public static void main(String[] args) { System.out.println(sort(new int[]{-1,-2, 阅读全文
posted @ 2021-07-29 13:48
落笔生花
阅读(66)
评论(0)
推荐(0)
摘要:
在不使用sqrt(x)函数的情况下,得到x的平方根的整数部分 public class SqrtX { public static void main(String[] args) { System.out.println(binarySearch(24)); System.out.println( 阅读全文
posted @ 2021-07-29 13:46
落笔生花
阅读(112)
评论(0)
推荐(0)
摘要:
给定一个整数数组nums,请编写一个能够返回数组 "中心下标"的方法 中心下标是数组的一个下标,其左侧所有元素相加等于右侧所有元素相加的和。 如果数组不存在中心下标,返回-1.如果数组有多个中心下标,应该返回最靠近左边的那一个。 注意:中心下标可能出现在数组的两端 public class Arra 阅读全文
posted @ 2021-07-29 13:44
落笔生花
阅读(190)
评论(0)
推荐(0)
摘要:
一个有序数组nums,原地删除重复出现的元素,使 每个元素只出现一次,返回删除后数组的心长度。 不能使用额外的数组空间,必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。 例:输入:[0,1,2,2,3,3,4] 输出: 5 public class removeDuplicates { 阅读全文
posted @ 2021-07-29 13:41
落笔生花
阅读(73)
评论(0)
推荐(0)
摘要:
统计n以内的素数个数 素数:只能被1和自身整除的自然数,0、1除外 例:输入:100 输出:25 public class sushu { public static void main(String[] args) { System.out.println(bf(100)); System.out 阅读全文
posted @ 2021-07-29 13:35
落笔生花
阅读(282)
评论(0)
推荐(0)
摘要:
将单链表的链接顺序反转过来 例:输入:1->2->3->4->5 输出:5->4->3->2->1 使用两种方式解题 public class ReverseList { static class ListNode{ int val; ListNode next; public ListNode(i 阅读全文
posted @ 2021-07-29 13:23
落笔生花
阅读(41)
评论(0)
推荐(0)

浙公网安备 33010602011771号