- 博客(6)
- 收藏
- 关注
RSS订阅原创 LeetCode题解2020/11/17 距离顺序排列矩阵单元格
每日一题给出 R 行 C 列的矩阵，其中的单元格的整数坐标为 (r, c)，满足 0 <= r < R 且 0 <= c < C。另外，我们在该矩阵中给出了一个坐标为(r0, c0) 的单元格。返回矩阵中的所有单元格的坐标，并按到 (r0, c0) 的距离从最小到最大的顺序排，其中，两单元格(r1, c1) 和 (r2, c2) 之间的距离是曼哈顿距离，|r1 - r2| + |c1 - c2|。（你可以按任何满足此条件的顺序返回答案。）思路：我的思路是BFS（广度.
2020-11-17 15:17:41
86
原创 吉林大学计算机学院的QA贴
这是一篇QA贴，主要关于吉林大学计算机学院的，本人是吉大计算机学院快要毕业的本科生（说多了就要被认出来了），该贴会针对大家所提的问题不定期更新。视角有限，仅供参考。
2020-11-16 17:12:38
75
原创 LeetCode题解2020/11/16 复原IP地址
一日两更。题目：给定一个只包含数字的字符串，复原它并返回所有可能的 IP 地址格式。有效的 IP 地址 正好由四个整数（每个整数位于 0 到 255 之间组成，且不能含有前导 0），整数之间用 '.' 分隔。思路：相当于遍历一棵树，依次分段向下搜索，并在适当适合予以剪枝从而减小搜索规模。IP地址一共四段。1.一旦搜索到当前位置的值是0，基于题目要求没有前导0，那么这一段实际上就是0，就可以在剩下的字符串搜索其他段的值（此时可以采取的剪枝策略可以是长度，如果长度超过剩余位数的最大长
2020-11-16 16:52:30
321
原创 LeetCode题解2020/11/16 根据身高重建队列
写在前面：摸鱼将近5个月，终于回来刷题了。题目：假设有打乱顺序的一群人站成一个队列。 每个人由一个整数对(h, k)表示，其中h是这个人的身高，k是排在这个人前面且身高大于或等于h的人数。 编写一个算法来重建这个队列。思路：1.首先考虑从高到低排列身高，在同等身高的情况下，k值越小置前，按照这个顺序重新整理队列2.然后按照顺序依次取出(h,k)，插入到位置res[k]上，这样可以保证前面至少有k个位置可以摆放比他高的，又因为我们已经按照身高（第一属性，从高到低）和K值（第二属性，从小到大
2020-11-16 11:23:42
164
原创 LeetCode题解2020/5/15 和为K的子数组
LeetCode 560给定一个整数数组和一个整数k，你需要找到该数组中和为k的连续的子数组的个数。思路：前缀和，所求的是一个连续的子数组，我们在对题目给定数组从前向后扫描一遍的同时，用一个变量Sum记录从头到扫描到该数的总和（也就是前缀和），用一个map<int,int>来存储前缀和和该前缀和出现的次数，若前缀和已经出现则次数加1，若没有出现则将其添加到map中。注意，初始化时要默认加入一个前缀和为0的项进入map，否则有可能错失数组长度为1的情况。没扫描到一个新数，我们...
2020-05-15 08:25:54
123
原创 LeetCode题解2020/5/14 只出现一次的数字 系列
LeetCode 136.只出现一次的数字给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？我的思路：这个题在Leetcode的难度是比较简单的，如果不是受限于额外空间的要求，那么用一个Set集合的话比较容易解决问题（个人习惯）但是不需要额外空间的话，那就涉及到今天题解着重触及到的一个内容。位运算。首先来明确有哪些运算？与，或，非，异或XOR（异或）正是解决我们这个
2020-05-14 22:51:47
202
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人