[学习报告]《LeetCode零基础指南》(第五讲) 指针(下)

简介: 第六题:1108. IP 地址无效化 第七题:剑指 Offer 05. 替换空格 字符串替换总结:第八题:1365. 有多少小于当前数字的数字 第九题:剑指 Offer 17. 打印从1到最大的n位数 第十题:1389. 按既定顺序创建目标数组

第六题:1108. IP 地址无效化


class Solution {
    public String defangIPaddr(String address) {
        StringBuilder sb=new StringBuilder();
        for(int i=0;i<address.length();i++){
            if(address.charAt(i) == '.'){//当等于'.'时不加进去,而加"[.]"这样就完成了替换
                sb.append("[.]");
                continue;
            }
            sb.append(address.charAt(i));
        }
        return sb.toString();
    }
}


微信图片_20220106113236.png


第七题:剑指 Offer 05. 替换空格


class Solution {
    public String replaceSpace(String s) {
         StringBuilder sb=new StringBuilder();
         for(int i=0;i<s.length();i++){
             if(s.charAt(i)==' '){
                 sb.append("%20");
                 continue;
             }
             sb.append(s.charAt(i));
         }
         return sb.toString();
    }
}


image.png


字符串替换总结:


这种字符串替换的问题,其实一个思路,先创建StringBuilder类,在一个for循环中通过


s.charAt(i)得到s字符串中的每个字符,在通过比对要换的字符,比对成就加入替换的字符


在通过此次字符暂停(continue)StingBuilder对象.append(s.charAt(i))即可.最后通过


toSting()返回即可.


第八题:1365. 有多少小于当前数字的数字


第一想法的老方法


class Solution {
    public int[] smallerNumbersThanCurrent(int[] nums) {
             int count=0;
             int n=nums.length;
                int arr[]=new int[n];
             for(int i=0;i<n;i++){
                  count=soul(nums,i);
                  arr[i]=count;
             }   
             return arr; 
    }
  public static int soul(int nums[],int n){
      int sum=0;
        for(int i=0;i<nums.length;i++){
            if(n!=i){
                if(nums[n]>nums[i]){
                    sum++;
                }
            }
        }
         return sum;
  }
}

微信图片_20220106113359.png


第九题:剑指 Offer 17. 打印从1到最大的n位数


class Solution {
    public int[] printNumbers(int n) {
        int number=1;
        //几个n就弄到几位数
        for(int i=0;i<n;i++){
            number*=10;
        } 
        //由题可知申请number-1即可
         int []arr=new  int[number-1];
       for(int i=0,j=1;i<number-1;i++,j++){
           arr[i]=j;
       }
       return arr;
    }
}


微信图片_20220106113425.png


第十题:1389. 按既定顺序创建目标数组


class Solution {
    public int[] createTargetArray(int[] nums, int[] index) {
        //创建一个集合
        ArrayList<Integer> array = new ArrayList();
        for(int i=0; i<nums.length; i++) {
            //通过集合的add方法对指定索引进行插入
            array.add(index[i],nums[i]);
        }
        int[] target = new int[array.size()];
        //遍历集合将集合中的元素插入
        for(int i=0; i<target.length; i++) {
            target[i] = array.get(i);
        }
        return target;
    }
}


这个参考了评论区的想法,非常的巧妙,利用add带索引的插入方法,在通过遍历加入所有


元素,确实挺好的。


微信图片_20220106113457.png



目录
相关文章
|
1月前
|
算法
LeetCode刷题---21.合并两个有序链表(双指针)
LeetCode刷题---21.合并两个有序链表(双指针)
|
1月前
|
算法
LeetCode刷题---19. 删除链表的倒数第 N 个结点(双指针-快慢指针)
LeetCode刷题---19. 删除链表的倒数第 N 个结点(双指针-快慢指针)
|
1月前
|
存储 算法
LeetCode刷题--- 61. 旋转链表(快慢指针+闭合为环)
LeetCode刷题--- 61. 旋转链表(快慢指针+闭合为环)
|
1月前
|
算法 索引
LeetCode刷题--- 138. 复制带随机指针的链表(哈希表+迭代)
LeetCode刷题--- 138. 复制带随机指针的链表(哈希表+迭代)
|
1月前
|
存储 算法 索引
LeetCode刷题---链表经典问题(双指针)
LeetCode刷题---链表经典问题(双指针)
|
30天前
|
机器学习/深度学习 算法
力扣刷题日常(一)
力扣刷题日常(一)
20 2
|
1月前
|
存储 索引
《LeetCode》—— LeetCode刷题日记
《LeetCode》—— LeetCode刷题日记
|
1月前
|
搜索推荐
《LeetCode》——LeetCode刷题日记3
《LeetCode》——LeetCode刷题日记3
|
1月前
|
容器
《LeetCode》——LeetCode刷题日记1
《LeetCode》——LeetCode刷题日记1
|
1月前
|
算法 测试技术
LeetCode刷题--- 430. 扁平化多级双向链表(深度优先搜索)
LeetCode刷题--- 430. 扁平化多级双向链表(深度优先搜索)

热门文章

最新文章