原题点这里 给定一个非空字符串,判断是否可以通过删除一个字符串,使得剩余的字符串为回文串。 很容易想到双指针,当可以删除时,尝试删除,然后递归。 public static boolean validSub(String s,int left,int right,int del){ if(del>1 ...
分类:
其他好文 时间:
2020-05-19 21:02:44
阅读次数:
52
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
自然语言描述 1. 定义三个数组,分别为 2. 设v0为起始点,若与v0直接连接的vi,则记录其权值到D[i],否则记录∞到D[i]; 3. 循环下列语句直至V S为空集: (1)遍历D中的数据,若D[i]为最小值;记录vi到S中 (2)更新D中的数据(遍历vj∈(V S), D[ j ] = MI ...
分类:
编程语言 时间:
2020-05-19 12:53:52
阅读次数:
69
题目描述 给定一个非空字符串 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
原文链接:https://github.com/AlloyTeam/AlloyTouch/wiki/Powerful-transformjs 写在前面 上星期在React微信群里,有小伙伴觉得transformjs直接给DOM添加属性太激进,不可取(由于不在那个微信群,不明白为什么React会谈到t ...
分类:
Web程序 时间:
2020-05-18 20:52:55
阅读次数:
67
原文链接 :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