牛客 - 不要二 与 字符串转成整数(java)

不要二

题目描述:二货小易有一个W*H的网格盒子，网格的行编号为0 ~ W-1，网格的列编号为0 ~ H-1。每个格子至多可以放一块蛋糕，任意两块蛋糕的欧几里得距离不能等于2。
对于两个格子坐标(x1,y1),(x2,y2)的欧几里得距离为:
( (x1-x2) * (x1-x2) + (y1-y2) * (y1-y2) ) 的算术平方根
小易想知道最多可以放多少块蛋糕在网格盒子里。

输入描述：
每组数组包含网格长宽W,H，用空格分割.(1 ≤ W、H ≤ 1000)
输出描述：
输出一个最多可以放的蛋糕数
示例:
输入:3 2
输出:4

解题思路

这个题可能读完一遍并不知道他要表达什么,需要我们多读几遍,并且我们也要知道,什么是欧几里得距离

解题代码

import java.util.*;
public class Main{
    public static void main(String[] args){
        Scanner scan = new Scanner(System.in);
        int w = scan.nextInt();
        int h = scan.nextInt();
        int[][] array = new int[w][h];
        int count = 0;
        for(int i = 0;i < w;i++){
            for(int j = 0;j < h;j++){
                if(array[i][j] == 0){
                    count++;
                    if(i + 2 < w){
                        //不能放的置为 1
                    array[i + 2][j] = 1;
                }
                    if(j + 2 < h){
                        //不能放的置为 1
                        array[i][j + 2] = 1;
                    }
                }
                
            }
        }
        System.out.println(count);
}
}

题链接

不要二链接

字符串转整数

题目描述:
将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。 数值为 0 或者字符串不是一个合法的数值则返回 0
数据范围：字符串长度满足 0 \le n \le 100 \0≤n≤100
进阶：空间复杂度 O(1) \O(1) ，时间复杂度 O(n) \O(n)
注意：
①字符串中可能出现任意符号，出现除 +/- 以外符号时直接输出 0
②字符串中可能出现 +/- 且仅可能出现在字符串首位。

输入描述：
输入一个字符串,包括数字字母符号,可以为空
返回值描述：
如果是合法的数值表达则返回该数字，否则返回0

示例1:
输入：
“+2147483647”
返回值：
2147483647
示例2:
输入：
“1a33”
返回值：
0

解题思路

这个题描述的很清楚,但是也要关注几个边界条件:
1:空字符串
2:正负号处理
3:数字串中存在非法字符

还有我们需要掌握这样一种计算方式:
例如"123"转换:
int sum = 0;
sum * 10 + 1 = 1;
sum * 10 + 2 = 12;
sum * 10 + 3 = 123;
输出sum;

解题代码

public class Solution {
    public int StrToInt(String str) {
        //先转换成字符数组
        char[] arr = str.toCharArray();
        if(str.isEmpty()){
            return 0;
        }
        //判断是否为负
        int ret = 1;
        if(arr[0] == '-'){
            ret = -1;
            arr[0] = '0';
        }else if(arr[0] == '+'){
            ret = 1;
            arr[0] = '0';
        }
        
        //记录该数
        int sum = 0;
        for(int i = 0;i < arr.length;i++){
            //利用ascli码值判断是否为数字,不为数字,直接让sum = 0,退出循环
            if(arr[i] < '0' || arr[i] > '9'){
                sum = 0;
                break;
            }
            //说明为数字,每次从高位加着走,让字符减 '0' 获得数字的大小
            sum = sum * 10 + arr[i] - '0';
        }
        //如果ret = 1,返回正数,如果为 -1,返回负数
        return ret * sum;
    }
}

题链接

把字符串转换成整数链接