leetcode刷题（一）java

最新推荐文章于 2024-12-14 16:07:01 发布

原创最新推荐文章于 2024-12-14 16:07:01 发布 · 112 阅读

0 ·

CC 4.0 BY-SA版权

java 同时被 2 个专栏收录

8 篇文章

订阅专栏

leetcode

7 篇文章

订阅专栏

本文解析了数组中寻找多数元素、判断扑克牌顺子及字符串空格替换三个经典算法问题。多数元素采用投票算法实现；顺子问题通过排序与遍历确保无重复并检查数值间隔；空格替换直接利用字符串操作完成。

1.多数元素
给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。
你可以假设数组是非空的，并且给定的数组总是存在多数元素。

class Solution {

  public int majorityElement(int[] nums) {
    int count=0;
    int result=0;
    int i=0;
    for(i=0;i<nums.length;i++)
    {
      if(count==0)
      {
        result=nums[i];
      }
      if(result==nums[i])
      {
        count++;
      }
      else
      {
        count--;
      }
    }
    return result;
  }
}

2.扑克牌中的顺子
分两步

如果是顺子则要满足两个条件：

a.除0外无重复

b.最大最小（除0外）的差小于等于4

代码如下

class Solution {
    public boolean isStraight(int[] nums) {
        //首先判断不重复
        Arrays.sort(nums);
        for (int i = 0; i < 4; i++) {
            if(nums[i]==nums[i+1] && nums[i]!=0)
            {
                return false;
            }
        }
        //继续判断剩余数
        for (int i = 0; i < 5; i++) {
            if(nums[i]!=0)
            {
                if(nums[4]-nums[i]>4)
                {
                    return false;
                }
            }
        }
        return true;
    }
}

3.字符替换，空格替换为%20

String h="";
for (int i = 0; i < s.length(); i++) {
    if(s.charAt(i)==' ')
    {
        h=h+"%20";
    }
    else{
        h=h+Character.toString(s.charAt(i));
    }
}
return h;

等价于

String h =s.replace(" ","%20");

return h;