Sauron7i的博客

前言美好的一天从hard结束。。。原文链接：《算法零基础100讲》(第26讲) 字符串算法(六) - 回文串目录前言面试题 01.04. 回文排列代码剑指 Offer II 018. 有效的回文代码125. 验证回文串代码409. 最长回文串代码剑指 Offer II 019. 最多删除一个字符得到回文680. 验证回文字符串 Ⅱ代码1332. 删除回文子序列代码练习题面试题 01.04. 回文排列原题链接：面试题 01.04. 回文排列代码将问题转化为判断同一字符是否为奇数 的字符个数，如

二分快速幂

留一手习题

位运算 之 位与

前言虽然是介绍递归形式的快速排序， 但是做题时都用的C++ STL的sort()，面试时可得手写啊。目录前言快速排序原理规则代码实现习题539. 最小时间差分析代码977. 有序数组的平方分析代码870. 优势洗牌分析代码881. 救生艇分析代码end快速排序递归形式详解：快速排序C语言实现原理每次找到基准值，以基准值为分界线，左边的值全部比基准值小，右边的值全部比基准值大。规则从右向左找比基准值小的数据，找到后放到左边；从左向右找比基准值大的数据，找到后放到右边；重复 1、2操作，如

算法零基础，复习一下归并排序（非递归）

前言美好的一天从排序开始原文链接：《算法零基础100讲》(第33讲) 排序入门 - 冒泡排序不要看这一文章是冒泡排序，按自己想法来做就好。目录前言冒泡排序原理实现75. 颜色分类法一：冒泡排序法2：首尾双指针4. 寻找两个正序数组的中位数代码747. 至少是其他数字两倍的最大数分析代码冒泡排序原理两两相比较，大的向后挪，一轮走完后，最后一个元素就是最大的；依靠这一特性，每一轮找待排序序列的最大值，放到最后。实现void Bubble_Sort(int* arr, int len){ a

暴力解法多维枚举入门

前言不小心看到这篇文章的哥哥姐姐们，你们就当这是个刷题链接的帖子。今天的题目对于我这种five来说太难了，做出来的题目都模棱两可（滑稽）。原文链接：《算法零基础100讲》(第30讲) 概率与统计1227. 飞机座位分配概率原题链接：1227. 飞机座位分配概率分析恍然大悟：只要第一个人没坐我的位置，那么没票的人就变成了第二个人，以此类推，只有一个没票的人跟我抢座位，那就是1/2。代码class Solution {public: double nthPersonGetsNth

原文链接：[《算法零基础100讲》(第29讲) 容斥原理](https://blog.youkuaiyun.com/WhereIsHeroFrom/article/details/120875965)

前言原文链接：《算法零基础100讲》(第28讲) 递推问题目录前言509. 斐波那契数代码1137. 第 N 个泰波那契数代码118. 杨辉三角代码与注释119. 杨辉三角 II代码70. 爬楼梯分析代码剑指 Offer 62. 圆圈中最后剩下的数字分析代码剑指 Offer II 092. 翻转字符代码509. 斐波那契数原题链接：509. 斐波那契数代码根据题目意思直接写出int fib(int n){ if (n == 0) return 0; if (n == 1)

打卡《算法零基础100讲》第25讲

《算法零基础100讲》字符串分割问题

前言原文请查看：《算法零基础100讲》字符串算法目录前言剑指 Offer 05. 替换空格分析代码面试题 10.05. 稀疏数组搜索分析代码1309. 解码字母到整数映射分析代码1967. 作为子字符串出现在单词中的字符串数目分析代码练习题剑指 Offer 05. 替换空格原题链接：剑指 Offer 05. 替换空格分析我的做法是先统计空格个数，再决定申请空间的大小。然后遍历字符串，如果遇到空格，就将其替换。代码char* replaceSpace(char* s){ if(N

今天的都是水题，希望大家都能完美做出来

进制转换问题

进制转换

线性枚举——统计法入门

目录485. 最大连续 1 的个数分析代码LeetCode 1464. 数组中两元素的最大乘积分析代码153. 寻找旋转排序数组中的最小值代码414. 第三大的数代码1:遍历628. 三个数的最大乘积分析代码485. 最大连续 1 的个数原题链接：最大连续 1 的个数分析简单的遍历方法，定义一个计数器，遇到1就++，遇到零置为0。循环每走一步就和上一次的计数器存的值比较，返回大的数。代码class Solution {public: int Max(int a, int b)

位操作：变量交换算法

最小公倍数

前言文章出自专栏 ：《算法零基础100讲》第13讲目录前言LeetCode 1979.找出数组的最大公约数分析代码实现LeetCode1819. 序列中不同最大公约数的数目分析代码LeetCode 1979.找出数组的最大公约数原题链接：找出数组最大公约数分析题目给出一个数组，求最大和最小值的最大公约数。那首先要找到数组中的最大值和最小值。我的方法：1.先利用快排对数组排序，排完序第一个和最后一个数字就是最小值和最大值。2. 利用辗转相除法求这两个数的最大公约数。代码实现//辗转相

因子和

前言原文章出处专栏为： 算法零基础100讲若你也想学好算法与数据结构，请跟着他的脚步: 英雄哪里出来目录前言LeetCode 1492. n的第k个因子分析代码LeetCode 1362. 最接近的因数分析代码LeetCode 1492. n的第k个因子原题链接： 1492. n的第k个因子分析题目中说到，考虑整数n的所有因子，并升序排列，找出第k个，其实不用想的那么麻烦。直接采用从1开始枚举，如果枚举的数字能整除 n ，则记录一次，这样枚举本来就是升序排列找到第K个。代码int kt

算术基本定理

《算法零基础100讲》第8讲

第七天

前言——本文代码由C语言实现今天是学习算法的第六天，如果你也有强烈的欲望想学好算法和数据结构，请跟随他的脚步：链接: 英雄哪里出来大家一起学习，一起成长。目录前言——本文代码由C语言实现关于日期的一些概念闰年问题闰年代码实现题目Leetcode1185.一周中的第几天分析计算总天数的代码与注释总代码LeetCode1154:一年中的第几天分析总代码指针问题1360.日期之间相隔几天分析代码装笔解法——基姆拉尔森计算公式end关于日期的一些概念闰年问题1.每一年都是闰年或者平年，闰年有366天

前言如果你想学好算法和数据结构，请跟随他的脚步：英雄哪里出来.大家一起学习，一起打卡，一起成长。目录模板题目列表1748.唯一元素的和387.字符串中的第一个唯一字符1941. 检查是否所有字符出现次数相同448. 找到所有数组中消失的数字1512. 好数对的数目1711. 大餐计数模板如果题目是有关次数的问题，例如查找出只出现多少次的数字或字符，就可以用这个方法。#define CAPACITY 100 //题目给出的最大范围void FindValue(int* nums, int nu

文章目录杨辉三角的基本性质题目1题解(C语言)纯享版题目2题解（C语言）优化杨辉三角的基本性质想要做出这类题，首先要了解这些基本概念，相信大家也都知道：每行数字左右对称，并且是从1开始变大，再变小回到1。从0下标开始，第n行有 n+1 个元素。每个数字等于上一行的左右两个数字之和。题目1leetcode 118.杨辉三角题目链接：118.杨辉三角题解(C语言)给定一个非负整数 numRows，生成「杨辉三角」的前 numRows 行。每行都会写注释，而且方法很老实，希望人人都可