05 2020 档案

【LeetCode】152. 乘积最大子数组（DP）
摘要：给你一个整数数组 nums ，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。 示例 1: 示例 2: 代码： 阅读全文
posted @ 2020-05-19 00:01 Whisperbb 阅读(94) 评论(0) 推荐(0)
【剑指Offer】49. 丑数（三指针）
摘要：我们把只包含因子 2、3 和 5 的数称作丑数（Ugly Number）。求按从小到大的顺序的第 n 个丑数。 示例: 说明: 代码： 阅读全文
posted @ 2020-05-14 23:05 Whisperbb 阅读(118) 评论(0) 推荐(0)
Codeforces Round #640 (Div. 4)
摘要："题目链接" A 大意 将一个除了首位，其余为都为0的数成为 ,先给一个数n，求出可以拆分成多少个 数 代码 阅读全文
posted @ 2020-05-13 23:43 Whisperbb 阅读(84) 评论(0) 推荐(0)
【剑指Offer】06. 从尾到头打印链表
摘要：输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。 示例 1： 限制： 0 arr = new ArrayList(); public int[] reversePrint(ListNode head) { helper(head); int[] ans = new int[arr 阅读全文
posted @ 2020-05-13 22:47 Whisperbb 阅读(146) 评论(0) 推荐(0)
【剑指Offer】65. 不用加减乘除做加法
摘要：写一个函数，求两个整数之和，要求在函数体内不得使用 “+”、“ ”、“ ”、“/” 四则运算符号。 示例: 提示： 方法：模拟加法 阅读全文
posted @ 2020-05-12 22:38 Whisperbb 阅读(101) 评论(0) 推荐(0)
【剑指Offer】15. 二进制中1的个数
摘要：请实现一个函数，输入一个整数，输出该数二进制表示中 1 的个数。例如，把 9 表示成二进制是 1001，有 2 位是 1。因此，如果输入 9，则该函数输出 2。 示例 1： 示例 2： 示例 3： 思路 使用lowbit , 消去最右一位的1，这样就无序右移，然后统计次数即可 代码 阅读全文
posted @ 2020-05-12 08:59 Whisperbb 阅读(120) 评论(0) 推荐(0)
【剑指Offer】03. 数组中重复的数字（哈希）
摘要：找出数组中重复的数字。 在一个长度为 n 的数组 nums 里的所有数字都在 0～n 1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 示例 1： 限制： 2 <= n <= 100000 思路 将整个数组作为哈希表，将数字 阅读全文
posted @ 2020-05-11 23:07 Whisperbb 阅读(151) 评论(0) 推荐(0)
【LeetCode】50. Pow(x, n)（快速幂）
摘要：实现 pow(x, n) ，即计算 x 的 n 次幂函数。 示例 1: 示例 2: 示例 3: 说明: 递归 阅读全文
posted @ 2020-05-11 22:54 Whisperbb 阅读(116) 评论(0) 推荐(0)