码迷,mamicode.com
首页 >  
搜索关键字:中心扩展    ( 36个结果
application.yaml配置文件
spring boot还支持yaml格式的配置文件。这种格式文件是JSON超集文件格式,其以数据为中心,扩展名可是是yml和yaml。 yaml格式文件以key/value的格式配置属性,使用缩进控制层级关系。 具体使用如下: 1、value为普通数据类型,根目录下建/config/applicat ...
分类:移动开发   时间:2021-04-10 13:31:59    阅读次数:0
leetcode hot 100 - 5. 最长回文子串
5. 最长回文子串 思路一:中心扩展法 参考:https://leetcode-cn.com/problems/palindromic-substrings/solution/liang-dao-hui-wen-zi-chuan-de-jie-fa-xiang-jie-zho/ 选定中心点后,同时判 ...
分类:其他好文   时间:2020-10-09 21:32:45    阅读次数:30
LeetCode 5. 最长回文子串
中心扩展法。 class Solution { public: string longestPalindrome(string s) { int start = 0, end = 0; for (int i = 0; i < s.size(); ++i) { findLongest(s, i, i, ...
分类:其他好文   时间:2020-05-24 11:40:39    阅读次数:50
最长回文子串
"5. 最长回文子串" 难度?? 给定一个字符串 ,找到 中最长的回文子串。你可以假设 的最大长度为 1000。 示例 1: 示例 2: 思路 暴力,判断每个子串是否为回文串 中心扩展 ...
分类:其他好文   时间:2020-05-23 12:54:52    阅读次数:49
【字符串】647. 回文子串
题目: 解答: 1 class Solution { 2 public: 3 int countSubstrings(string s) 4 { 5 // 中心扩展法 6 int ans = 0; 7 for (int center = 0; center < 2 * s.length() - 1; ...
分类:其他好文   时间:2020-05-04 13:04:29    阅读次数:67
Leetcode 5 - 最长回文子串
所谓回文,即正反两个方向读结果是一致的。举两个例子 这两个例子代表着回文的奇偶两种形式,对后文的算法也有影响。 在诸多求解这个问题的算法中,个人认为最容易理解,同时性能也较好的是中心扩展法,即: 依次以字符串每一个位置为中心,向两侧扩展,直到两侧字符不同。 要注意两点: 1. 需要考虑奇偶两种情况。 ...
分类:其他好文   时间:2020-03-15 11:39:38    阅读次数:53
P1429 平面最近点对(加强版)(分治)
"P1429 平面最近点对(加强版)" 主要思路: 分治,将点按横坐标为第1关键字升序排列,纵坐标为第2关键字升序排列,进入左半边和右半边进行分治。 设d为左右半边的最小点对值。然后以mid这个点为中心,扩展宽为2d,长为2d的正方形。除了这个正方形外的点都不可能使答案更小。而且这个正方形里至多8个 ...
分类:其他好文   时间:2020-02-23 16:31:51    阅读次数:63
LeetCode-5. Longest Palindromic Substring(M)
解法 比较经典的问题,寻找最长回文子串。Leetcode里提供了多种解法。我采用最直观的解法:中心扩展法。 思路是每次以当前元素为中心向两边扩展,直到遇到不同元素,此时找到一个子串。有两点需要注意的地方: 1)空串和单字符都是回文,直接返回即可。 2)偶数回文和奇数回文的情况。例如:abace是ab ...
分类:其他好文   时间:2020-02-15 15:10:53    阅读次数:57
录制 带鼠标光圈效果的视频
很多时候我们看视频教程,视频中的鼠标指针带有一个光圈,点击时有从中心扩展的特效。 可使用软件Bandicam来录制 带鼠标光圈效果的视频。 (1)下载安装Bandicam 如果未购买,也可以一直使用,只是录制的视频上会有一个小小的水印,问题不大。 (2)录像设置 (3)设置鼠标光圈 ...
分类:其他好文   时间:2020-01-29 10:33:20    阅读次数:189
5. 最长回文子串
题目描述: 给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 1: 输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例 2: 输入: "cbbd"输出: "bb" 中心扩展算法我们观察到回文中心的两侧互为镜像。因此,回文可 ...
分类:其他好文   时间:2020-01-26 22:07:00    阅读次数:56
36条   1 2 3 4 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!