LeetCode —— 深搜水题记录

最新推荐文章于 2022-03-01 21:03:33 发布
最新推荐文章于 2022-03-01 21:03:33 发布
阅读量101 收藏
点赞数
文章标签： 数据结构与算法
原文链接：https://juejin.im/post/5b5c843af265da0f4e62e43d
版权

正文之前

好长一段时间没有更新博客了，是因为放假了都是一整个白天地去学车，然后晚上看看书，做一做题就过去了，好在已经完成驾照考试，但是最近又没有研究什么技术，所以就只好拿这几天做的 LeetCode 的记录来假装是一篇博客吧

正文

去年就注册了 LeetCode，但一直没去做，现在放假刚好找点题，就先下手 LeetCode 上的深搜了，因为相当于重新学一遍算法，所以都先做的 Easy 的题

在 GitHub 上有个库，放了我 AC 的答案，有一些是很耗时的答案，接下来解完深搜的其他题之后会返回去看看有没有快一些的解法，同时会放上我针对一类题（目前只有深搜）所做的笔记

目前虽然把 Easy 的深搜做完了，但是归纳出来的只有树结构和树深度相关的题目，还在不断努力中

相关信息就来看看 GitHub 的仓库吧：LeetCode-solution，如果觉得不错就请点个 Star 吧

我会一直更新的，直到刷到吐血

