会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Yao's Blog
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
19
20
21
22
23
24
25
26
27
28
下一页
2022年8月3日
力扣-704-二分查找
摘要: 直达链接 猛然发现我做过了,3月4号 回顾前段时间面试的经历,感觉二分查找的出现概率挺大 当然,也大概是因为都是些小公司,考察的还是很基础的算法 写一篇总结一下 二分查找 条件 必须是有序序列 因为是每次与“中间值”相比较,这个“中间值”既是序列位置的中间值,也是数值大小的中间值 存储在数组中 实现
阅读全文
posted @ 2022-08-03 10:27 YaosGHC
阅读(21)
评论(0)
推荐(0)
2022年7月28日
力扣-198-打家劫舍
摘要: 直达链接 2022/10/28 重做 要求是不触发报警,即:对数组中的元素不相邻选中的情况下,能够获得的最大和 int rob(vector<int>& nums) { // 定义一个dp数组dp[i]代表截至i(包括)能够获得的最大金额 // 对于任意nums[i],如果这户要偷,则上一户一定不偷
阅读全文
posted @ 2022-07-28 09:49 YaosGHC
阅读(36)
评论(0)
推荐(0)
2022年7月27日
力扣-70-爬楼梯/BM-63-跳台阶
摘要: 动态规划入门题 2022/10/24 第一次面试被要求写代码,1没有熟悉到像肌肉记忆一般写出,2完全失去思考能力 dp数组定义:dp[i]表示跳到第i级台阶的方法数 对于任意第i级台阶,它可能是第i-1级台阶跳1级到达的,也可能是i-2级台阶跳2级到达的 状态转移方程:dp[i] = dp[i-1]
阅读全文
posted @ 2022-07-27 16:28 YaosGHC
阅读(41)
评论(0)
推荐(0)
五大常用算法
摘要: 分治 动态规划 规划了子问题并保存其结果 适用于“最优子结构”的问题 关键是“状态转移方程” 某些情况下,动态规划可以看作是“有状态记录”的优先搜索,不同之处在于,动态规划是自底向上的,“有状态的”优先搜索是自上而下的 如果题目要求的是最终状态,动态规划会更方便;而如果是需要输出所有路径,则是“有状
阅读全文
posted @ 2022-07-27 16:27 YaosGHC
阅读(40)
评论(0)
推荐(0)
力扣-98-验证二叉搜索树
摘要: 二叉搜索树,也叫二叉排序树,满足以下性质: 对于任意节点,(如果有)左子节点小于当前节点,右子节点大于当前节点 算法思路 也是递归吗?递归地去判断左右子节点与当前节点的大小 官方题解中更巧妙的办法是:中序遍历,基于以下性质 ==二叉搜索树的中序遍历一定是升序序列== 只需要在中序遍历的过程中,每一步
阅读全文
posted @ 2022-07-27 15:53 YaosGHC
阅读(53)
评论(0)
推荐(0)
2022年7月26日
力扣-115-不同的子序列
摘要: 源于牛客的极米暑期服务端实习笔试题Mari和shiny 没做出来,本以为是回溯,后来想想不是这样,因为要求的子序列相对位置有限制, 稍微了解一下,子序列几乎都是动态规划,力扣就找到了加强版的这道题 直达链接 可能是做得第一道hard,二维动态规划……做不来 牛客题解 但是看牛客的题解并没有这么复杂,
阅读全文
posted @ 2022-07-26 11:12 YaosGHC
阅读(71)
评论(0)
推荐(0)
记C++读取键盘输入
摘要: 力扣关键代码模式习惯了,之前笔试(纸写)和这次(机试)题一上来就让我很懵 C++从键盘读取一行或多行或者不确定长度的数据,怎么读啊啊啊啊啊啊啊啊啊啊!!超级麻烦,平常写力扣也不需要我自己处理输入啊 然后Java有Scanner对象虽然很方便,但是我也没拿Java写过算法啊,也不熟悉 做题连输入都不知
阅读全文
posted @ 2022-07-26 11:01 YaosGHC
阅读(685)
评论(0)
推荐(0)
2022年7月22日
记一道代码分析题
摘要: 来自极米的暑期服务端实习生笔试卷 /** * @author yao 2022/7/22 * 输出是:22、34、17 */ public class Test { public static void main(String[] args) { System.out.println(new B()
阅读全文
posted @ 2022-07-22 17:15 YaosGHC
阅读(49)
评论(0)
推荐(0)
力扣-105-从前序和中序遍历序列构造二叉树
摘要: 直达链接 其实这个题在笔试卷考选择题出现挺多的,学《数据结构预算法》专业课习题也有,但是确实是不熟悉了 理论,重构二叉树 前序、中序和后序 二叉树的前序、中序、后序遍历 一种非常简单的中序遍历实现,通过递归实现的深度优先遍历 前序和后序只需要改变递顺序就行 class Solution { publ
阅读全文
posted @ 2022-07-22 11:31 YaosGHC
阅读(88)
评论(0)
推荐(0)
2022年7月20日
力扣-215-数组中的第K个最大元素
摘要: 题解1:快速选择排序 大致思路是:结合了选择排序和快速排序 每次划分后会得到一个“基准”的索引位置,这个索引位置的值直到得到的最终排序序列中都不会改变, 那么,从0开始,第n-1个索引位置即是第K大的元素 题解2:用堆 首先将前K个元素构建一个小根堆 然后往里面放剩下的n-k个元素: 与堆顶相比较,
阅读全文
posted @ 2022-07-20 17:10 YaosGHC
阅读(44)
评论(0)
推荐(0)
上一页
1
···
19
20
21
22
23
24
25
26
27
28
下一页
公告