题目描述: 给定一个只包含 '(' 和 ')' 的字符串,找出最长的包含有效括号的子串的长度。 示例 1: 输入: "(()"输出: 2解释: 最长有效括号子串为 "()"示例 2: 输入: ")()())"输出: 4解释: 最长有效括号子串为 "()()" 解题思路: 这个题我一开始也想到用动态规 ...
分类:
其他好文 时间:
2020-05-10 21:12:11
阅读次数:
51
leetcode 3.[无重复字符的最长子串] [无重复字符的最长子串]: https://leetcode cn.com/problems/longest substring without repeating characters/ leetcode 14.[最长公共前缀] [最长公共前缀]: ...
分类:
其他好文 时间:
2020-05-10 19:02:55
阅读次数:
55
给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 1: 输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例 2: 输入: "cbbd"输出: "bb" 来源:力扣(LeetCode)链接:https://leetcode- ...
分类:
其他好文 时间:
2020-05-09 01:09:23
阅读次数:
52
应用及优点: 1.可用于解决数组或者字符串的子元素问题。 2.用单循环代替了嵌套循环问题,时间复杂度低。 3.用双指针维护动态窗口。 相关算法题: Longest Substring Without Repeating Characters无重复最长子串 Find All Anagrams in a ...
IOC:控制反转。原先是程序员控制Java对象的创建,JVM GC负责Java对象的销毁,控制权在程序员手中。现在Java Bean的实例对象由IOC容器负责创建、销毁,程序员反而是无需关心Bean的生命周期。这就是控制反转。 原理:内存中建立一个currentHashMap当作容器(考虑到多线程) ...
分类:
其他好文 时间:
2020-05-06 21:37:56
阅读次数:
72
pg查询元数据,生成表数据字典: 效果: 代码: SELECT A .attname 字段, concat_ws ( '', T .typname, SUBSTRING ( format_type (A .atttypid, A .atttypmod) FROM '\(.*\)' ) ) AS 类型 ...
分类:
数据库 时间:
2020-05-06 20:01:13
阅读次数:
292
题意描述 汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。例如,字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果,即“XYZdefabc”。是不是很简单?OK,搞定它! ...
分类:
其他好文 时间:
2020-05-06 01:25:16
阅读次数:
63
# 一、对象的操作## 1.点语法- `.`- 用于确定的属性名## 2.中括号语法- `[]`- 用于不确定的属性名,当属性名是变量时# 二、对象的遍历方式- `for-in````jsfor(var i in obj){ // i就是obj中的所有属性名 }``` # 三、字符串- 只要被引号包 ...
分类:
其他好文 时间:
2020-05-05 23:28:23
阅读次数:
68
首先支付宝退款需要导入一个支付宝的jar包(支付和退款都依赖这个包,用maven下载即可) <dependency> <groupId>com.alipay.sdk</groupId> <artifactId>alipay-sdk-java</artifactId> <version>4.7.12. ...
分类:
其他好文 时间:
2020-05-05 17:52:37
阅读次数:
154
1 package com.bawei.review01 2 3 import org.apache.spark.rdd.RDD 4 import org.apache.spark.sql.{DataFrame, SparkSession} 5 6 case class StuScore(id:In ...
分类:
其他好文 时间:
2020-05-05 17:49:28
阅读次数:
54