摘要: "题目链接" A 大意 将一个除了首位,其余为都为0的数成为 ,先给一个数n,求出可以拆分成多少个 数 代码 阅读全文
posted @ 2020-05-13 23:43 Whisperbb 阅读(82) 评论(0) 推荐(0) 编辑
摘要: 输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。 示例 1: 限制: 0 arr = new ArrayList(); public int[] reversePrint(ListNode head) { helper(head); int[] ans = new int[arr 阅读全文
posted @ 2020-05-13 22:47 Whisperbb 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 写一个函数,求两个整数之和,要求在函数体内不得使用 “+”、“ ”、“ ”、“/” 四则运算符号。 示例: 提示: 方法:模拟加法 阅读全文
posted @ 2020-05-12 22:38 Whisperbb 阅读(91) 评论(0) 推荐(0) 编辑
摘要: 请实现一个函数,输入一个整数,输出该数二进制表示中 1 的个数。例如,把 9 表示成二进制是 1001,有 2 位是 1。因此,如果输入 9,则该函数输出 2。 示例 1: 示例 2: 示例 3: 思路 使用lowbit , 消去最右一位的1,这样就无序右移,然后统计次数即可 代码 阅读全文
posted @ 2020-05-12 08:59 Whisperbb 阅读(109) 评论(0) 推荐(0) 编辑
摘要: 找出数组中重复的数字。 在一个长度为 n 的数组 nums 里的所有数字都在 0~n 1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 示例 1: 限制: 2 <= n <= 100000 思路 将整个数组作为哈希表,将数字 阅读全文
posted @ 2020-05-11 23:07 Whisperbb 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 实现 pow(x, n) ,即计算 x 的 n 次幂函数。 示例 1: 示例 2: 示例 3: 说明: 递归 阅读全文
posted @ 2020-05-11 22:54 Whisperbb 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 在一个由 0 和 1 组成的二维矩阵内,找到只包含 1 的最大正方形,并返回其面积。 示例: 思路 代码 阅读全文
posted @ 2020-04-29 23:44 Whisperbb 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一格开始,每一步可以在矩阵中向左、右、上、下移动一格。如果一条路径经过了矩阵的某一格,那么该路径不能再次进入该格子。例如,在下面的3×4的矩阵中包含一条字符串“bfce”的路径(路径中的字母用加粗标出) 阅读全文
posted @ 2020-04-28 23:17 Whisperbb 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 一个整型数组 nums 里除两个数字之外,其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n),空间复杂度是O(1)。 示例 1: 示例 2: 限制: 2 <= nums <= 10000 思路: 1.先将数组中的全部数异或,最后得到的xor,就是num1和num2异或 阅读全文
posted @ 2020-04-27 23:27 Whisperbb 阅读(108) 评论(0) 推荐(0) 编辑
摘要: 为了提高自己的代码能力,小张制定了 LeetCode 刷题计划,他选中了 LeetCode 题库中的 n 道题,编号从 0 到 n 1,并计划在 m 天内按照题目编号顺序刷完所有的题目(注意,小张不能用多天完成同一题)。 在小张刷题计划中,小张需要用 time[i] 的时间完成编号 i 的题目。此外 阅读全文
posted @ 2020-04-25 23:57 Whisperbb 阅读(493) 评论(0) 推荐(0) 编辑