- 博客(66)
- 收藏
- 关注
RSS订阅原创 leetcode-9.回文数
题目：思路：简单题啊～转换为字符串然后用左右指针判断。其实也可以不转换字符串，用除和取余做。代码：class Solution {public: bool isPalindrome(int x) { string y=to_string(x); int left=0,right=y.size()-1; while (lef...
2020-04-07 19:54:39
218
原创 leetcode-49.字母异位词分组
题目：思路：用map来存异位词，代码：class Solution {unordered_map<string, vector<string>> m;public: vector<vector<string>> groupAnagrams(vector<string>& strs) { ...
2020-04-07 19:40:10
282
1
原创 leetcode-66.加一
题目：思路：简单题，只要考虑最后有没有进位就好了~代码：class Solution {public: vector<int> plusOne(vector<int>& digits) { int carry = 1; for(int i = digits.size() - 1; i >= 0; i-...
2020-04-07 19:24:04
218
原创 leetcode-46.全排列
题目：思路：回溯，不过因为是c++写，又另外用了一个vector来标记当前位置的数是否使用过，就是代码里的flags；如果是python可能就不用记flags，直接每次用过了nums[i]，缩短整个nums即可。代码：class Solution {public: vector<vector<int>> res; void helper(...
2020-04-07 19:21:00
187
原创 leetcode-78.子集
题目：思路：回溯，因为原nums没重复字符，所以还挺简单代码：class Solution {public: vector<vector<int>>res; void helper(vector<int>& nums,vector<int>& path,int start){ res...
2020-04-07 18:05:25
185
1
原创 leetcode-124.二叉树中的最大路径和
题目：思路：这个题难就难在最大路径可能并不经过root点，所以对于每一点而言都有可能构成最大路径。在递归的时候对每一点都求其所有左节点的值和其右节点的值，如果有小于0情况就抛弃，对应代码里的tmp1=self.helper( root.left);left_val=tmp1 if tmp1>0 else 0。另外记一个全局的res记录最大值~ 代码：pytho...
2020-04-06 01:52:55
182
原创 leetcode-115.不同的子序列
题目：思路：这题和72.https://leetcode-cn.com/problems/edit-distance/特别像，在dp的条件上有一点点不同。（1）如果s[j-1]==t[i-1]，那么当前的dp[i][j]和 “在s中去掉当前字符 且在t中去掉当前字符” 以及“ 仅在s中去掉当前字符”这两种情况有关，所以dp[i][j]=dp[i-1][j-1]+dp[i][j-1]...
2020-04-06 01:41:32
136
原创 leetcode-75.颜色分类
题目：思路：三个指针，分别记录左右边界和当前指的index。有一个样例不好通过，是[2,0,1]，需要注意的是：（1）如果nums[i]==2，交换当前nums[i]和nums[r]后，不要给i+1，因为可能交换后的nums[i]=1；（2）在while大循环中i<=r，不是i<r。代码：class Solution {public: void sortCo...
2020-04-06 01:35:29
143
原创 leetcode-324.摆动序列2
题目：思路：排序后，从中间和结果遍历。代码：class Solution {public: void wiggleSort(vector<int>& nums) { int size = nums.size(); vector<int> tmp(nums); int end = size-1...
2020-04-06 01:04:12
275
原创 leetcode-414.第三大的数
题目：思路：虽然是个简单题，但我写的还是挺久的....有两个地方容易错：（1）重复字符要过滤，不然第三个样例过不去。（2）测试样例中居然有INT_MIN，比如[1,2,INT_MIN]，一般正常时候我们写就会输出1，但这种时候要输出INT_MIN。这种时候就要单独写一个flag来判断nums中是否有INT_MIN，并且在最后return的时候也要注意条件判断。代码：class S...
2020-04-06 00:31:34
138
原创 leetcode-852.山脉数组的索引
题目：思路：这一题我用的和162.寻找峰值同样的代码，就过了...博客链接：https://blog.youkuaiyun.com/karen17/article/details/105333071但这题没有时间复杂度的要求，应该也可以用遍历做。其实可以在数组的收尾都添加最小值，这样就不用担心越界了。代码：class Solution {public: int peakInde...
2020-04-05 20:54:19
200
原创 leetcode-162.寻找峰值
题目：思路：看到时间复杂度的要求，O(logN)，基本上就是二分了。如果每次nums[mid]>nums[mid+1]，那证明峰值在mid的左边或在mid上，缩小右边边界，使right=mid。如果nums[mid]<=nums[mid+1]，那么峰值就在mid的右边，放大左边边界，使left=mid+1.代码：class Solution {public: ...
2020-04-05 20:46:06
163
原创 leetcode-131.分割回文串
题目：思路：回溯，写一个辅助函数来实现回溯操作。以python代码为例，如果当前i==length，就代表已遍历完字符串s，将子路径path加入最终res中。i记录了每次回溯的开始index。代码：python版：def partition(self, s): res=[] length=len(s) def helper(path,i): ...
2020-04-05 20:11:13
215
原创 NetVLAD：CNN architecture for weakly supervised place recognition
NetVLAD：CNN architecture for weakly supervised place recognition写在前面：博主并不是做这个place recognition方向的，所以这篇paper我大概只看到netvlad层，后面的loss并不懂。因为近期做行为识别，想改进一下帧与帧之间的融合方案，所以过来学习一下vlad。ps.github的netvlad用pytorc...
2019-07-16 17:25:16
1486
原创 Can Spatiotemporal 3D CNNs Retrace the History of 2D CNNs and ImageNet?
Can Spatiotemporal 3D CNNs Retrace the History of 2D CNNs and ImageNet?网址：http://openaccess.thecvf.com/content_cvpr_2018/papers/Hara_Can_Spatiotemporal_3D_CVPR_2018_paper.pdfAbstract本文主要工作：当前传统的...
2019-07-16 16:51:21
1189
原创 CBAM: Convolutional Block Attention Module
CBAM: Convolutional Block Attention Module网址：https://arxiv.org/pdf/1807.06521.pdfIntroduction本文主要工作： 1)）改进了se-net中学习channel权重的方式 2）提出一种学习空间位置重要性的方法方法的出发点： 1）当前学习chan...
2019-07-15 14:18:57
3388
原创 Multi-Person Pose Estimation with Enhanced Channel-wise and Spatial Information
Multi-Person Pose Estimation with Enhanced Channel-wise and Spatial Information网址：https://arxiv.org/pdf/1905.03466.pdfintroduction本文的两点贡献： 1）提出一种a Channel Shuffle Module (CSM)来在通道维度加强不同...
2019-07-15 13:45:58
1211
原创 Squeeze-and excitation network
Squeeze-and excitation networkintrodutcionmotivation：当前一些研究表明，将attention机制引入网络中来捕获特征之间的空间相关性可增强CNN的表征，但本文希望建立channels之间的关系。整体的SE block的图：如上图所示：变换函数Ftr将输入x转化为特征U，U的shape为h*w*c。随后U经两个分支，在上面的分支...
2019-07-15 00:38:42
661
1
原创 SlowFast Networks for Video Recognition
SlowFast Networks for Video Recognition地址：https://arxiv.org/pdf/1812.03982.pdfintroduction总述：在行为识别中提出两分支的slowfast网络。其中slow pathway,在低帧率操作来捕获空间特征；fast pathway，高帧率操作来捕获运动特征。motivation：行为识别中，没必要同...
2019-07-15 00:10:47
2272
2
原创 CGNet: A Light-weight Context Guided Network for Semantic Segmentation
CGNet: A Light-weight Context Guided Network for Semantic Segmentation本文的motivation：移动端而言，当前state-of-the-art方法都参数太多，所以提出CG-Net, a lightweight and efficient network。其中每一个CG-block中，对每个点都学习local，surr...
2019-07-11 16:26:28
1509
原创 Timeception Complex Action Recognition
Timeception Complex Action Recognition地址：https://arxiv.org/pdf/1812.01289.pdfintroduction当前的很多工作主要关注short-range的行为识别，如：ucf101,hmdb51 & kinetics。而我们主要关注long range & complex 的行为。该任务的两个难点：1...
2019-07-11 15:17:39
1256
4
原创 Learnable pooling with Context Gating for video classification
Learnable pooling with Context Gating for video classificationpaper：https://arxiv.org/pdf/1706.06905.pdfintroduction我们将youtobe-8m视频理解的问题定义为“temporal feature aggregation”。当前时间维度的增强方案有：max & a...
2019-07-11 14:54:29
907
原创 TSM: Temporal Shift Module for Efficient Video Understanding
行为识别：TSM: Temporal Shift Module for Efficient Video Understanding 论文笔记abstract：TSM (Temporal Shift Module) shifts part of the channels along the temporal dimension,从而促进相邻帧之间的信息交换introduction：视...
2019-05-24 00:46:32
3118
原创 543.二叉树的直径--python
题：给定一棵二叉树，计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过根结点。例如题目中给定二叉树，它的直径长度为4。 1 / \ 2 3 / \ 4 5 法：这题用一个辅助函数计算当前节点的左右子树的depth，然后depth_left+depth_...
2019-05-22 10:37:09
600
原创 551.学生出勤记录1--python
题：给定一个字符串来代表学生的出勤记录，其中三个字符：'A': Absent，缺勤 ，'L': Late，迟到，'P': Present，到场。如果一个出勤记录中不超过一个'A'(缺勤)并且不超过两个连续的'L'(迟到),那么这个学生会被奖赏。例如：输入: "PPALLP" ，输出: True 输入为："PPALLL" ，输出: False。法：统计字符A出现次数和字符L的连续出现次数。...
2019-05-22 10:28:51
691
原创 553.最优除法--python
题：给定一组正整数，相邻的整数之间将会进行浮点除法操作。例如，[2,3,4] -> 2 / 3 / 4 。要找出怎么添加括号，才能得到最大的结果，并且返回的表达式不应该含有冗余的括号。法：可以发现nums中第一个数永远在分子上，第二个数永远作为被除数在分母上，那么如果后面的数都可以在分子上，就可以获得最大结果。所以根据例子：给定 [1000,100,10,2]，输出 "1000/(10...
2019-05-22 10:19:56
360
原创 554.砖墙--python
题：画一条自顶向下的、穿过最少砖块的垂线。法：这题极端情况，一条垂线穿过最多砖块的数目就是，整个砖墙的行数len(walls)。那么我们对每个位置都 建立index与砖块边缘数目的关系。比如题目中给的例子：行数=len(walls)=6,列数=6，对于index=0和index=6是整个砖墙的边缘，不考虑。对于index=1时，在该位置结束的砖块数有3个，index=2时，在该位置结束的砖块数...
2019-05-22 10:11:28
467
原创 Non-local Neural Networks
行为识别：Non-local Neural Networks论文笔记abstract卷积or循环网络通常都是处理local neighborhood，但在本文中，我们提出non-local 操作来捕获long-range dependencies。实验数据：Kinetics和charades datasetsintroduction如何捕获long-range dependen...
2019-05-19 14:53:49
738
原创 Recognize Actions by Disentangling Components of Dynamics
行为识别：Recognize Actions by Disentangling Components of Dynamics论文笔记文章补充材料：http://openaccess.thecvf.com/content_cvpr_2018/Supplemental/1067-supp.pdfAbstract本文提出一种新的convnet结果，该结构可以完全从原始视频帧中提取compon...
2019-05-17 16:40:05
396
原创 561.数组拆分1--python
题：给定长度为 2n 的数组, 你的任务是将这些数分成 n 对, 例如 (a1, b1), (a2, b2), ..., (an, bn) ，使得从1 到 n 的 min(ai, bi) 总和最大。法：给数组排序，然后取第0，2，4...2*（n-1)个位置的数即可def arrayPairSum(self, nums): """ :type nums:...
2019-04-02 00:27:34
161
原创 563.二叉树的坡度--python
题：给定一个二叉树，计算整个树的坡度。一个树的节点的坡度定义即为，该节点左子树的结点之和和右子树结点之和的差的绝对值。空结点的的坡度是0。 法1：前序遍历，每到一个节点，先用一格helper函数计算每个点左右子树的值，再算每个节点的坡度，这样就得到该节点上的坡度。再递归计算它的左右子节点的坡度。这种方式时间复杂度太大了，因为每次都是从当前根节点开始，越靠近叶子的节点被计算的次数...
2019-04-02 00:27:20
359
原创 18.四数之和--python
题：给定一个包含n个整数的数组nums和一个目标值target，判断nums中是否存在四个元素，使他们的和为target？法：转换为两数之和做，建立一个字典，key值是两数之和，value是他们成对的下标，一个key可能对应多组下标，所以value是列表的形式，表中每个元素都是一个下标对。建立完字典后，再去遍历用两个指针i与j暴力遍历nums，每次都去找tmp=target-nums[i]-n...
2019-04-02 00:27:01
368
原创 16.最接近的三数之和--python
题：给定一个包括n个整数的数组nums和一个目标target，找出nums中的三个整数，使得它们的和与target最接近，返回三个数的和法：遍历+双指针，每次遍历到nums[i]的时候，设left，right=i+1，length-1，再将当前三个数之和相加记为tmpsum，如果tmpsum比target大则移动右指针，如果tmpsum比target小则移动左指针，如果和target相等的话直...
2019-04-01 16:39:58
244
原创 6.Z字形变换--python
题：将一个给定字符串根据给定的行数，以从上到下、从左到右进行z自行排列法：设置标志位，碰到第0或者第numsRows-1行，就要改变flag，使row变化的方向发生改变，如果flag为True，就使row+=1,反之让row-=1def convert(self, s, numRows): """ :type s: str :type n...
2019-04-01 16:02:14
265
原创 4.寻找两个有序数组的中位数--python
题目：给定长度为m和n的两个有序数组nums1和nums2，找出两个有序数组的中位数，要求时间复杂度为O（log(m+n))法：hard题，看了好几次都没太懂原理....参照leetcode all in one的题解，勉勉强强写出个python版本。题解地址：http://www.cnblogs.com/grandyang/p/4465932.html比较核心的就是 变相的二分，靠比较n...
2019-04-01 15:14:00
263
原创 31.下一个排列--python
题：算法需要将给定数字序列重新排列成字典序中下一个更大的排列。如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）法：舍友说这题在面快手算法岗实习的时候考过。其实就是从nums从后往前找，如果找到nums[i]>nums[i-1],证明在nums[i-1]这一位存在一个比较小的数，是要被替换掉的，具体用哪一位替换nums[i-1]? 再从nums[-1]开始找，找到...
2019-04-01 13:53:06
404
原创 33.搜索旋转排序数组--python
题：假设按照升序排序的数组在预先未知的某个点进行了旋转，给定一个目标值，如果数组中存在这个目标值，返回它的索引，否则返回-1，数组中不存在重复元素法：这题木有重复元素，所以不存在nums[mid]既等于nums[left]又等于nums[right]的情况。数组在某个位置进行旋转，那么整个数组分成了两个递增的数组，比如nums=[4,5,6,7,0,1,2]，前后数组都是单调增的。根据nums...
2019-04-01 13:22:47
568
原创 367.有效的完全平方数
题目：给定一个正整数num，如果num是一个完全平方数，返回True，否则返回False法1：观察到完全平方数1，4，9，16都是奇数的累加，比如1=1，4=1+3，9=1+3+5，16=1+3+5+7等等def isPerfectSquare(self, num): """ :type num: int :rtype: bool ...
2019-04-01 11:44:26
162
原创 350.两个数组的交集2
题目：给定两个数组，编写一个函数计算它们的交集，注意输出元素的次数要与元素在两个数组中出现的次数一致法：建立字典dict1，统计num1中每个字符出现的次数，然后遍历nums2中的每个元素x，如果x在dict1中且dict1[x]>0,说明x是交集元素，加入到res中并使dict1[x]-=1,因为如果一个元素在nums2中出现多次，而只在nums1中出现一次，不改变字典中dict1[x...
2019-04-01 11:44:13
126
原创 357.计算各个位数不同的数字个数--python
题目：给定一个非负整数n，计算各位数字都不同的数字x的个数法：n=0时，return 1；n=1时，x=0~9都是不同的，return 10，其中10-9+1 n=2时，只有一位但不同的有10个，有两位且每位数字都不同的有9*9=81，所以总体return 81+10=91 n=3时，有三位但每位数字都不同的有9*9*8=648,再加上n=2时的返回结果91，总...
2019-04-01 11:43:58
680
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人