晋级菜鸟-CSDN博客

原创经典网络结构总结--MobileNet系列

经典网络结构总结--MobileNet系列MobileNetmobilenet是Google提出的。优点：体积小，计算量小，适用于移动设备的卷积神经网络。可以实现分类/目标检测/语义分割；小型化：卷积核分解，使用1xN和Nx1的卷积核替换NxN的卷积核。采用bottleneck结构，以SqueezeNet为代表以低精度浮点数保存，例如Deep Compression冗余卷积核剪枝及哈弗曼编码。mobilenet v1:参考了传统的VGGNet等链式架构，都以层叠卷.

2021-07-12 17:42:43 6343

原创 15. 三数之和

15. 三数之和难度中等3443收藏分享切换为英文接收动态反馈给你一个包含n个整数的数组nums，判断nums中是否存在三个元素a，b，c ，使得a + b + c =0 ？请你找出所有和为0且不重复的三元组。注意：答案中不可以包含重复的三元组。示例 1：输入：nums = [-1,0,1,2,-1,-4]输出：[[-1,-1,2],[-1,0,1]]示例 2：输入：nums = []输出：[]示例 3：输入：nums = [0]输...

2021-06-24 16:25:36 241

原创 11. 盛最多水的容器

11. 盛最多水的容器难度中等2491收藏分享切换为英文接收动态反馈给你n个非负整数a1，a2，...，an，每个数代表坐标中的一个点(i,ai)。在坐标内画n条垂直线，垂直线i的两个端点分别为(i,ai)和(i, 0)。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器。示例 1：输入：[1,8,6,2,5,4,8,3,7]输出：49 解释：图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]...

2021-05-28 16:06:52 168

原创 1310. 子数组异或查询

1310. 子数组异或查询难度中等60收藏分享切换为英文接收动态反馈有一个正整数数组arr，现给你一个对应的查询数组queries，其中queries[i] = [Li,Ri]。对于每个查询i，请你计算从Li到Ri的XOR值（即arr[Li]xorarr[Li+1]xor...xorarr[Ri]）作为本次查询的结果。并返回一个包含给定查询queries所有结果的数组。示例 1：输入：arr = [1,3,4,8], queries =...

2021-05-12 09:08:14 125

原创 368. 最大整除子集

368. 最大整除子集难度中等290收藏分享切换为英文接收动态反馈给你一个由无重复正整数组成的集合nums，请你找出并返回其中最大的整除子集answer，子集中每一元素对(answer[i], answer[j])都应当满足：answer[i] % answer[j] == 0，或 answer[j] % answer[i] == 0如果存在多个有效解子集，返回其中任何一个均可。示例 1：输入：nums = [1,2,3]输出：[1,2]解释：[1,3]...

2021-04-23 19:02:42 114

原创 328. 奇偶链表

328. 奇偶链表难度中等412收藏分享切换为英文接收动态反馈给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。请注意，这里的奇数节点和偶数节点指的是节点编号的奇偶性，而不是节点的值的奇偶性。请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1)，时间复杂度应为 O(nodes)，nodes 为节点总数。示例 1:输入: 1->2->3->4->5->NULL输出: 1->3->5->2->4->NULL示例

2021-04-20 12:01:16 72

原创 236. 二叉树的最近公共祖先

236. 二叉树的最近公共祖先难度中等1085收藏分享切换为英文接收动态反馈给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个节点 p、q，最近公共祖先表示为一个节点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”示例 1：输入：root = [3,5,1,6,2,0,8,null,null,7,4], p = 5, q = 1输出：3解释：节点 5 和节点 1 的最.

2021-04-19 19:08:06 107

原创 148. 排序链表

148. 排序链表难度中等1087收藏分享切换为英文接收动态反馈给你链表的头结点head，请将其按升序排列并返回排序后的链表。进阶：你可以在O(nlogn)时间复杂度和常数级空间复杂度下，对链表进行排序吗？示例 1：输入：head = [4,2,1,3]输出：[1,2,3,4]示例 2：输入：head = [-1,5,3,4,0]输出：[-1,0,3,4,5]示例 3：输入：head = []输出：[]提示：...

2021-04-12 16:10:41 97

原创 2021-04-12

