LeetCode
来点实际的东西
喜欢做一些无中生有的事情
展开
-
Leetcode剑指offer刷题day02
Leetcode剑指offer刷题day02主要内容,双指针+滑动窗口剑指 Offer II 008. 和大于等于 target 的最短子数组剑指 Offer II 009. 乘积小于 K 的子数组题目一描述:给定一个含有 n 个正整数的数组和一个正整数 target 。找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl+1, …, numsr-1, numsr] ,并返回其长度。如果不存在符合条件的子数组,返回 0 。原创 2022-02-26 00:11:14 · 186 阅读 · 0 评论 -
LeetCode剑指offer刷题day01
LeetCode剑指offer刷题day01剑指 Offer II 005. 单词长度的最大乘积题目描述:给定一个字符串数组 words,请计算当两个字符串 words[i] 和 words[j] 不包含相同字符时,它们长度的乘积的最大值。假设字符串中只包含英语的小写字母。如果没有不包含相同字符的一对字符串,返回 0。分析:简单的位运算,根据题目意思每个单词均由小写字母组成,因此考虑到小写字母26个,可以用int 32位足以表示26个字母是否出现,例如:第0位表示a字母是否出现(出现记为原创 2022-02-23 12:26:55 · 142 阅读 · 0 评论 -
LeetCode剑指offer刷题day01
LeetCode剑指offer刷题day01剑指 Offer II 004. 只出现一次的数字 题目描述:给你一个整数数组 nums ,除某个元素仅出现 一次 外,其余每个元素都恰出现 **三次 。**请你找出并返回那个只出现了一次的元素。考虑到只有一个元素出现一次,其余的元素都出现过恰好三次。int类型的数据,考虑目标元素(只出现过一次),总共32位的整型数据。对于第i位,考虑计算nums整数数组中的每一个数的第i位的和,出现过三次的元素第i位要么原创 2022-02-23 10:18:20 · 160 阅读 · 0 评论 -
LeetCode剑指offer刷题day01
LeetCode剑指offer刷题day01剑指 Offer II 003. 前 n 个数字二进制中 1 的个数题目描述:给定一个非负整数 n ,请计算 0 到 n 之间的每个数字的二进制表示中 1 的个数,并输出一个数组。解法一:简单题,最直观的想法是直接遍历0…n之间的数,用位运算枚举所有位上的1的个数int类型32位,每个数需要32次移位尝试,这种比较好想。public class Solution { public int[] countBits(int n) {原创 2022-02-23 09:23:08 · 97 阅读 · 0 评论