Black Mamba的博客

问题：原因：解决方法：将换行格式更换为Unix下的LF。

原因：昨晚电脑强制关机，VPN未正常关闭。解决方法：把VPN打开，然后关闭代理模式，一切就正常了。

项目：处理URL的函数读研的框架mysql事务OC weak很大的数据查询是否是特定的数C++空的类里面会有什么函数读研期间最大的收获：

一面：为什么从图像转到开发？不足：“图像大多数是调参”不妥改进：图像的一部分网络结构的设计和调参，带给自己的成就感不如开发大，开发可以接触到很多计算机的基础知识，我的一个想法是在工作之余，不断温习这些基础课，探究计算机的历史。项目介绍不足：语言凝练，提前多练习1.头和实现分离 -> shopkit的机制介绍deeplinking是做什么的：网页链接是无法打开原生应用的，如果一个用户访问你的网页中的某一个资源，他的手机上面也已经安装了你的应用，那么，我们要如何让系统自动的打.

题目：给定一个字符串 s 和一个非空字符串 p，找到 s 中所有是 p 的字母异位词的子串，返回这些子串的起始索引。思路：类似最小覆盖子串，利用双指针+滑动窗口的思想，区别是这里内层while循环条件（match数等于needs大小）及判断是结果索引的条件（right-left等于p的大小）。代码：class Solution {public: vector<int&...

题目：给你一个字符串 S、一个字符串 T，请在字符串 S 里面找出：包含 T 所有字母的最小子串。实例输入: S = "ADOBECODEBANC", T = "ABC"输出: "BANC"思路：巧妙利用两个指针，操作滑动窗口的范围。外层循环：当滑动窗口不包含T中字符时，右移right指针，使得当前滑动窗口包含T中的字符。循环结束条件：right指针指向s字符串范围内层循环：...

问题：给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”思路：第一步，找到根到两个节点的路径第二步，找到两个路径的最后一个公共节点代码：/** * Definition ...

题目：给定一个无序的整数数组，找到其中最长上升子序列的长度。输入：整数数组输出：最长上升子序列的长度思路：动态规划代码：复杂度分析：时间复杂度O(n^2)，空间复杂度O(n)。...

问题：继[374]Guess Number Higher or Lower，升级版猜数游戏。猜错即付猜的数字的钱。输入：n输出：使得猜数玩家损失最大化的数主要思想：贪心最小化最大面临的损失（在worst情况下付出的money）比如n=3时，猜2即可最小化最大面临的损失。n=4时，猜1和3即可最小化最大面临的损失。n=5时，猜2和4即可最小化最大面临的损失。...

问题：假设把某股票的价格按照时间先后顺序存储在数组中，请问买卖该股票一次可能获得的最大利润是多少？思路：保存最小值，将当前值与最小值做差，如果大于最大利润，则更新最大利润。遍历结束，得到最大利润。代码：class Solution {public: int maxProfit(vector<int>& prices) { int min=...

问题：0,1,,n-1这n个数字排成一个圆圈，从数字0开始，每次从这个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。例如，0、1、2、3、4这5个数字组成一个圆圈，从数字0开始每次删除第3个数字，则删除的前4个数字依次是2、0、4、1，因此最后剩下的数字是3。思路1：环形链表模拟圆圈复杂度分析：时间复杂度为O(mn)，空间复杂度为O(n).思路2：分析每次被删除的数字的规...

问题：从扑克牌中随机抽5张牌，判断是不是一个顺子，即这5张牌是不是连续的。2～10为数字本身，A为1，J为11，Q为12，K为13，而大、小王为 0 ，可以看成任意数字。A 不能视为 14。思路1：排序把数组排序，统计数组中0的个数，统计排序之后的数组中相邻数字之间的空缺总数。如果空缺总数小于等于0的个数，则是顺子，否则不是。另外，如果有对子出现，则不是顺子。代码：cla...

问题：把n个骰子扔在地上，所有骰子朝上一面的点数之和为s。输入n，打印出s的所有可能的值出现的概率。（1 <= n <= 11）思路1：递归将n个骰子分为1和n-1两堆，n-1又可以进行递归，递归结束条件最后只剩下1个。代码：class Solution {public: double total; void probabilityCore(int ...

问题1：滑动窗口的最大值给定一个数组 nums 和滑动窗口的大小 k，请找出所有滑动窗口里的最大值。思路：利用deque存放滑动窗口中有可能成为最大值的索引值。从deque后面依次弹出比当前num[i]小的值，保证deque队首元素为当前窗口最大值索引，压入nums[i]。当当前窗口滑过窗口最大值索引时，弹出最大值索引。代码：class Solution {publi...

问题1：输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。为简单起见，标点符号和普通字母一样处理。例如输入字符串"I am a student. "，则输出"student. a am I"。思路：翻转整个句子，然后翻转每个单词。代码：class Solution {public: string ReverseSentence(string str) { ...

问题：给定一个字符串，逐个翻转字符串中的每个单词。思路：先局部，再整体。第一遍，一边去除掉多余的空格，一边局部翻转单词。第二遍，整个句子翻转一遍。代码：class Solution {public: string reverseWords(string& s) { int len=s.size(); int i=0,j=0;...

问题1：输入一个递增排序的数组和一个数字s，在数组中查找两个数，使得它们的和正好是s。如果有多对数字的和等于s，则输出任意一对即可。思路：两个指针，由于是排序数组，初始时分别指向头和尾。如果指针指向的两个数的和大于s，则j减一；小于s，i加一；等于s，则返回结果。循环结束条件i>=j。代码：class Solution {public: vector<...

问题1：数组中只出现一次的两个数字一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。2 <= nums <= 10000思路：异或首先，对数组的每个数字依次进行异或，得到异或后的结果value。然后，记value最右边第一位为1的位为i，依据第i位为1/0将数组分为两组。最后，在每个子数组中，依次进行异或，异或后的结果...

问题：输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。思路：递归树的深度为左子树的深度和右子树的深度的较大值+1.代码：/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x...

问题：给定一棵二叉搜索树，请找出其中第k大的节点。思路：中序遍历代码：/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { ...