Chill Lyn

public static void main(String[] args){ int a=60; int b=40; a=a+b; //100 b=a-b; //60 a=a-b; //40}

递归+switchclass Untitled { public static void main(String[] args) { print(1); } public static void print(int num){ System.out.println(num); switch (num){ case 1000: return; default:...

package t20;import java.util.Arrays;//输入数组，最大的与第一个元素交换，最小的与最后一个元素交换，输出数组.public class Test { public static void main(String[] args) { int[] arr= {1,2,3,5,4}; System.out.println(Arrays.toStri...

package t1;/** * 本质是斐波那契数列 * * */public class Test { /** * * @param month * @return 兔子只数 */ public static int rabbits(int month) { return rabbit(month)*2; } /** * * @param m...

package t2;import java.util.Set;import java.util.TreeSet; public class Test { public static Set<Character> randomChar(int count){ Set<Character> charSet=new TreeSet<Character&g...

2×17=2×16+2=25 +2=2<<4+2=34

package sum1920;public class Sum1920 { public static void main(String[] args) { sum1920(); } //从1到19共19个数,打印出利用这19个整数任意多个相加等于20所以可能性,每个数字在同一个算式中只出现一次. public static void sum1920() { //两数之和 ...

package replaceTest;public class Replace { //将字符串中所有的old part替换为new part /* * 遍历字符串， * 判断当前位是否以old part开始， * 如果不是，将当前位append StringBuilder中 * 如果是，则将new part append StringBuilder中，遍历索引i跳过ol...

public class Test{ public static void main(String[] args) { swap(5,6); } public static void swap(int a,int b) { System.out.println(a+" "+b); a+=b; b=a-b; a=a-b; System.out.println(a+"...

∵ 64-63=1；26 =64;∴ 将62移动为26 即实现。

(0!+0!+0!+0!)!=24

package overLongNum;/* * 如果系统要使用超大整数（超过long长度范围）， * 请你设计一个数据结构来存储这种超大型数字 * 以及设计一种算法来实现超大整数加法运算） * * 思路： * 用字符串来存储超大整数 * 首先将两个数的位数用0补齐 * 然后遍历相加，每位数和大于10，进位1，该位为和-10 * 如果sum<10,进位0，该位为sum...

题目思路通过遍历计数“（”与“）”出现的次数，当两者出现相同次数时，即为一个原语。class Solution { public String removeOuterParentheses(String S) { StringBuilder sb=new StringBuilder(); int count=0; int star...

题目class Solution { public String toLowerCase(String str) { StringBuilder sb=new StringBuilder(); int temp=0; for(int i=0;i<str.length();i++) { if(str.charAt(i)>='A'&&amp...

题目思路//创建morse数组，morseWords数组//遍历words数组,遍历字符，与Morse匹配，StringBuilder拼接，存入morseWords数组//遍历morseWords数组，与该元素之前元素对比，如果不重复，统计出现次数+1class Solution { public int uniqueMorseRepresentations(String[...

题目思路//遍历数组，每个元素数组逆序并与1做^运算class Solution { public int[][] flipAndInvertImage(int[][] A) { for(int i=0;i<A.length;i++) { reverseSort(A[i]); } return A; } private int[...

题目思路//两个数首先做^运算//得到的结果转换为二进制数，遍历统计1的次数class Solution { public int hammingDistance(int x, int y) { int hmNum=x^y; String hmNum10=parseTo01(hmNum); int count=0; ...

题目思路//创建一个双元素一位数组表示坐标//遍历字符串，数组元素值对应做+1或-1计算//最终如果数组元素均为0，则表示回到原点class Solution { public boolean judgeCircle(String moves) { int[] coor= {0,0}; for(int i=0;i<moves.lengt...

题目class Solution { public String defangIPaddr(String address) { String[] str=address.split("\\."); StringBuilder sb=new StringBuilder(); for(String s:str) { sb.append(s).append("[...

题目class Solution { public int numJewelsInStones(String J, String S) { int count=0; for(int i=0;i<J.length();i++) { for(int j=0;j<S.length();j++) { if(J.charAt(i)==S.charAt...

题目class Solution { public int game(int[] guess, int[] answer) { int count=0; for(int i=0;i<3;i++) { if(guess[i]==answer[i]) { count++; } }...

题目思路三角形面积坐标公式：S = |(x1 · y2 - x2 · y1) + (x2 · y3 - x3 · y2) + (x3 · y1 - x1 · y3)|/ 2class Solution { public double largestTriangleArea(int[][] points) { double area=0; dou...

题目class Solution { public int[][] imageSmoother(int[][] ori) { //行数 int rows=ori.length; //列数 int cols=ori[0].length; //新数组 int[][] newArr=new int[rows][cols]; //只有一个元素的情况 ...

题目分析1阶：1种方法2阶：2种方法3阶：3种方法4阶：5种方法。。。其实就是斐波那契数列f(n)=f(n-1)+f(n-2)package simple;public class ClimbingStairs { public int climbingStairs(int n) { if (n == 0) { return 0; } if (n =...

方法1 循环迭代import java.util.Scanner;/* * 求任意一位斐波那契数，循环迭代方法 *@author Chill_Lyn * * */public class Fibonacci1 { public static void main(String[] args) { Scanner scanner = new Scanner(System.in...

背景思路学习了大佬的思路，分析出游戏的本质：1.最后结局前的选择一定是面对2，谁选择了1谁就赢。2.两个人都是以最优状态进行游戏，想要对方给自己抛过来2，那一定要尽可能抛给对方一个奇数。因为偶数减去一个约数结果可能为奇数也可能为偶数，然而奇数减去一个约数一定是偶数。3.抛给对方奇数最理想的办法就是偶数-1。4.因为面对奇数的一方抛给对方的永远是偶数，所以如果N为偶数，Alice始终...

描述package simple;public class majorityElement { public static void main(String[] args) { int[] num1 = { 3, 2, 3 }; int[] num2 = { 2, 1, 1, 1, 2, 2, 2 }; int[] num3 = { 1 }; System.out.pr...

方法一：import java.text.ParseException;import java.text.SimpleDateFormat;import java.util.Calendar;import java.util.Date;import java.util.GregorianCalendar;import java.util.Scanner;public class V...

题目思路//本质是与升序排序对比有多少元素不在应在的位置上//sort排序数组得到新数组//同时遍历新旧数组，相同index，不同value，count++；class Solution { public int heightChecker(int[] heights) { int count=0; int[] copyHeights=new...

题目思路//遍历数组求平方//sort排序class Solution { public int[] sortedSquares(int[] A) { for(int i=0;i<A.length;i++) { A[i]*=A[i]; } Arrays.sort(A); return A; ...

题目思路//本质是，提取I是首项为0的自然升序数列，提取D是首项为字符串长度-1的自然降序数列//细节需要注意：//首项如果为I，数组首元素为0.否则数组首元素为S.length();//末项如果为I，则数组末元素顺势升序，否则顺势降序。class Solution { public int[] diStringMatch(String S) { int[...

package cn.myAlgorithm;//求1+2!+3!+...+20!的和class SumOfFactorial { public static void main(String[] args) { long sum = 0; int count = 20; for (int i = 1; i <= count; i++) { long factor...

题目class Solution { public int[][] transpose(int[][] A) { int[][] B=new int[A[0].length][A.length]; for(int i=0;i<B.length;i++) { for(int j=0;j<B[i].length;j++) { ...

题目思路//找到重复出现的元素即可class Solution { public int repeatedNTimes(int[] A) { for(int i=0;i<A.length-1;i++) { for(int j=i+1;j<A.length;j++) { if(A[i]==A[j]) { ...

题目思路//元素唯一 不考虑顺序是在提示用set了//retainAll是set取交集的好方法class Solution { public int[] intersection(int[] nums1, int[] nums2) { HashSet<Integer> hs1=new HashSet<Integer>(); Hash...

题目思路//得到A的极值差//如果极值差小于等于2K，return 0;//否则 return 极值差-2K;//注意：//因为只涉及极值，所以尽量不要将整个数组排序，效率很低class Solution { public int smallestRangeI(int[] A, int K) { int max=A[0]; int min...

题目思路//将不是升序的列数记下来class Solution { public int minDeletionSize(String[] A) { int count=0; for(int i=0;i<A[0].length();i++) { for(int j=0;j<A.length-1;j++) { ...

题目class Solution { public String[] findWords(String[] words) { int index=0; for(int i=0;i<words.length;i++) { if(findWord(words[i])) { ++index; } ...

题目思路//先将数组升序排列，然后两两一组//最小值和的最大值即为index为偶数元素之和class Solution { public int arrayPairSum(int[] nums) { int sum=0; Arrays.sort(nums); for(int i=0;i<nums.length;i+=2) ...

题目思路//偶数从头排，奇数从尾排class Solution { public int[] sortArrayByParity(int[] A) { int[] arr=new int[A.length]; int start=0; int end=A.length-1; for(int i=0;i<A.l...