![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
水题
四年rain
我好困啊
展开
-
leetcode-回文字符串(马拉车算法模板)
马拉车算法由于看了一个巨巨的博客深受启发。所以不再赘述。巨巨的博客leetcode-最长回文字符串:给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1:输入: “babad”输出: “bab”注意: “aba” 也是一个有效答案。示例 2:输入: “cbbd”输出: “bb”来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/longest-palindromic-substring著原创 2020-10-22 19:23:09 · 153 阅读 · 1 评论 -
leetcode-八皇后问题-递归解法(打印地图)
八皇后问题起源八皇后问题,是一个古老而著名的问题,是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出:在8×8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。 高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解,后来有人用图论的方法解出92种结果。计算机发明后,有多种计算机语言可以解决此问题。leetcode 问题描述:设计一种算法,打印 N 皇后在 N × N 棋盘上的各种摆法,其原创 2020-10-18 14:17:56 · 380 阅读 · 3 评论 -
Jumping Buildings-单调队列
原题链接:Jumping Buildings原题:D. Jumping Buildingstime limit per test2.0 smemory limit per test64 MBinputstandard inputoutputstandard outputBob is developing a new game called jumping Lario. In thi...原创 2019-09-07 10:18:02 · 457 阅读 · 0 评论