[力扣题解]51. N皇后 2024-05-10 算法, leetcode, 职场和发展 46人 已看 题目：51. N皇后思路回溯法代码class Solution {public: vector<vector<string>> result; bool right(int row, int col, int n, vector<string>& board) { int i, j; // 不能同行, 这里我又没有写错，为什么结果不对呢？ // `不能同行` 其实可以不需要判断
leetcode--560和为k的子数组 2024-05-09 算法, 哈希算法, leetcode, 职场和发展, 数据结构 95人 已看 具体表现就在于：如果先更新map，更新完成后，判断map中是否存在prefixSum - k ，如果恰好存在，且值恰好为算上当前节点的前缀和，但是这样并不能得出一定会有和相加为K的子数组，只有在map中没有当前前缀和的时候，才能判断出有相加和为K的子数组。空间复杂度为O(n)，这是因为我们使用了一个哈希表来存储前缀和的出现次数，在最坏的情况下，每个前缀和都不同，哈希表的大小将和数组的长度成正比。说的再精确一点，就是从不包括当前节点的前缀和中的某个点，到当前点的子数组和为K。，用于记录前缀和的出现次数。
Leetcode—232. 用栈实现队列【简单】 2024-05-09 算法, leetcode, 职场和发展 68人 已看 运行结果之后我会持续更新，如果喜欢我的文章，请记得一键三连哦，点赞关注收藏，你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力 ！！！↖(▔▽▔)↗感谢支持！
链表第5/9题--两两交换链表中的节点--递归法 2024-05-09 链表, leetcode, 数据结构 76人 已看 给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。这道题和前一道有一些类似的地方，但更复杂。如果能够画图描述指针的交换的话会更加清晰。此处使用一个递归方法来实现。
每日OJ题_贪心算法三③_力扣45. 跳跃游戏 II（dp解法+贪心解法） 2024-05-07 算法, 贪心算法, leetcode, 游戏, 职场和发展 90人 已看 每日OJ题_贪心算法三③_力扣45. 跳跃游戏 II（dp解法+贪心解法）（用类似层序遍历的过程，将第 i 次跳跃的起始位置和结束位置找出来，用这次跳跃的情况，更新出下一次跳跃的起始位置和结束位置。这样循环往复，就能更新出到达 n - 1 位置的最小跳跃步数。时间复杂度是O（N）。）
leetcode63.跳跃游戏2（动态规划） 2024-05-09 算法, leetcode, 游戏, 动态规划, 职场和发展 109人 已看 断对应的节点是不是有障碍，如果有，直接返回0，没有就必须知道到达dp[i - 1][j]有多少条路径，还有到达dp[i][j - 1]有多少条路径，这两条路径不是二选一，而是全都满足条件，所以应该全部加到。dp[m][n],应为添加了虚拟节点，数组也变大了，所以要求的结果是对应dp[m][n]，其中m是行数。其实在添加了一行一列辅助虚拟节点之后，最需要虚拟节点的是原来的第一行和第一列的dp数组表。那么元dp数组的左上角应该填的是什么，从起点出发到达起点只有一种方法，所以应该填写1，但。
LeetCode 257. 二叉树的所有路径 2024-05-09 算法, leetcode, 职场和发展 67人 已看 给你一个二叉树的根节点 root ，按 任意顺序 ，返回所有从根节点到叶子节点的路径。叶子节点 是指没有子节点的节点。
C++ 62. 不同路径 2024-05-09 算法, c++, leetcode, 动态规划, 开发语言 87人 已看 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为 “Start” ）。问总共有多少条不同的路径？
【Leetcode 42】 接雨水 2024-05-06 算法, java, leetcode, 职场和发展, 开发语言 67人 已看 问题转化成了，如何用最短时间计算所有位置左侧最高点和右侧最高点，这是一个简单的动态规划问题，时间复杂度O(n)（1）需要将问题最小化，首先计算第i个位置最多容纳多少雨水（细长的一条水柱），然后求和就是总的雨水量；
力扣：931. 下降路径最小和 2024-05-06 算法, leetcode, 动态规划, 职场和发展, 数据结构 78人 已看 可以从第一行中的任何元素开始，并从每一行中选择一个元素。在下一行选择的元素和当前行所选元素最多相隔一列（即位于正下方或者沿对角线向左或者向右的第一个元素）。如图所示，为和最小的两条下降路径。如图所示，为和最小的下降路径。，请你找出并返回通过。
【每日力扣】141. 环形链表与142. 环形链表 II 2024-05-04 算法, leetcode, 职场和发展 79人 已看 🔥 个人主页:😀你不必等到非常厉害，才敢开始，你需要开始，才会变的非常厉害。
代码随想录算法训练营day61 2024-05-05 算法, leetcode, 职场和发展, 数据结构 63人 已看 使用单调栈，栈中存放元素下标，这样可以推出是哪一个大于它。情况一、二将此时元素压入栈中，情况三时将栈顶元素弹出，将T[i]压入栈中，并求位置。
力扣数据库题库学习（5.8日）--1795. 每个产品在不同商店的价格 2024-05-08 学习, leetcode, 数据库 76人 已看 1. 将旧表除了product_id的其他字段名作为新表store字段值2. 将旧表除了product_id的其他字段值，作为新表price字段值这个表内就只有三个其他字段，我们可以直接暴力筛选store1、store2、store3的值作为price，然后将结果使用UNION ALL合并起来即可。
