算法解题

这是一道我一开始没怎么看懂的题目，然后后面看了y神的讲解就豁然开朗了 不过我们首先要有先置知识来理解这道题目 先置知识 邻接表：是一种表示图的数据结构，它通过链表的方式记录每个顶点及其相邻的顶点。在这

题目 题目描述： 给一无向图中各个节点绘色，一共只有两种颜色，使其满足相邻节点颜色不同，并输出其中一种颜色的节点个数及序号；如果不满足，则输出-1。 示例： 第一行输入节点个数V和边数E，第二行输入E

在2019年y神认为是困难题，2023年便是中等题了。。。嗯。。。 题目 在一个 3×33×3 的网格中，1∼81∼8 这 88 个数字和一个 x 恰好不重不漏地分布在这 3×33×3 的网格中。 例

题目 给定一个 n×m 的二维整数数组，用来表示一个迷宫，数组中只包含 00 或 11，其中 00 表示可以走的路，11 表示不可通过的墙壁。 最初，有一个人位于左上角 (1,1)(1,1) 处，已知

灵神真的强，这道题不知道如何遍历，没有什么其他思路，灵神给的边的计数器和移动次数联系在一起实在太妙了 题目 给你一个有 n 个结点的二叉树的根结点 root ，其中树中每个结点 node 都对应有 n

nice，有进步了，这是一道hard题目，而我自己写的，过了135/138个测试用例，没过的纯粹是因为超时了 题目 给定一个 m x n 整数矩阵 matrix ，找出其中 最长递增路径 的长度。 对

题目 给你一棵二叉树的根节点 root ，返回树的 最大宽度 。 树的 最大宽度 是所有层中最大的 宽度 。 每一层的 宽度 被定义为该层最左和最右的非空节点（即，两个端点）之间的长度。将这个二叉树视

一开始连题目都没怎么看懂，为什么一个已排序的双向循环链表还是二叉树啊。后面看了题解后就差不多懂了，反正就是把二叉搜索树变成从根节点往下数的时候是顺序的。那么怎么遍历该搜索二叉树顺序就对了呢？中序遍历就

题目 你这个学期必须选修 numCourses 门课程，记为 0 到 numCourses - 1 。 在选修某些课程之前需要一些先修课程。 先修课程按数组 prerequisites 给出，其中 p

又是一个hard题目，其实我大概有想到要去dfs遍历节点，当时不知道怎么从一个叶子结点开始遍历。其实只需要从根节点出发，看看左右节点加在一起是否最大能不能作为一个路径，但是对外这是要不左节点上来要不右

hard题目，十分困难哈，不是简单的岛屿套路，而是要经历过两次遍历，先一次遍历岛屿再一次遍历海洋 题目 给你一个大小为 n x n 二进制矩阵 grid 。最多 只能将一格 0 变成 1 。 返回执行

题目 给你一个大小为 m x n 的二进制矩阵 grid 。 岛屿 是由一些相邻的 1 (代表土地) 构成的组合，这里的「相邻」要求两个 1 必须在 水平或者竖直的四个方向上 相邻。你可以假设 gri

题目 给定一个 row x col 的二维网格地图 grid ，其中：grid[i][j] = 1 表示陆地， grid[i][j] = 0 表示水域。 网格中的格子 水平和垂直 方向相连（对角线方向

这道题不太会，一开始用的方法只能通过33/49个用例，知道应该用dfs的方法去做，但是还是做错了。 题目 给你一个由 '1'（陆地）和 '0'（水）组成的的二维网格，请你计算网格中岛屿的数量。 岛屿总

在这里主要是记录我Leetcode刷题所写的代码 78子集 17 电话号码的字母组合 39组合总和 这是我一开始写的代码： 但是测试用例是这样的： 也就是说我实现了排列，但是没实现组合,看了题解，还是

最近有一场机试，已经说了重点考察dfs，但是对dfs还不是很熟，所以借由学习dfs来输出笔记，从而加深印象。 一.概念 dfs，深度搜索算法，又可以认为是回溯算法，它其实就是一个决策树的遍历问题，遍历

又是链表专题啦，老样子，标题就是leetcode链接，在这里只放我的代码答案和注释 141环形链表 142环形链表2 21合并两个有序链表 2两数相加 这里的注释是让文心一言帮我加的，老实说加的太多了

老实说在做这道简单题的时候，我的第一想法是先回转链表然后再跟原链表进行比较。但是不知道为何原链表每next后就会变为null值，所以有点懵 一.题目 给你一个单链表的头节点 head ，请你判断该链表

题目 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。   示例 1： 代码与解析 怎么能想到这个方法，这种双指针法的思路通常需要具备对问题的一定直觉

这一章是做完了代码随想录的链表相关题目，进行总结，在这里只贴出所有题目的链接，就不贴出完整题目了。 203移除链表元素 707设计链表 代码与解析 206反转链表 24两两交换链表 160相交链表