LeetCode994腐烂的橘子 2024-05-27 算法, leetcode, 职场和发展 63人 已看 在给定的 m x n 网格 grid 中，每个单元格可以有以下三个值之一：值 0 代表空单元格；值 1 代表新鲜橘子；值 2 代表腐烂的橘子。每分钟，腐烂的橘子 周围 4 个方向上相邻 的新鲜橘子都会腐烂。返回 直到单元格中没有新鲜橘子为止所必须经过的最小分钟数。如果不可能，返回 -1。
水果成篮-力扣 2024-05-22 算法, leetcode, 职场和发展 65人 已看 这道题目一开始的思路是利用水果的种类大于等于三，来作为滑动窗口的维护条件，使用两个key值来记录两种水果的值，当遇到第三种水果时，则将slowindex设置为slowindex-1，然后将slowindex逐渐缩小，来查找前x个相同的元素，之后重新设置key值，继续搜索。这段代码就能够顺利通过了。
【LeetCode】每日一题 2024_5_23 找出最长等值子数组（哈希，滑窗） 2024-05-23 算法, 哈希算法, leetcode, 职场和发展 82人 已看 【LeetCode】每日一题 2024_5_23 找出最长等值子数组（哈希，滑窗）
C++ | Leetcode C++题解之第101题对称二叉树 2024-05-21 算法, c++, leetcode, 职场和发展, 开发语言 50人 已看 C++ | Leetcode C++题解之第101题对称二叉树
【栈】Leetcode 71. 简化路径【中等】 2024-05-23 算法, leetcode, 职场和发展 63人 已看 在 Unix 风格的文件系统中，一个点（.）表示当前目录本身；任意多个连续的斜杠（即，‘//’）都被视为单个斜杠 ‘/’。对于此问题，任何其他格式的点（例如，‘…给你一个字符串 path ，表示指向某一文件或目录的 Unix 风格 绝对路径 （以 ‘/’ 开头），请你将其转化为更加简洁的规范路径。构建简化后的路径: 使用栈中的部分重新构建简化后的路径，确保路径以 / 开头并且各部分之间只有一个 /。拆分路径: 使用斜杠 / 将路径字符串拆分为多个部分。：在规范路径中，多个连续斜杠需要用一个斜杠替换。
leetcode 879.盈利计划 2024-05-27 算法, leetcode, 动态规划, 职场和发展 77人 已看 这就有点头大了，因为以往遇到的背包问题都是不超过多少的问题，这里的任务利益不能看作价值，如果看作了价值，你在普通用背包的时候会发现，你记录的方案数其实是所有种情况，即几个物品，几个人的时候是否满足这个价值要求，那么这个方案最多就是n*group.size()了，但是方案数并没有划分的那么细，它只是问你实际的任务划分怎么样，并未涉及到关乎人数的多少问题。说一下我一开始的思路，其实看到选与不选，我已经想到了01背包的题型，这试着用普通的背包试了一下，把i当作物品，j为人数，人数就是容量，价值就是利益。
定个小目标之每天刷LeetCode热题（1） 2024-05-27 算法, leetcode, 职场和发展 51人 已看 然后我说一下我的想法，当然和官方的证明思想是一样的，就是我们学的平均速度，把这两条链表当作是两条公路，如下图所示，如果速度一样，则必定在路程相同的点相遇（即相交点）
leetcode 416.分割等和子集 2024-05-23 算法, leetcode, 职场和发展 63人 已看 那么，在偶数的情况下，我们看到分割的时候是对于子序列进行分割的，而不是子数组，在子序列和子数组问题上，我们最常用的是dp思路。说是分割子集，其实就是把这个数值分成两个部分而已，满足的条件就是分割之后两个数组的元素和是相同的，则就代表我们原数组的元素和就必须是偶数，不然的话，是无法分出来两个相同的元素和的子序列数组的。这里的dp数组其实只是对于状态的0，1存储，没有任何的价值，只是代表true和false，在初始化的时候dp[0]是必须是1的，因为正好装下的话，一定会在最后正好转移到dp[0]的。
Leetcode 力扣95. 不同的二叉搜索树 II (抖音号：708231408) 2024-05-23 算法, leetcode, 职场和发展 56人 已看 (抖音号：708231408)，请你生成并返回所有由。个节点组成且节点值从。
算法训练营第三十六天 | LeetCode 1005 K次取反后最大化的数组、LeetCode 134 加油站 2024-05-22 算法, leetcode, 职场和发展 60人 已看 同时这里面还用到一个特别的规律：如果从某个加油站起步没能到达的第一个加油站是a，那么从该起始加油站到a中间的任何一个加油站，都无法到达a，所以遇到无法到达的第一个加油站时，直接将cnt移到i + 1退出循环即可。如果K > 负数个数，我们就先将负数全部转换成它的相反数，并将K--，之后K剩余的值可以对2取模，为0的话直接得出最后结果，为的话我们要在当前所有值里取最小值，对其进行取反。这题要贪心两次，一次从前往后遍历，如果右孩子比左孩子大并且他的评分比左孩子小或者相等，那么他的评分赋为左孩子评分+1。
leetcode118-Pascal‘s Triangle 2024-05-23 算法, leetcode, 职场和发展 50人 已看 充分利用杨辉三角的特性，俩边都是1，中间元素等于上一行当前列元素＋上一行当前列元素的前一个元素和。输出: [[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]给定一个非负整数 numRows，生成「杨辉三角」的前 numRows 行。在「杨辉三角」中，每个数是它左上方和右上方的数的和。输入: numRows = 5。
[leetcode]判断是否丑数 2024-05-20 算法, leetcode, 职场和发展 58人 已看 输入: n = 10 输出: 12 解释: 1, 2, 3, 4, 5, 6, 8, 9, 10, 12 是前 10 个丑数。这个问题可以通过迭代来解决，我们可以从1开始，逐个判断每个数是否是丑数，并更新结果。给你一个整数 n ，找出并返回第 n 个 丑数。丑数是只包含质因子 2, 3, 5 的正整数。
LeetCode 22.括号生成 2024-05-23 算法, leetcode, 职场和发展 58人 已看 本题可以采用 回溯的方法解决。将剩余可放置的 左括号 '(' 数量 left 和 右括号 ')' 数量 right 作为参数传入 backtrack 函数中。代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且。
力扣226.翻转二叉树101.对称二叉树 2024-05-23 算法, leetcode, 职场和发展 62人 已看 左子树/右子树是否具备某属性、是否属于什么类型（和题目要求的判断当前树是否xxx一样）；对左/右子树进行什么操作（和题目要求的对当前树的操作一样）。
力扣：344. 反转字符串 2024-05-22 算法, leetcode, 职场和发展 59人 已看 编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组。、使用 O(1) 的额外空间解决这一问题。不要给另外的数组分配额外的空间，你必须。
【栈】Leetcode 71. 简化路径【中等】 2024-05-23 算法, leetcode, 职场和发展 62人 已看 在 Unix 风格的文件系统中，一个点（.）表示当前目录本身；任意多个连续的斜杠（即，‘//’）都被视为单个斜杠 ‘/’。对于此问题，任何其他格式的点（例如，‘…给你一个字符串 path ，表示指向某一文件或目录的 Unix 风格 绝对路径 （以 ‘/’ 开头），请你将其转化为更加简洁的规范路径。构建简化后的路径: 使用栈中的部分重新构建简化后的路径，确保路径以 / 开头并且各部分之间只有一个 /。拆分路径: 使用斜杠 / 将路径字符串拆分为多个部分。：在规范路径中，多个连续斜杠需要用一个斜杠替换。
Leetcode42题：接雨水 2024-05-22 算法, java, leetcode, 职场和发展, 数据结构 53人 已看 解释：上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。输入：height = [0,1,0,2,1,0,1,3,2,1,2,1]输入：height = [4,2,0,3,2,5]
P6【力扣144，94，145】【数据结构】【二叉树遍历】C++版 2024-05-22 算法, c++, leetcode, 职场和发展, 数据结构 54人 已看 从根节点开始遍历，并将根节点入栈，再遍历他的左子树，并依次入栈，直到该结点没有左子树。判断这个结点是否有右子树，如果没有，则将该结点弹出栈，并记录结点值。如果有则继续从他的右子树进行遍历，同时记录该结点的右子树是否遍历过，如果遍历过，则弹栈并记录结点值。时间复杂度：O（N）每个结点会遍历一次且只遍历一次。空间复杂度：O（N）栈至多会存放所有树节点。
