Yao's Blog

摘要： 直达链接 想到了连续子数组的最大和 自己想 我本来想倒着推，有点像mari和shiny，但是不对 class Solution { public: int lengthOfLIS(vector<int>& nums) { int length = nums.size(); if (length < 阅读全文

摘要： 直达链接 旋转数组，想到了剑指Offer-11-旋转数组的最小值 最朴素的想法肯定是，把数组恢复，但是如果这里恢复了，目标值的位置就会变化，达不到要求 如果不恢复，就没法使用二分查找，题目中要求的时间复杂度为O(log n) 评论区提醒： 将数组一分为二，因为旋转后的数组是由两个有序部分组成的，所以 阅读全文

摘要： 给定一个“非递减顺序排列”，就是说包含了重复元素的递增序列 class Solution { public: int binarySearch(vector<int>& nums, int target, bool lower) { int left = 0; int right = nums.si 阅读全文

摘要： 直达链接 猛然发现我做过了，3月4号 回顾前段时间面试的经历，感觉二分查找的出现概率挺大 当然，也大概是因为都是些小公司，考察的还是很基础的算法 写一篇总结一下 二分查找 条件 必须是有序序列 因为是每次与“中间值”相比较，这个“中间值”既是序列位置的中间值，也是数值大小的中间值 存储在数组中 实现 阅读全文

摘要： 直达链接 2022/10/28 重做 要求是不触发报警，即：对数组中的元素不相邻选中的情况下，能够获得的最大和 int rob(vector<int>& nums) { // 定义一个dp数组dp[i]代表截至i（包括）能够获得的最大金额 // 对于任意nums[i]，如果这户要偷，则上一户一定不偷 阅读全文

摘要： 动态规划入门题 2022/10/24 第一次面试被要求写代码，1没有熟悉到像肌肉记忆一般写出，2完全失去思考能力 dp数组定义：dp[i]表示跳到第i级台阶的方法数 对于任意第i级台阶，它可能是第i-1级台阶跳1级到达的，也可能是i-2级台阶跳2级到达的 状态转移方程：dp[i] = dp[i-1] 阅读全文

摘要： 分治 动态规划 规划了子问题并保存其结果 适用于“最优子结构”的问题 关键是“状态转移方程” 某些情况下，动态规划可以看作是“有状态记录”的优先搜索，不同之处在于，动态规划是自底向上的，“有状态的”优先搜索是自上而下的 如果题目要求的是最终状态，动态规划会更方便；而如果是需要输出所有路径，则是“有状 阅读全文

摘要： 二叉搜索树，也叫二叉排序树，满足以下性质： 对于任意节点，（如果有）左子节点小于当前节点，右子节点大于当前节点 算法思路 也是递归吗？递归地去判断左右子节点与当前节点的大小 官方题解中更巧妙的办法是：中序遍历，基于以下性质 ==二叉搜索树的中序遍历一定是升序序列== 只需要在中序遍历的过程中，每一步 阅读全文

摘要： 源于牛客的极米暑期服务端实习笔试题Mari和shiny 没做出来，本以为是回溯，后来想想不是这样，因为要求的子序列相对位置有限制， 稍微了解一下，子序列几乎都是动态规划，力扣就找到了加强版的这道题 直达链接 可能是做得第一道hard，二维动态规划……做不来 牛客题解 但是看牛客的题解并没有这么复杂， 阅读全文

摘要： 力扣关键代码模式习惯了，之前笔试（纸写）和这次（机试）题一上来就让我很懵 C++从键盘读取一行或多行或者不确定长度的数据，怎么读啊啊啊啊啊啊啊啊啊啊！！超级麻烦，平常写力扣也不需要我自己处理输入啊 然后Java有Scanner对象虽然很方便，但是我也没拿Java写过算法啊，也不熟悉 做题连输入都不知 阅读全文