老干妈不太辣

摘要： 问题描述： 给定一个未排序的整数数组，找出最长连续序列的长度。 要求算法的时间复杂度为 O(n)。 示例: 输入: [100, 4, 200, 1, 3, 2]输出: 4解释: 最长连续序列是 [1, 2, 3, 4]。它的长度为 4。 来源：力扣（LeetCode）链接：https://leetc 阅读全文

摘要： 题目描述： 给定一个二维的矩阵，包含 'X' 和 'O'（字母 O）。 找到所有被 'X' 围绕的区域，并将这些区域里所有的 'O' 用 'X' 填充。 示例: X X X XX O O XX X O XX O X X运行你的函数后，矩阵变为： X X X XX X X XX X X XX O X 阅读全文

摘要： 问题描述： 将给定的单链表L： L 0→L 1→…→L n-1→L n, 重新排序为： L 0→L n →L 1→L n-1→L 2→L n-2→… 要求使用原地算法，并且不改变节点的值 例如： 对于给定的单链表{1,2,3,4}，将其重新排序为{1,4,2,3}. Given a singly l 阅读全文

摘要： 问题一： 后序遍历 题目描述 求给定的二叉树的后序遍历。 例如： 给定的二叉树为{1,#,2,3}, 1↵ ↵ 2↵ /↵ 3↵ 返回[3,2,1]. 备注；用递归来解这道题太没有新意了，可以给出迭代的解法么？ Given a binary tree, return the postorder tr 阅读全文

摘要： 问题一： 对于给定的n个位于同一二维平面上的点，求最多能有多少个点位于同一直线上 Given n points on a 2D plane, find the maximum number of points that lie on the same straight line. 思路：利用斜率相等 阅读全文

摘要： 问题描述： 计算逆波兰式（后缀表达式）的值 运算符仅包含"+","-","*"和"/"，被操作数可能是整数或其他表达式 例如： ["2", "1", "+", "3", "*"] -> ((2 + 1) * 3) -> 9↵ ["4", "13", "5", "/", "+"] -> (4 + (1 阅读全文

摘要： 问题描述： 求给定二叉树的最小深度。最小深度是指树的根结点到最近叶子结点的最短路径上结点的数量。 Given a binary tree, find its minimum depth.The minimum depth is the number of nodes along the shorte 阅读全文

摘要： B树 即二叉搜索树： 1.所有非叶子结点至多拥有两个儿子（Left和Right）； 2.所有结点存储一个关键字； 3.非叶子结点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树； 如： B树的搜索，从根结点开始，如果查询的关键字与结点的关键字相等，那么就命中； 否则，如果查询关键字比结点 阅读全文

摘要： 1. 标识符. JEP 213, Milling Project Coin 带来了一些变化，希望这些不会影响到太多的人。早些版本的Java，可以使用一个下划线来作为标识符，虽然不被建议这样使用，但是确实可以使用单个下划线作为一个变量名。在 JDK9 中，单个下划线变成了一个关键字。这可能听起来和奇怪 阅读全文

摘要： 第一：频谱一.调用方法X=FFT(x)；X=FFT(x，N)；x=IFFT(X);x=IFFT(X,N)用MATLAB进行谱分析时注意：（1）函数FFT返回值的数据结构具有对称性。例：N=8;n=0:N-1;xn=[4 3 2 6 7 8 9 0];Xk=fft(xn)→Xk =39.0000 -1 阅读全文