笔记
文章平均质量分 56
Yfan133
luka,up up!
展开
-
【笔记】LeetCode字符串匹配
文章目录最长不含重复字符的子字符串最长公共子序列最大重复字符串删除有序数组中的重复项最长不含重复字符的子字符串https://leetcode-cn.com/problems/zui-chang-bu-han-zhong-fu-zi-fu-de-zi-zi-fu-chuan-lcof/解题思路:哈希表board + 双指针 (i, j),哈希表保存字符上次出现位置,i 保存没有重复字符的首地址动态规划:dp[i] 表示当前位置上最长的字符串,当不重复 dp[i] = dp[i-1] + 1,当原创 2021-03-24 15:34:55 · 472 阅读 · 0 评论 -
【笔记】如何理解快速幂?
模板写法:int my_pow(int x, int t) 求x的t次方{ int res = 1; while(t) { if(t & 1) //如果t为奇数 res = res * x % mod; // 为了避免数字过大,要取模。这里用到了模的性质! x = x * x % mod; t /= 2; } return res;}...原创 2021-01-11 18:37:59 · 64 阅读 · 0 评论 -
【笔记】二分法的各种变形和例题
文章目录https://leetcode-cn.com/problems/search-in-rotated-sorted-array/https://leetcode-cn.com/problems/search-in-rotated-sorted-array-ii/https://leetcode-cn.com/problems/find-minimum-in-rotated-sorted-array/https://leetcode-cn.com/problems/find-minimum-i原创 2021-01-06 12:35:40 · 356 阅读 · 5 评论 -
【笔记】选择题总结
文章目录day1:day1:1.用printf打印时printf("%5s\n", "computer"); //computerprintf("%5.3s\n", "computer"); // com 占5个位置,前两个空格printf("%-5.3s\n", "computer"); //com 占5个位置,后两个空格printf("%5s\n", "qwe"); // qwe 占5个位置,前两个空格printf("%5.1s\n", "qwe"); // q原创 2021-01-05 09:47:37 · 86 阅读 · 1 评论 -
【笔记】二叉树的递归和非递归遍历,前中后层序
文章目录一、层序遍历二、前序遍历三、中序遍历四、后序遍历一、层序遍历https://leetcode-cn.com/problems/binary-tree-level-order-traversal/解题方法:比较简单不做过多赘述借助一个队列,先把根节点入队,每次从队列中取数据入数组,然后判断左右是否为空不为空则入队class Solution {public: vector<vector<int>> levelOrder(TreeNode* root)原创 2021-01-03 22:15:36 · 89 阅读 · 0 评论 -
【笔记】求最大公约数和最小公倍数
概念:最大公约数的概念: 如果有一个自然数a能被自然数b整除,则称a为b的倍数,b为a的约数。几个自然数公有的约数,叫做这几个自然数的公约数。公约数中最大的一个公约数,称为这几个自然数的最大公约数。最小公倍数的概念: 最小公倍数,如果有一个自然数a能被自然数b整除,则称a为b的倍数,b为a的约数,对于两个自然数来说,指该两数共有倍数中最小的一个。最小公倍数=两整数的乘积÷最大公约数方法一:辗转相除法它的具体做法是:用较大数除以较小数,再用出现的余数(第一余数)去除除数,再用出现的余数(第二余数)原创 2021-01-02 10:17:04 · 224 阅读 · 0 评论