- 博客(8)
- 收藏
- 关注
RSS订阅原创 力扣.130. 被围绕的区域
题目给你一个m x n的矩阵board，由若干字符'X'和'O'，找到所有被'X'围绕的区域，并将这些区域里所有的'O'用'X'填充。提示：m == board.lengthn == board[i].length1 <= m, n <= 200board[i][j] 为 'X' 或 'O'解析：我对这一道题目的理解是用bfs，当然用dfs也行，题目的意思是只要有与边界相连的格子才算不被包围，那么我们完全可以从四周开始找点，用一个...
2021-12-12 14:30:34
232
原创 力扣：383. 赎金信
为了不在赎金信中暴露字迹，从杂志上搜索各个需要的字母，组成单词来表达意思。给你一个赎金信 (ransomNote) 字符串和一个杂志(magazine)字符串，判断 ransomNote 能不能由 magazines 里面的字符构成。如果可以构成，返回 true ；否则返回 false 。magazine 中的每个字符只能在 ransomNote 中使用一次。这一道题目有两个数量值，一个字母、一个数字，所以我是用到了一个unordered_map容器，那么我就建立两个这个容器，然后比较他.
2021-12-06 23:18:33
3843
原创 力扣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
203
原创 力扣 3. 无重复字符的最长子串
题目：给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。题解：对于这一道题目，一开始我是没有什么思路的，也写的比较烦躁了，我就暂时的放下，后来再来做的时候通过静下心来反复的思索（#算法题目做的时候要有耐心）还是有些思路的。起初是想有个栈或者队列来存储数据的，后来一想也不一定就是头和尾要进出，然后就尝试用了vector存。我的思路比较的简单直白：遍历每一个字符，存到vector中，如果有重复的那么我就删除重复的元素以及它之前的元素，然后再比较一下长度，再把vec...
2021-12-01 20:22:24
159
原创 力扣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
2696
原创 力扣63.不同路径||
题目:解析：本题主要就是考虑这个障碍物，当然障碍物还是很好解决的，就是我们在初始化记录的时候我们每记录一个为一的数，就把这个这个数改为0。因为这个走法是只能向下或者向右的，所以我是把这个题目分解成两步。第一步：先把第一行、第一列的数据考虑一下，并且记录保存。注意：在找到1后，我们要考虑1后面的数据，它应该变为0，因为它们是无效的数据了。 //第一行 int i; for ( i = 0; i < n;++i) { if (obstacleGrid
2021-11-23 15:53:49
362
原创 数据结构学习之链表（队列）
刚刚学数据结构，有错误请大佬们指出并点拨一下（感谢！）。学习这个链式的队列，好处不需要考虑溢出的情况，方便，并且存储的数据够多，也不浪费空间。功能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
383
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人