每日一题
关注
分享
扫一扫
修炼成妖kkk
咸鱼一条
展开
-
【每日一题】1比特与2比特字符
1比特与2比特字符问题描述有两种特殊字符。第一种字符可以用一比特0来表示。第二种字符可以用两比特(10 或 11)来表示。 现给一个由若干比特组成的字符串。问最后一个字符是否必定为一个一比特字符。给定的字符串总是由0结束。 示例 1: 输入: bits = [1, 0, 0] 输出: True 解释: 唯一的编码方式是一个两比特字符和一个一比特字符。所以最后一个字符是一比...原创 2018-05-17 23:10:17 · 877 阅读 · 0 评论 -
【每日一题】求二叉树中两个结点的最近公共祖先结点
求二叉树中两个结点的最近公共祖先结点首先我们拿到题目是和二叉树相关，二叉树其中如果是搜索树的话那这个问题很简单，我们直接按照节点的大小比较就可以，如果根节点比两个节点值都大那两个节点的值都在左子树，以此类推。可是更常见的情况是一般二叉树。 对于一般二叉树而言，我们要找到最近的公共祖先节点，我第一个反应是把这两个节点的路径都找到，然后对比路径，然后找到最近的公共祖先节点。 1.找到两个节点路...原创 2018-05-31 11:44:36 · 2603 阅读 · 2 评论 -
【每日一题】反转链表
反转链表这道是牛客的题，给了链表然后返回链表的新表头。拿到这道题首先肯定想到的是暴力求解，从表头开始遍历到尾，用尾元素作为新表的表头，然后遍历尾元素的上一个元素，链到新表的最后然后不断重复直到链表的表头链到新表的尾巴这样有一个很大的问题就是复杂度太高了，时间复杂度是o（n*n）这个时候我想到了肯定有简单的办法，利用多指针操控，而且由于次次要断掉其中的链子所以肯定要存起来后面的元素，所以我们...原创 2018-10-03 16:04:53 · 193 阅读 · 0 评论