class Solution { public: vector<int> constructArray(int n, int k) { vector<int> ret(n); ret[0] = 1; //构造k个不同的差值 for (int i = 1, interval = k; i <= k; ...
分类:
其他好文 时间:
2020-05-19 20:17:04
阅读次数:
45
leetcode-cn.com/problems/valid-palindrome-ii/做题有感:图2是最快写出来的暴力枚举(我写的时候都不知道自己写的是什么算法),手生,实际也花了好几分钟时间。不出意外,超长字符串测试的时候超时了。 暴力枚举: 1 package com.company; 2 ...
分类:
其他好文 时间:
2020-05-19 15:01:03
阅读次数:
46
题目描述 给定一个非空字符串 s,最多删除一个字符。判断是否能成为回文字符串。 示例: 注意: 字符串只包含从 a z 的小写字母。字符串的最大长度是50000。 题目链接: https://leetcode cn.com/problems/valid palindrome ii/ 思路1 首先判断 ...
分类:
其他好文 时间:
2020-05-19 12:53:17
阅读次数:
39
来源:力扣(LeetCode) class Solution { public: bool searchMatrix(vector<vector<int>>& matrix, int target) { if (matrix.empty()) return false; int rows = mat ...
分类:
其他好文 时间:
2020-05-19 12:29:18
阅读次数:
49
题1:两数之和 II - 输入有序数组(Two Sum II - Input array is sorted) Leetcode题号:167 难度:Easy 链接:https://leetcode-cn.com/problems/two-sum-ii-input-array-is-sorted/ 题 ...
分类:
编程语言 时间:
2020-05-18 22:54:30
阅读次数:
72
原文链接 :http://sqlhis.com/index.php/2020/05/14/5 数据库存储leveliii的优缺点/ 从前面的讨论来看,除了实时策略数据一定不落地外,对于需要将历史数据落地的情况。实际上有两个选择。(注:其实还有第三种选择,提供一个高频数据的计算平台,这种编程量就很大的 ...
分类:
数据库 时间:
2020-05-18 20:21:44
阅读次数:
98
离散数学II 第7-9章重难点概要 期中考试 包括计算题,论述题,证明题,应用题。计算题7道小题,论述5道小题,证明3个小题,应用1个小题。 第7章 图 7.1 零图,基图,标定图,关联(点和边),相邻(点和点),关联集(边集合),邻域(点集合),点v的度数,出度,入度,孤立点,G的最大(小)度,握 ...
分类:
其他好文 时间:
2020-05-17 20:32:55
阅读次数:
172
题目描述: 现在你总共有 n 门课需要选,记为 0 到 n 1。 在选修某些课程之前需要一些先修课程。 例如,想要学习课程 0 ,你需要先完成课程 1 ,我们用一个匹配来表示他们: [0,1] 给定课程总量以及它们的先决条件,返回你为了学完所有课程所安排的学习顺序。 可能会有多个正确的顺序,你只要返 ...
分类:
其他好文 时间:
2020-05-17 17:34:44
阅读次数:
76
现在你总共有 n 门课需要选,记为 0 到 n 1。 在选修某些课程之前需要一些先修课程。 例如,想要学习课程 0 ,你需要先完成课程 1 ,我们用一个匹配来表示他们: [0,1] 给定课程总量以及它们的先决条件,返回你为了学完所有课程所安排的学习顺序。 可能会有多个正确的顺序,你只要返回一种就可以 ...
分类:
其他好文 时间:
2020-05-17 01:29:17
阅读次数:
95
题意描述 给定一个非负整数数组,找出其中累加和的最大值,并且相邻元素不能进行累加。 测试用例 Input: [1,2,3,1] Output: 4 Explanation: Total amount you can rob = 1 + 3 = 4. Input: [2,7,9,3,1] Output ...
分类:
其他好文 时间:
2020-05-17 01:20:57
阅读次数:
63