- 博客(13)
- 收藏
- 关注
原创 CentOS 6升级glibc
环境CentOS 6.3glibc 2.12背景新安装的软件依赖glic 2.17,而机器上的glibc的最高版本只有2.12.执行以下命令可以查询glibc的所有版本strings /lib64/libc.so.6 |grep GLIBC_在glibc升级之前,上述命令输出GLIBC_2.2.5GLIBC_2.2.6GLIBC_2.3GLIBC_2.3.2GLIBC_2.3.3GLIBC_2.3.4GLIBC_2.4GLIBC_2.5GLIBC_2.6GLIBC_2
2020-08-31 22:46:09 1007
原创 LeetCode第 33 场双周赛
5479. 千位分隔数给你一个整数 n,请你每隔三位添加点(即 “.” 符号)作为千位分隔符,并将结果以字符串格式返回。示例 1:输入:n = 987输出:“987”示例 2:输入:n = 1234输出:“1.234”示例 3:输入:n = 123456789输出:“123.456.789”示例 4:输入:n = 0输出:“0”提示:0 <= n < 2^31思路注意n=0的特判代码class Solution { public String tho
2020-08-23 09:26:10 252
原创 LeetCode 679. 24 点游戏(dfs)
679. 24 点游戏你有 4 张写有 1 到 9 数字的牌。你需要判断是否能通过 *,/,+,-,(,) 的运算得到 24。示例 1:输入: [4, 1, 8, 7]输出: True解释: (8-4) * (7-1) = 24示例 2:输入: [1, 2, 1, 2]输出: False注意:除法运算符 / 表示实数除法,而不是整数除法。例如 4 / (1 - 2/3) = 12 。每个运算符对两个数进行运算。特别是我们不能用 - 作为一元运算符。例如,[1, 1, 1, 1] 作为输
2020-08-22 11:21:36 420
原创 LeetCode 647. 回文子串(动态规划)
647. 回文子串给定一个字符串,你的任务是计算这个字符串中有多少个回文子串。具有不同开始位置或结束位置的子串,即使是由相同的字符组成,也会被视作不同的子串。示例 1:输入:“abc”输出:3解释:三个回文子串: “a”, “b”, “c”示例 2:输入:“aaa”输出:6解释:6个回文子串: “a”, “a”, “a”, “aa”, “aa”, “aaa”提示:输入的字符串长度不会超过 1000 。方法一动态规划。dp[i][j]表示[i, j)区间内的字符串是否是回文串. 时
2020-08-19 20:54:27 271
原创 pylint只显示错误信息(屏蔽warning以下的警告信息)
【方法一】pylint --errors-only $FILE_NAME【方法二】pylint --disable=R,C,W $FILE_NAME其中R,C,W分别表示警告级别为refactor, convention, warning
2020-08-18 17:43:06 1621
原创 LeetCode Weekly Contest 202
5185. 存在连续三个奇数的数组给你一个整数数组 arr,请你判断数组中是否存在连续三个元素都是奇数的情况:如果存在,请返回 true ;否则,返回 false 。示例 1:输入:arr = [2,6,4,1]输出:false解释:不存在连续三个元素都是奇数的情况。示例 2:输入:arr = [1,2,34,3,4,5,7,23,12]输出:true解释:存在连续三个元素都是奇数的情况,即 [5,7,23] 。提示:1 <= arr.length <= 10001 &l
2020-08-16 16:38:03 225
原创 LeetCode 397. 整数替换(位运算)
397. 整数替换给定一个正整数 n,你可以做如下操作:如果 n 是偶数,则用 n / 2替换 n。如果 n 是奇数,则可以用 n + 1或n - 1替换 n。n 变为 1 所需的最小替换次数是多少?示例 1:输入:8输出:3解释:8 -> 4 -> 2 -> 1示例 2:输入:7输出:4解释:7 -> 8 -> 4 -> 2 -> 1或7 -> 6 -> 3 -> 2 -> 1思路找规律。当n
2020-08-14 22:52:06 622
原创 LeetCode 739. 每日温度(单调栈)
739. 每日温度请根据每日 气温 列表,重新生成一个列表。对应位置的输出为:要想观测到更高的气温,至少需要等待的天数。如果气温在这之后都不会升高,请在该位置用 0 来代替。例如,给定一个列表 temperatures = [73, 74, 75, 71, 69, 72, 76, 73],你的输出应该是 [1, 1, 4, 2, 1, 1, 0, 0]。提示:气温 列表长度的范围是 [1, 30000]。每个气温的值的均为华氏度,都是在 [30, 100] 范围内的整数。思路看到左/右边第一个小于
2020-08-11 16:36:33 242
原创 LeetCode 1499. 满足不等式的最大值(单调队列)
1499. 满足不等式的最大值给你一个数组 points 和一个整数 k 。数组中每个元素都表示二维平面上的点的坐标,并按照横坐标 x 的值从小到大排序。也就是说 points[i] = [xi, yi] ,并且在 1 <= i < j <= points.length 的前提下, xi < xj 总成立。请你找出 yi + yj + |xi - xj| 的 最大值,其中 |xi - xj| <= k 且 1 <= i < j <= points.leng
2020-08-11 15:42:04 512
原创 LeetCode Weekly Contest 201
5483. 整理字符串题目难度Easy给你一个由大小写英文字母组成的字符串 s 。一个整理好的字符串中,两个相邻字符 s[i] 和 s[i + 1] 不会同时满足下述条件:0 <= i <= s.length - 2s[i] 是小写字符,但 s[i + 1] 是相同的大写字符;反之亦然 。请你将字符串整理好,每次你都可以从字符串中选出满足上述条件的 两个相邻 字符并删除,直到字符串整理好为止。请返回整理好的 字符串 。题目保证在给出的约束条件下,测试样例对应的答案是唯一的。注意:
2020-08-09 20:06:12 397
原创 POJ 3250 Bad Hair Day(单调栈)
Bad Hair DayTime Limit: 2000MS Memory Limit: 65536KDescriptionSome of Farmer John’s N cows (1 ≤ N ≤ 80,000) are having a bad hair day! Since each cow is self-conscious about her messy hairstyle, FJ wants to count the number of other cows that can see t
2020-08-08 11:51:43 472
原创 LeetCode Weekly Contest 200
5475. 统计好三元组题目难度Easy给你一个整数数组 arr ,以及 a、b 、c 三个整数。请你统计其中好三元组的数量。如果三元组 (arr[i], arr[j], arr[k]) 满足下列全部条件,则认为它是一个 好三元组 。0 <= i < j < k < arr.length|arr[i] - arr[j]| <= a|arr[j] - arr[k]| <= b|arr[i] - arr[k]| <= c其中 |x| 表示 x 的绝对值。
2020-08-02 20:48:10 305
原创 LeetCode 632. 最小区间(滑动窗口)
632. 最小区间你有 k 个升序排列的整数数组。找到一个最小区间,使得 k 个列表中的每个列表至少有一个数包含在其中。我们定义如果 b-a < d-c 或者在 b-a == d-c 时 a < c,则区间 [a,b] 比 [c,d] 小。示例 1:输入:[[4,10,15,24,26], [0,9,12,20], [5,18,22,30]]输出: [20,24]解释:列表 1:[4, 10, 15, 24, 26],24 在区间 [20,24] 中。列表 2:[0, 9, 12
2020-08-01 09:46:44 338
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人