LeetCode 136 只出现一次的数字 问题描述: 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 执行用时：1 ms, 在所有 Java 提交中击败了99.65%的 ...
分类：
其他好文 时间：
2020-09-10 22:58:58
阅读次数：
32
一：背景1.讲故事在项目中摸爬滚打几年，应该或多或少的见过有人把异常当做业务逻辑处理的情况(┬＿┬)，比如说判断一个数字是否为整数,就想当然的用trycatch包起来，再进行int.Parse，如果抛异常就说明不是整数，简单粗暴，也不需要写正则或者其他逻辑，再比如一个字符串强制转化为Enum，直接用Enum.Parse，可能是因为对异常的开销不是特别了解，这种不好的使用习惯也许被官方发现了，后续给
分类：
其他好文 时间：
2020-09-10 22:45:55
阅读次数：
37
进行一次快排即可 class Solution { public: vector<int> exchange(vector<int>& nums) { int le = 0; int ri = nums.size() - 1; while(le<ri){ while (le < ri&&nums[r ...
分类：
编程语言 时间：
2020-09-10 22:36:24
阅读次数：
38
你有一个用于表示一片土地的整数矩阵land，该矩阵中每个点的值代表对应地点的海拔高度。若值为0则表示水域。由垂直、水平或对角连接的水域为池塘。池塘的大小是指相连接的水域的个数。编写一个方法来计算矩阵中所有池塘的大小，返回值需要从小到大排序。 示例： 输入：[ [0,2,1,0], [0,1,0,1] ...
分类：
其他好文 时间：
2020-09-09 19:14:40
阅读次数：
65
输出一个整数序列中最大的数和最小的数的差。 输入：第1行为m，表示整数个数，整数个数不会大于10000 第2行为m个整数，分别以空格隔开，每个整数的绝对值不会大于10000 输出：m个数中最大值和最小值的差 样例输入： 5 2 5 7 4 2 样例输出： 5 ...
分类：
其他好文 时间：
2020-09-08 21:05:41
阅读次数：
53
题意:你被给予了一个整数值x还有一个由1~9的数字组成的字符串。 让我们定义$f(l,r)$为$s[l...r]$之间的数字和。 让我们称一个子串$s[l_{1}...r_{1}]$为$x-prime$的,如果 \(f(l_{1}, r_{1}) = x\) 不存在值$l_{2}, r_{2}$使得 ...
分类：
其他好文 时间：
2020-09-08 20:46:23
阅读次数：
47
Recently I came across this very funny picture and I would like to share with you. This picture shows totally five different approaches to implement “ ...
分类：
其他好文 时间：
2020-09-08 20:39:18
阅读次数：
51
题意:考虑如下的过程。你有一个长度为n的二进制串w还有一个整数x。你构建了一个长度为n的二进制串s。二进制串s的第i个字符串的选择如下: 1.如果$w_$存在并且等于1，那么$s_$则等于1。 2.如果$w_{i+x}$存在并且等于1，那么$s_$则等于1。 3.如果前两种情况都不存在，那么$s_$ ...
分类：
其他好文 时间：
2020-09-07 18:58:25
阅读次数：
45
题目描述 给定一个长度为 n 的序列 A，A 中的数各不相同。对于 A 中的每一个数 Ai，求： min1≤j<i|Ai?Aj|以及令上式取到最小值的 j（记为 Pi）。若最小值点不唯一，则选择使 Aj 较小的那个。 输入格式 第一行输入整数n，代表序列长度。 第二行输入n个整数A1…An,代表序列 ...
分类：
编程语言 时间：
2020-09-04 17:28:28
阅读次数：
52
题目(树上dp) 给定一颗n个节点的树，每个顶点有权值。 现在要求选出若干点，这些点不能有边直接相连，使得权值之和最大。 输入 第一行输入一个整数n(2 \le n \le 6*10^3)n(2≤n≤6?103)。 第二行给出n个整数a_1, a_2, a_3, ..., a_n(-128 \le ...
分类：
其他好文 时间：
2020-09-04 17:14:39
阅读次数：
42
