leetcode383专题

力扣/leetcode383.比特位记数

题目描述 给你一个整数 n ,对于 0 <= i <= n 中的每个 i ,计算其二进制表示中 1 的个数 ,返回一个长度为 n + 1 的数组 ans 作为答案。 示例 代码思路 第一种方法 最简单的方法就是,遍历然后使用python自带的bin()方法直接转换为2进制然后用count去数数。 第二种方法 考虑到数的特点,如果该数i为偶数,那么他二进制中1的个数和他i/2的数的

LeetCode383. 赎金信(C++)

LeetCode383. 赎金信 题目链接代码 题目链接 https://leetcode.cn/problems/ransom-note/description/ 代码 class Solution {public:bool canConstruct(string ransomNote, string magazine) {int record[26] = {0};i

leetcode383赎金信

用字符数组ch来记录magazine每个字母出现频率,用ransomNote的字母减去字符数组ch对应的字符出现频率,如果该字符对应的频率小于0,则不够,无法组成ransomNote! class Solution {public:bool canConstruct(string ransomNote, string magazine) {//unordered_map<char,int> u

算法提升——LeetCode383场周赛总结

周赛题目 边界上的蚂蚁 边界上有一只蚂蚁,它有时向左走,有时向右走。 给你一个非零整数数组nums。蚂蚁会按顺序读取nums中的元素,从第一个元素开始直到结束。每一步,蚂蚁会根据当前元素的值移动: 如果nums[i]<0,向左移动-nums[i]单位。 如果nums[i]>0,向右移动nums[i]单位。 返回蚂蚁返回到边界上的次数。 解题思路 本题是一道简单题,只要看懂题目,知道是求

LeetCode383. Ransom Note

文章目录 一、题目二、题解 一、题目 Given two strings ransomNote and magazine, return true if ransomNote can be constructed by using the letters from magazine and false otherwise. Each letter in magazine ca