Enonlay
码龄8年
求更新 关注
提问 私信
  • 博客：9,580
    9,580
    总访问量
  • 44
    原创
  • 3
    粉丝
  • 32
    关注
IP属地以运营商信息为准，境内显示到省（区、市），境外显示到国家（地区）
IP 属地：广东省
加入CSDN时间： 2017-06-11
博客简介：

EnonLay的博客

查看详细资料
个人成就
  • 获得1次点赞
  • 内容获得1次评论
  • 获得7次收藏
创作历程
  • 44篇
    2020年
成就勋章
TA的专栏
  • JAVA基础知识
    6篇
  • 动态规划
    3篇
  • 数组
    5篇
  • 字符串
    3篇
  • 深搜广搜
    4篇
  • 树
    2篇
  • 贪心
    1篇
  • 小型系统设计
    1篇
  • 周总结
    3篇
  • 日总结
    16篇

TA关注的专栏 2

TA关注的收藏夹 0

TA关注的社区 0

TA参与的活动 0

创作活动更多

新星杯·14天创作挑战营·第9期

这是一个以写作博客为目的的创作活动，旨在鼓励大学生博主们挖掘自己的创作潜能，展现自己的写作才华。如果你是一位热爱写作的、想要展现自己创作才华的小伙伴，那么，快来参加吧！我们一起发掘写作的魅力，书写出属于我们的故事。我们诚挚邀请你们参加为期14天的创作挑战赛！ 注： 1、参赛者可以进入活动群进行交流、分享创作心得，互相鼓励与支持（开卷），答疑及活动群请见 https://bbs.csdn.net/topics/619626357 2、文章质量分查询：https://www.csdn.net/qc

475人参与 去参加
  • 最近
  • 文章
  • 专栏
  • 代码仓
  • 资源
  • 收藏
  • 关注/订阅/互动
更多

  • 最近

  • 文章

  • 专栏

  • 代码仓

  • 资源

  • 收藏

  • 关注/订阅/互动

  • 社区

  • 帖子

  • 问答

  • 课程

  • 视频

搜索 取消

动态规划解决两个正方形的题

两个找正方形的题力扣221：最大正方形在一个由 0 和 1 组成的二维矩阵内，找到只包含 1 的最大正方形，并返回其面积。示例:输入:1 0 1 0 01 0 1 1 11 1 1 1 11 0 0 1 0输出: 4思路动态规划：确定数组的意义。dp[i][j]表示以i，j为右下角的只包含1的正方形的最大边长。确立边界条件。当i=0或者j=0时，正方形的最大边长只能为0...
原创
发布博客 2020.05.08 ·
472 阅读 ·
0 点赞 ·
1 评论 ·
1 收藏

合并k个排序链表

力扣23：合并k个排序链表合并 k 个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。示例:输入:[1->4->5,1->3->4,2->6]输出: 1->1->2->3->4->4->5->6思路这让我想起了上次腾讯的题，n个数组的topK问题。这个也可以用一个优先队列维护一个最小值，每次都在...
原创
发布博客 2020.05.01 ·
210 阅读 ·
0 点赞 ·
0 评论 ·
1 收藏

检测子串排列（滑动窗口）

力扣567：字符串的排列给定两个字符串 s1 和 s2，写一个函数来判断 s2 是否包含 s1 的排列。换句话说，第一个字符串的排列之一是第二个字符串的子串。示例1:输入: s1 = “ab” s2 = “eidbaooo”输出: True解释: s2 包含 s1 的排列之一 (“ba”).思路1：暴力检测写过一个根据输入的字符串输出其中字符的全部排列的函数。可以先生成全部的排列，...
原创
发布博客 2020.04.29 ·
313 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

深搜解决字符串和数组的全排列问题

