序列leetcode 1143
LeetCode952三部曲之三：再次优化(122ms -＞ 96ms，超51% -＞ 超91%)
### 欢迎访问我的GitHub > 这里分类和汇总了欣宸的全部原创(含配套源码)：[https://github.com/zq2599/blog_demos](https://github.com/zq2599/blog_demos) ### 本篇概览 - 本文是《LeetCode952三部曲之三 ......
leetcode199二叉树的右视图
前序遍历：中左右（先遍历左子树）；中右左（先遍历右子树） 中序遍历：左中右； 后序遍历：左右中； 本题递归： vector<int>v;//记录最先遍历到的右子树 void dfs(TreeNode* root,int depth){ if(!root)return ; if(v.size()==d ......
NLP 序列标注
转载：https://blog.csdn.net/kevinjin2011/article/details/113939817 序列标注（Sequence labeling）是NLP问题中的基本问题。在序列标注中，我们想对一个序列的每一个元素标注一个标签。一般来说，一个序列指的是一个句子，而一个元素 ......
【Leetcode刷题记录】1、最多可以摧毁的敌人城堡数目；2、消灭怪物的最大数量；3、序列化和反序列化二叉搜索树
1、最多可以摧毁的敌人城堡数目 题目：给你一个长度为 n ，下标从 0 开始的整数数组 forts ，表示一些城堡。forts[i] 可以是 -1 ，0 或者 1 ，其中： -1 表示第 i 个位置 没有 城堡。 0 表示第 i 个位置有一个 敌人 的城堡。 1 表示第 i 个位置有一个你控制的城堡 ......
序列化和反序列化二叉搜索树
设计一个算法来序列化和反序列化二叉搜索树 对序列化/反序列化算法的工作方式没有限制 您只需确保二叉搜索树可以序列化为字符串，并且可以将该字符串反序列化为最初的二叉搜索树。 ###1. 非递归先序遍历 + 编码 ``` class Codec { public: // Encodes a tree t ......
LeetCode 周赛上分之旅 #43 计算机科学本质上是数学吗？
> ⭐️ **本文已收录到 AndroidFamily，技术和职场问题，请关注公众号 \[彭旭锐] 和 [BaguTree Pro](https://www.mdnice.com/writing/85b28c4e60354865a423728e668fc570) 知识星球提问。** > > 学习数据 ......
transient关键字和序列化
### transient和序列化 主要作用：被```transient```关键字修饰的成员属性变量不会被序列化。 需要序列化的对象类，必须实现序列化接口```Java.lang.Serializable```，可以通过```instanceof Serializable```来判断。 **注意* ......
使用序列化进行深拷贝
先将对象进行序列化，再转成对象，以此进行深拷贝。 此方法有个缺陷：如果对象里有属性是不能序列化的，那么此属性就无法进行拷贝，属性值丢失，以下直接将此值进行了赋值。 ```java public static T deepCopyObject(T object, Class clazz) { try ......
力扣——1 [两数之和](https://leetcode.cn/problems/two-sum/)
给定一个整数数组 `nums` 和一个整数目标值 `target`，请你在该数组中找出 **和为目标值** *`target`* 的那 **两个** 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 **示例 ......
【Leetcode刷题记录】四种买卖股票问题
前言：买卖股票问题大多数都是用动态规划解决，关键在于手上是否有股票，据此来找状态转移方程 1、买卖股票的最佳时机 题目：给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。 你只能选择 某一天 买入这只股票，并选择在 未来的某一个不同的日子 卖出该 ......
2023.9.4 序列化和反序列化二叉搜索树
 上来的思路是序列化按照先序遍历构建字符串，空节点就用"#"，每个节点之间用","进行分割。 比如示例1 ......
刷题[Leetcode]3. 无重复字符的最长子串
3. 无重复字符的最长子串 class Solution { public: int lengthOfLongestSubstring(string s) { if (s.size() == 0) return 0; unordered_set<int> unset; int maxLen = 0; ......
1143 Lowest Common Ancestor（附测试点2，3段错误分析）
题目： The lowest common ancestor (LCA) of two nodes U and V in a tree is the deepest node that has both U and V as descendants. A binary search tree (BS ......
【题解】P3648 [APIO2014] 序列分割
# 【题解】P3648 [APIO2014] 序列分割 对于这道题，我们很容易想出一个暴力 `DP`： 设 $f_{i,j,k}$ 表示将区间 $[i,j]$ 切割 $k$ 次的最大得分，$s_i$ 表示 $a_i$ 的前缀和。 我们可以得到一个式子： $$ f_{i,j,k} = \max_{i\ ......
【动态规划】【SDOI2017】序列计数
# 【动态规划】【SDOI2017】序列计数 ### 题目描述 Alice 想要得到一个长度为 $n$ 的序列，序列中的数都是不超过 $m$ 的正整数，而且这 $n$ 个数的和是 $p$ 的倍数。 Alice 还希望，这 $n$ 个数中，至少有一个数是质数。 Alice 想知道，有多少个序列满足她的 ......
代码随想录算法训练营第二十九天| 491.递增子序列 46.全排列 47.全排列 II
491.递增子序列 卡哥建议：本题和大家刚做过的 90.子集II 非常像，但又很不一样，很容易掉坑里。 https://programmercarl.com/0491.%E9%80%92%E5%A2%9E%E5%AD%90%E5%BA%8F%E5%88%97.html 视频讲解：https://ww ......
统计一个字符串的 k 子序列美丽值最大的数目
k 子序列指的是 s 的一个长度为 k 的 子序列 ，且所有字符都是唯一的，也就是说每个字符在子序列里只出现过一次。 定义 f(c) 为字符 c 在 s 中出现的次数。 k 子序列的 美丽值定义为这个子序列中每一个字符 c 的f(c)之和 ###1. 贪心 + 组合枚举 贪心选美丽值最大的字符，对于 ......
LeetCode952三部曲之二：小幅度优化(137ms -＞ 122ms，超39% -＞ 超51%)
### 欢迎访问我的GitHub > 这里分类和汇总了欣宸的全部原创(含配套源码)：[https://github.com/zq2599/blog_demos](https://github.com/zq2599/blog_demos) ### 本篇概览 - 本文是《LeetCode952三部曲》系 ......
leetcode139 单词拆分
下面采用穷举的方法。但是超时。 注意：题目示例中看起来输出是字符串‘true’or'false'。但是实际输出是bool类型，所以在下面程序中进行了转换。 class Solution: def __init__(self): self.ans='false' def wordBreak(self, ......
leetcode226 翻转二叉树——简单
# Definition for a binary tree node. # class TreeNode: # def __init__(self, val=0, left=None, right=None): # self.val = val # self.left = left # self. ......
Java反序列化：CommonsCollections6调试分析
JDK8u71大版本中AnnotationInvocationHandler.readObject被修改了，为了使得CC1能够利用，又造了一条CC6 CC6解决的是CC1在高版本 jdk 上无法利用的问题 这里搬一下web佬Boogipop的整理图：  Prufer 序列
## Prufer 序列 Prufer 序列可以将一个带标号 $n$ 个节点的树用 $[1,n]$ 中的 $n-2$ 个整数表示，即 $n$ 个点的完全图的生成树与长度为 $n-2$ 值域为 $[1,n]$ 的数列构成的双射。 Prufer 序列可以方便的解决一类树相关的计数问题，比如凯莱定理：$n ......
leetcode题库39.组合总和——递归 穷举
class Solution: def combinationSum(self, candidates, target): res,ans=[],[] def findpath(candidates): if sum(ans)==target: res.append(ans.copy()) retu ......
剑指 Offer 57 - II. 和为s的连续正数序列（简单）
题目：  ``` class Solution { public: vector> findContinuousS ......
[LeetCode] 2707. Extra Characters in a String
You are given a 0-indexed string s and a dictionary of words dictionary. You have to break s into one or more non-overlapping substrings such that eac ......
[LeetCode] 1921. Eliminate Maximum Number of Monsters
You are playing a video game where you are defending your city from a group of n monsters. You are given a 0-indexed integer array dist of size n, whe ......
Leetcode 剑指 Offer 58 - II. 左旋转字符串(Zuo xuan zhuan zi fu chuan lcof)
[题目链接](https://leetcode.cn/problems/zuo-xuan-zhuan-zi-fu-chuan-lcof) 字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如，输入字符串"abcdefg"和数字2，该函数将返回 ......
剑指 Offer 44. 数字序列中某一位的数字（中等）
题目：  : def put(self, request, pk): book_obj = models.Book.objects.filter(pk=pk).first() book = Bo ......