• Fizz Buzz

    class Solution {

    public List<String> fizzBuzz(int n) {

    List<String> list=new LinkedList<>();

    for (int i = 1; i <=n; i++) {

    if (i%3==0&&i%5==0) {

    list.add("FizzBuzz");

    continue;

    }else if (i%3==0) {

    list.add("Fizz");

    continue;

    }else if (i%5==0) {

    list.add("Buzz");

    continue;

    }

    list.add(String.valueOf(i));

    }

    return list;

    }

    }

  • 计数质数

  • 很快的方法

    class Solution {

    public int countPrimes(int n) {

    if (n<3) {

    return 0;

    }

    int res=0;

    boolean[] notPrime=new boolean[n];//默认都为false

    for (int i = 2; i < n; i++) {

    if (!notPrime[i]) {

    res++;

    for (int j = 2; i*j < n; j++) {

    notPrime[i*j]=true;

    }

    }

    }

    return res;

    }

    }

  • 我的解法:耗时间

    class Solution {

    public int countPrimes(int n) {

    if (n==0||n==1||n==2) {

    return 0;

    }

    int res=0;

    for (int i = 2; i < n; i++) {

    boolean isPrimes=true;

    for (int j = 2; j <=Math.sqrt(i); j++) {

    if (i%j==0) {

    isPrimes=false;

    break;

    }

    }

    if (isPrimes) {

    res++;

    }

    }

    return res;

    }

    }

  • 3的幂

在解这道题的时候。首先要明确地将整数划分为两大部分,即小于等于零(此时没有幂,log x 其中x>0)

和大于零的部分;