全排列系列题目（深搜）通过两个题目：数组的全排列和字符串的全排列总结一下利用深度优先搜索解决全排列问题的一种思路和代码编写方法。力扣46：数组的全排列给定一个 没有重复 数字的序列，返回其所有可能的全排列。示例:输入: [1,2,3]输出:[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]思路定义递归函数backTra...
原创
发布博客 2020.04.28 ·
333 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

数组中出现的次数（异或常用）

力扣面试题56-1：数组中数字出现的次数一个整型数组 nums 里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。输入：nums = [4,1,4,6]输出：[1,6] 或 [6,1]要求时间复杂度为O(n)，空间复杂度为O(1)。如果使用哈希表来进行访问存储，空间复杂度不符合要求。如果对每个数进行搜索，时间复杂...
原创
发布博客 2020.04.28 ·
619 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

堆排序和N个数组的topK问题

堆排序本文主要通过实现一个小根堆排序对堆排序进行一个说明。堆排序具体分为以下几个函数进行实现：heapify(int[] nums, int n, int len)heapInitial(int[] nums, int n)heapSort(int[] nums)heapify(int[] nums,int n, int len);这个函数是堆排序的核心函数，其表示对n为下标的节...
原创
发布博客 2020.04.27 ·
532 阅读 ·
0 点赞 ·
0 评论 ·
2 收藏

搜索旋转排序数组（变种二分查找）

