Risso-CSDN博客

原创 [解题报告]《算法零基础100讲》(第42讲) 位运算 (位与) 入门

目录前言一、位1的个数二、二进制中1的个数三、根据数字二进制下 1 的数目排序四、二进制表示中质数个计算置位五、2 的幂前言跟着英雄哥打卡第四十二天[专题跳转->《算法零基础100讲》][万人千题社区跳转][LeetCode零基础指南]一、位1的个数跳转力扣：191. 位1的个数难度：★☆☆☆☆说明：位运算，判断最低位是否为1，是则加1，每次循环右移一位继续判断代码如下（示例）：class Solution {public: int hammingWeight(

2021-12-01 20:35:51 341 1

原创 [解题报告]《LeetCode零基础指南》(第八讲) 二维数组

目录前言一、统计有序矩阵中的负数二、矩阵对角线元素的和三、最富有客户的资产总量四、托普利茨矩阵五、矩阵中的幸运数六、二进制矩阵中的特殊位置七、岛屿的周长八、翻转矩阵后的得分前言跟着英雄哥打卡第四十天[专题跳转->《算法零基础100讲》][万人千题社区跳转][LeetCode零基础指南]一、统计有序矩阵中的负数跳转力扣：1351. 统计有序矩阵中的负数难度：★☆☆☆☆说明：暴力，矩阵向右下递减，可以从右上到左下查找负数，若找到负数，则该数的下面所有都为负数，若非负数，则向左移动一

2021-11-29 11:33:45 520 1

原创 [解题报告] 《算法零基础100讲》(第39讲) 排序进阶 - 计数排序

目录前言一、有效的字母异位词二、数组中的第K个最大元素三、丢失的数字四、找不同五、错误的集合前言跟着英雄哥打卡第三十九天[专题跳转->《算法零基础100讲》][万人千题社区跳转]一、有效的字母异位词跳转力扣：242. 有效的字母异位词难度：★☆☆☆☆说明：哈希表，将 sss 和 ttt 存入哈希表，依次遍历判断对应值是否相同代码如下（示例）：class Solution {public: bool isAnagram(string s, string t) {

2021-11-28 16:27:42 411

原创 [解题报告] 《算法零基础100讲》(第37讲) 排序进阶 - 快速排序

目录前言一、最小时间差二、有序数组的平方三、优势洗牌四、救生艇前言跟着英雄哥打卡第三十七天[专题跳转->《算法零基础100讲》][万人千题社区跳转]一、最小时间差跳转力扣：539. 最小时间差难度：★☆☆☆☆说明：排序，同类型高精度问题可参考 [解题报告] 《算法零基础100讲》(第27讲) 字符串算法(七) - 高精度三、最小时间差代码如下（示例）：class Solution {public: int minute(string s) { r

2021-11-26 17:18:04 329 1

原创 [解题报告] 《算法零基础100讲》(第35讲) 排序入门 - 插入排序

目录前言一、合并两个有序数组二、有效三角形的个数三、对链表进行插入排序前言跟着英雄哥打卡第三十五天[专题跳转->《算法零基础100讲》][万人千题社区跳转]一、合并两个有序数组跳转力扣：88. 合并两个有序数组难度：★★☆☆☆说明：双指针，创建一个 temptemptemp 数组（偷懒），每次比较 nums1nums1nums1 和 nums2nums2nums2 的元素，将小的放进 temptemptemp 数组中，遍历结束最后赋值给 nums1nums1nums1代码如下

2021-11-24 13:59:55 342 1

原创 [解题报告] 《算法零基础100讲》(第34讲) 排序入门 - 选择排序

目录前言一、有效三角形的个数二、重构字符串三、最多能完成排序的块前言跟着英雄哥打卡第三十四天[专题跳转->《算法零基础100讲》][万人千题社区跳转]一、有效三角形的个数跳转力扣：611. 有效三角形的个数难度：★★☆☆☆说明：双指针，为方便满足三角形原则【a+b>c,a+c>b,b+c>aa+b>c,a+c>b,b+c>aa+b>c,a+c>b,b+c>a】，只需将数组从小到大排序后满足【a+b>ca+b>ca+

2021-11-23 15:11:33 581 1

原创 [解题报告] 《算法零基础100讲》(第31讲) 多维枚举(一)

目录前言一、判断子序列二、搜索二维矩阵 II三、差的绝对值为 K 的数对数目四、找不同五、拥有最多糖果的孩子六、所有奇数长度子数组的和七、统计好三元组八、宝石与石头九、按既定顺序创建目标数组十、最长公共前缀十一、统计平方和三元组的数目前言跟着英雄哥打卡第三十一天[专题跳转->《算法零基础100讲》][万人千题社区跳转]一、判断子序列跳转力扣：392. 判断子序列难度：★☆☆☆☆说明：双指针解决，sss 表示短字符串，ttt 表示长字符串，iii 记录短字符串的下标，jjj 记录长

2021-11-20 15:20:05 816 3

原创 [解题报告] 《算法零基础100讲》(第28讲) 递推问题

目录前言一、斐波那契数二、第 N 个泰波那契数三、杨辉三角四、杨辉三角 II五、爬楼梯六、圆圈中最后剩下的数字七、翻转字符前言跟着英雄哥打卡第二十八天[专题跳转->《算法零基础100讲》][万人千题社区跳转]一、斐波那契数跳转力扣：509. 斐波那契数难度：★☆☆☆☆说明：初学者必接触的一道题，最基础的递推问题，数据量小，可水过代码如下（示例）：class Solution {public: int fib(int n) { int f[31];

2021-11-17 20:17:44 304 1

原创 [解题报告] 《算法零基础100讲》(第27讲) 字符串算法(七) - 高精度

目录前言一、千位分隔数二、字符串转化后的各位数字之和三、字符串中第二大的数字三、最小时间差四、罗马数字转整数六、整数转罗马数字前言跟着英雄哥打卡第二十七天一、千位分隔数跳转力扣：1556. 千位分隔数难度：★☆☆☆☆说明：首先获取数字的长度（可用转换字符串求长度偷懒，也可以先循环求出），从后面往前数，每3个数加一个小数点，加小数点的时候注意前面还有没有数，用当前数n即可判断代码如下（示例）：class Solution {public: string thousandSepar

2021-11-16 20:15:36 897 1

原创 [解题报告] 《算法零基础100讲》(第25讲) 字符串算法(五) - 字符串反转

目录前言一、反转字符串二、反转单词前缀三、反转字符串中的元音字母四、翻转单词顺序五、翻转字符串里的单词六、反转字符串中的单词 III六、反转字符串 II七、仅仅反转字母八、整数反转前言跟着英雄哥打卡第二十五天一、反转字符串跳转力扣：344. 反转字符串难度：★☆☆☆☆说明：基础的字符串翻转问题，双指针实现头尾交换，每交换一次向中间靠拢，直至两个指针相遇代码如下（示例）：class Solution {public: void reverseString(vector<ch

2021-11-14 18:09:11 525

Risso的博客