- 博客(10)
- 收藏
- 关注
原创 [解题报告]《算法零基础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
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人