一. 问题 给定一个含有 n 个元素的序列 A，将序列中的元素逆转。 二. 思路 在前一篇文章中，我选择用用临时变量，来进行前后元素交换。这种算法的时间复杂度是 O( n )，空间复杂度是 O( 1 )（因为用到了有限个临时变量）。现在我们考虑一种新的算法：用一个栈来读入序列中的元素，再将栈中元素弹 ...
分类：
编程语言 时间：
2020-09-11 14:14:25
阅读次数：
40
题意：给定n组点，表示在t分钟，x处有人出现。询问最少有多少人 每个人都可以从任意地点朝任意方向出发，每分钟走一步。 题解： 对于这道题，初始可能有一个想法，将这点放在坐标轴上，有两种直线可以选取，一种是斜率为-1的，一种是斜率为1的 我们要用这两种直线来覆盖所有的点，问的是直线个数的最小值。如果光 ...
分类：
其他好文 时间：
2020-09-10 23:19:07
阅读次数：
52
题：https://atcoder.jp/contests/abc177/tasks/abc177_f 题意：给定n和m，代表有（n+1）*m的矩阵，有n个询问，每个询问给定a和b，代表在第 i 行的第a列到第b列，不能进行向下操作，其余位置可以进行向下或向右操作，问在给定的限制中，从第1行的任意位 ...
分类：
其他好文 时间：
2020-09-10 23:07:00
阅读次数：
45
LeetCode 136 只出现一次的数字 问题描述: 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 执行用时：1 ms, 在所有 Java 提交中击败了99.65%的 ...
分类：
其他好文 时间：
2020-09-10 22:58:58
阅读次数：
32
首先,我们上一篇说到了递归的二叉树套路,但是递归还有一种更常见的类型,就是题目我们要找到所有有可能的集合,这种类型我称之为"数组添加"。当然我现在这么说，可能你们看得也很懵，但是我举几个例子你们就懂了。我从leetcode里面找来了几道题目： ①给定一个数组 candidates 和一个目标数 ta ...
分类：
编程语言 时间：
2020-09-09 18:50:07
阅读次数：
38
给定一个长度为 $n$ 的主串 $S$，有 $m \le 100$ 个询问，每次给定一个询问串 $p_i$，长度不超过 $10^3$。输出有多少个询问串，满足存在 $S$ 的两个不相交的子串拼起来与 $p_i$ 相等。 ...
分类：
其他好文 时间：
2020-09-09 18:43:49
阅读次数：
39
题目： 给定两个二叉树，编写一个函数来检验它们是否相同。 如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。 题目解析： 方法一： 这个题目很明显就可以用递归来做，有关树的题目用递归来做基本上是我们需要想到的首选！如果两个树是相同的，我们只需要比较其树根是相同的，同时递归调用比较树根 ...
分类：
编程语言 时间：
2020-09-09 18:40:26
阅读次数：
32
题目描述： 最长有效括号给定一个只包含 '(' 和 ')' 的字符串，找出最长的包含有效括号的子串的长度。 示例 1: 输入: "(()" 输出: 2 解释: 最长有效括号子串为 "()" 示例 2: 输入: ")()())" 输出: 4 解释: 最长有效括号子串为 "()()" 来源：力扣（Lee ...
分类：
其他好文 时间：
2020-09-08 20:47:15
阅读次数：
34
在默认情况下，Spring App上下文中所有Bean都是单例（singleton）的形式创建。不管给定的一个bean被注入多少次，每次所注入的都是同一个实例。 Bean 作用域 单例（Singleton）：在整个应用中，只创建bean的一个实例（默认作用域） 原型（Prototype）：每次注入或 ...
分类：
编程语言 时间：
2020-09-07 19:06:33
阅读次数：
40
本题要求实现一个函数，统计给定字符串中的大写字母、小写字母、空格、数字以及其它字符各有多少。 函数接口定义： void StringCount( char *s ); 其中 char *s 是用户传入的字符串。函数StringCount须在一行内按照 大写字母个数 小写字母个数 空格个数 数字个数 ...
分类：
其他好文 时间：
2020-09-04 17:33:54
阅读次数：
83
