qq639708f19d17e的博客_nowcoder,构造,DP原创

Statistical Signal Processing (UESTC)

Teacher's email: whxiong@uestc.edu.cn熊文汇老师使用教材：由于是用英文教学，所以术语

ide

sed

ci

原创 2022-12-18 19:08:21 223 阅读

洛谷 P1057 传球游戏（背包DP）

题目大意：有n个人围成一圈，每个人可以把手上的球传给左边或者右边，现在小明开始传球，问m次后，把球传回给自己的次数。解题思路：考虑DP，使用带记忆的DP，首先我们的状态可以设为[还剩的传球次数][到谁手里了]，转移方程为本人拿到的球返回小明的次数=右边那位小朋友拿到的球返回给小明的次数 + 右边那位小朋友拿到的球返回给小明的次数#include <bits/stdc++

c++

i++

#include

原创 2022-12-12 19:27:25 103 阅读

剑指offer 对称的二叉树（思维）

题目描述请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树

二叉树

子节点

原创 2022-12-12 19:27:23 111 阅读

剑指offer 序列化二叉树

题目描述请实现两个函数，分别用来序列化和反序列化二叉树二叉树的序列化是指：把一

序列化

二叉树

字符串

原创 2022-12-12 19:27:18 105 阅读

leetcode 128. 最长连续序列（hash，暴力）

