Geek

博客园 首页 新随笔 联系 订阅 管理

2021年1月24日 #

摘要: 题目描述 判断给定的链表中是否有环。如果有环则返回true,否则返回false。 你能给出空间复杂度的解法么? 说明:本题目包含复杂数据结构ListNode,点此查看相关信 #define Node ListNode class Solution { public: bool hasCycle(Li 阅读全文
posted @ 2021-01-24 21:34 .geek 阅读(85) 评论(0) 推荐(0) 编辑

摘要: #define Node ListNode class Solution { public: /** * * @param head ListNode类 the head * @return bool布尔型 */ bool isPail(ListNode* head) { if(head==NULL 阅读全文
posted @ 2021-01-24 21:23 .geek 阅读(54) 评论(0) 推荐(0) 编辑

摘要: 题目描述 给定一棵二叉树,已经其中没有重复值的节点,请判断该二叉树是否为搜索二叉树和完全二叉树。 示例1 输入 复制 {2,1,3} 返回值 复制 [true,true] 算法 判断中序是否是严格升序,如果是,说明是BST 满二叉树,最后一层 最左边,一定是非空节点,也就是 空节点不能在非空节点前面 阅读全文
posted @ 2021-01-24 21:11 .geek 阅读(139) 评论(0) 推荐(0) 编辑