551. 学生出勤记录 I 描述： 思路：字符串包含A的个数 和 是否包含“LLL” 552. 学生出勤记录 II 描述： 思路：动态规划。dp[0-n][0-1 A][0-1-2 L]。 状态转移根据题意分情况 添加P时候， 添加A的时候 L的时候。。 553. 最优除法 描述： 思路：题中说全部 ...
分类：
其他好文 时间：
2020-07-14 13:15:33
阅读次数：
42
解题思路： 题目要求的二叉树的 从上至下 打印（即按层打印），又称为二叉树的 广度优先搜索（BFS）。 BFS 通常借助 队列 的先入先出特性来实现。 算法流程：特例处理： 当树的根节点为空，则直接返回空列表 [] ；初始化： 打印结果列表 res = [] ，包含根节点的队列 queue = [r ...
分类：
其他好文 时间：
2020-07-14 00:36:31
阅读次数：
69
451. 根据字符出现频率排序 描述： 思路：通过hashmap存储，然后对List<enttry>排序。 452. 用最少数量的箭引爆气球 描述： 思路：按照第一个维度进行排序，采取贪婪策略。获取最大的结束节点（这样箭的数量才最少） 453. 最小移动次数使数组元素相等 描述： 思路：题目可等于找 ...
分类：
其他好文 时间：
2020-07-12 17:17:11
阅读次数：
63
题目：Dreamoon and Ranking Collection 题目链接：https://vjudge.net/problem/CodeForces-1330A 思路: 题目咋一读，很迷，其实就是说，给你现有n个数让你再添加 x 个数，使得数组中有最长化的 1~m 。所以这里就想到用map记录 ...
分类：
其他好文 时间：
2020-06-04 13:49:01
阅读次数：
62
L2-4 部落 在一个社区里，每个人都有自己的小圈子，还可能同时属于很多不同的朋友圈。我们认为朋友的朋友都算在一个部落里，于是要请你统计一下，在一个给定社区中，到底有多少个互不相交的部落？并且检查任意两个人是否属于同一个部落。 输入格式： 输入在第一行给出一个正整数N（≤1e4），是已知小圈子的个数 ...
分类：
其他好文 时间：
2020-05-31 01:13:26
阅读次数：
96
[TOC] 0.PTA得分截图 1.本周学习总结 1.1 总结查找内容 1.2 谈谈你对查找的认识及学习体会 2.PTA题目介绍 2.1 7 1 是否完全二叉搜索树 题目 代码 2.1.1 该题的设计思路 题面分析 首先这道题先要输入N，代表接下来要将N个数构建一棵 二叉搜索树 ；然后接下来就是输入 ...
分类：
其他好文 时间：
2020-05-24 09:43:08
阅读次数：
62
给定一个已排好序的数组，将数组循环移动后，给定一个目标整数，求目标整数是否在数组中，若在，返回下标，否则，返回 -1 ，必须使用 O(log?n)时间复杂度。Input: nums = [4,5,6,7,0,1,2], target = 0Output: 4 思路：题目要求O(log?n)的时间复杂 ...
分类：
其他好文 时间：
2020-05-20 15:55:12
阅读次数：
53
题目链接 思路：题目要求变相解答一下，求出是否有n-k个数，不大于当前求的第k个数 而每一行每一列只能有一个数，就可以得到一个二分图的思路，边上的权值就是第i行第j列这个数的值 对于答案就是第k大的数，则用二分来求 每一次对mid进行判断时，要重建图，以满足要求 #include <cstdio> ...
分类：
其他好文 时间：
2020-05-08 22:50:17
阅读次数：
67
题目啊常规解法(DFS)在此就不赘述了。。。 直接进入正题。 众所周知，N皇后是NP完全类问题，n稍微大了点求解过程就会变得很长。 算法方面很难再有质的效率突破，但这不妨在其他细节上下下功夫。 揆诸常规解法，采用了数组来做mark,以行为每一层进行回溯算法，每个操作周期中无非就做了下面这些事情： 更 ...
分类：
其他好文 时间：
2020-05-08 20:03:15
阅读次数：
86
题意：HDU6511 - 2019中山大学程序设计竞赛 思路：https://blog.csdn.net/jack_jxnu/article/details/89425942 到位了 1 bool a[1<<16][16]; 2 ll fac[16]; 3 bool b[1001]; 4 int n ...
分类：
其他好文 时间：
2020-05-04 10:36:45
阅读次数：
76
