leetcode

超级大福宝

【力扣200. 岛屿数量】的一种错误解法（BFS）先看正确解法，每个节点1一旦被访问到，就立刻被改为0下面的错误解法，在出队后统一将访问的节点值改为0这种错误做法有一个逻辑问题：没有立即标记访问过的节点，这会导致重复入队和无限循环。

练习时长一年

LeetCode热题100（分割等和子集)题目描述：给你一个只包含正整数的非空数组 nums 。请你判断是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。

力扣148.排序链表利用之前做过的题目，获取链表中点（876题），将链表分为两段，参考合并有序链表（21题），将前半段和后半段进行排序后合并，但与之前不同的是，这里并不一定是有序的，就通过递归方式来处理，最后向上返回的一定是两个有序链表之间的合并。

(leetcode)力扣100 46二叉树展开为链表（递归||迭代||右子树的前置节点）给你二叉树的根结点 root ，请你将它展开为一个单链表：展开后的单链表应该同样使用 TreeNode ，其中 right 子指针指向链表中下一个结点，而左子指针始终为 null 。展开后的单链表应该与二叉树先序遍历顺序相同。

程序员-King.

day151—双端队列—找树左下角的值（LeetCode-513）给定一个二叉树的根节点 root，请找出该二叉树的最底层最左边节点的值。假设二叉树中至少有一个节点。

15 .数组右移动k个单位示例 1:示例 2:1）申请一个长为k的数组s1保存后面k个元素2）右移动k个元素3）s1复制到原来的数组前面k个

路径总和系列（LeetCode 112 & 113 & 437 & 666）本文会介绍路径总和系列的思路以及详细解法。整体思路比较简单，在DFS的时候传递从根节点到当前节点的路径和。遍历当前节点的时候，判断加上当前节点的值之后有没有达到targetSum，如果达到的话就直接返回true。

【剑斩OFFER】算法的暴力美学——力扣 130 题：被围绕的区域1）处理边缘 'O'，防止干扰微软 'O' ：2）使用层序遍历查找中间的使用的 'O' 并且让他变成 '1'：

一分之二～

回溯算法--解数独编写一个程序，通过填充空格来解决数独问题。数独的解法需遵循如下规则：数独部分空格内已填入了数字，空白格用 '.' 表示。

程序员-King.

day154—回溯—分割回文串（LeetCode-131）给你一个字符串 s，请你将 s 分割成一些子串，使每个子串都是回文串。返回 s 所有可能的分割方案。

程序员-King.

day155—回溯—组合（LeetCode-77）给定两个整数 n 和 k，返回范围 [1, n] 中所有可能的 k 个数的组合。你可以按任何顺序返回答案。

程序员-King.

day152—回溯—电话号码的字母组合（LeetCode-17）给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。答案可以按任意顺序返回。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。

19.旋转输出矩阵设置上下左右四个边界，每次遍历一行或者一列，对边界进行缩减，对于C语言需要先创建一个数组，当ans数组元素大于矩阵元素个数就退出循环

LeetCode 1292.元素和小于等于阈值的正方形的最大边长：二维前缀和（无需二分）+抽象速懂的描述力扣题目链接：https://leetcode.cn/problems/maximum-side-length-of-a-square-with-sum-less-than-or-equal-to-threshold/

程序员-King.

day156—回溯—组合总和（LeetCode-216）找出所有相加之和为 n 的 k 个数的组合，且满足下列条件：返回所有可能的有效组合的列表。该列表不能包含相同的组合两次，组合可以以任何顺序返回。

努力学算法的蒟蒻

day60（1.19）——leetcode面试经典150130. 被围绕的区域回家之后真的会变变得很懒惰啊啊啊这道题就是先找到靠近边缘的O,并全部标记成T,最后通过遍历将所有O设置成X,所有的T恢复成O

leetcode回溯算法（216.组合总和Ⅲ）

期末考复习中，蓝桥杯都没时间学了

力扣刷题记录2标明来源，题目及答题灵感均来自：https://leetcode.cn/problems/add-two-numbers/description/

【LeetCode精选算法】双指针专题一1. 移动零（283. Move Zeroes）2. 复写零（1089. Duplicate Zeros）

0x3f 第36天外卖8,9，树1.核心思路：中序2.中序出来的就是1234563.所以每次左子树遍历之后，k-1 当k==0的时候，正好就是顺序的第k个