题目大意：给定一个未排序的整数数组，找出最长连续序列的长度。要求算 int longestConsecutive(vector<int>& nums) { int ans = 0; .

数组

i++

时间复杂度

原创 2022-12-12 19:27:16 111 阅读

剑指offer 二叉搜索树的第k个结点（二叉搜索树的中序遍历）

题目描述给定一棵二叉搜索树，请找出其中的第k小的结点。例如，（5，3，7

结点

二叉搜索树

中序遍历

原创 2022-12-12 19:27:07 79 阅读

原地合并两个排序数组 O（1）空间复杂度，O(n)时间复杂度

问题：给你两个从小到大的数组a，b。在不申请额外空间下，往a填充a和b合并后的排

复杂度

数组

i++

原创 2022-12-12 19:27:01 107 阅读

剑指offer 字符流中第一个不重复的字符（思维，队列）

题目描述请实现一个函数用来找出字符复出现次数，若出现多于1次，我们就pop队列。class Solution

字符流

复杂度

原创 2022-12-12 19:27:00 90 阅读

剑指offer 数据流中的中位数（思维，堆）

题目描述如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位

中位数

读取数据

最小值

原创 2022-12-12 19:26:56 88 阅读

codeforces 1354D - Multiset (线段树或者2分)

题目大意：已知一个数列an,我们每次可以添加一个数k，或者_tree[root]（表示我们

i++

#define

子节点

原创 2022-12-12 19:26:56 105 阅读

leetcode 买卖股票的最佳时机 IV （DP）

题目大意：给定一个数组，它的第 i 个元素是一支给定的股票在第 i 天的价格。设计

for循环

i++

复杂度

原创 2022-12-12 19:26:52 53 阅读

leetcode 309. 最佳买卖股票时机含冷冻期（DP）

给定一个整数数组，其中第i个元素代表了第i天的股票价格。设计一个算法计算出最大

数组

有效状态

约束条件

原创 2022-12-12 19:26:37 39 阅读

拼多多 2020校招多多的排列函数（找规律构造）

数列 {An}..

最小值

ci

c++

原创 2022-12-12 19:26:31 74 阅读

leetcode 155. 最小栈(辅助栈)

题目大意：设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的

最小值

入栈

原创 2022-12-12 19:26:30 108 阅读

leetcode 139. 单词拆分(BFS 或者 DP)

题目大意：给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict，判定s 是

i++

搜索

数组

原创 2022-12-12 19:26:26 86 阅读

leetcode 128 最长连续序列（hash）

128. 最长连续序列难度困难437给定一个未排序的整数数组，找出最长连续序列的长度。要求算法的时间复杂度为O(n)。示例:输入:[100, 4, 200, 1, 3, 2]输出: 4解释: 最长连续序列是 [1, 2, 3, 4]。它的长度为 4。解题思路：我们首先走一遍数列，打一个hash，知道有什么数后，我们就遍历数列，然后

数组

i++

时间复杂度

原创 2022-12-12 19:26:21 91 阅读

拼多多 2020校招多多的电子字典（字典树前缀搜索，DP）

不访问了。为此我们需要计算一个量dp[n][m][sta]；当sta == 0时，

先序

子树

c++

原创 2022-12-12 19:26:20 237 阅读

剑指offer 数组中的逆序对（归并排序）

剑指 Offer 51. 数组中的逆序对难度困难176在数组中的两个数字，如果前面一个数字大

i++

数组

逆序对

原创 2022-12-12 19:26:16 118 阅读

剑指offer面试题38. 字符串的排列（回溯）

面试题38. 字符串的排列难度中等48输入一个字符串，

字符串

bc

重复元素

原创 2022-12-12 19:26:14 92 阅读

数字序列中某一位的数字（找规律）

面试题44. 数字序列中某一位的数字难度中

git

序列化

原创 2022-12-12 19:26:09 167 阅读

O(1)空间复杂度找到相交链表的交点

相交链表编写一个程序，找到两个单链表相交的起始节点。如下面的两个链表：在节点 c1 开始相交。解题思路：首先将一条链首尾连起来，这时候就变成了找环的入口点的问题。我们可以用快慢指针先判断有没有环，然后再用快慢指针的交点poi开始和链表头开始找，找到的交点即为环的入口点。/** * Definition for singly-linked list. * struct

链表

快慢指针

原创 2022-12-12 19:26:05 163 阅读

剑指 Offer 56 - II. 数组中数字出现的次数 II(状态转移位运算)

剑指 Offer 56 - II. 数组中数字出现的次数 II难度中等38在一个数组 nums 中除一个数字只出现一次之外，其他数字都出现了三次。请找出那个只出现一次的数字。示例 1：输入：nums = [3,4,3,3] 输出：4 示例 2：输入：nums = [9,1,7,9,7,9,7] 输出：1 &nb

数组

真值表

原创 2022-12-12 19:26:00 93 阅读

洛谷 P1233 木棍加工（贪心，递增子串DP）

1,a2,a3互不包含（即cost肯定有3，之间长宽没有包含关系）.所以，最优边界...

i++

ci

c++

原创 2022-12-12 19:25:47 74 阅读

codeforces 594 div2 Ivan the Fool and the Probability Theory （DP 推公式）

题目大意：现在有n*m个格子。然后我们可以对这些格子染上黑色或者白色。规定每个格什么可以这样递推呢？我们发现...

递推

c++

#define

原创 2022-12-12 19:25:44 73 阅读

洛谷 P1996 约瑟夫问题

问题简介：小朋友围城一圈，从1号开始报数，报到M的那位急着动手。#include <bits/stdc++.h>using namespace std;in...

c++

i++

#include

原创 2022-12-12 19:25:43 106 阅读

洛谷 P1113 杂务（拓扑排序，递归）

题目大意：有一个有向无圈图，每个节点看作一个任务，一个任务需要完成必须先完成父

i++

ci

递推

原创 2022-12-12 19:25:39 108 阅读

atcoder beginner contest 144 Gluttony（二分答案）

题目大意：有an,bn ，我们找到an和bn每个元素的一种一一对应关系。使得min( max(ai*bi))

i++

ci

暴力枚举

原创 2022-12-12 19:25:36 120 阅读

洛谷 P1088 火星人（乱搞）

题目大意：已知有一串数字，问在原来的数字串的字典序加m后，应该输出多少解题思路：最简便的做法是用next_permutation，这个生成的全排列可以按照字典序递增，这里我用的是搜索的方法。首先我从后往前搜，一直记录最大值，假如遇到比最大值小的数记为A[j]，停止搜索，当前，证明我们可以进行一次交换从而达到加一的效果，那么要找哪个数来完成加一呢？我们再进行同样的搜索过程，记录下比A[j]大的数字里

搜索

ci

i++

原创 2022-12-12 19:25:34 88 阅读

codeforces 596 div2 p-binary（数位复杂度压缩）

题目大意：已知：同时，问k最少为多少。解题思路：首先，我们看到这里有2的n次方，我们考虑

c++

复杂度

ci

原创 2022-12-12 19:25:32 75 阅读

洛谷 P1087 FBI树

保证字符串的长度是2的次幂。求这棵树的后序遍历。解题思路：这种树的遍历题目，我们通过数组的下标传进去dfs来进行树的遍历...

字符串

ci

i++

原创 2022-12-12 19:25:30 102 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

qq639708f19d17e的博客