jarrysmith-CSDN博客

原创 import cv2 报错ImportError: dlopen: cannot load any more object with static TLS

问题背景：在使用tensorflow之前使用opencv函数将图片维度和格式转换成符合要求的格式先导入了tensorflow 再import cv2 出错ImportError: dlopen: cannot load any more object with static TLS解决办法：把import cv2放置在tensorflow之前...

2019-01-14 10:40:35 2888

原创 ubuntu18.04+Anaconda3 配置opencv环境

前提条件：已经安装了Anaconda 使用conda安装opencv:conda install opencv遇到问题：import cv2报错ImportError: /usr/lib/x86_64-linux-gnu/libatk-1.0.so.0: undefined symbol: g_log_structur错误的原因：/usr/lib/x86_64-l...

2019-01-04 11:01:48 2342 1

原创 Ubuntu 18.04 界面美化+其他配置 + 踩坑记录

免去sudo输入密码：配置sudo文件，通过visudo安全的进行设置。sudo visudoTip: 如果不习惯nano编辑器，可以执行下边脚本设置成vim，或者别的。sudo update-alternatives --config editor文件最后为用户robin添加，改成你的用户名即可。# Members of the admin grou...

2018-11-29 17:15:48 2109

原创 Windows VScode运行和编译c&c++

分为六个部分：安装VScode 安装c/c++插件安装Mingw编译、调试环境配置三个json文件编写测试代码运行调试1.安装Vscode没啥好说的直接去官网下载就行 2.因为Vscode本身是一个编辑器不是一个编译器所以需要安装相应的支持c/c++的插件才能运行插件如下：C/C++Code runner3.建议下载codeblocks带Mi...

2018-11-21 17:22:02 403

原创 870. 优势洗牌

