lutrra的博客

public static int climbStairs(int n) { if (n==1){ return 1; } if (n==2){ return 2; } int[] dp=new int[n+1]; dp[1]=1; dp[2]=2; for (int i= 3;i<=n;i++){ ...

public static int maxDepth1(TreeNode root) { return root==null?0:Math.max(maxDepth1(root.left),maxDepth1(root.right))+1; } public static int bfs(TreeNode root){ if (root==null){ return 0; } Deque&l...

public static ListNode removeNthFromEnd(ListNode head, int n) { int length=0; ListNode temp=head; ListNode pre=head; while (temp!=null){ length++; temp=temp.next; } int aim=length-n;.

public static void reverseString(char[] s) { char[] ch=s.clone(); int length=s.length-1; for(int i=0;i<s.length;i++){ s[i]=ch[length--]; } } //输入：x = 123 -123 //输出：321 -321 public static int

package com.company;import java.util.*;import java.util.stream.IntStream;import java.util.stream.Stream;public class Main { public static void main(String[] args) { // write your code here int[] num1={0,0,1,1,1,2,2,3,3,4};

将int数组转为List集合一、在使用Arrays.asList将int数组转换为List时，存在问题（一）存在局限性,传入的数组一定要是引用类型才能将其转换为List集合，当传入基本数据类型时，会将这个数组对象当成一个引用类型对象存进List集合，则打印的值是传入的数组的地址值[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-WwwHFmCb-1645627007050)(C:\Users\lutrra\AppData\Roaming\Typora\typora-user

递归什么是递归递归既是手段，又是计算思维方式求解方法的递归性：方法是旧的，问题是新的涉及的算法策略蛮力法：是一种简单直接地解决问题的方法，常常直接基于问题的描述分治法：把一个问题分成两个或无数多个相似的子问题，再把子问题分成更小的子问题，直到可以直接求解，原问题的解即子问题解的合并回溯法：一种选优搜索法，又称为试探法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条

分治法快速排序法分解a[s…t]分解成a[s…i-1]和a[i+1…t],其中i 为划分的基准求解子问题：若子序列的长度为0或为1，则他是有序的，直接返回；否则递归地求解各个子问题。合并：由于整个序列存放在数组中a中，排序过程是就地进行的，合并步骤不需要执行任何操作。例：int Partition(int a[],int s,int t){//划分算法 int i=s,j=t; int tmp=a[s]; //用序列的第一个记录作为基准 while(i!