- 博客(10)
- 资源 (15)
- 收藏
- 关注
RSS订阅原创 LeetCode题解——910. 最小差值 II
题目https://leetcode-cn.com/problems/smallest-range-ii/给定一个整数数组 A，对于每个整数 A[i]，我们可以选择 x = -K 或是 x = K，并将 x 加到 A[i] 中。在此过程之后，我们得到一些数组 B。返回 B 的最大值和 B 的最小值之间可能存在的最小差值。示例 1：输入：A = [1], K = 0输出：0解释：B ...
2019-06-28 23:31:40
448
原创 LeetCode题解——22. 括号生成（递归?）
题目https://leetcode-cn.com/problems/generate-parentheses/给出 n 代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。例如，给出 n = 3，生成结果为：[ "((()))", "(()())", "(())()", "()(())", "()()()"]思路（1）一开始想的是生...
2019-06-28 22:08:07
387
原创 LeetCode题解——449. 序列化和反序列化二叉搜索树(二叉搜索树的特性)
https://leetcode-cn.com/problems/serialize-and-deserialize-bst题目序列化是将数据结构或对象转换为一系列位的过程，以便它可以存储在文件或内存缓冲区中，或通过网络连接链路传输，以便稍后在同一个或另一个计算机环境中重建。设计一个算法来序列化和反序列化二叉搜索树。 对序列化/反序列化算法的工作方式没有限制。 您只需确保二叉搜索树可以序列化...
2019-06-24 23:08:31
169
原创 LeetCode题解——978. 最长湍流子数组
https://leetcode-cn.com/problems/longest-turbulent-subarray/题目当 A 的子数组 A[i], A[i+1], …, A[j] 满足下列条件时，我们称其为湍流子数组：若 i <= k < j，当 k 为奇数时， A[k] > A[k+1]，且当 k 为偶数时，A[k] < A[k+1]；或 若 i <...
2019-06-22 10:01:44
263
原创 LeetCode题解——518. 零钱兑换 II（dp）
https://leetcode-cn.com/problems/coin-change-2/submissions/题目：给定不同面额的硬币和一个总金额。写出函数来计算可以凑成总金额的硬币组合数。假设每一种面额的硬币有无限个。示例 1:输入: amount = 5, coins = [1, 2, 5]输出: 4解释: 有四种方式可以凑成总金额:5=55=2+2+15=2+1+1...
2019-06-20 10:00:45
756
1
原创 LeetCode题解——46. 全排列（回溯法）
题目给定一个没有重复数字的序列，返回其所有可能的全排列。输入: [1,2,3]输出:[ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1]]思路（回溯法）f(n) = f(n-1) + w，w为任选一个数字代码 public static List<List<Integer>>...
2019-06-17 22:56:02
489
原创 VIVO秋招提前批面试(offer)
整体来说比较水一面技术面自我介绍问项目，设计思路，负责什么内存怎么划分线程池的流程，空闲的线程如何退出线程同步ConcurrentHashMap计算机资源泄露，除了内存泄漏还有啥？想了半天，瞎扯了个输出流没有关，别的线程无法操作这个文件。面试官说这个其实就是文件句柄的泄露。二面HR面自我介绍自己的特点是什么：回答的毅力比较强，考研啥的项目中身份的介绍46级多少分...
2019-06-16 14:19:44
2540
1
原创 LeetCode题解——210.课程表II(拓扑排序)
https://leetcode-cn.com/problems/course-schedule-ii/题目：现在你总共有 n 门课需要选，记为 0 到 n-1。在选修某些课程之前需要一些先修课程。 例如，想要学习课程 0 ，你需要先完成课程 1 ，我们用一个匹配来表示他们: [0,1]给定课程总量以及它们的先决条件，返回你为了学完所有课程所安排的学习顺序。可能会有多个正确的顺序，你只要返...
2019-06-13 22:10:44
357
原创 ffmpeg——图片序列转换视频
ffmpeg -threads 2 -f image2 -i F:\\IdeaProjects\\ImageEnhance\\markerTestResult\\%03d.png -vcodec h264 -r 30 -t 10-b 16000000 output.mp4（1） -vcodec 选择编码 h264 libx264等（2）-r 帧率（3） -t 时长（4）-b 码率...
2019-06-11 20:52:01
3750
原创 VIVO笔试题——背包问题
背景：VIVO提前批笔试题遇到了01背包，就记得动态规划动态规划，记得表格法，突然失忆怎么写。来自背包九讲01背包有 N 件物品和一个容量为 V 的背包。放入第 i 件物品耗费的容量是 Ci，得到的价值是 Wi。求解将哪些物品装入背包（每个物品只可放一件物品）可使价值总和最大（最优化问题）?思路自顶而下的方式去思考问题，设f（i，v）为选取前 i 件物品装入容量为 v 的背包中的物...
2019-06-08 16:13:04
617
opencv3.3+opencv_contrib编译所需的包
2017-12-08
NoSQL介绍PPT
2017-10-06
NoSQL入门介绍
2017-10-06
C语言程序设计 黄迪明
2017-03-05
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人