179. 最大数难度中等580收藏分享切换为英文接收动态反馈给定一组非负整数nums，重新排列每个数的顺序（每个数不可拆分）使之组成一个最大的整数。注意：输出结果可能非常大，所以你需要返回一个字符串而不是整数。示例 1：输入：nums = [10,2]输出："210"示例2：输入：nums = [3,30,34,5,9]输出："9534330"示例 3：输入：nums = [1]输出："1"示例 4：输入：nums = [10]输出：...

2021-04-12 15:50:19 74

原创 154. 寻找旋转排序数组中的最小值 II

154. 寻找旋转排序数组中的最小值 II难度困难289收藏分享切换为英文接收动态反馈已知一个长度为n的数组，预先按照升序排列，经由1到n次旋转后，得到输入数组。例如，原数组nums = [0,1,4,4,5,6,7]在变化后可能得到：若旋转4次，则可以得到[4,5,6,7,0,1,4] 若旋转7次，则可以得到[0,1,4,4,5,6,7]注意，数组[a[0], a[1], a[2], ..., a[n-1]]旋转一次的结果为数组[a[n-1], a[...

2021-04-09 10:45:41 137

原创 131. 分割回文串

131. 分割回文串难度中等681收藏分享切换为英文接收动态反馈给你一个字符串s，请你将s分割成一些子串，使每个子串都是回文串。返回s所有可能的分割方案。回文串是正着读和反着读都一样的字符串。示例 1：输入：s = "aab"输出：[["a","a","b"],["aa","b"]]示例 2：输入：s = "a"输出：[["a"]]提示：1 <= s.length <= 16 s仅由小写英文字母组成方法一：回溯 +...

2021-04-08 19:00:04 237

原创面试题 08.12. 八皇后

面试题 08.12. 八皇后难度困难78收藏分享切换为英文接收动态反馈设计一种算法，打印 N 皇后在 N × N 棋盘上的各种摆法，其中每个皇后都不同行、不同列，也不在对角线上。这里的“对角线”指的是所有的对角线，不只是平分整个棋盘的那两条对角线。注意：本题相对原题做了扩展示例: 输入：4 输出：[[".Q..","...Q","Q...","..Q."],["..Q.","Q...","...Q",".Q.."]] 解释: 4 皇后问题存在如下两个不同的解法。[[".Q...

2021-04-08 17:24:56 180

原创 230. 二叉搜索树中第K小的元素

230. 二叉搜索树中第K小的元素难度中等376收藏分享切换为英文接收动态反馈给定一个二叉搜索树的根节点root，和一个整数k，请你设计一个算法查找其中第k个最小元素（从 1 开始计数）。示例 1：输入：root = [3,1,4,null,2], k = 1输出：1示例 2：输入：root = [5,3,6,2,4,null,null,1], k = 3输出：3提示：树中的节点数为n。 1 <= k <= ...

2021-04-08 11:10:33 178

原创寻找旋转排序数组中的最小值

153. 寻找旋转排序数组中的最小值难度中等413收藏分享切换为英文接收动态反馈已知一个长度为n的数组，预先按照升序排列，经由1到n次旋转后，得到输入数组。例如，原数组nums = [0,1,2,4,5,6,7]在变化后可能得到：若旋转4次，则可以得到[4,5,6,7,0,1,2] 若旋转4次，则可以得到[0,1,2,4,5,6,7]注意，数组[a[0], a[1], a[2], ..., a[n-1]]旋转一次的结果为数组[a[n-1], a[0],...

2021-04-08 10:33:16 274

原创 80. 删除有序数组中的重复项 II

80. 删除有序数组中的重复项 II难度中等418收藏分享切换为英文接收动态反馈给你一个有序数组nums，请你原地删除重复出现的元素，使每个元素最多出现两次，返回删除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。说明：为什么返回数值是整数，但输出的答案是数组呢？请注意，输入数组是以「引用」方式传递的，这意味着在函数里修改输入数组对于调用者是可见的。你可以想象内部操作如下:// nums 是以...

2021-04-06 10:28:41 261

转载 python编程-笔试-输入输出

转自：https://blog.csdn.net/weixin_44931681/article/details/108320505目录1.分别存储每一列2.普通输入3.多行输入4.控制台输入input()、sys.stdin()5.笔试题练习美团编程奇安信笔试题1，买信封问题奇安信笔试题2，三角形三边和相等华为2017软件工程1.汽水瓶问题2.随机数去重排序2016年试卷1.分别存储每一列#分别存储每一列n = int(input())a = []b = []c

2021-04-02 11:42:08 1914

原创面试题 17.21. 直方图的水量

面试题 17.21. 直方图的水量难度困难84收藏分享切换为英文接收动态反馈给定一个直方图(也称柱状图)，假设有人从上面源源不断地倒水，最后直方图能存多少水量?直方图的宽度为 1。上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的直方图，在这种情况下，可以接 6 个单位的水（蓝色部分表示水）。感谢 Marcos贡献此图。示例:输入: [0,1,0,2,1,0,1,3,2,1,2,1]输出: 6方法一：动态规划对于下标 ii，水能到达的最大高度...

2021-04-02 09:21:51 132

原创 238. 除自身以外数组的乘积

238. 除自身以外数组的乘积难度中等770收藏分享切换为英文接收动态反馈给你一个长度为n的整数数组nums，其中n> 1，返回输出数组output，其中output[i]等于nums中除nums[i]之外其余各元素的乘积。示例:输入: [1,2,3,4]输出: [24,12,8,6]提示：题目数据保证数组之中任意元素的全部前缀元素和后缀（甚至是整个数组）的乘积都在 32 位整数范围内。说明:请不要使用除法，且在O(n) 时间复杂度...

2021-04-01 23:00:20 108

原创 114. 二叉树展开为链表

114. 二叉树展开为链表难度中等768收藏分享切换为英文接收动态反馈给你二叉树的根结点root，请你将它展开为一个单链表：展开后的单链表应该同样使用TreeNode，其中right子指针指向链表中下一个结点，而左子指针始终为null。展开后的单链表应该与二叉树先序遍历顺序相同。示例 1：输入：root = [1,2,5,3,4,null,6]输出：[1,null,2,null,3,null,4,null,5,null,6]示例 2：输入：...

2021-04-01 21:18:07 81

原创 39. 组合总和

39. 组合总和难度中等1259收藏分享切换为英文接收动态反馈给定一个无重复元素的数组candidates和一个目标数target，找出candidates中所有可以使数字和为target的组合。candidates中的数字可以无限制重复被选取。说明：所有数字（包括target）都是正整数。解集不能包含重复的组合。示例1：输入：candidates = [2,3,6,7], target = 7,所求解集为：[ [7], [2,2,3]]...

2021-04-01 20:59:42 152

原创 406. 根据身高重建队列

406. 根据身高重建队列难度中等832收藏分享切换为英文接收动态反馈假设有打乱顺序的一群人站成一个队列，数组people表示队列中一些人的属性（不一定按顺序）。每个people[i] = [hi, ki]表示第i个人的身高为hi，前面正好有ki个身高大于或等于hi的人。请你重新构造并返回输入数组people所表示的队列。返回的队列应该格式化为数组queue，其中queue[j] = [hj, kj]是队列中第j个人的属性（queue[0]是排在队列...

2021-04-01 16:13:48 108

原创 94. 二叉树的中序遍历

94. 二叉树的中序遍历难度中等902收藏分享切换为英文接收动态反馈给定一个二叉树的根节点root，返回它的中序遍历。示例 1：输入：root = [1,null,2,3]输出：[1,3,2]示例 2：输入：root = []输出：[]示例 3：输入：root = [1]输出：[1]示例 4：输入：root = [1,2]输出：[2,1]示例 5：输入：root = [1,null,2]输出：[1,2]...

2021-04-01 12:27:32 80

原创 1006. 笨阶乘

1006. 笨阶乘难度中等61收藏分享切换为英文接收动态反馈通常，正整数n的阶乘是所有小于或等于n的正整数的乘积。例如，factorial(10) = 10 * 9 * 8 * 7 * 6 * 5 * 4 * 3 * 2 * 1。相反，我们设计了一个笨阶乘clumsy：在整数的递减序列中，我们以一个固定顺序的操作符序列来依次替换原有的乘法操作符：乘法(*)，除法(/)，加法(+)和减法(-)。例如，clumsy(10) = 10 * 9 / 8 + 7 - 6 * 5 / 4 + ...

2021-04-01 11:36:17 102

原创 22. 括号生成

22. 括号生成难度中等1683数字n代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且有效的括号组合。示例 1：输入：n = 3输出：["((()))","(()())","(())()","()(())","()()()"]示例 2：输入：n = 1输出：["()"]提示：1 <= n <= 8方法一：回溯法思路和算法我们可以只在序列仍然保持有效时才添加 '(' or ')'，而不是像方法一那样每...

2021-04-01 10:58:50 73

原创 78. 子集

给你一个整数数组nums ，数组中的元素互不相同。返回该数组所有可能的子集（幂集）。解集不能包含重复的子集。你可以按任意顺序返回解集。示例 1：输入：nums = [1,2,3]输出：[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]示例 2：输入：nums = [0]输出：[[],[0]]提示：1 <= nums.length <= 10-10 <= nums[i] <= 10nums 中的...

2021-04-01 00:04:08 77

原创 155. 最小栈

155. 最小栈难度简单857设计一个支持push，pop，top操作，并能在常数时间内检索到最小元素的栈。push(x)—— 将元素 x 推入栈中。 pop()—— 删除栈顶的元素。 top()—— 获取栈顶元素。 getMin()—— 检索栈中的最小元素。示例:输入：["MinStack","push","push","push","getMin","pop","top","getMin"][[],[-2],[0],[-3],[],[],[],[]]...

2021-03-31 20:23:22 72

原创 160. 相交链表

160. 相交链表难度简单1070收藏分享切换为英文接收动态反馈编写一个程序，找到两个单链表相交的起始节点。如下面的两个链表：在节点 c1 开始相交。示例 1：输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3输出：Reference of the node with value = 8输入解释：相交节点的值为 8 （注意，如果两个链表相交则不能.

2021-03-31 14:49:14 94

原创 448. 找到所有数组中消失的数字

448. 找到所有数组中消失的数字难度简单686收藏分享切换为英文接收动态反馈给定一个范围在 1 ≤ a[i] ≤n(n= 数组大小 ) 的整型数组，数组中的元素一些出现了两次，另一些只出现一次。找到所有在 [1,n] 范围之间没有出现在数组中的数字。您能在不使用额外空间且时间复杂度为O(n)的情况下完成这个任务吗? 你可以假定返回的数组不算在额外空间内。示例:输入:[4,3,2,7,8,2,3,1]输出:[5,6]方法一：原地修改思路及解法我...

2021-03-31 12:02:16 249

原创 226. 翻转二叉树

226. 翻转二叉树难度简单803收藏分享切换为英文接收动态反馈翻转一棵二叉树。示例：输入： 4 / \ 2 7 / \ / \1 3 6 9输出： 4 / \ 7 2 / \ / \9 6 3 1备注:这个问题是受到Max Howell的原问题启发的：谷歌：我们90％的工程师使用您编写的软件(Homebrew)，但是您却无法在面试时在白板上写出翻转二叉树这道题，这...

2021-03-31 11:34:20 66

原创 617. 合并二叉树

617. 合并二叉树难度简单649收藏分享切换为英文接收动态反馈给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠，那么将他们的值相加作为节点合并后的新值，否则不为NULL 的节点将直接作为新二叉树的节点。示例1:输入: Tree 1 Tree 2 1 ..

2021-03-31 11:15:22 178

原创 461. 汉明距离

461. 汉明距离难度简单386收藏分享切换为英文接收动态反馈两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。给出两个整数x和y，计算它们之间的汉明距离。注意：0 ≤x,y< 231.示例:输入: x = 1, y = 4输出: 2解释:1 (0 0 0 1)4 (0 1 0 0) ↑ ↑上面的箭头指出了对应二进制位不同的位置。class Solution: def hammingDis...

2021-03-31 10:36:45 65

原创 90. 子集 II leetcode

90. 子集 II难度中等455收藏分享切换为英文接收动态反馈给你一个整数数组nums，其中可能包含重复元素，请你返回该数组所有可能的子集（幂集）。解集不能包含重复的子集。返回的解集中，子集可以按任意顺序排列。示例 1：输入：nums = [1,2,2]输出：[[],[1],[1,2],[1,2,2],[2],[2,2]]示例 2：输入：nums = [0]输出：[[],[0]]提示：1 <= nums.length <= ...

2021-03-31 10:29:15 97

原创 215. 数组中的第K个最大元素(排序算法)

215. 数组中的第K个最大元素难度中等984收藏分享切换为英文接收动态反馈在未排序的数组中找到第k个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。示例 1:输入: [3,2,1,5,6,4] 和 k = 2输出: 5示例2:输入: [3,2,3,1,2,4,5,5,6] 和 k = 4输出: 4说明:你可以假设 k 总是有效的，且 1 ≤ k ≤ 数组的长度。1.#冒泡排序(超时)O（n^2）最好O(N)...

2021-03-30 20:31:11 203

原创 107. 二叉树的层序遍历 II

107. 二叉树的层序遍历 II难度中等423收藏分享切换为英文接收动态反馈给定一个二叉树，返回其节点值自底向上的层序遍历。（即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）例如：给定二叉树[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其自底向上的层序遍历为：[ [15,7], [9,20], [3]]1.#Definitionforabinaryt...

2021-03-30 16:47:24 123

原创 1486. 数组异或操作

1486. 数组异或操作难度简单31收藏分享切换为英文接收动态反馈给你两个整数，n和start。数组nums定义为：nums[i] = start + 2*i（下标从 0 开始）且n == nums.length。请返回nums中所有元素按位异或（XOR）后得到的结果。示例 1：输入：n = 5, start = 0输出：8解释：数组 nums 为 [0, 2, 4, 6, 8]，其中 (0 ^ 2 ^ 4 ^ 6 ^ 8) = 8 。 "^"...

2021-03-30 16:33:05 86

原创 74. 搜索二维矩阵

74. 搜索二维矩阵难度中等384收藏分享切换为英文接收动态反馈编写一个高效的算法来判断m x n矩阵中，是否存在一个目标值。该矩阵具有如下特性：每行中的整数从左到右按升序排列。每行的第一个整数大于前一行的最后一个整数。示例 1：输入：matrix = [[1,3,5,7],[10,11,16,20],[23,30,34,60]], target = 3输出：true示例 2：输入：matrix = [[1,3,5,7],[10,11,16,20],[...

2021-03-30 16:14:17 66

原创 1379. 找出克隆二叉树中的相同节点(该题有点傻逼的不知道想干嘛，中等难度过分了)

1379. 找出克隆二叉树中的相同节点难度中等23收藏分享切换为英文接收动态反馈给你两棵二叉树，原始树original和克隆树cloned，以及一个位于原始树original中的目标节点target。其中，克隆树cloned是原始树original的一个副本。请找出在树cloned中，与target相同的节点，并返回对该节点的引用（在 C/C++ 等有指针的语言中返回节点指针，其他语言返回节点本身）。注意：你不能对两棵二叉树，以及tar...

2021-03-29 12:00:03 82

原创 190. 颠倒二进制位

190. 颠倒二进制位难度简单324收藏分享切换为英文接收动态反馈颠倒给定的 32 位无符号整数的二进制位。提示：请注意，在某些语言（如 Java）中，没有无符号整数类型。在这种情况下，输入和输出都将被指定为有符号整数类型，并且不应影响您的实现，因为无论整数是有符号的还是无符号的，其内部的二进制表示形式都是相同的。在 Java 中，编译器使用二进制补码记法来表示有符号整数。因此，在上面的示例 2中，输入表示有符号整数-3，输出表示有符号整数-1073741825。进...

2021-03-29 11:40:30 139

原创 429. N 叉树的层序遍历

429. N 叉树的层序遍历难度中等143收藏分享切换为英文接收动态反馈给定一个 N 叉树，返回其节点值的层序遍历。（即从左到右，逐层遍历）。树的序列化输入是用层序遍历，每组子节点都由 null 值分隔（参见示例）。示例 1：输入：root = [1,null,3,2,4,null,5,6]输出：[[1],[3,2,4],[5,6]]示例 2：输入：root = [1,null,2,3,4,5,null,null,6,7,null,8,null,9,10,n.

2021-03-29 11:16:00 126

原创 1720. 解码异或后的数组

1720. 解码异或后的数组难度简单14收藏分享切换为英文接收动态反馈未知整数数组arr由n个非负整数组成。经编码后变为长度为n - 1的另一个整数数组encoded，其中encoded[i] = arr[i] XOR arr[i + 1]。例如，arr = [1,0,2,1]经编码后得到encoded = [1,2,3]。给你编码后的数组encoded和原数组arr的第一个元素first（arr[0]）。请解码返回原数组arr。可以证明答案存在...

2021-03-29 10:46:18 209

国科大模式识别期末考试题 2016.pdf

空空如也