摘要:
求取斐波拉契数列第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号