PROBIE_的博客

初级算法合集-数组篇地址：初级算法 - LeetBook - 力扣（LeetCode）全球极客挚爱的技术成长平台删除排序数组中的重复项给你一个 升序排列 的数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。由于在某些语言中不能改变数组的长度，所以必须将结果放在数组nums的第一部分。更规范地说，如果在删除重复项之后有 k 个元素，那么 nums 的前 k 个元素应该保存最终结果。将最终结果插入 nums 的前

import java.util.*;public class Main { public static void main(String[] args) {  Scanner sc = new Scanner(System.in);  int n = sc.nextInt();  int[][] sz = new i...

给定一个 n × n 的二维矩阵表示一个图像。将图像顺时针旋转 90 度。说明：你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。class Solution { public void rotate(int[][] matrix) { int len = matrix.length; if (len<2) { ...

经典算法-斐波那契数列-一维数组做法import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int[] l = new int[n]; l[0]=...

经典算法-最长公共子序列-动态规划public class Main{static int f(String s1, String s2){ char[] c1 = s1.toCharArray();//转成char数组 char[] c2 = s2.toCharArray(); int[][] a = new int[c1.length+1][c2.length+1];//计数数...

import java.util.*;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int q = sc.nextInt(); int h = sc.nextInt(); for (int i = q; i <= h; i+...

求最大公约数及最大公倍数import java.util.*;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int num1 = sc.nextInt(); int num2 = sc.nextInt(); int max = ...

设x(i), y(i), z(i)表示单个字符，则X={x(1)x(2)……x(m)}，Y={y(1)y(2)……y(n)}，Z={z(1)z(2)……z(k)},我们称其为字符序列，其中m,n和k分别是字符序列X，Y，Z的长度，括号()中的数字被称作字符序列的下标。如果存在一个严格递增而且长度大于0的下标序列{i1,i2……ik}，使得对所有的j=1,2,……k，有x(ij)=z(j)，那么我...

问题：模拟角谷定理import java.util.*;public class jiaogu { //定义全局变量 static int num=0; public static int f(int n){ //判断是否得到一 if(n==1){ //返回一 return 1; }else{ //判断是否为偶数 if(n%2==0){ //计...

问题：输出1，2，3三个数的全排列import java.util.ArrayList;public class Main {static ArrayList l=new ArrayList();//用于检查是否出现过static boolean []b=new boolean[3];//回溯static void f(int []a,int end){////一个终结条件，也就是...