logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

LeetCode热题100(Java)(3)滑动窗口

如果该字符的计数超过 1,说明这个字符在窗口内重复了(由于只有新加入的字符可能造成重复),此时就不断右移左指针 l,并把离开窗口的字符计数减 1,直到该重复字符的计数降回 1,窗口重新成为无重复子串。要在一个字符串中找出最长的不含重复字符的子串,只需维护一个内部无重复的“窗口”,在遍历过程中不断扩展并调整这个窗口,同时记录它曾经达到的最大长度。要在字符串 s 中找出所有与 p 互为字母异位词的子串

#leetcode#算法
LeetCode热题100(Java)(6)矩阵

如图所示,第一张为原数组,由于第一行有0,所以我们要用一个常量标记第一行,最终要全部置为0,然后将中间位置的0分别将其对应的行列的第一个位置标为0,这样在遍历行的时候,把行对应的所有列标记为0,遍历列的时候,把列对应的所有行标记为0,最后再看常量是否标记第一行和第一列,即可完成整个矩阵的置零操作。当然,我们可以对其进行优化,创建两个数组,在遍历原矩阵的过程中,分别将遍历到的0位置的横纵坐标分别存入

#leetcode#矩阵#java
数据结构 二叉树(Java)

树是一种非线性的数据结构二叉树的节点中储存值,左节点和右节点,通过节点来构成一颗完整的二叉树。

#java#数据结构#算法
到底了