算法
一生所Ai
时间是一位伟大的作者,他会给每个人写出完美的结局来。
展开
-
两个integer进行除法操作,得到小数
package com.lysf.project.ilab.utils;import java.math.BigDecimal;public class DoubleUtils { public static double deciMal(int top, int below) { double result = new BigDecimal((float)top / below).setScale(4, BigDecimal.ROUND_HALF_UP).double.原创 2020-07-31 09:19:45 · 4526 阅读 · 0 评论 -
Java中如何替换空格
请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。这里我提供了两种方法:①常规方法;②利用 API 解决。public class Solution { /** * 第一种方法:常规方法。利用String.charAt(i)以及String.valueOf...原创 2019-03-14 18:19:41 · 2305 阅读 · 0 评论 -
获取字符串最长公共前缀
Leetcode: 编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 ""。示例 1:输入: ["flower","flow","flight"]输出: "fl"示例 2:输入: ["dog","racecar","car"]输出: ""解释: 输入不存在公共前缀。思路很简单!先利用Arrays.sort(strs)为数组排序,再将数组...原创 2019-03-14 18:25:47 · 1205 阅读 · 1 评论 -
回文串
1.1. 最长回文串LeetCode: 给定一个包含大写字母和小写字母的字符串,找到通过这些字母构造成的最长的回文串。在构造过程中,请注意区分大小写。比如"Aa"不能当做一个回文字符串。注 意:假设字符串的长度不会超过 1010。回文串:“回文串”是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串。——百度百科 地址:https://baike.baid...原创 2019-03-14 18:31:13 · 10024 阅读 · 1 评论 -
JAVA括号匹配深度
爱奇艺 2018 秋招 Java: 一个合法的括号匹配序列有以下定义:空串""是一个合法的括号匹配序列 如果"X"和"Y"都是合法的括号匹配序列,"XY"也是一个合法的括号匹配序列 如果"X"是一个合法的括号匹配序列,那么"(X)"也是一个合法的括号匹配序列 每个合法的括号序列都可以由以上规则生成。例如: "","()","原创 2019-03-14 18:33:25 · 941 阅读 · 0 评论 -
JAVA把字符串转换成整数
剑指offer: 将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能,但是string不符合数字要求时返回0),要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0。public class Main { public static int StrToInt(String str) { if (str.leng...原创 2019-03-14 18:35:13 · 13721 阅读 · 1 评论