lina2014

摘要： 一个长度为 n 的整形数组nums，其中 n > 1，返回一个数组 output ，其中 output[i] 等于nums中除nums[i]以外所有元素的乘积。不用除法 且在O(n)内解决这个问题。例如，输入 [1,2,3,4]，返回 [24,12,8,6]。进阶：你可以在常数空间复杂度内解决这个问 阅读全文

摘要： 编写一个函数，在给定单链表一个结点(非尾结点)的情况下，删除该结点。 假设该链表为1 -> 2 -> 3 -> 4 并且给定你链表中第三个值为3的节点，在调用你的函数后，该链表应变为1 -> 2 -> 4。 详见：https://leetcode.com/problems/delete-node-i 阅读全文

摘要： 给定一棵二叉树, 找到该树中两个指定节点的最近公共祖先。 详见：https://leetcode.com/problems/lowest-common-ancestor-of-a-binary-tree/description/ Java实现： C++实现： 参考：https://www.cnblo 阅读全文

摘要： 给定一棵二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 详见：https://leetcode.com/problems/lowest-common-ancestor-of-a-binary-search-tree/description/ Java实现： 方法一： 方法二： C++实现: 方 阅读全文

摘要： 请检查一个链表是否为回文链表。 进阶：你能在 O(n) 的时间和 O(1) 的额外空间中做到吗？ 详见：https://leetcode.com/problems/palindrome-linked-list/description/ Java实现： 方法一： 方法二： C++实现： 方法一： 方法 阅读全文

摘要： 给定一个整数 n，计算所有小于等于 n 的非负数中数字1出现的个数。 例如： 给定 n = 13， 返回 6，因为数字1出现在下数中出现：1，10，11，12，13。 详见：https://leetcode.com/problems/number-of-digit-one/description/ 阅读全文

摘要： 使用栈来实现队列的如下操作： push(x) -- 将一个元素放入队列的尾部。pop() -- 从队列首部移除元素。peek() -- 返回队列首部的元素。empty() -- 返回队列是否为空。注意: 你只能使用标准的栈操作-- 也就是只有push to top, peek/pop from to 阅读全文

摘要： 给定一个整数，写一个函数来判断它是否是2的幂。 详见：https://leetcode.com/problems/power-of-two/description/ Java实现： C++实现： 阅读全文

摘要： 给定一个二叉搜索树，编写一个函数kthSmallest来查找其中第k个最小的元素。 注意：你可以假设k总是有效的，1≤ k ≤二叉搜索树元素个数。 进阶：如果经常修改二叉搜索树（插入/删除操作）并且你需要频繁地找到第k小值呢？ 你将如何优化kthSmallest函数？ 详见：https://leet 阅读全文

摘要： 给定一个大小为 n 的数组，找出其中所有出现超过 ⌊ n/3 ⌋ 次的元素。 你的算法应该在O(1)空间中以线性时间运行。 详见：https://leetcode.com/problems/majority-element-ii/description/ 摩尔投票法 Moore Voting Jav 阅读全文