- 博客(8)
- 收藏
- 关注
RSS订阅原创 力扣.130. 被围绕的区域
题目 给你一个m x n的矩阵board，由若干字符'X'和'O'，找到所有被'X'围绕的区域，并将这些区域里所有的'O'用'X'填充。 提示： m == board.length n == board[i].length 1 <= m, n <= 200 board[i][j] 为 'X' 或 'O' 解析： 我对这一道题目的理解是用bfs，当然用dfs也行，题目的意思是只要有与边界相连的格子才算不被包围，那么我们完全可以从四周开始找点，用一个...
2021-12-12 14:30:34
306
原创 力扣：383. 赎金信
为了不在赎金信中暴露字迹，从杂志上搜索各个需要的字母，组成单词来表达意思。 给你一个赎金信 (ransomNote) 字符串和一个杂志(magazine)字符串，判断 ransomNote 能不能由 magazines 里面的字符构成。 如果可以构成，返回 true ；否则返回 false 。 magazine 中的每个字符只能在 ransomNote 中使用一次。 这一道题目有两个数量值，一个字母、一个数字，所以我是用到了一个unordered_map容器，那么我就建立两个这个容器，然后比较他.
2021-12-06 23:18:33
3891
原创 力扣372. 超级次方
你的任务是计算ab对1337取模，a是一个正整数，b是一个非常大的正整数且会以数组形式给出。 题解：这一道主要就是考的取模运算和快速幂，我这一道没有用快速幂，但是思想是一样。 就是算次方然后取模，主要注意的就是不能越界。 取模的公式： (a + b) % p = (a%p + b%p) %p （对） (a - b) % p = (a%p - b%p) %p （对） (a * b) % p = (a%p * b%p) %p （对） (a / b) % p = (a%p / b%...
2021-12-06 23:07:47
258
原创 力扣 3. 无重复字符的最长子串
题目： 给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。 题解： 对于这一道题目，一开始我是没有什么思路的，也写的比较烦躁了，我就暂时的放下，后来再来做的时候通过静下心来反复的思索（#算法题目做的时候要有耐心）还是有些思路的。 起初是想有个栈或者队列来存储数据的，后来一想也不一定就是头和尾要进出，然后就尝试用了vector存。 我的思路比较的简单直白：遍历每一个字符，存到vector中，如果有重复的那么我就删除重复的元素以及它之前的元素，然后再比较一下长度，再把vec...
2021-12-01 20:22:24
186
原创 力扣55. 跳跃游戏
题目： 示例1： 输入：nums = [2,3,1,1,4] 输出：true 解释：可以先跳 1 步，从下标 0 到达下标 1, 然后再从下标 1 跳 3 步到达最后一个下标。 示例2： 输入：nums = [3,2,1,0,4] 输出：false 解释：无论怎样，总会到达下标为 3 的位置。但该下标的最大跳跃长度是 0 ， 所以永远不可能到达最后一个下标。 题解： 这个题目只要在下一个数据中不为0，那么他就继续的向下的走动，如果为0了，就需要考虑它的上一步是否大于1，如果...
2021-11-24 15:35:38
2744
原创 力扣63.不同路径||
题目: 解析： 本题主要就是考虑这个障碍物，当然障碍物还是很好解决的，就是我们在初始化记录的时候我们每记录一个为一的数，就把这个这个数改为0。 因为这个走法是只能向下或者向右的，所以我是把这个题目分解成两步。 第一步： 先把第一行、第一列的数据考虑一下，并且记录保存。 注意：在找到1后，我们要考虑1后面的数据，它应该变为0，因为它们是无效的数据了。 //第一行 int i; for ( i = 0; i < n;++i) { if (obstacleGrid
2021-11-23 15:53:49
433
原创 数据结构学习之链表（队列）
刚刚学数据结构，有错误请大佬们指出并点拨一下（感谢！）。 学习这个链式的队列，好处不需要考虑溢出的情况，方便，并且存储的数据够多，也不浪费空间。 功能 int InitQueue(LinkQueue *Q) //初始化 int ClearQueue(LinkQueue* Q) //清空 int EnQueue(LinkQueue *queue,int x) //入队 int DeQueue(LinkQueue* queue, int* x)//出队 int pri
2021-11-17 14:48:40
430
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人