import java.util.*; public class Solution { /** * 最大正方形 * @param matrix char字符型二维数组 * @return int整型 */ public int solve (char[][] matrix) { if(matrix == null || matrix.length == 0)return 0; int height = matrix.length; int width = matrix[0].length; int[][] dp = new int[height + 1][width + 1]; int max...

import java.util.*; public class Solution { /** * 最大正方形 * @param matrix char字符型二维数组 * @return int整型 */ public int solve (char[][] matrix) { // write code here if(matrix == null||matrix.length==0){return 0;} int m = matrix.length; int n = matrix[0].length; int res = 0; int[][] dp = new int[m + 1][n +...

import java.util.*; public class Solution { /** * * @param n int整型 * @return string字符串ArrayList */ public ArrayList generateParenthesis (int n) {  if (n == 0) { return new ArrayList<String>(); } ArrayList<String> list = new ArrayList<String>(); backTrace("", 0, 0, n, list); return ...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @return int整型 */ public int findPeakElement (int[] nums) { // write code here int left = 0; int right = nums.length-1; while(left<right){ int mid = (right+left)/2; if(nums[mid]>...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @return int整型 */ public int minNumberDisappeared (int[] nums) { // write code here int len = nums.length; for(int i = 0;i < len;i ++){ if(nums[i] <= 0){ nums[i] = len +1; } } in...

import java.util.*; public class Solution { ArrayList<String> res = new ArrayList<>(); ArrayList<String> ip = new ArrayList<>(); //存放中间结果 public ArrayList<String> restoreIpAddresses(String s) { dfs(s, 0); return res; } private void dfs(String s, int start){ if(ip.size()...

import java.util.*; public class Solution { ArrayList<String> res = new ArrayList<>(); ArrayList<String> ip = new ArrayList<>(); //存放中间结果 public ArrayList<String> restoreIpAddresses(String s) { dfs(s, 0); return res; } private void dfs(String s, int start){ if(ip.size()...

import java.util.*; public class Solution { /** * the number of 0 * @param n long长整型 the number * @return long长整型 */ public long thenumberof0 (long n) { // write code here long sum = 0; long temp = 5; while(n / temp >= 1 ){ sum += n / temp; temp *= 5; } return sum; } }

昨天遇到下面这个问题： 某国国王小明对4这个数字非常地忌讳，于是他下令全国所有的书籍，主要页码里还有4这个数字，那么这一页都要撕掉。该国有一本著名的传世经典，共有10000000页，请帮忙算一下这本传世经典在法令颁布后还能剩下多少页？ 查了一下，没找到解析，评论区倒是有一个答案，不过没看懂，索性自己琢磨，晚上跑步的时候一边跑，一边思考，有了一点思路，发出来抛砖引玉：

import java.util.; import java.io.; public class Main{ public static void main(String[] args)throws IOException{ BufferedReader in = new BufferedReader(new InputStreamReader(System.in)); String str = null; while((str = in.readLine()) != null){ Double num = Double.parseDouble(str); double x0 = num; d...

import java.util.Arrays; import java.util.Scanner; import java.util.Scanner; import java.util.Stack; public class Main { public static void main(String[] args){ Scanner sc = new Scanner(System.in); String s = sc.nextLine(); int n = s.length(); int num1 = 0; int o1 = 1; int num2 = 1; int o2 = 1; Stac...

import java.util.; import java.io.; public class Main{ public static void main(String[] args)throws IOException{ BufferedReader in = new BufferedReader(new InputStreamReader(System.in)); String str = null;  while((str = in.readLine()) != null){ int count = 0; int num = Integer.parseInt(str); for(int...

import java.util.; import java.io.; public class Main{ public static void main(String[] args)throws IOException{ BufferedReader in = new BufferedReader(new InputStreamReader(System.in)); String str = null; while((str = in.readLine()) != null){ int num = Integer.parseInt(str); if(num < 3){ System....

import java.util.; import java.io.; public class Main{ public static void main(String[] args)throws IOException{ BufferedReader in = new BufferedReader(new InputStreamReader(System.in)); String str = null; while((str = in.readLine()) != null){ int sum = 1; int pre = 1; int next = 1; int num = Intege...