- 博客(28)
- 收藏
- 关注
原创 代码随想录Day 33
给定一个整数数组 A,我们只能用以下方法修改该数组:我们选择某个索引 i 并将 A[i] 替换为 -A[i],然后总共重复这个过程 K 次。(我们可以多次选择同一个索引 i。)以这种方式修改数组后,返回数组可能的最大和。
2023-11-28 09:22:42 33
原创 代码随想录 Day19
给定一个不重复的整数数组 nums。最大二叉树 可以用下面的算法从 nums 递归地构建:1.创建一个根节点,其值为 nums 中的最大值。2.递归地在最大值 左边 的 子数组前缀上 构建左子树。3.递归地在最大值 右边 的 子数组后缀上 构建右子树。返回 nums 构建的 最大二叉树。
2023-10-16 22:11:12 24
原创 代码随想录Day17
给定一个二叉树,判断它是否是高度平衡的二叉树。本题中,一棵高度平衡二叉树定义为:一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。
2023-10-12 15:49:30 22
原创 代码随想录Day14笔记-二叉树遍历方法层序遍历
层序遍历一个二叉树。就是从左到右一层一层的去遍历二叉树。队列来实现,队列先进先出,符合一层一层遍历的逻辑,而用栈先进后出适合模拟深度优先遍历也就是递归的逻辑。而这种层序遍历方式就是图论中的广度优先遍历。
2023-10-07 23:32:46 73 1
原创 代码随想录Day13-二叉树的统一迭代法
result数组就是最终结果集。将访问的节点直接加入到栈中,但如果是处理的节点则后面放入一个空节点, 这样只有空节点弹出的时候,才将下一个节点放进结果集。
2023-10-06 01:02:43 22 1
原创 代码随想录Day13-二叉树的迭代遍历
迭代法(非递归的方式)来实现二叉树的前后中序遍历栈与队列:匹配问题都是栈的强项 (opens new window)中提到了,递归的实现就是:每一次递归调用都会把函数的局部变量、参数值和返回地址等压入调用栈中,然后递归返回的时候,从栈顶弹出上一次递归的各项参数,所以这就是递归为什么可以返回上一层位置的原因。栈实现二叉树的前后中序遍历了。
2023-10-06 00:41:38 24 1
原创 代码随想录笔记Day13-二叉树的递归遍历
确定哪些函数是递归过程中需要处理的,那么就在递归函数里加上这个参数,并且还要明确每次递归的返回值是什么进而确定递归函数的返回类型。
2023-10-06 00:03:05 29 1
原创 代码随想录 Day12
给定一个数组 nums,有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。
2023-10-05 00:08:07 24
原创 代码随想录Day8 Day9
编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。
2023-10-04 01:10:43 19 1
原创 代码随想录Day7
四数相加,使用字典为hashmap;四个数组中A[i]+B[j]+C[k]+D[l]=0,两个for循环解决,第一个for循环遍历AB数组,将A[i]+B[j]放进hashmap;第二个for循环遍历CD数组将-(C[k]+D[l])和hashmap对比。
2023-10-03 16:32:33 20
原创 面试经历8.10北京小厂
面试老师给的建议:gpt模型和bert,transformer应该滚瓜烂熟,了解一些chatgpt的新的大模型,python列出来的库应该过一次。答:输入是embedding,到encoder再到decoder,balabal。(估计是有些小细节说错了)答:我们当时是用人工打标签的方式进行评估,(问数据量大的时候怎么办,没涉猎。答:通过文本分部分masked后输入到gpt2的模型中,后根据输出的结果进行调试。答:只做了bert模型的预训练和微调。答:bert的实体识别和实体抽取。答:只做了简单应用没深究。
2023-08-10 16:59:07 20 1
原创 面试经历8.3前总结 共5家
技术老师,HR,总监三人拷问,从项目经历,到科研经历,再到具体应用。问模型原理,给了一个embedding的代码详解,让看英文论文翻译。做了一份python的基础问卷。
2023-08-08 18:21:02 24
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人