摘要: [TOC] 题目描述: 机器人在一个无限大小的网格上行走,从点 (0, 0) 处开始出发,面向北方。该机器人可以接收以下三种类型的命令: + :向左转 90 度 + :向右转 90 度 + `1 class Solution { public: bool move(int& _x, int& _y, 阅读全文
posted @ 2019-04-06 23:03 zhanzq1 阅读(230) 评论(0) 推荐(0)
摘要: [TOC] 题目描述: 请考虑一颗二叉树上所有的叶子,这些叶子的值按从左到右的顺序排列形成一个 叶值序列 。 举个例子,如上图所示,给定一颗叶值序列为 的树。 如果有两颗二叉树的叶值序列是相同,那么我们就认为它们是 叶相似 的。 如果给定的两个头结点分别为 和 的树是叶相似的,则返回 ;否则返回 。 阅读全文
posted @ 2019-04-06 22:29 zhanzq1 阅读(143) 评论(0) 推荐(0)
摘要: [TOC] 题目描述: 给定一个正整数 ,找到并返回 的二进制表示中两个连续的 1 之间的最长距离。 如果没有两个连续的 1,返回 。 示例 1: 示例 2: 示例 3: 示例 4: 提示: + `1 = 1; idx++; } return res; } }; ``` 阅读全文
posted @ 2019-04-06 22:21 zhanzq1 阅读(166) 评论(0) 推荐(0)
摘要: [TOC] 题目描述: 给定一个矩阵 , 返回 的转置矩阵。 矩阵的转置是指将矩阵的主对角线翻转,交换矩阵的行索引与列索引。 示例 1: 示例 2: 提示: 1. `1 transpose(vector & A) { int m = A.size(); int n = A[0].size(); ve 阅读全文
posted @ 2019-04-06 22:15 zhanzq1 阅读(193) 评论(0) 推荐(0)
摘要: [TOC] 题目描述: 在柠檬水摊上,每一杯柠檬水的售价为 美元。 顾客排队购买你的产品,(按账单 支付的顺序)一次购买一杯。 每位顾客只买一杯柠檬水,然后向你付 美元、 美元或 美元。你必须给每个顾客正确找零,也就是说净交易是每位顾客向你支付 美元。 注意,一开始你手头没有任何零钱。 如果你能给每 阅读全文
posted @ 2019-04-06 22:11 zhanzq1 阅读(185) 评论(0) 推荐(0)
摘要: [TOC] 题目描述: 给定两个由小写字母构成的字符串 和 ,只要我们可以通过交换 中的两个字母得到与 相等的结果,就返回 ;否则返回 。 示例 1: 示例 2: 示例 3: 示例 4: 示例 5: 提示: 1. `0 flag(128, false); for(char ch : A){ if(f 阅读全文
posted @ 2019-04-06 22:04 zhanzq1 阅读(165) 评论(0) 推荐(0)
摘要: [TOC] 题目描述: 我们把符合下列属性的数组 称作山脉: + + 存在 给定一个确定为山脉的数组,返回任何满足 的 的值。 示例 1: 示例 2: 提示: 1. `3 & A) { int sz = A.size(); for(int i = 1; i 阅读全文
posted @ 2019-04-06 21:52 zhanzq1 阅读(138) 评论(0) 推荐(0)