Kir_illo-CSDN博客

原创【剑指offer】数组中只出现一次的数字

思路真的很巧妙。为什么要强调剩下的数字都出现了两次，而不是出现多次？考虑到每个数字，自己和自己异或结果是0。把数组中所有数字做异或，重复出现的数字被消掉了，最后的结果是要求的两个只出现一次的数字的异或值。因为要求的这两个只出现一次的数字一定不相同，所以它们的异或值一定有某些位是1。这两个待求的只出现一次的数就是在这一位上有差异。于是我们就把看一下这个异或值哪一位有1，再按照这一...

2019-05-26 22:55:06 112

原创【SQL Server】导入数据，导出数据按钮是灰色

做数据库实验的时候遇到了这样的问题：解决方案：把服务端SQL Server的版本由Express换成了Developer（或者别的版本）。不用担心，已经有的表不会丢。...

2019-05-25 14:12:54 2085 1

原创【Leetcode】56. Merge Intervals (cpp)

第一道一遍过的中级题，有点激动~当然是因为这道题不难啦QAQ很容易想到要先按start排序啦，这里有个知识点，sort()有第三个参数，是一个函数，通过它我们可以指定排序的方式。注意，该函数必须为该类的static函数。然后就是遍历数组，可以合并的合并，不能合并的丢到结果集里面。/** * Definition for an interval. * struct Interv...

2019-04-02 16:15:01 117

原创【LeetCode】154. Find Minimum in Rotated Sorted Array II (cpp)

题目和测试用例略233本题作为153题的升级版，难点在于数组中的数可能有重复的。这种问题很容易想到用二分搜索的思想来解决（毕竟如果暴力求解时间复杂度只有O(N)，比O(N)小的就是O(logN)了233）。设l是考虑的左边界，r是右边界，m是计算出的中点坐标。下面开始分情况讨论：先是最简单的情况，nums[m]>nums[r] 或nums[m]<nums[r] 解...

2019-03-25 15:45:55 153

原创【Leetcode】19. Remove Nth Node From End of List (cpp)

讲思路的文章已经很多了，不再赘述，这里用的方法是两个指针一次遍历算法。想强调的是有可能要删除的就是第一个结点。删除头节点比较方便的做法是加一个伪头节点。/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int...

2019-03-12 20:22:54 89

原创【LeetCode】123.Best Time to Buy and Sell Stock III(cpp)

题目省略233这是一个牺牲空间复杂度来换取时间复杂度的例子。买卖股票的题目在LeetCode中有一整个系列（有很多博客在写，很容易搜到）。这道题目是规定最多买卖两次，而第121道题要求只能买一次。我们可以从121中获得一部分思路。121的思路：遍历数组，一方面计算当前的最优收益，与最高收益做比较；另一方面记录股票的最低价，便于与日后做比较。代码如下：class Solutio...

2018-12-20 16:25:09 106

原创【LeetCode】867. Transpose Matrix

题目省略233这道题挺简单的，就知道转置的矩阵A[i][j]=B[j][i]就行了。收获：设定vector大小除了构造的时候直接调构造函数，也能用resize函数。class Solution {public: vector<vector<int>> transpose(vector<vector<int>>& A) ...

2018-12-13 17:41:37 129

原创【LeetCode】914 X of a Kind in a Deck of Cards(cpp)

题目省略233思路：1、新建map<int, int>容器，定义容器的第一个值为deck元素的值，第二个值为该元素在deck中出现了几次（利用map中关键字的值只能出现一次的特点）；2、遍历deck中的元素，若map中没有关键字和当前遍历到的元素相等，则添加<当前遍历的值, 1>进入map；3、当deck中所有元素处理好后，计算map中两两关键字的值的最大公...

2018-12-12 21:49:20 160

原创【C++错误警示】容器类的提供容器大小的构造函数

我们常用到一种构造函数，以容器vector举例：vector<string> val(8);执行后容器val中有八个空字符串。如果再执行push_back()函数，如：val.push_back("Hello!");亲测。。会在8号位置（即第九个元素的位置）加入这个Hello!字符串，不是从0号开始加。 ...

2018-11-26 11:49:01 158

原创【C/C++错误警示】全局变量外不能赋值

今天写了一段代码，一开始就编译不过。简言之，是犯了这样的错误。我在所有的函数外写了类似这样的代码（只是用一个简单的例子说明）int i;i = 0;报错信息长这样： [Error] 'i' does not name a type原因：不能在函数外给全局变量赋值。补充：虽然不能在函数外给全局变量赋值，但可以初始化，即int i = 0;解决方案：简单的数据类型可以直接...

2018-10-24 16:37:32 2291

Kir_illo的博客