![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
复试初级算法
文章平均质量分 91
用于计算机面试,复试
不会打代码的猪
这个作者很懒,什么都没留下…
展开
-
动态规划(DP)
DP的核心就是发现一个最优结构使得当前的结果可以用之前计算过的结果表示. 至于怎样找到这个结构, 呵呵, 你猜?DP是把计算的中间过程存储下来防止下一次计算时候重复计算是一种以空间换时间的做法。DP的思想,动态规划,更像是走一步规划一步,只要把问题规划为走一步规划一步,问题就可以逐步解决。给你一个整数数组 nums ,找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列,删除(或不删除)数组中的元素而不改变其余元素的顺序。例如,[3,6,2,7] 是数组 [0,3,1,6,2,2,7]原创 2022-01-12 10:59:26 · 1084 阅读 · 0 评论 -
算法题:(二分搜索)
class Solution { public: int binarySearch(vector<int>& nums, int target, bool lower) { int left = 0, right = (int)nums.size() - 1, ans = (int)nums.size(); while (left <= right) { int mid = (left + right) / 2;.原创 2022-01-06 18:01:08 · 398 阅读 · 0 评论