09 2018 档案
摘要：岛屿的个数 岛屿的个数 给定一个由 '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)的要求 代码像这样： 经过一段时
阅读全文
摘要：两数相加 两数相加 给定两个非空链表来表示两个非负整数。位数按照逆序方式存储，它们的每个节点只存储单个数字。将两数相加返回一个新的链表。 你可以假设除了数字 0 之外，这两个数字都不会以零开头。 示例： 输入：(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出：7 -> 0 -> 8
阅读全文
摘要：这道题需要借助哈希查找key的O(n) 时间复杂度， 否则就会超时 初始化一个 哈希表\字典 dic 头指针start 初始为0 当前指针 cur 初始为0 最大长度变量 l 初始为0 用cur变量从给定字符串str的开头开始 一位一位的向右查看字符，直到整个字符串遍历完， 对每一位字符进行如下：
阅读全文
摘要：这道题给我感觉就像一个26进制数一样。 A 就是1 B是2 。。。。 Z 是26 如果AB 两位，那就是 1 * 26 + 2 就是A 的数值*26 + B的数值 如果是MNP 三位数 那就是 M * 26^2 + N * 26^1 + P *26^0 就这样。。
阅读全文
摘要：思想： 对输入数据 把每个位数平方求和 得到结果如果是1 就返回真 否则 对这个结果递归 啥时候事后返回假： 返回假 说明进入无限循环了。 啥时候会无限循环？ 某一次求平方和的结果，之前得到过这个结果，那就会无限循环了。 所以，我把每次得到的结果 都存起来，如果后面发现某一次得到结果 在之前得到过，
阅读全文
摘要：如果看了此文你还不懂傅里叶变换，那就过来掐死我吧【完整版】 转自 https://blog.csdn.net/u012361418/article/details/46277779 还记得上大学的时候的机械振动还有工程测试利用的傅立叶变化，当时感觉云里雾里的，感觉好难，也就没有去搞，浑水摸鱼也就过来
阅读全文