力扣31：搜索旋转排序数组假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回 -1你可以假设数组中不存在重复的元素。你的算法时间复杂度必须是 O(log n) 级别。示例 1:输入: nums = [4,5,6,7,...
原创
发布博客 2020.04.27 ·
121 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

优美子数组

力扣：1248 优美子数组给你一个整数数组 nums 和一个整数 k。如果某个 连续 子数组中恰好有 k 个奇数数字，我们就认为这个子数组是「优美子数组」。请返回这个数组中「优美子数组」的数目。示例 1：输入：nums = [1,1,2,1,1], k = 3输出：2解释：包含 3 个奇数的子数组是 [1,1,2,1] 和 [1,2,1,1] 。示例 2：输入：nums = [2...
原创
发布博客 2020.04.22 ·
546 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

二叉树的右视图

力扣199：二叉树的右视图返回二叉树站在右边视角能看到的节点值，按照从顶层在底层的顺序。挺简单的一个题目，但是就是没想出来一个好的解法，说明对二叉树的各种遍历还不够烂熟于心。讲一下两个思路：BFS：就是层序遍历的时候将每层的最后一个节点装入结果数组中，很简单的一个思路，实现也很简单，下面直接看代码。class Solution { public List<Integer...
原创
发布博客 2020.04.22 ·
221 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

跳跃区间

力扣55:跳跃区间一个BFS、贪心的题，可以好好研究一下：力扣55跳跃游戏。给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。在深搜广搜专栏有广搜的解法，这里主要讲讲官方题解的贪心算法，这里主要的思想就是维护一个最远能到达的位置，当最远能到达的位置超过数组长度时就返回true，主要是要吸纳维护最远位置这个思...
原创
发布博客 2020.04.20 ·
216 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

跳跃区间

力扣55:跳跃区间一个BFS、贪心的题，可以好好研究一下：力扣55跳跃游戏。给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。一开始就用了最普通的暴力BFS，对每个位置，可能的到达的位置都进行入队，然后依次遍历下去，如果nums[i]==0就直接出队，不进行处理。但是这个方法很明显会超时，所以在评论区看到了...
原创
发布博客 2020.04.20 ·
188 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

最近的零

力扣542:最近的零力扣542，一道广度优先搜索的经典题型：给定一个由 0 和 1 组成的矩阵，找出每个元素到最近的 0 的距离。两个相邻元素间的距离为 1 。输入:0 0 00 1 01 1 1输出:0 0 00 1 01 2 1思路：这个题可以看做从每个0出发，对每个非0位置赋值，值为该位置与0的距离。如果只有一个0，可以从0的位置开始进行广度优先搜索，每搜索一个位置，...
原创
发布博客 2020.04.20 ·
287 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

鸡蛋掉落

每周力扣题总结力扣887：鸡蛋掉落这个视频讲的很详细，由浅入深：https://www.bilibili.com/video/BV1Lb411q7Ce?from=search&seid=6248980812420132768接下来记录一下我个人的理解。假设函数drop(k,n)表示有k个鸡蛋，n层楼时需要扔鸡蛋的次数。首先，一道动态规划的题目，需要先确立他的（人类能想到的）边界...
原创
发布博客 2020.04.20 ·
282 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

最大子序和

力扣53最大子序和给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。解题思路：在构造最大子序的时候，每检查一个新的元素，要考虑的是两个问题：将这个元素加入序列的末尾舍弃老序列，以这个元素开头构...
原创
发布博客 2020.04.20 ·
178 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

锯齿层序遍历树

力扣103锯齿层序遍历树给定一个二叉树，返回其节点值的锯齿形层次遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。例如：给定二叉树 [3,9,20,null,null,15,7],3/ 9 20/ 15 7返回锯齿形层次遍历如下：[[3],[20,9],[15,7]]思路：还是要多提醒自己，在下笔写代码之前，一定要看清楚题目，一...
原创
发布博客 2020.04.20 ·
178 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

岛屿数量

力扣200岛屿数量给你一个由 ‘1’（陆地）和 ‘0’（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外，你可以假设该网格的四条边均被水包围。输入:11000110000010000011输出: 3解释: 每座岛屿只能由水平和/或竖直方向上相邻的陆地连接而成。思路很清晰，通过深搜或者广搜，遍历...
原创
发布博客 2020.04.20 ·
268 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

点菜展示表

力扣5389点菜展示表给你一个数组 orders，表示客户在餐厅中完成的订单，确切地说， orders[i]=[customerNamei,tableNumberi,foodItemi] ，其中 customerNamei 是客户的姓名，tableNumberi 是客户所在餐桌的桌号，而 foodItemi 是客户点的餐品名称。请你返回该餐厅的 点菜展示表 。在这张表中，表中第一行为标题，其第...
原创
发布博客 2020.04.19 ·
395 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

数青蛙

力扣5390数青蛙给你一个字符串 croakOfFrogs，它表示不同青蛙发出的蛙鸣声（字符串 “croak” ）的组合。由于同一时间可以有多只青蛙呱呱作响，所以 croakOfFrogs 中会混合多个 “croak” 。请你返回模拟字符串中所有蛙鸣所需不同青蛙的最少数目。注意：要想发出蛙鸣 “croak”，青蛙必须 依序 输出 ‘c’, ’r’, ’o’, ’a’, ’k’ 这 5 个字母。...
原创
发布博客 2020.04.19 ·
694 阅读 ·
1 点赞 ·
0 评论 ·
2 收藏

第一个不重复字符

力扣387给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。案例:s = “leetcode”返回 0.s = “loveleetcode”,返回 2.解题思路：整体难度不大，第一次遍历字符串利用哈希表载入字符出现次数，第二次遍历哈希表寻找只出现一次的字符即可。这里主要介绍一个哈希的方法。如果是字母哈希，可以利用数组的形式。创建26长度的数组，下标...
原创
发布博客 2020.04.19 ·
341 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏

4.18周六

每周力扣题总结力扣887：鸡蛋掉落这个视频讲的很详细，由浅入深：https://www.bilibili.com/video/BV1Lb411q7Ce?from=search&seid=6248980812420132768接下来记录一下我个人的理解。假设函数drop(k,n)表示有k个鸡蛋，n层楼时需要扔鸡蛋的次数。首先，一道动态规划的题目，需要先确立他的（人类能想到的）边界...
原创
发布博客 2020.04.19 ·
163 阅读 ·
0 点赞 ·
0 评论 ·
0 收藏
加载更多