在大于零的部分又可以划分为1和不能被3整除(则不是3的幂次方)和能被3整除的!

  • 递归法

    class Solution {

    public boolean isPowerOfThree(int n) {

    if (n==0) {

    return false;

    }else if (n==1) {

    return true;

    }else if (n%3==0) {

    return isPowerOfThree(n/3);

    }else {

    return false;

    }

    }

    }

  • 循环法

    class Solution {

    public boolean isPowerOfThree(int n) {

    if (n<1) {

    return false;

    }

    while (n!=1) {

    if (n%3!=0) {

    return false;

    }else {

    n/=3;

    }

    }

    return true;

    }

    }

  • 数学方法log10

    class Solution {

    public boolean isPowerOfThree(int n) {

    if (n<1) {

    return false;

    }

    double d=Math.log10(n)/Math.log10(3);

    return (d-(int)d)==0?true:false;

    }

    }

  • 罗马数字转整数

  • 我的解法:

    有点暴力,虽然代码很多,但很好理解,写出这么长的代码我确实好菜!!!

    因为没看清题目,人家都说了这六种特殊情况是因为小的在大的左边 蠢到家!!

    class Solution {

    public int romanToInt(String s) {

    int res=0;

    char[] cs=s.toCharArray();

    int len=cs.length;

    int i=len-1;

    int f=len-2;

    StringBuffer st=new StringBuffer();

    StringBuffer sp=new StringBuffer();

    //现将特殊和单个分为两个数组

    while (i>=0||f>=0) {

    try {

    if (cs[i]=='V'&&cs[f]=='I') {//1

    st.append(cs[f]);

    st.append(cs[i]);

    i-=2;

    f-=2;

    }else if (cs[i]=='X'&&cs[f]=='I') {//2

    st.append(cs[f]);

    st.append(cs[i]);

    i-=2;

    f-=2;

    }else if (cs[i]=='L'&&cs[f]=='X') {//3

    st.append(cs[f]);

    st.append(cs[i]);

    i-=2;

    f-=2;

    }else if (cs[i]=='C'&&cs[f]=='X') {//4

    st.append(cs[f]);

    st.append(cs[i]);

    i-=2;

    f-=2;

    }else if (cs[i]=='D'&&cs[f]=='C') {//5

    st.append(cs[f]);

    st.append(cs[i]);

    i-=2;

    f-=2;

    }else if (cs[i]=='M'&&cs[f]=='C') {//6

    st.append(cs[f]);

    st.append(cs[i]);

    i-=2;

    f-=2;

    }

    else if (cs[i]=='I') {

    sp.append(cs[i]);

    i--;

    f--;

    }else if (cs[i]=='V') {

    sp.append(cs[i]);

    i--;

    f--;

    }else if (cs[i]=='X') {

    sp.append(cs[i]);

    i--;

    f--;

    }else if (cs[i]=='L') {

    sp.append(cs[i]);

    i--;

    f--;

    }else if (cs[i]=='C') {

    sp.append(cs[i]);

    i--;

    f--;

    }else if (cs[i]=='D') {

    sp.append(cs[i]);

    i--;

    f--;

    }else if (cs[i]=='M') {

    sp.append(cs[i]);

    i--;

    f--;

    }

    } catch (Exception e) {//这里还越界,通过抛出异常处理

    // TODO: handle exception

    sp.append(cs[i]);

    i--;

    }

    }

    char[] st1=st.toString().toCharArray();

    char[] sp1=sp.toString().toCharArray();

    int lenst=st1.length;

    int i1=lenst-1;

    int f1=lenst-2;

    //对特殊数组取值

    while (i1>=0||f1>=0) {

    if (st1[i1]=='V'&&st1[f1]=='I') {//1

    res+=4;

    i1-=2;

    f1-=2;

    }else if (st1[i1]=='X'&&st1[f1]=='I') {//2

    res+=9;

    i1-=2;

    f1-=2;

    }else if (st1[i1]=='L'&&st1[f1]=='X') {//3

    res+=40;

    i1-=2;

    f1-=2;

    }else if (st1[i1]=='C'&&st1[f1]=='X') {//4

    res+=90;

    i1-=2;

    f1-=2;

    }else if (st1[i1]=='D'&&st1[f1]=='C') {//5

    res+=400;

    i1-=2;

    f1-=2;

    }else if (st1[i1]=='M'&&st1[f1]=='C') {//6

    res+=900;

    i1-=2;

    f1-=2;

    }

    }

    int lensp=sp1.length;

    int i2=lensp-1;

    //对单个数组取值

    while (i2>=0) {

    if (sp1[i2]=='I') {

    res+=1;

    i2--;

    }else if (sp1[i2]=='V') {

    res+=5;

    i2--;

    }else if (sp1[i2]=='X') {

    res+=10;

    i2--;

    }else if (sp1[i2]=='L') {

    res+=50;

    i2--;

    }else if (sp1[i2]=='C') {

    res+=100;

    i2--;

    }else if (sp1[i2]=='D') {

    res+=500;

    i2--;

    }else if (sp1[i2]=='M') {

    res+=1000;

    i2--;

    }

    }

    return res;

    }

    }

  • 大神解法:利用map,挺好!

    class Solution {

    public int romanToInt(String s) {

    Map<Character, Integer> hashMap = new HashMap<>();

    // I 1

    // V 5

    // X 10

    // L 50

    // C 100

    // D 500

    // M 1000

    hashMap.put('I', 1);

    hashMap.put('V', 5);

    hashMap.put('X', 10);

    hashMap.put('L', 50);

    hashMap.put('C', 100);

    hashMap.put('D', 500);

    hashMap.put('M', 1000);

    int sum=0;

    char[] cs=s.toCharArray();

    for (int i = cs.length-1; i>=0; i--) {

    //处理六种特殊情况,即大的在右,小的在左

    if ((i-1)>=0&&hashMap.get(cs[i])>hashMap.get(cs[i-1])) {

    sum+=hashMap.get(cs[i])-hashMap.get(cs[i-1]);

    i--;

    }else {

    //处理单个的情况

    sum+=hashMap.get(cs[i]);

    }

    }

    return sum;

    }

    }

