摘要：
1. sudo apt-get install mysql-server 2. apt-get isntall mysql-client 3. sudo apt-get install libmysqlclient-dev 1. sudo apt-get install mysql-server 2 阅读全文
摘要：
两个排序数组的中位数 两个排序数组的中位数 给定两个大小为 m 和 n 的有序数组 nums1 和 nums2 。 请找出这两个有序数组的中位数。要求算法的时间复杂度为 O(log (m+n)) 。 你可以假设 nums1 和 nums2 不同时为空。 示例 1: nums1 = [1, 3] nu 阅读全文
摘要：
两数之和 两数之和 给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。 你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返 阅读全文
摘要：
岛屿的个数 岛屿的个数 给定一个由 '1'（陆地）和 '0'（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。 示例 1: 输入: 11110 11010 11000 00000 输出: 1 示例 2: 输 阅读全文
摘要：
二叉搜索树中第K小的元素 二叉搜索树中第K小的元素 给定一个二叉搜索树，编写一个函数 kthSmallest 来查找其中第 k 个最小的元素。 说明：你可以假设 k 总是有效的，1 ≤ k ≤ 二叉搜索树元素个数。 示例 1: 输入: root = [3,1,4,null,2], k = 1 3 / 阅读全文
摘要：
二叉树的锯齿形层次遍历 二叉树的锯齿形层次遍历 给定一个二叉树，返回其节点值的锯齿形层次遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。 例如：给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回锯齿形层次遍历如下 阅读全文
摘要：
每个节点的右向指针 每个节点的右向指针 给定一个二叉树 struct TreeLinkNode { TreeLinkNode *left; TreeLinkNode *right; TreeLinkNode *next; } 填充它的每个 next 指针，让这个指针指向其下一个右侧节点。如果找不到下 阅读全文
摘要：
x 的平方根 x 的平方根 实现 int sqrt(int x) 函数。 计算并返回 x 的平方根，其中 x 是非负整数。 由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。 示例 1: 输入: 4 输出: 2 示例 2: 输入: 8 输出: 2 说明: 8 的平方根是 2.82842.. 阅读全文
摘要：
要求空间复杂度O(1) 那就只能用指针不断改链表的指针， 不能建立新的内存 时间复杂度O(1) 一遍遍历 不能嵌套循环 我的思想是： 1 如果链表元素数量小于等于2个，那就无法操作 2 能操作的情况下： cur指向第一个元素 不断后移 标记奇数下标的元素 odd 指向第二个元素 不断后移标记偶数下标 阅读全文
摘要：
这道题 要想解决其实不难， 开两层循环进行遍历就能实现，但是会超时 如果想要O(n) 的时间复杂度， 我考虑用哈希表来存储遍历过的元素，如果发现当前遍历的元素在哈希表里，那说明交叉点就在这 这里利用了哈希表的查找时间是O(1) 但是这种算法不能满足空间复杂度是O(1)的要求 代码像这样： 经过一段时 阅读全文