7.7学习总结

最新推荐文章于 2024-10-08 20:49:38 发布

吾ci迪ci

最新推荐文章于 2024-10-08 20:49:38 发布

阅读量213

点赞数 1

分类专栏：笔记文章标签：算法 hashmap 数据结构

本文链接：https://blog.csdn.net/weixin_43297720/article/details/107191575

版权

笔记专栏收录该内容

8 篇文章 0 订阅

订阅专栏

7.7学习总结

- - - 这题找圆的个数 3 0 1 1 2 1 1 3 ？

今日学习了Hash值 Map<k,v>接口和它的实现类（Hash Map ，LinkedHashMap）键和值数据类型可以不同映射一一对应和一些方法；get ,put’ map.containsKey(chars[i]),map.keySet();// 遍历每一个key
map.entrySet()//返回所有键和值的Entry关系
还有equals()和HashCode（）的重写，实现了例如：学生类的的对象要保证姓名和学号不能同时相同。还有红黑树等。
letCode3题和4题

3题

/*
*给定两个大小为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。

请你找出这两个正序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。

你可以假设 nums1 和 nums2 不会同时为空。

* */
* public double findMedianSortedArrays(int[] nums1, int[] nums2) {
        if(nums1.length==0||nums2.length==0) {//虽然题目说两个不同时为空，因为提交没有报错这里就不考虑为空了，
            if (nums1.length!=0)
            {
                int length=nums1.length;
                int i=length/2;
                if (length%2==0)
                    return (double)(nums1[length/2-1]+nums1[length/2])/2;
                else
                    return (double) nums1[length/2];
            }
            else {
                int length=nums2.length;
                if (length % 2 == 0)
                    return (double) (nums2[length / 2 - 1] + nums2[length / 2]) / 2;
                else
                    return (double) nums2[length / 2];
            }
        }
        int [] num3=new int[nums1.length+nums2.length];
        int n1=0,n2=0,x=0,y=0; //n1,n2分别获取两个数组的当前的下表，x，y获取当前数组值
         int length=num3.length;
        while(n1+n2<num3.length)//主要目的，把两个数组的数按从小到大输入到num3数组，然后取中值。
        {
            if (n1<nums1.length)
                x=nums1[n1];
            if(n2<nums2.length)
                y=nums2[n2];
            if(x<=y&&n1<nums1.length||n2==nums2.length)
            {
                num3[n1+n2]=x;
                n1++;
            }
            else
            {
                num3[n2+n1]=y;
                n2++;
            }
        }
        if (length%2==0)
            return (double)(num3[length/2-1]+num3[length/2])/2;
        else
            return (double) num3[length/2];

    }

4题


```java
/*
给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。

示例 1:

输入: "abcabcbb"
输出: 3 
解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。
示例 2:

输入: "bbbbb"
输出: 1
解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。
示例 3:

输入: "pwwkew"
输出: 3
解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。
     请注意，你的答案必须是 子串 的长度，"pwke" 是一个子序列，不是子串。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/longest-substring-without-repeating-characters
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
* */
public class Demo04 {
    public static void main(String[] args) {

        System.out.println(getLengthNotAgainByMap());
        System.out.println(getLengthNotAgainByQueue());
    }
    public static int getLengthNotAgainByQueue(){
        Scanner scanner = new Scanner(System.in);
        String s=scanner.next();
        int length=0;
        Queue<Character> queue=new LinkedList<>();
        for (char c : s.toCharArray()) {
            while (queue.contains(c)){//有重复的字符就把首出栈直到没有重复的字符
                queue.poll();

            }
            queue.add(c);
            length= Math.max(length,queue.size());
        }
        return length;
    }
    /*
       用HashMap来存储字符，键为字符，值为字符的下标
       i，j 索引，相减来得出长度 j不动 i移动
       如果map里面包含了字符就把 i和j等于下标
    */
    public static int getLengthNotAgainByMap(){
        Scanner scanner = new Scanner(System.in);
        String s=scanner.next();
        int length=0;
        Map<Character,Integer> map=new HashMap<>();
        for (int i = 0,j=0;i< s.length(); i++) {
            if(map.containsKey(s.charAt(i))){
                j=Math.max(j,map.get(s.charAt(i))+1);
            }
            map.put(s.charAt(i),i);
            length=Math.max(length,i-j+1);

        }
        return  length;

    }

}