itdef

摘要： // Fibonacci 第 n 项.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* https://loj.ac/p/10220 题目描述 大家都知道 Fibonacci 数列吧，f_1=1,f_2=1,f_3=2,f_4=3,~~~,f_n=f_{n-1}+ 阅读全文

摘要： 作者：灵茶山艾府 链接：https://leetcode.cn/circle/discuss/K0n2gO/ 一、链表 注：由于周赛中的链表题可以转成数组处理，难度比直接处理链表低，故不标明难度分。 带着问题去做下面的题目： 在什么情况下，要用到哨兵节点（dummy node）？ 在什么情况下，循环 阅读全文

摘要： 作者：灵茶山艾府 链接：https://leetcode.cn/circle/discuss/g6KTKL/ 一、贪心策略 有两种基本贪心策略： 从最小/最大开始贪心，优先考虑最小/最大的数，从小到大/从大到小贪心。在此基础上，衍生出了反悔贪心。 从最左/最右开始贪心，思考第一个数/最后一个数的贪心 阅读全文