算法
希望不要秃头的0.0
我很懒,真的不想写简介啊
展开
-
算法之路---爬楼梯例题
爬n阶楼梯,每次可以上一阶或者两阶,求有多少种上楼梯的方式!这是刷帖子的时候发现的力扣的一道题,首先先来观察这道题的规律,第一阶有一种方式,第二阶有两种方式,第三阶有三种方式,第四阶有五种方式,第五阶有八种方式。到这里规律已经很明显了,那就是第n阶的方式为n-1阶+n-2阶的和! 规律出来了,我第一思路就是递归。代码如下 private static int palouti2(int n) {//时间O(2^n) 空间O(n) i...原创 2021-08-06 20:13:40 · 241 阅读 · 1 评论 -
算法之路---二分例题
来自力扣的一道题给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。我刚开始的思路是循环遍历一一比较,如果找到返回下标,否则把目标值添加到数组中进行排序查找并返回下标!!!!!!下面是我看官方思路写出来的,用二分,mid和目标值比较,相等则返回下标,否则返回left就是要插入的位置了。class Solution { public int searchInsert(int[] nums, int target) {原创 2021-07-29 23:16:40 · 78 阅读 · 0 评论 -
算法之路---冒泡排序
今天基本把mysql语句看完了,后面的比较考验自己的逻辑能力吧。至于数据库底层原理和优化这些还没有看呢!今天写了一个冒泡排序,算是复习了一下以前的知识吧!package cn.tedu.sort;import java.util.Scanner;public class Maopao { public static void main(String[] args) { System.out.println("请输入排序的个数"); int s = new原创 2021-07-29 22:07:48 · 105 阅读 · 0 评论 -
算法之路---双指针数组反转
class Solution { public int[] sortedSquares(int[] nums) { int[] a=new int [nums.length]; for(int i=0;i<nums.length;i++){ a[i]=nums[i]*nums[i]; } Arrays.sort(a); return a; }}简单的自己做了出来,基本有了了解.原创 2021-07-28 00:03:42 · 246 阅读 · 1 评论 -
算法之路---二分查找
class Solution { public int search(int[] nums, int target) { int left=0,right=nums.length-1; while(left<=right){ int mid=(right+left)/2; if(nums[mid]==target){ return mid; }else if(nums[mid.原创 2021-07-26 22:33:25 · 125 阅读 · 0 评论