weixin_34204057
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
LeetCode -- 搜索
weixin_43502661的博客
04-08 271
文章目录一、BFS（广度优先搜索）类题目1.计算在网格中从原点到特定点的最短路径长度（暂无题目来源） 一、BFS（广度优先搜索）类题目 1.计算在网格中从原点到特定点的最短路径长度（暂无题目来源） 第0次 题目描述： 1 表示可以经过某个位置，求解从 (0, 0) 位置到 (tr, tc) 位置的最短路径长度。 比如： 输入：如上矩阵，和（2,2） 输出：4 解题思路： 代码： public i...
LeetCode深度搜索（easy）
m0_46485428的博客
07-09 169
简单的做个刷题记录（大佬们勿喷） 叶子相似的树 https://leetcode-cn.com/problems/leaf-similar-trees 思路：使用深度优先搜索（或者说是先序遍历）。遍历结点，如果是叶子，那么把结点的值存储到数组里面，最后比较两个数组的节点值是否相同 class Solution { public: bool leafSimilar(TreeNode* root1, TreeNode* root2) { vector<int>left;
leetcode深搜专题
qq_40715972的博客
06-11 182
// 二叉树的中序非递归遍历 public static void medOrderUnRecur(Node root) { if (root == null) { return; } Stack<Node> stack = new Stack<>(); while (!stack....
leetcode——深度搜索算法
swpucwf的博客
01-18 1809
1.深入研究简介 深度搜索算法（Depth First Search）：英文缩写为DFS。是一种沿着树的纵向搜索或遍历树的算法。当一直到v己方寻过的过程将搜索到v的那条边探过的地方将发现的那条边探发现。的节点，则选择一个作为源节点并重复进行以上过程，整个过程不断发现，直到所有节点都被访问为止。 用这种方法来解决问题，解决问题，然后解决问题，解决问题，然后解决问题，然后解决问题。来实现。 在从上方遍历遍历的过程中，我们需要将当前节点v的节点暂时存储起来，以便于在返回的时候可以继续进行。搜索可以通过「我们」或者
leetcode深搜专题_100
qq_40715972的博客
06-12 106
这道题是一道简单题,但对于我来说从这道题得到的收获还是蛮多的 递归 只需要考虑当前p q是否都为空 或者是否都相同 之后重复调用即可 public boolean isSameTree(TreeNode p,TreeNode q){ if( p == null && q == null) return true; if(p !=null &...
LeetCode——两数之和
01-20
一.个人探索 二.网上优秀编程 三....一....1.暴力解法 答题思路：两个循环来遍历列表中的所有组合可能来获取答案值。...优点：简单易懂，比较容易想到的一种嵌套循环进行遍历的思想。...缺点：使用嵌套循环遍历整个数据，耗费...
LeetCode——001 Two Sum
01-07
Description Given an array of integers, return indices of the two numbers such that they add up to a specific target. You may assume that each input would have exactly one solution, and you may not ...
LeetCode——–接雨水python
12-21
小菜一枚，思路还是比较欠缺，按照leetcode题解的精选，用python写了一下。加深理解吧。 按行接雨水： 思路：首先寻找数组的最大值，即最多一共有几行。然后分别求每一行的雨水量。 从第一行开始，第一种情况是遇到...
LeetCode:LeetCode做题记录
03-09
LeetCode LeetCode做题笔记 熟做力扣500道，差生也能进大厂
leetcode——-解数独(回溯法)
01-20
如这一题，在数独中，规则就是： 1. 在同一列和同一行中，不能出现一样的数字。 2. 在同一个九宫格中，也不难出现同样的数字。 所以我们需要用代码构建规则： def ok(self,board,i:int,j:int,x:str) -> bool: for ...
LeetCode广搜深搜专题
长期更新Java自学笔记
04-14 301
题目描述 这题是可以被一步捕获的棋子数的升级版，“可以被一步捕获的棋子数”只是从一个点开始遍历，而本题把所有的点都作为起始点遍历 int visit(vector<vector<int>>& grid, int init_x, int init_y){ //这里判断时要注意，一定先判断是否越界，再判断值是否为0，否则报错看不出来，我就找了好长时间。。。 ...
面试题梳理(LeetCode深搜，一)
qq_30592585的博客
09-15 196
深搜经典题目小总结 一、岛屿数量(Leetcode 200) 对于每个陆地，从某一点出发(grid[i][j]=“1”)，使用深搜的方式，把可以连接在一起的陆地连接起来并把陆地值设置成水域值“0”(也可以设置成其他值)，防止陷入死循环。 class Solution: def numIslands(self, grid: List[List[str]]) -> int: directions=[(-1,0),(1,0),(0,-1),(0,1)] def df
leetcode之深度优先搜索刷题总结3
nuist_NJUPT的博客
02-10 638
leetcode之深度优先搜索刷题总结3 1-找到最终的安全状态 题目链接：题目链接戳这里！！！ 思路：dfs+三色标记法 根据题意，若起始节点位于一个环内，或者能到达一个环，则该节点不是安全的。否则，该节点是安全的。 我们可以使用深度优先搜索来找环，并在深度优先搜索时，用三种颜色对节点进行标记，标记的规则如下： 白色（用 0 表示）：该节点尚未被访问； 灰色（用 1 表示）：该节点位于递归栈中，或者在某个环上； 黑色（用 2 表示）：该节点搜索完毕，是一个安全节点。 如果搜索过程中出现不安全的，即colo
LeetCode刷题——搜索（python语言）
qq_26274961的博客
03-01 1123
LeetCode刷题——搜索（python语言） 一、搜索 搜索简单来说分为查找和遍历。 查找分为有序查找（二分查找）和无序查找（顺序查找，二叉搜索树）。 顺序查找：一个挨一个找，从头找到尾，属于暴力算法。效率低 二叉搜素树，保证一个条件就是左子树的值小于根节点的值小于右子树的值。这样中序遍历获得从小到大的元素 二分查找：前提是已经排好序，可以将待查找元素和中间位置元素比较，然后修改左右指针。 遍历分为深度优先搜索（DFS）和广度优先搜索（BFS）。 深度优先搜索（DFS）主要的遍历思想是栈（stac
LeetCode. 被围绕的区域（深搜 / 广搜 / 并查集）
一只热爱游戏的猫咪
05-10 349
给定一个二维的矩阵，包含 ‘X’ 和 ‘O’（字母 O）。 找到所有被 ‘X’ 围绕的区域，并将这些区域里所有的 ‘O’ 用 ‘X’ 填充。 示例: X X X X X O O X X X O X X O X X 运行你的函数后，矩阵变为： X X X X X X X X X X X X X O X X #include <vector> #include <map> ...
leetcode深度优先搜索题目总结
baihehaitangyijiu的博客
06-05 618
总结 深度优先遍历： 边界条件，返回结果 继续遍历 树 具体看题目场景，大概的思路 树的边界条件： 到叶子节点了，node == null 树的继续遍历： 总是node.left node.right 二维数组 具体看题目场景，大概的思路 二维数组的边界条件 行或列的index跑出边界 二维数组的继续遍历 行或列的index往上下左右继续遍历 一、树 104. 二叉树的最大深度 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的
一道有难度的LeetCode题：被围绕的区域
LintCode的博客
08-19 190
给一个二维的矩阵，包含 ‘X’ 和 ‘O’, 找到所有被 ‘X’ 围绕的区域，并用 ‘X’ 替换其中所有的 ‘O’。 在线评测地址 样例 1: 输入: X X X X X O O X X X O X X O X X 输出: X X X X X X X X X X X X X O X X 样例 2: 输入: X X X X X O O X X O O X X O X X 输出: X X X X X O O X X O O X X O X
Leetcode-79_Word Searchr-典型深搜题-【C++】
老陈聊架构
03-21 1026
79. Word Search Given a 2D board and a word, find if the word exists in the grid. The word can be constructed from letters of sequentially adjacent cell, where “adjacent” cells are those horizon...
LeetCode常见题型——深度优先搜索
贫道绝缘子的博客
02-27 556
深度优先搜索（Depth-first Search, DFS)在搜索到一个新的节点时，立即对该新节点进行往下遍历， 因此遍历需要用先入后出的栈来实现，也可通过与栈等价的递归实现。
数据结构代码.docx
10-31
&A, const vector<vector<int>> &B, vector<vector<int>> &C) { 2. int n = A.size(); 3. int m = B[0].size...通过LeetCode、秋招笔试和牛客网的学习过程，不断提高自己的编程水平，成为一名优秀的程序员。".

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值