摘要：
#1.基础 ####1. 二分(满足一个条件的最值问题) LeetCode33 https://leetcode.com/problems/search-in-rotated-sorted-array/ LeetCode34 https://leetcode.com/problems/find-fi 阅读全文
posted @ 2020-11-25 05:45
锤子科技未来产品经理
阅读(293)
评论(1)
推荐(1)
摘要：
Leetcode 234 原题链接：https://leetcode.com/problems/palindrome-linked-list/ 原题代码： class Solution { public: bool isPalindrome(ListNode* head) { if(head == 阅读全文
posted @ 2020-09-22 08:26
锤子科技未来产品经理
阅读(82)
评论(0)
推荐(0)
摘要：
LeetCode 235 题目链接：https://leetcode.com/problems/lowest-common-ancestor-of-a-binary-search-tree/ 题目代码： class Solution { public: TreeNode* lowestCommonA 阅读全文
posted @ 2020-09-22 07:55
锤子科技未来产品经理
阅读(173)
评论(0)
推荐(0)
摘要：
1. 判断当前队列的长度(当前值加进去后计算还是加入前计算) 2. 维护区间的最大值 -> 保证队头元素最大(hh)， 队列从头到尾单调递减， 如果当前队尾元素比当前元素小于等于，就弹出 维护区间的最小值 -> 保证队头元素最小(hh)， 队列从头到尾单调递增， 如果当前队尾元素比当前元素大于等于， 阅读全文
posted @ 2020-09-22 07:31
锤子科技未来产品经理
阅读(94)
评论(0)
推荐(0)
摘要：
题目链接：https://leetcode.com/problems/shopping-offers/ 思路：因为每一种商品最多买六个，这里用一个七进制的数字来表示，每次枚举可以使用的券对当前的状态进行改变后递归，最后和不用券的方式进行比较得到答案 代码： class Solution { publ 阅读全文
posted @ 2020-08-11 06:52
锤子科技未来产品经理
阅读(75)
评论(0)
推荐(0)
摘要：
1.防晒 题目链接：https://www.acwing.com/problem/content/112/ （算法竞赛进阶指南） 思路：将所有牛所需要的区间排序，从后向前一次为牛选择防晒霜。当一个防晒霜可以同时满足两头牛的时候，优先满足靠后的区间，因为前面牛可能有前面的防晒霜来满足。 代码： #in 阅读全文
posted @ 2020-08-11 03:34
锤子科技未来产品经理
阅读(122)
评论(0)
推荐(0)
摘要：
题目来源：算法竞赛进阶指南 题目标签：离散化 题目链接：https://www.acwing.com/problem/content/105/ 方法一：使用map和结构体，先找到语音序列中最大的电影，再在里面找到字幕序列中最大的电影 代码： #include<stdio.h> #include<st 阅读全文
posted @ 2020-08-11 00:29
锤子科技未来产品经理
阅读(110)
评论(0)
推荐(0)
摘要：
基础知识： tips: 版本1用来求符合条件的值中下标最小的那个，版本2求符合条件中的下标最大的那个。 1. 最佳牛围栏 题目链接：https://www.acwing.com/problem/content/104/ （算法竞赛进阶指南） 思路：1. 二分的方法来枚举所有可能的平均值 2. 检验当 阅读全文
posted @ 2020-08-10 08:58
锤子科技未来产品经理
阅读(143)
评论(0)
推荐(0)
摘要：
基础知识： 一维差分： 给区间[l, r]中的每个数加上c B[ l ] += c, B[ r + 1 ] -= c 二维差分： 给以(x1, y1)为左上角，(x2, y2)为右下角的子矩阵中的所有元素加上c S[x1, y1] += c, S[x2 + 1, y1] -= c, S[x1, y2 阅读全文
posted @ 2020-08-10 06:12
锤子科技未来产品经理
阅读(162)
评论(0)
推荐(0)
摘要：
基础知识： 一维前缀和： S[ i ] = a[ 1 ] + a[ 2 ] + ... a[ i ] a[ l ] + ... + a[ r ] = S[ r ] - S[l - 1] 二维前缀和： S[i, j] = 第 i 行 j 列格子左上部分所有元素的和 以(x1, y1)为左上角，(x2, 阅读全文
posted @ 2020-08-10 02:57
锤子科技未来产品经理
阅读(95)
评论(0)
推荐(0)
浙公网安备 33010602011771号