leetcode 45 ii

你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都 围成一圈 ，这意味着第一个房屋和最后一个房屋是紧挨着的。同时，相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警 。 给定一个代表每个房屋存放金额的非负整数数组，计算你 在不 ......

栈与队列： /** * 20. 有效的括号 * @param s * @return */ public boolean isValid(String s) { Deque<Character> deque = new LinkedList<>(); for (int i = 0; i < s.le ......

# 1 python 常用函数 ## 1.1 排序函数 原地排序 nums.sort() 不改变原列表有返回值 new = sorted(nums) ```python import functools # 一维数组排序 nums = [2, 1, 3, 4, 5] def compare_udf( ......

package LeetCode.greedypart02; /** * 122. 买卖股票的最佳时机 II * 给你一个整数数组 prices ，其中prices[i] 表示某支股票第 i 天的价格。 * 在每一天，你可以决定是否购买和/或出售股票。 * 你在任何时候最多只能持有 一股 股票。你也 ......

2712. 使所有字符相等的最小成本 给你一个下标从 0 开始、长度为 n 的二进制字符串 s ，你可以对其执行两种操作： 选中一个下标 i 并且反转从下标 0 到下标 i（包括下标 0 和下标 i ）的所有字符，成本为 i + 1 。 选中一个下标 i 并且反转从下标 i 到下标 n - 1（包括 ......

2707. 字符串中的额外字符 给你一个下标从 0 开始的字符串 s 和一个单词字典 dictionary 。你需要将 s 分割成若干个 互不重叠 的子字符串，每个子字符串都在 dictionary 中出现过。s 中可能会有一些 额外的字符 不在任何子字符串中。 请你采取最优策略分割 s ，使剩下的 ......

The n-queens puzzle is the problem of placing n queens on an n x n chessboard such that no two queens attack each other. Given an integer n, return al ......

数组： /** * 209. 长度最小的子数组 * * @param target 正整数 * @param nums 含有 n 个正整数的数组 * @return 找出该数组中满足其和 ≥ target 的长度最小的 连续子数组，并返回其长度。如果不存在符合条件的子数组，返回 0 。 */ pub ......

第六章 二叉树 part05 今日内容 ● 513.找树左下角的值 ● 112. 路径总和 113.路径总和ii ● 106.从中序与后序遍历序列构造二叉树 105.从前序与中序遍历序列构造二叉树 详细布置 找树左下角的值 本地递归偏难，反而迭代简单属于模板题， 两种方法掌握一下 题目链接/文章讲解 ......

还在自己吭哧吭哧打算法平台Leetcode的周赛？为什么不试试神奇的ChatGPT类AI呢！ 用AI助手Claude参加第103场周赛，共四道题，均完成了AC，能达到参与者前10%的成绩。 事情的起因是知乎上一位叫萧雅的用户尝试使用AI进行编程，但在测试过程中，她发现直接给出题目让AI进行编程并输出 ......

给你一个整数数组 coins 表示不同面额的硬币，另给一个整数 amount 表示总金额。 请你计算并返回可以凑成总金额的硬币组合数。如果任何硬币组合都无法凑出总金额，返回 0 。 假设每一种面额的硬币有无限个。 题目数据保证结果符合 32 位带符号整数。 ``` 输入：amount = 5, co ......

#题目链接：[LeetCode 530. 二叉搜索树的最小绝对差](https://leetcode.cn/problems/minimum-absolute-difference-in-bst/) ##题意： 给你一个二叉搜索树的根节点 root ，返回 树中任意两不同节点值之间的最小差值 。 差 ......

#题目链接：[LeetCode 98. 验证二叉搜索树](https://leetcode.cn/problems/validate-binary-search-tree/) ##题意： 给你一个二叉树的根节点 root ，判断其是否是一个有效的二叉搜索树。 有效 二叉搜索树定义如下： * 节点的左 ......

题目链接：[剑指 Offer II 039. 直方图最大矩形面积](https://leetcode.cn/problems/0ynMMM/) ## 方法：单调栈 ### 解题思路 - 以直方图中的某一条为高的最大(面积)矩形的宽度为 $r - l + 1$，其中 $r$ 表示在其右边第一个小于(或 ......

#题目链接：[LeetCode 700. 二叉搜索树中的搜索](https://leetcode.cn/problems/search-in-a-binary-search-tree/) ##题意： 给定二叉搜索树（BST）的根节点 root 和一个整数值 val。 你需要在 BST 中找到节点值等 ......

满足相似的条件：1.长度一样 2.组成的字母组合相同 3.每个组成字母的个数集合相同 比较两个vector，直接用==/!= 排序vector sort(迭代器1，迭代器2)； 初始化vector形式：vector<类型>name(形式) if(word1.lenth()!=word2.length ......

#题目链接：[LeetCode 617. 合并二叉树](https://leetcode.cn/problems/merge-two-binary-trees/) ##题意： 给你两棵二叉树： root1 和 root2 。 想象一下，当你将其中一棵覆盖到另一棵之上时，两棵树上的一些节点将会重叠（而 ......

###题目链接：[LeetCode 654. 最大二叉树](https://leetcode.cn/problems/maximum-binary-tree/) ###题意： 给定一个不重复的整数数组 nums 。 最大二叉树 可以用下面的算法从 nums 递归地构建: * 创建一个根节点，其值为  ......

题目描述： 输入一个正整数 target ，输出所有和为 target 的连续正整数序列（至少含有两个数）。 序列内的数字由小到大排列，不同序列按照首个数字从小到大排列。 方法：滑动窗口（双指针） class Solution{ public int[][] findContinuousSequen ......

### LRU缓存 请你设计并实现一个满足 LRU (最近最少使用) 缓存 约束的数据结构。 实现 LRUCache 类： * LRUCache(int capacity) 以 正整数 作为容量 capacity 初始化 LRU 缓存 * int get(int key) 如果关键字 key 存在于 ......

脚本可以测试对应的URL是否存在漏洞，若存在漏洞，则猜解文件夹下所有的短文件名：包括文件和文件名。 网上早前已经有公开的工具了：https://code.google.com/p/iis-shortname-scanner-poc/ 我没有参考他的代码。自己用python实现了一个漏洞利用脚本。简单 ......

> **本文已收录到 [AndroidFamily](https://github.com/pengxurui/AndroidFamily)，技术和职场问题，请关注公众号 [彭旭锐] 提问。** - 往期回顾：[LeetCode 单周赛第 346 场 · 仅 68 人 AK 的最短路问题](http ......

```c class Solution { public: vector res; unordered_map hashmap;//记录每一个子树出现的次数 string dfs(TreeNode* root) { if(!root) return ""; string str=""; str+=t ......

题目地址：[977. Squares of a Sorted Array](https://leetcode.cn/problems/squares-of-a-sorted-array/) 解题思路： 又是一道双指针的题目，看见秒想到双指针（平方直接调用sort方法也行，但是这么写这题就没意思了）。 ......

# 6394. 字符串中的额外字符 使用动态规划求解 详见代码： ```cpp class Solution { public: int minExtraChar(string s, vector& ct) { int n=s.size(); vector dp(n+1,n); dp[0]=0; f ......

需要了解树的顺序存储 如果是普通的二叉树 ，底层是用链表去连接的 如果是满二叉树，底层用的是数组去放的，而数组放的时候 会有索引对应 当前父节点是索引i，下一个左右节点就是2i,2i+1 利用满二叉树的索引特征 所以需要对每个节点进行一个索引赋值，赋值在队列中，队列用数组表示 核心代码如下 publ ......

# 思路1 ``` class Solution { public: void flatten(TreeNode* root) { while(root) { auto p=root->left; if(p)//找到左儿子的右链 { while(p->right) p=p->right; //将右链 ......

###给定一个字符串 `s` 和一个整数 `k`，从字符串开头算起，每计数至 `2k` 个字符，就反转这 `2k `字符中的前 `k` 个字符。 - **如果剩余字符少于 k 个，则将剩余字符全部反转。** - **如果剩余字符小于 2k 但大于或等于 k 个，则反转前 k 个字符，其余字符保持原样 ......

###题目：字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如，输入字符串"abcdefg"和数字2，该函数将返回左旋转两位得到的结果"cdefgab"。 **示例1：** ``` 输入: s = "abcdefg", k = 2 输出: ......

有一堆石头，用整数数组 stones 表示。其中 stones[i] 表示第 i 块石头的重量。 每一回合，从中选出任意两块石头，然后将它们一起粉碎。假设石头的重量分别为 x 和 y，且 x 动态规划** ``` class Solution { public: int lastStoneWeigh ......