Axiangcoding

摘要： 给定一个二进制数组， 计算其中最大连续1的个数。 示例 1: 注意： 输入的数组只包含 0 和1。 输入数组的长度是正整数，且不超过 10,000。 思路比较简单的。找到1出现的位置，遍历完剩下的1，如果1的个数刷新了1的最大值，就更新最大值，并且从新的位置继续遍历。 代码如下： 阅读全文

摘要： 写一个程序，输出从 1 到 n 数字的字符串表示。 1. 如果 n 是3的倍数，输出“Fizz”； 2. 如果 n 是5的倍数，输出“Buzz”； 3.如果 n 同时是3和5的倍数，输出 “FizzBuzz”。 示例： 这题比较简单，做个简单的判断就好了。复杂度O（n）其他做法参考百度，不再累述 代 阅读全文

摘要： 给定一个矩阵 A， 返回 A 的转置矩阵。 矩阵的转置是指将矩阵的主对角线翻转，交换矩阵的行索引与列索引。 示例 1： 示例 2： 提示： 最简单最暴力的做法就是花O(1)的额外空间，来把矩阵转置过去。i，j索引调换就好了。 其他办法没有看到相关题解，这是数学的范畴，暂不深究。 代码如下： 阅读全文

摘要： 给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例 1: 示例 2: 说明: 为什么返回数值是整数，但输出的答案是数组呢? 请注意，输入数组是以“引用”方 阅读全文

摘要： 给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。 说明: 初始化 nums1 和 nums2 的元素数量分别为 m 和 n。 你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nums2 中的元素 阅读全文

摘要： 给定两个数组，编写一个函数来计算它们的交集。 示例 1: 示例 2: 说明： 输出结果中每个元素出现的次数，应与元素在两个数组中出现的次数一致。 我们可以不考虑输出结果的顺序。 进阶: 如果给定的数组已经排好序呢？你将如何优化你的算法？ 如果 nums1 的大小比 nums2 小很多，哪种方法更优？ 阅读全文

摘要： 给定一个二叉树，在树的最后一行找到最左边的值。 示例 1: 示例 2: 注意: 您可以假设树（即给定的根节点）不为 NULL。 这题呢，根据题意，采取层级遍历的方式。用一个队列来存放当前层的所有节点，始终设置层级遍历完之后，队列中最左边的节点的值为我们需要的答案，一直遍历到最后一层，得到正确答案。效 阅读全文

摘要： 集合 S 包含从1到 n 的整数。不幸的是，因为数据错误，导致集合里面某一个元素复制了成了集合里面的另外一个元素的值，导致集合丢失了一个整数并且有一个元素重复。 给定一个数组 nums 代表了集合 S 发生错误后的结果。你的任务是首先寻找到重复出现的整数，再找到丢失的整数，将它们以数组的形式返回。 阅读全文

摘要： 给定一个已按照升序排列 的有序数组，找到两个数使得它们相加之和等于目标数。 函数应该返回这两个下标值 index1 和 index2，其中 index1 必须小于 index2。 说明: 返回的下标值（index1 和 index2）不是从零开始的。 你可以假设每个输入只对应唯一的答案，而且你不可以 阅读全文

摘要： 给定一个整数，将其转化为7进制，并以字符串形式输出。 示例 1: 示例 2: 注意: 输入范围是 [-1e7, 1e7] 。 这种题型比较经典了。想法模拟人工做法，将其对7取模，得到的数字保存在字符串的最前面，并把那个数除以7，重复以上过程。 不过要注意0的特判，以及如果是负数，要在输出前添加负号。 阅读全文