WYJ96

分类

code_interview(7) 题解(34)

/ 注册

全部文章（共41篇）

题解 | #在其它数出现次数都为偶数的数组中找到出现次数为奇数次的数#

import java.util.Scanner; public class Main { /*方法1：a^a=0 a^0=a 异或满***换律 * */ public static int printOdd1(int[] arr) { int e...

2021-08-08

0 732

题解 | #不用额外变量交换两个整数的值#

import java.util.Scanner; import java.io.*; public class Main { public static void main(String[] args){ Scanner in=new Scanner(System.in...

2021-08-07

0 495

题解 | #0左边必有1的二进制字符串的数量#

/*方法3：快速幂时间复杂度O(logN) 取模的话在乘法除加上即可 * */ public static int getNum3(int n) { if (n < 1) { return 0; } ...

2021-08-04

1 798

题解 | #添加最少的字符让字符串变为回文字符串（1）#

import java.util.Scanner; public class Main { /*1、基础： dp[i][j]：表示str[i...j]最少添加几个字符使得str[i...j]是回文串时间复杂度O(N^2),空间复杂度O(N^2) * */ ...

2021-08-04

0 755

题解 | #翻转字符串（2）#

import java.util.Scanner; public class Main { public static void reverse(char[] chas, int start, int end) { char tmp = 0; while (...

2021-08-01

0 563

题解 | #翻转字符串（1）#

import java.util.Scanner; public class Main { //1、整体翻转 //2、单词局部翻转 public static void rotateWord(char[] chas) { if (chas == null |...

2021-08-01

0 468

题解 | #在有序但是含有空的数组中查找字符串#

import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { //二分查找 public static int ge...

2021-08-01

0 435

题解 | #字符串的统计字符串#

import java.util.Scanner; public class Main { public static String getCountString(String str){ if(str==null||str.equals("")){ ...

2021-08-01

0 526

题解 | #将整数字符串转成整数值#

import java.util.Scanner; 左神书上的解法 public class Main { //判断输入是否符合标准 public static boolean isValid(char[] chas) { if (chas[0] != '-' &a...

2021-08-01

1 449

题解 | #矩阵的最小路径和#

/*动态规划矩阵大小MxN 遍历了，时间复杂度O(MxN) dp大小int [M][N]，空间复杂度O(MxN) * */ public static int minPathSum1(int[][]m){ if(m==null||m.length=...

2021-07-28

0 560