2018年06月_缪斯赤贫

原创 682. Baseball Game的C++解法

栈的操作：class Solution {public: int calPoints(vector<string>& ops) { stack<int> record; for (string i : ops) { if (i == "C") record.pop(); else if (i == "D") { int tm...

2018-06-28 09:53:00 253

原创 821. Shortest Distance to a Character的C++解法

一开始把问题想复杂了，什么动态规划之类的。其实就是每两个key character之间的字母比较距离然后赋值就可以了。注意处理第一个key之前的字母和最后一个key之后的字母。p1和p2表示离得最近的两个key，p1在前p2在后，每找到一对，就处理这之间的字母，然后p1变成p2，寻找下一个p2。class Solution {public: vector<int> shortest...

2018-06-27 17:12:27 131

原创 811. Subdomain Visit Count的C++解法

首先理解题目：域名只有可能出现两种情况：(1)X.Y.Z 此时计算Z, Y.Z, X.Y.Z (2)A.B 此时计算B, A.B因此可以用从后到前的顺序，查找“.”或者“ ”，，把此位置之前的字符串保存下来即可。class Solution {public: vector<string> su...

2018-06-27 15:29:19 175

原创 806. Number of Lines To Write String的C++解法

试试当前行能不能再写开一个字母，行的话就写，不行的话另起一行。count就是记录当前行已经写了多少字母。class Solution {public: vector<int> numberOfLines(vector<int>& widths, string S) { int line=1; int count = 0; vector<int&...

2018-06-26 16:53:14 97

原创 728. Self Dividing Numbers的C++解法

i是原本的数字，residue和left用来分离每一位上的数字，同时sub还有判断是循环是否中途停止的作用（如果每一位上都能除尽，说明每个循环都执行了，那么sub最后的结果一定是0）。还有要注意的是为了排除0的情况，在循环条件里一定要加residual!=0的判断，而且要放在(i % residue == 0)这项之前，不然会报被零除的错误。算法快于100%的测试者。class Solution ...

2018-06-26 16:31:22 196

原创 657. Judge Route Circle的C++解法

class Solution {public: bool judgeCircle(string moves) { int x = 0; int y = 0; for (int i = 0; i < moves.length(); i++) { if (moves[i] == 'L') x--; if (moves[i] == 'R') x++; if (...

2018-06-26 16:06:16 111

原创 852. Peak Index in a Mountain Array的C++解法

这么菜的题竟然还有人不AC？class Solution {public: int peakIndexInMountainArray(vector<int>& A) { int i; for (i = 0;; i++) { if (A[i + 1] < A[i]) break; } return i; }};...

2018-06-26 15:54:57 265 2

原创 832. Flipping an Image的C++解法

使用库函数reverse：class Solution {public: vector<vector<int>> flipAndInvertImage(vector<vector<int>>& A) { vector<string>::iterator iter; for (int i = 0;i< A.s...

2018-06-26 15:49:48 231

原创 804. Unique Morse Code Words的C++解法

没想出有什么特别好的算法，只能先把英文转换成摩斯码，然后再和已经翻译出的摩斯码做对比，如果没有相同的就count++class Solution {public: int uniqueMorseRepresentations(vector<string>& words) { string moss[26] = { ".-", "-...", "-.-.", "-..",...

2018-06-26 11:35:43 138

原创 771. Jewels and Stones的C++解法

用了一个能够降低时间复杂度的算法，只需要线性复杂度。class Solution {public: int numJewelsInStones(string J, string S) { int a[125] = { 0 }; int count = 0; for (int i = 0; i < J.length(); i++) a[int(J[i])] = 1; ...

2018-06-21 17:11:44 217

转载 R-FCN论文解读

原文：https://blog.csdn.net/ibunny/article/details/79397694R-FCNWe propose position-sensitive score maps to address a dilemma between translation-invariance in image classification and translation-varian...

2018-06-05 15:03:28 744

MuseCP@YenTown