2019年10月31日
分割回文串II
摘要： 给定一个字符串 s，将 s 分割成一些子串，使每个子串都是回文串。 返回符合要求的最少分割次数。 示例: 输入: "aab" 输出: 1 解释: 进行一次分割就可将 s 分割成 ["aa","b"] 这样两个回文子串。 class Solution { public: int ispalindrom 阅读全文
posted @ 2019-10-31 22:45 夜深不自知 阅读(171) 评论(0) 推荐(0) 编辑
树的子结构
摘要： 题目描述 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） / struct TreeNode { int val; struct TreeNode left; struct TreeNode right; TreeNode(int x) : val(x), 阅读全文
posted @ 2019-10-31 20:11 夜深不自知 阅读(78) 评论(0) 推荐(0) 编辑
翻转单词顺序
摘要： 题目描述 牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a 阅读全文
posted @ 2019-10-31 19:17 夜深不自知 阅读(123) 评论(0) 推荐(0) 编辑