图像视频面试题
文章平均质量分 57
我叫小王同学
这个作者很懒,什么都没留下…
展开
-
【leecode】二分查找法 python3实现
简单题1:704. 二分查找 题目: 给定一个n个元素有序的(升序)整型数组nums 和一个目标值target ,写一个函数搜索nums中的 target,如果目标值存在返回下标,否则返回 -1。 输入: nums = [-1,0,3,5,9,12], target = 9输出: 4 解释: 9 出现在 nums中并且下标为 4 解法:当看到题目中有“有序”、“升序”,“降序”等关键字,或者隐含顺序关系的时候 ,优先考虑二分法。 class Solution: de...原创 2022-04-17 23:19:35 · 473 阅读 · 0 评论 -
【leecode】区间合并题
中等题: leecode 56. 合并区间 题目: 以数组 intervals 表示若干个区间的集合,其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间,并返回一个不重叠的区间数组,该数组需恰好覆盖输入中的所有区间。 示例: 输入:intervals = [[1,3],[2,6],[8,10],[15,18]] 输出:[[1,6],[8,10],[15,18]] 解释:区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6]. 解..原创 2022-04-17 16:07:16 · 248 阅读 · 0 评论 -
【leecode 树】面试刷题 树 python3实现
简单题1:二叉树前中后序遍历,递归解法和非递归解法 leecode 94. 二叉树的中序遍历 leecode 144. 二叉树的前序遍历 leecode 145. 二叉树的后序遍历 简单题2:二叉树深度,最小深度和最大深度 leecode 104. 二叉树的最大深度 leecode 111. 二叉树的最小深度 简单题3:相同的树和对称二叉树 100. 相同的树 101. 对称二叉树 简单题4:翻转二叉树 226. 翻转二叉树 简单题5:剑指 Offer 54. 二叉搜索树的第k大节点 解法原创 2022-04-10 19:41:40 · 1432 阅读 · 0 评论 -
【leecode链表】面试刷题-链表 python3实现
待补充(简单) leecode 19 : 删除链表的倒数第 N 个结点(python3)(中等) 题目:给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点。 输入:head = [1,2,3,4,5], n = 2 输出:[1,2,3,5] 常规解法: 踩坑点:这道题主要要考虑的问题是边界处理,当n=1和n=链表长度时要做特殊处理 思路: 1. 获取链表总长度len,如果n==len,返回head.next 2.设置两个指针,如果n==1,将最后一个节点设置为No..原创 2022-04-04 12:45:25 · 705 阅读 · 0 评论