算法笔记入门
文章平均质量分 66
C++机试和非常非常非常基础的算法们的故事
理想国の糕
天真永不消逝,浪漫至死不渝
展开
-
Leetcode Day10 最长公共子序列+字符串交织
DP原创 2023-03-19 21:39:49 · 462 阅读 · 0 评论 -
Leetcode Day9 最长斐波那契数列
DP原创 2023-03-15 22:23:52 · 134 阅读 · 0 评论 -
Leetcode Day8环形房屋偷盗+粉刷房子+翻转字符
Leetcode中的DP原创 2023-03-13 21:23:36 · 299 阅读 · 0 评论 -
Leetcode Day7 爬楼梯的最小成本
DP专题(1)原创 2023-03-08 20:58:23 · 468 阅读 · 0 评论 -
Leetcode Day6 分割回文子字符串+复原IP
DFS进阶原创 2023-03-07 21:04:24 · 116 阅读 · 0 评论 -
Leetcode Day5 含有重复元素集合的组合+
DFS进阶训练原创 2023-03-05 20:56:03 · 470 阅读 · 1 评论 -
Leetcode Day4 含有k个元素的组合+允许重复选择元素的组合
DFS求解数组原创 2023-03-02 22:14:19 · 142 阅读 · 0 评论 -
Leetcode Day4 合并排序链表
排序、深搜原创 2023-02-28 21:42:50 · 147 阅读 · 0 评论 -
Leetcode Day3 数组相对排序+数组中的第k大的数字+链表排序
数组排序原创 2023-02-27 20:50:45 · 144 阅读 · 0 评论 -
Leetcode Day2 合并区间
数组排序原创 2023-02-26 19:58:10 · 113 阅读 · 0 评论 -
Leetcode Day01狒狒吃香蕉
二分查找(简单)原创 2023-02-23 21:14:32 · 218 阅读 · 0 评论 -
题解:值和下标之差都在给定的范围内
给你一个整数数组 nums 和两个整数 k 和 t。请你判断是否存在 两个不同下标 i 和 j,使得 abs(nums[i] - nums[j])原创 2022-11-07 11:38:49 · 109 阅读 · 0 评论 -
结点之和的最大路径
一开始想到的就是遍历二叉树的时候返回最大值,类比于数组求最大序列和的解法这种解法没有考虑到路径的连贯性,也没有注意到一个结点只能走一次的限制解法2:72/94,WA这种解法虽然考虑了路径的连贯性,但是没有限制每个结点能且只能走一次然后我们发现其实解法2已经很接近正确答案了,但是如何解决每个结点只能走一次的约束?实际上很简单,在返回的时候,其实候选项目不应该包含node->val+l+r,画图可知,这样是不可能构成欧拉图滴,所以去掉这个候选即可解法3:AC代码原创 2022-11-06 11:22:24 · 138 阅读 · 0 评论 -
求解二叉树每一层的最大值
DFS/BFS求解二叉树每一层的最大值原创 2022-11-02 16:54:20 · 429 阅读 · 0 评论 -
基于leetcode的算法训练:Day10
单调栈求最大矩形(数组、矩阵)原创 2022-10-10 15:41:07 · 135 阅读 · 0 评论 -
基于leetcode的算法训练:Day9
逆波兰计算(栈运算)、STL中的栈和优先队列原创 2022-10-09 12:18:57 · 117 阅读 · 0 评论 -
基于leetcode的算法训练:Day8
给定一个字符串数组 strs ,将 变位词 组合在一起。可以按任意顺序返回结果列表。注意:若两个字符串中每个字符出现的次数都相同,则称它们互为变位词。AC代码利用hash表来存储同位词,代价是每个单词都要遍历一次查看其构词,时间和空间复杂度都不是很理想。原创 2022-10-08 10:13:00 · 113 阅读 · 0 评论 -
基于leetcode的算法训练:Day7
O(1)复杂度的数组增删和随机访存类写法,LRU写法原创 2022-10-07 17:21:18 · 475 阅读 · 0 评论 -
基于leetcode的算法训练:Day6
C++数组:滑动窗口原创 2022-09-26 12:12:30 · 744 阅读 · 0 评论 -
LCA问题: Lowest Common Ancestor
c++中BST树的LCA题解原创 2022-09-18 17:26:29 · 242 阅读 · 0 评论 -
基于leetcode的算法训练:Day5
【剑指offer】:二维子矩阵求和(图像学的另一种方式相遇)原创 2022-09-12 18:02:39 · 105 阅读 · 0 评论 -
基于leetcode的算法训练:Day4
【剑指offer】数组专项练习:前缀和+哈希表的使用,降低时间复杂度原创 2022-09-11 20:17:20 · 143 阅读 · 0 评论 -
基于leetcode的算法训练:Day3
leetcode(剑指offer专项练习):数组复杂度压缩emm暂时这么归类或者叫巧妙地暴力原创 2022-09-10 21:14:22 · 146 阅读 · 0 评论 -
基于leetcode的算法训练:Day2
当num[i]和num[j]确定后,其实num[k]的值也确定了,唯一需要确定的是k的位置是否大于j,符合条件的话记录这一次答案,不符合条件说明num[i]已经到头了,再遍历j,num[j]和num[k]都变大不可能再有符合条件的值,故而跳出j层循环。:给你一个整数数组 nums ,判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i!= k ,同时还满足 nums[i] + nums[j] + nums[k] == 0。**题目难度:**✨✨。如何才能有效暴力捏?原创 2022-09-09 12:11:58 · 806 阅读 · 0 评论 -
基于leetcode的算法训练:Day1
【剑指Offer训练打卡】整数除法、二进制中1的计算、二进制加法、只出现一次的整数原创 2022-09-08 11:40:20 · 800 阅读 · 0 评论 -
2022年秋季PAT线上考试总结
PAT2022年9月秋季考试题目总结和环境部署注意事项原创 2022-09-05 10:31:01 · 1305 阅读 · 0 评论 -
数据结构与算法复习:第三十七弹
PAT订正最后一弹:贪心、字符串处理、DFS原创 2022-09-03 20:20:56 · 456 阅读 · 0 评论 -
数据结构与算法复习:第三十六弹
PAT订正:树的直径求解,二分,数学问题,多项式乘法原创 2022-09-02 20:54:58 · 410 阅读 · 0 评论 -
数据结构与算法复习:第三十五弹
Dijkstra+DFS回溯原创 2022-09-01 21:30:35 · 317 阅读 · 0 评论 -
数据结构与算法复习:第三十四弹
PAT知识点:模拟、栈和链表原创 2022-08-31 16:26:46 · 215 阅读 · 0 评论 -
数据结构与算法复习:第三十三弹
总结:……从后往前刷题是正确的,前面感觉比后面的难一点,套路题少了很多题目难度知识点🎯🎯BST和镜像BST🎯暴力✨✨动态规划21/30。原创 2022-08-30 20:40:18 · 385 阅读 · 0 评论 -
数据结构与算法复习:第三十一弹
PAT知识点总结:树状数组、栈、数学、暴力、科学计数法原创 2022-08-29 20:27:31 · 261 阅读 · 0 评论 -
数据结构与算法复习:第三十二弹
PAT知识点:英语阅读理解、结构体排序、众数、基于树的DFS题目难度原创 2022-08-29 17:26:11 · 160 阅读 · 0 评论 -
数据结构与算法训练:第二十九弹
AVL树、CBT树、BST树、大数加法、贪心原创 2022-08-26 21:53:52 · 196 阅读 · 0 评论 -
数据结构与算法训练:第二十七、二十八弹
PAT知识点:Dijkstra、字符串、链表、科学计数法和简单模拟;DFS+剪枝、字符串处理、贪心和精度问题(也许叫英语阅读能力更妥当)原创 2022-08-25 18:12:22 · 457 阅读 · 0 评论 -
数据结构与算法训练:第二十六章
PAT知识点:树的层次遍历、字符串处理和哈希表(二次探查解决冲突)原创 2022-08-23 10:56:05 · 125 阅读 · 0 评论 -
数据结构和算法训练:第二十五弹
PAT知识点考察:模拟、最大公因数本次基本上都是模拟居多,考察数据结构和算法的比例相对较小,不是很难,主要是考察耐心和英文理解的能力。原创 2022-08-22 11:59:20 · 168 阅读 · 0 评论 -
数据结构与算法训练:第二十四弹
PAT知识点:字符串处理、简单贪心、基于stack的中序遍历树的结构还原、最短路径和DFS。原创 2022-08-21 12:01:45 · 174 阅读 · 0 评论 -
数据结构与算法训练:第二十三弹
知识点:字符串、最大公因数、插入排序和归并排序、多叉树的层次遍历、BFS连通图体积求解。原创 2022-08-20 12:20:52 · 210 阅读 · 0 评论 -
数据结构与算法训练:第二十二弹
PAT:字符串处理、多叉树的层次遍历、数组、结构体排序(模拟)总体上偏简单的一套题目。原创 2022-08-19 12:13:45 · 469 阅读 · 0 评论