给定两个大小相等的数组 A 和 B，A 相对于 B 的优势可以用满足 A[i] > B[i] 的索引 i 的数目来描述。返回 A 的任意排列，使其相对于 B 的优势最大化。示例 1：输入：A = [2,7,11,15], B = [1,10,4,11]输出：[2,11,7,15]示例 2：输入：A = [12,24,8,32], B = [13,25,32,...

2018-08-23 20:38:28 361

原创 861. 翻转矩阵后的得分

有一个二维矩阵 A 其中每个元素的值为 0 或 1 。移动是指选择任一行或列，并转换该行或列中的每一个值：将所有 0 都更改为 1，将所有 1 都更改为 0。在做出任意次数的移动后，将该矩阵的每一行都按照二进制数来解释，矩阵的得分就是这些数字的总和。返回尽可能高的分数。示例：输入：[[0,0,1,1],[1,0,1,0],[1,1,0,0]]输出：39解释：转换为...

2018-08-23 20:21:10 254

原创 863. 二叉树中所有距离为 K 的结点

给定一个二叉树（具有根结点 root），一个目标结点 target ，和一个整数值 K 。返回到目标结点 target 距离为 K 的所有结点的值的列表。答案可以以任何顺序返回。示例 1：输入：root = [3,5,1,6,2,0,8,null,null,7,4], target = 5, K = 2输出：[7,4,1]解释：所求结点为与目标结点（值为 5）距离...

2018-08-23 20:07:37 958

原创 862. 和至少为 K 的最短子数组

返回 A 的最短的非空连续子数组的长度，该子数组的和至少为 K 。如果没有和至少为 K 的非空子数组，返回 -1 。示例 1：输入：A = [1], K = 1输出：1示例 2：输入：A = [1,2], K = 4输出：-1示例 3：输入：A = [2,-1,2], K = 3输出：3 提示：1 <= A.length &lt...

2018-08-23 19:35:28 767

原创 871. 最低加油次数

汽车从起点出发驶向目的地，该目的地位于出发位置东面 target 英里处。沿途有加油站，每个 station[i] 代表一个加油站，它位于出发位置东面 station[i][0] 英里处，并且有 station[i][1] 升汽油。假设汽车油箱的容量是无限的，其中最初有 startFuel 升燃料。它每行驶 1 英里就会用掉 1 升汽油。当汽车到达加油站时，它可能停下来加油，将所有汽油...

2018-08-22 13:54:12 622

转载 866. 回文素数

求出大于或等于 N 的最小回文素数。回顾一下，如果一个数大于 1，且其因数只有 1 和它自身，那么这个数是素数。例如，2，3，5，7，11 以及 13 是素数。回顾一下，如果一个数从左往右读与从右往左读是一样的，那么这个数是回文数。例如，12321 是回文数。示例 1：输入：6输出：7示例 2：输入：8输出：11示例 3：输入：13输出...

2018-08-21 23:58:02 414

原创 887.鸡蛋掉落

你将获得 K 个鸡蛋，并可以使用一栋从 1 到 N 共有 N 层楼的建筑。每个蛋的功能都是一样的，如果一个蛋碎了，你就不能再把它掉下去。你知道存在楼层 F ，满足 0 <= F <= N 任何从高于 F 的楼层落下的鸡蛋都会碎，从 F 楼层或比它低的楼层落下的鸡蛋都不会破。每次移动，你可以取一个鸡蛋（如果你有完整的鸡蛋）并把它从任一楼层 X 扔下（满足 1 <= X...

2018-08-20 15:54:13 14385 3

原创 879. 盈利计划

帮派里有 G 名成员，他们可能犯下各种各样的罪行。第 i 种犯罪会产生 profit[i] 的利润，它要求 group[i] 名成员共同参与。让我们把这些犯罪的任何子集称为盈利计划，该计划至少产生 P 的利润。有多少种方案可以选择？因为答案很大，所以返回它模 10^9 + 7 的值。示例 1：输入：G = 5, P = 3, group = [2,2], profit ...

2018-08-20 11:01:11 751

原创 842. 将数组拆分成斐波那契序列

给定一个数字字符串 S，比如 S = "123456579"，我们可以将它分成斐波那契式的序列 [123, 456, 579]。形式上，斐波那契式序列是一个非负整数列表 F，且满足：0 <= F[i] <= 2^31 - 1，（也就是说，每个整数都符合 32 位有符号整数类型）； F.length >= 3；对于所有的0 <= i < F.length ...

2018-08-20 10:45:59 1422

原创 886. 可能的二分法

给定一组 N 人（编号为 1, 2, ..., N），我们想把每个人分进任意大小的两组。每个人都可能不喜欢其他人，那么他们不应该属于同一组。形式上，如果 dislikes[i] = [a, b]，表示不允许将编号为 a 和 b 的人归入同一组。当可以用这种方法将每个人分进两组时，返回 true；否则返回 false。示例 1：输入：N = 4, dislikes = ...

2018-08-20 10:41:11 899

原创 878. 第 N 个神奇数字

如果正整数可以被 A 或 B 整除，那么它是神奇的。返回第 N 个神奇数字。由于答案可能非常大，返回它模 10^9 + 7 的结果。示例 1：输入：N = 1, A = 2, B = 3输出：2示例 2：输入：N = 4, A = 2, B = 3输出：6示例 3：输入：N = 5, A = 2, B = 4输出：10示例 4：输入：N...

2018-08-15 21:50:44 858

原创 855. 考场就座

在考场里，一排有 N 个座位，分别编号为 0, 1, 2, ..., N-1 。当学生进入考场后，他必须坐在能够使他与离他最近的人之间的距离达到最大化的座位上。如果有多个这样的座位，他会坐在编号最小的座位上。(另外，如果考场里没有人，那么学生就坐在 0 号座位上。)返回 ExamRoom(int N) 类，它有两个公开的函数：其中，函数 ExamRoom.seat() 会返回一个 int ...

2018-08-15 21:16:09 403

原创 853.车队

853. 车队 N 辆车沿着一条车道驶向位于 target 英里之外的共同目的地。每辆车 i 以恒定的速度 speed[i] （英里/小时），从初始位置 position[i] （英里）沿车道驶向目的地。一辆车永远不会超过前面的另一辆车，但它可以追上去，并与前车以相同的速度紧接着行驶。此时，我们会忽略这两辆车之间的距离，也就是说，它们被假定处于相同的位置。车队是一些由...

2018-08-15 21:03:35 474

原创 464.我能赢吗

在 "100 game" 这个游戏中，两名玩家轮流选择从 1 到 10 的任意整数，累计整数和，先使得累计整数和达到 100 的玩家，即为胜者。如果我们将游戏规则改为 “玩家不能重复使用整数” 呢？例如，两个玩家可以轮流从公共整数池中抽取从 1 到 15 的整数（不放回），直到累计整数和 >= 100。给定一个整数 maxChoosableInteger （整数池中可选择的最大数...

2018-08-13 20:43:34 1297

转载 375. 猜数字大小 II

我们正在玩一个猜数游戏，游戏规则如下：我从 1 到 n 之间选择一个数字，你来猜我选了哪个数字。每次你猜错了，我都会告诉你，我选的数字比你的大了或者小了。然而，当你猜了数字 x 并且猜错了的时候，你需要支付金额为 x 的现金。直到你猜到我选的数字，你才算赢得了这个游戏。示例:n = 10, 我选择了8.第一轮: 你猜我选择的数字是5，我会告诉你，我的数字更大一些，然后你需...

2018-08-13 20:27:09 2292

原创摆动序列I and II

376.摆动序列I如果连续数字之间的差严格地在正数和负数之间交替，则数字序列称为摆动序列。第一个差（如果存在的话）可能是正数或负数。少于两个元素的序列也是摆动序列。例如， [1,7,4,9,2,5] 是一个摆动序列，因为差值 (6,-3,5,-7,3) 是正负交替出现的。相反, [1,4,7,2,5] 和 [1,7,4,5,5] 不是摆动序列，第一个序列是因为它的前两个差值都是正数，第二个...

2018-08-13 19:24:24 523

原创 486. 预测赢家

给定一个表示分数的非负整数数组。玩家1从数组任意一端拿取一个分数，随后玩家2继续从剩余数组任意一端拿取分数，然后玩家1拿，……。每次一个玩家只能拿取一个分数，分数被拿取之后不再可取。直到没有剩余分数可取时游戏结束。最终获得分数总和最多的玩家获胜。给定一个表示分数的数组，预测玩家1是否会成为赢家。你可以假设每个玩家的玩法都会使他的分数最大化。示例 1:输入: [1, 5, 2]输出...

2018-08-12 22:41:47 317

原创 315. 计算右侧小于当前元素的个数

给定一个整数数组 nums，按要求返回一个新数组 counts。数组 counts 有该性质： counts[i] 的值是 nums[i] 右侧小于 nums[i] 的元素的数量。示例:输入: [5,2,6,1]输出: [2,1,1,0] 解释:5 的右侧有 2 个更小的元素 (2 和 1).2 的右侧仅有 1 个更小的元素 (1).6 的右侧有 1 个更小的元素 (1)....

2018-08-09 22:00:04 435

原创 172.阶乘后的零

给定一个整数 n，返回 n! 结果尾数中零的数量。示例 1:输入: 3输出: 0解释: 3! = 6, 尾数中没有零。示例 2:输入: 5输出: 1解释: 5! = 120, 尾数中有 1 个零.说明: 你算法的时间复杂度应为 O(log n) 。思路：本题如果暴力乘计数的话必然会爆范围，因为数字增长的速度太快了我们分析一下：什么时候会出现零呢，只有乘因...

2018-08-09 21:39:01 1889

原创 456. 132模式

给定一个整数序列：a1, a2, ..., an，一个132模式的子序列 ai, aj, ak 被定义为：当 i < j < k 时，ai < ak < aj。设计一个算法，当给定有 n 个数字的序列时，验证这个序列中是否含有132模式的子序列。注意：n 的值小于15000。示例1:输入: [1, 2, 3, 4]输出: False解释: 序列中不存在...

2018-08-08 22:03:26 210

原创 672. 灯泡开关 Ⅱ

现有一个房间，墙上挂有 n 只已经打开的灯泡和 4 个按钮。在进行了 m 次未知操作后，你需要返回这 n 只灯泡可能有多少种不同的状态。假设这 n 只灯泡被编号为 [1, 2, 3 ..., n]，这 4 个按钮的功能如下：将所有灯泡的状态反转（即开变为关，关变为开）将编号为偶数的灯泡的状态反转将编号为奇数的灯泡的状态反转将编号为 3k+1 的灯泡的状态反转（k = 0, 1,...

2018-08-08 21:50:47 664

原创 319. 灯泡开关

初始时有 n 个灯泡关闭。第 1 轮，你打开所有的灯泡。第 2 轮，每两个灯泡你关闭一次。第 3 轮，每三个灯泡切换一次开关（如果关闭则开启，如果开启则关闭）。第 i 轮，每 i 个灯泡切换一次开关。对于第 n 轮，你只切换最后一个灯泡的开关。找出 n 轮后有多少个亮着的灯泡。示例:输入: 3输出: 1 解释: 初始时, 灯泡状态 [关闭, 关闭, 关闭].第一轮后, ...

2018-08-08 21:45:35 597

Given a sorted positive integer array nums and an integer n, add/patch elements to the array such that any number in range [1, n] inclusive can be formed by the sum of some elements in the array. Retu...

2018-08-07 22:24:03 858

原创 LeetCode 873. 最长的斐波那契子序列的长度

如果序列 X_1, X_2, ..., X_n 满足下列条件，就说它是斐波那契式的：n >= 3 对于所有 i + 2 <= n，都有 X_i + X_{i+1} = X_{i+2}给定一个严格递增的正整数数组形成序列，找到 A 中最长的斐波那契式的子序列的长度。如果一个不存在，返回 0 。（回想一下，子序列是从原序列 A 中派生出来的，它从 A 中删掉任意数量的元素...

2018-08-07 22:16:42 794

原创 220. 存在重复元素 III

给定一个整数数组，判断数组中是否有两个不同的索引 i 和 j，使得 nums [i] 和 nums [j] 的差的绝对值最大为 t，并且 i 和 j 之间的差的绝对值最大为 ķ。示例 1:输入: nums = [1,2,3,1], k = 3, t = 0输出: true示例 2:输入: nums = [1,0,1,1], k = 1, t = 2输出: true示例 ...

2018-08-07 09:54:59 733

原创 543.01矩阵

给定一个由 0 和 1 组成的矩阵，找出每个元素到最近的 0 的距离。两个相邻元素间的距离为 1 。示例 1: 输入:0 0 00 1 00 0 0输出:0 0 00 1 00 0 0示例 2: 输入:0 0 00 1 01 1 1输出:0 0 00 1 01 2 1注意:给定矩阵的元素个数不超过 10000。给定...

2018-08-04 17:10:04 172

原创 205.字符串同构

给定两个字符串 s 和 t，判断它们是否是同构的。如果 s 中的字符可以被替换得到 t ，那么这两个字符串是同构的。所有出现的字符都必须用另一个字符替换，同时保留字符的顺序。两个字符不能映射到同一个字符上，但字符可以映射自己本身。思路：首先 s中的字符映射应该是一对一的，即每个字符只能对应一种映射，另外t也只允许一种字符映射过来，也是一对一的关系。因此首先验证当前s是否存...

2018-07-25 22:26:07 801

原创 189.旋转数组

Given an array, rotate the array to the right by k steps, where k is non-negative.Example 1:Input: [1,2,3,4,5,6,7] and k = 3Output: [5,6,7,1,2,3,4]Explanation:rotate 1 steps to the right: [7,1...

2018-07-23 22:59:09 219

原创跳跃游戏1和2

跳跃游戏第一题给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。示例 1:输入: [2,3,1,1,4]输出: true解释: 从位置 0 到 1 跳 1 步, 然后跳 3 步到达最后一个位置。示例 2:输入: [3,2,1,0,4]输出: false解释: 无论怎样，你总...

2018-07-23 15:23:05 240

原创 318. 最长单词长度乘积

给定一个字符串数组 words，找到 length(word[i]) * length(word[j]) 的最大值，并且这两个单词不含有公共字母。你可以认为每个单词只包含小写字母。如果不存在这样的两个单词，返回 0。示例 1:输入: ["abcw","baz","foo","bar","xtfn","abcdef"]输出: 16 解释: 这两个单词为 "abcw&q

2018-07-17 10:49:30 535

原创 152.最大乘积子序列

给定一个整数数组 nums ，找出一个序列中乘积最大的连续子序列（该序列至少包含一个数）。示例 1:输入: [2,3,-2,4]输出: 6解释: 子数组 [2,3] 有最大乘积 6。示例 2:输入: [-2,0,-1]输出: 0解释: 结果不能为 2, 因为 [-2,-1] 不是子数组。解题思路：最大乘积本质上与最大和是一样的，但是由于存在负数，所以需要同时记...

2018-07-17 10:14:01 579

原创 713. 乘积小于K的子数组个数

给定一个正整数数组 nums。找出该数组内乘积小于 k 的连续的子数组的个数。示例 1:输入: nums = [10,5,2,6], k = 100输出: 8解释: 8个乘积小于100的子数组分别为: [10], [5], [2], [6], [10,5], [5,2], [2,6], [5,2,6]。需要注意的是 [10,5,2] 并不是乘积小于100的子数组。说明:...

2018-07-17 09:30:51 1257

原创 718.最长重复子数组 + 583. Delete Operation for Two Strings

最长连续子串问题给两个整数数组 A 和 B ，返回两个数组中公共的、长度最长的子数组的长度。示例 1:输入:A: [1,2,3,2,1]B: [3,2,1,4,7]输出: 3解释: 长度最长的公共子数组是 [3, 2, 1]。说明:1 <= len(A), len(B) <= 1000 0 <= A[i], B[i] < 100思...

2018-07-16 23:37:19 600

原创 673. 最长递增子序列的个数

给定一个未排序的整数数组，找到最长递增子序列的个数。示例 1:输入: [1,3,5,4,7]输出: 2解释: 有两个最长递增子序列，分别是 [1, 3, 4, 7] 和[1, 3, 5, 7]。示例 2:输入: [2,2,2,2,2]输出: 5解释: 最长递增子序列的长度是1，并且存在5个子序列的长度为1，因此输出5。注意: 给定的数组长度不超过 2000 并且...

2018-07-16 23:37:13 2061 1

原创 752.open the lock

You have a lock in front of you with 4 circular wheels. Each wheel has 10 slots: '0', '1', '2', '3', '4', '5', '6', '7', '8', '9'. The wheels can rotate freely and wrap around: for example we can turn...

2018-07-16 20:32:14 146

原创 718. 最长重复子数组

718. 最长重复子数组给两个整数数组 A 和 B ，返回两个数组中公共的、长度最长的子数组的长度。示例 1:输入:A: [1,2,3,2,1]B: [3,2,1,4,7]输出: 3解释: 长度最长的公共子数组是 [3, 2, 1]。说明:1 <= len(A), len(B) <= 10000 <= A[i], B[i] < 100最长连续子串，最长子序列（不...

2018-07-03 12:00:46 482

空空如也

空空如也