做题
做题
随行的光
嘿嘿嘿,哈哈哈
展开
-
717.1比特和2比特字符
有两种特殊字符。第一种字符可以用一比特0来表示。第二种字符可以用两比特(10 或 11)来表示。现给一个由若干比特组成的字符串。问最后一个字符是否必定为一个一比特字符。给定的字符串总是由0结束。 题目中给的字符很特殊,二字符都是1开始的,而1字符只有0,因此我们从头线性遍历,如果遇到1说明遇到两字符; 第一种方法,如果遇到bits[i]=1,说明两字符,i+=2;否则遇到0,i++;检查是否...原创 2020-02-16 18:08:15 · 240 阅读 · 0 评论 -
542.01矩阵
给定一个由 0 和 1 组成的矩阵,找出每个元素到最近的 0 的距离。 两个相邻元素间的距离为 1 。 这道题,乍看很像是最短路径的问题,我们想是否可以按照这种思想来处理该问题;如果采用动态规划的思想来处理,索引下标为i,j的点根据它周围点来得出; 这个思想和Dijkstra中的relax方法很想,假定matrix[m][n],是matrix[i][j]的邻接点,那么dist[i][j]=min...原创 2020-02-16 17:12:15 · 168 阅读 · 0 评论