可以把现有实习/项目往产品能力方向靠
点赞 1

相关推荐

03-08 13:26
已编辑
东北大学 Java
树🌲 35.二叉树的中序遍历:递归/非递归前序:根左右 中序:左根右 后序:左右根36.二叉树的最大深度:递归37.翻转二叉树:递归 交换38.对称二叉树:递归 判断左右子树是否互为镜像39.二叉树直径:链:node子树中叶子节点到node路径,拼node左右两条链长最大值为直径。DP40.二叉树的层序遍历:Queue BFS41.有序数组转换为二叉搜索树:二分得到两个小数组  递归42.验证二叉搜索树:前序/中序遍历43.二叉搜索树中第k小的元素:中序遍历找第k个节点44.二叉树的右视图:先递归右子树,再递归左子树45.二叉树转为链表:头插法 按右子树-左子树-根顺序DFS树46.前序 中序 数组构造二叉树:前序:根左右 中序:左根右 分左右子树递归47.路径总和III:哈希表统计根节点开始的路径和的出现次数,计算起点的次数48.二叉树最近的公共次数:当前节点 null p q / 左右子树是否为空49.二叉树中的最大路径和:DP 链 直径图50.岛屿数量:递归遍历上下左右并标记51.腐烂的橘子:多源BFS Queue 四方向遍历52.课程表:(有向图是否有环)建图 三色标记法53.实现Trie(前缀树):构造26叉树(包含长26的子节点,和布尔值end/flag 标识变量判断是否为终止节点)。回溯选与不选:子序列排列型回溯:枚举选哪个54.全排列:boolean []onPath标记选过没 再枚举path[i]填哪个的数55.子集:选与不选56.电话号码的字母组合:DFS + 枚举回溯先写数字对应电话键盘字母常量数组    获取当前数字对应的字母串 当前数字对应的字母串57.组合总数:选与不选 dfs中target == 0 说明找到了一个合法组合 加入path58.括号生成:')' 数量==n 填完 '(' < n 填 '('')' < '(' 填')'59.单词搜索:DFS + 回溯  上下左右 优化:可行性剪枝+顺序剪枝60.分割回文串:DFS + 回溯枚举字符串中所有可能的分割点(选 / 不选 i 和 i+1 之间的逗号),只保留 所有分割出的子串都是回文61.N皇后:DFS + 回溯 逐行放置皇后正斜线diag1[2 * n - 1]  r + c反斜线diag2[2 * n - 1] r - c + n - 1queens[r] = c 表示第 r 行的皇后放在第 c 列col[c] = true 表示第 c 列已被皇后占用二分62.搜索插入位置:二分63.搜索二维矩阵:从第一行最后一列排除法64.在排序数组中查找元素的第一个和最后一个位置:二分找第一个位置再找元素值+1的第一个位置下标再 -1  要判断能否找到65.搜索旋转排序数组:先找到旋转数组的最小值下标(旋转点),将数组拆分为两个升序的子数组判断 target 属于哪个升序子数组,在该子数组中用二分查找找目标值。66.寻找旋转排序数组中的最小值:二分中点值与最后一位值(nums[n-1])比较67.寻找两个正序数组中位数:将两个数组整体划分为左右两部分,左部分的所有数 ≤ 右部分的所有数;a/b 对 nums1/nums2 的 “哨兵扩展数组”:头部加(-∞)、尾部加 (+∞),避免处理数组边界越界。a[i] ≤ b[j+1] && b[j] ≤ a[i+1]左部分的元素个数 = (m+n+1)/2(保证奇数长度时左部分多一个,直接取左部分最大值为中位数);枚举 nums1 的分割点,推导 nums2 的分割点,找到满足 “左≤右” 的分割点后,计算中位数。
点赞 评论 收藏
分享
正在热议
更多
# 大厂实习和小厂实习最大的区别是什么? #
2536次浏览 20人参与
# 参加完秋招的机械人,还参加春招吗? #
119973次浏览 761人参与
# 厦门银行科技岗值不值得投 #
9893次浏览 253人参与
# 牛友の3月总结 #
1951次浏览 30人参与
# 这些公司卡简历很严格 #
95211次浏览 417人参与
# 面试被问到不会的问题,你怎么应对? #
696次浏览 8人参与
# 开放七大实习专项,百度暑期实习值得冲吗 #
18864次浏览 309人参与
# 拼多多工作体验 #
52720次浏览 342人参与
# 研究所VS国企,该如何选 #
259081次浏览 2013人参与
# 通信硬件知识分享 #
48147次浏览 538人参与
# 找AI工作可以去哪些公司? #
17178次浏览 756人参与
# 从事AI岗需要掌握哪些技术栈? #
14990次浏览 852人参与
# 你做过最难的笔试是哪家公司 #
47602次浏览 763人参与
# 实习最想跑路的瞬间 #
130967次浏览 740人参与
# 金三银四,你的春招进行到哪个阶段了? #
24603次浏览 297人参与
# 说说你知道的学历厂 #
391016次浏览 1379人参与
# AI面会问哪些问题? #
36345次浏览 1081人参与
# 想给25届机械人的秋招建议 #
47745次浏览 251人参与
# 机械人避雷的岗位/公司 #
62887次浏览 395人参与
# 大厂无回复,继续等待还是奔赴小厂 #
343379次浏览 1988人参与
# 滴!实习打卡 #
814720次浏览 6858人参与
# 我心目中的理想工作是这样的 #
100879次浏览 907人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务