![](https://i-blog.csdnimg.cn/direct/1b1f1416fe0e4d1997411b230bedb763.jpeg?x-oss-process=image/resize,m_fixed,h_224,w_224)
秒杀系列:题型大乱炖,剑指offer!!!!
文章平均质量分 94
针对题型,面向工作的刷题记录,持续更新
___Dream
保持输出
展开
-
codetop标签动态规划大全C++讲解(上)!!动态规划刷穿地心!!学吐了家人们o(╥﹏╥)o
主要供自己回顾学习,会持续更新,题源codetop动态规划+近半年1.零钱兑换2.零钱兑换II3.面试题08.11.硬币4.单词拆分5.最长递增子序列6.最长递增子序列的个数7.得到山形数组的最少删除次数8.最长公共子序列9.最长重复子数组10.最长等差数列11.最大子数组和12.最长的斐波那契子序列的长度13.最大正方形14.最长有效括号15.乘积最大子数组16.可被三整除的最大和17.回文子串数目18.最长回文子序列19.最长回文子串20.买卖股票的最佳时机21.买卖股票的最佳时机含手续费22.买卖股票原创 2024-08-26 22:26:51 · 843 阅读 · 0 评论 -
codetop标签树刷题!!暴打面试官!!!!
最小深度不能像最大深度一样用return 1 + min(leftDepth, rightDepth),因为假设是一个节点连着一个叶子节点,另一边是空,那么min(leftDepth, rightDepth)将返回0,这导致当前节点的计算深度实际上只为1,这是错误的,因为实际上有两个节点。注意,一旦删除值为 target 的叶子节点,它的父节点就可能变成叶子节点;给定一个二叉树,具有根节点root,一个目标节点target,和一个整数值k,返回到目标节点target距离为k的所有节点的值的数组。原创 2024-08-23 01:45:56 · 806 阅读 · 0 评论 -
codetop标签双指针题目大全解析(C++解法),双指针刷穿地心!!!!!
这里有个十分关键的点,就是:原本的数组本身就是有序的,是一个非递减的数组,那么即使数组中元素有正有负,绝对值最大的元素肯定是在数组的两端的,即数组平方的最大值是在数组的两端的。假如nums1中才是数字出现少的那个,那么umap[nums1]会先到0,以至于res不了nums2的元素,假如nums2才是数字出现少的那个,那么if(nums2)会先空。这题考滑动窗口,但是考的很隐蔽,题目说只能移除nums最左边和最右边的元素,目标值是x,可以反着来,目标区间是中间的区域,目标值是sum - x。原创 2024-08-05 21:54:24 · 967 阅读 · 0 评论