算法练习LeetCode初级算法之数学的更多相关文章

  1. 【LeetCode算法】LeetCode初级算法——字符串

      在LeetCode初级算法的字符串专题中,共给出了九道题目,分别为:反转字符串,整数反转,字符串中的第一个唯一字符,有效的字母异位词,验证回文字符串,字符串转换整数,实现strStr(),报数,最 ...

  2. 算法练习LeetCode初级算法之链表

    删除链表中的节点 /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode ne ...

  3. 算法练习LeetCode初级算法之字符串

    反转字符串 我的解法比较low,利用集合的工具类Collections.reverse反转,用时过长 class Solution { public void reverseString(char[] ...

  4. 算法练习LeetCode初级算法之数组

    删除数组中的重复项 官方解答: 旋转数组 存在重复元素 只出现一次的数     官方解答:  同一个字符进行两次异或运算就会回到原来的值 两个数组的交集 II import java.util.Arr ...

  5. 算法练习LeetCode初级算法之其他

    位1的个数 解法一: class Solution { // you need to treat n as an unsigned value public int hammingWeight(int ...

  6. 算法练习LeetCode初级算法之设计问题

    打乱数组 不断的让第一个与后面随机选择的数交换 class Solution { private int[] nums; private int[] initnums; public Solution ...

  7. 算法练习LeetCode初级算法之动态规划

    爬楼梯:斐波那契数列 假设你正在爬楼梯.需要 n 阶你才能到达楼顶. 每次你可以爬 1 或 2 个台阶.你有多少种不同的方法可以爬到楼顶呢? 注意:给定 n 是一个正整数. 非递归解法 class S ...

  8. 算法练习LeetCode初级算法之排序和搜索

    合并两个有序数组 class Solution { public void merge(int[] nums1, int m, int[] nums2, int n) { System.arrayco ...

  9. 算法练习LeetCode初级算法之树

    二叉树的前序遍历 我的解法:利用递归,自底向下逐步添加到list,返回最终的前序遍历list class Solution { public List<Integer> preorderT ...

随机推荐

  1. linux删除文件后,空间未释放的一种情况,使用lsof查看

    linux某个目录空间快满了,删除了若干的文件后,使用df -h显示还是快满的,但是df -h *显示的总的文件大小又没那么大. 某个进程正在使用删除的文件,导致删除后,空间仍然不能释放. 查看rm掉 ...

  2. Microsoft Speaker Recognition API

    azure说话人识别API 官方文档:https://westus.dev.cognitive.microsoft.com/docs/services/563309b6778daf02acc0a508 ...

  3. NoSuchMethodError解决方法

    下面演示下如何在啥都不知道的情况下遇到该错误的解决思路: 随便找一个错误示例: Caused by: java.lang.NoSuchMethodError: org.eclipse.jdt.inte ...

  4. ubuntu下的git版本创建

    一.git的特点 二.gei的安装和配置 1.安装命令如下 sudo apt-get install git 2.安装成功后输入 git 3.创建版本库 git init 4.使用 先创建一个txt文 ...

  5. js动态添加、删除行

    <meta charset="utf-8"> <!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transiti ...

  6. java 日志脱敏框架 sensitive-新版本0.0.2-深度拷贝,属性为对象和集合的支持

    项目介绍 日志脱敏是常见的安全需求.普通的基于工具类方法的方式,对代码的入侵性太强.编写起来又特别麻烦. 本项目提供基于注解的方式,并且内置了常见的脱敏方式,便于开发. 用户也可以基于自己的实际需要, ...

  7. mysql 聚集函数 count 使用详解(转载)

    本文将探讨以下问题 1.count(*) . count(n).count(null)与count(fieldName)2.distinct 与 count 连用3.group by (多个字段) 与 ...

  8. 2018-2019-2 网络对抗技术 20165304 Exp4 恶意代码分析

    2018-2019-2 网络对抗技术 20165304 Exp4 恶意代码分析 原理与实践说明 1.实践目标 监控你自己系统的运行状态,看有没有可疑的程序在运行. 分析一个恶意软件,就分析Exp2或E ...

  9. Never Wait for Weights(带权并查集+路径压缩)

    题目链接:http://acm.sdibt.edu.cn/vjudge/contest/view.action?cid=2209#problem/F !a b w 表示b比a大w ?  a b  输出 ...

  10. Centos7下Rinetd安装与应用(转)

    Linux下做地址NAT有很多种方法.比如haproxy.nginx的4层代理,linux自带的iptables等都能实现.haproxy.nginx就不说了,配置相对简单:iptables配置复杂, ...