摘要: 214.最短回文串 给定一个字符串s,你可以通过在字符串前面添加字符将其转换为回文串。找到并返回可以用这种方式转换的最短回文串。 示例: 输入:"aacecaaa" 输出:"aaacecaaa" 输入:"abcd" 输出:"dcbabcd" 自己的解决方法:暴力解法 [ 申请另外一个string空间 阅读全文
posted @ 2020-09-02 16:17 JoyooO 阅读(208) 评论(0) 推荐(0) 编辑
摘要: 189.旋转数组 给定一个数组,将数组元素向右移动k个位置,其中k是非负数。 示例: 输入: [1,2,3,4,5,6,7] 和 k = 3 输出: [5,6,7,1,2,3,4] 解释: 向右旋转 1 步: [7,1,2,3,4,5,6] 向右旋转 2 步: [6,7,1,2,3,4,5] 向右旋 阅读全文
posted @ 2020-09-02 08:36 JoyooO 阅读(275) 评论(0) 推荐(0) 编辑
摘要: set set<typename> obj; set基于RB-Tree实现,RB-Tree具有自动排序的功能,插入元素时,它会自动调整二叉树的排列,把元素放到适当的位置,以保证每个子树根节点键值大于左子树所有节点的键值,小于右子树所有节点的键值;另外,还得保证根节点左子树的高度与右子树高度相等。 m 阅读全文
posted @ 2020-09-02 08:27 JoyooO 阅读(326) 评论(0) 推荐(0) 编辑