Given a 2D binary matrix filled with 0’s and 1’s, find the largest rectangle containing only 1R…

Given an absolute path for a file (Unix-style), simplify it. For example, path = “/home/”, => &…

描述： 给定一个整数数组，除了某个元素外其余元素均出现两次。请找出这个只出现一次的元素。 备注： 你的算法应该是一个线性时间复杂度。 你可以不用额外空间来实现它吗？ 实现： #我的实现方法:利用count找出元素的个数，…

LCS问题（最长公共子序列） 上一篇文章 所有代码和markdown在chux0519/algs同步更新。 计算LCS长度 递归解法 LCS问题是具有最优子结构的。 假设长度为m的字符串X[0..m-1]和长度为n的字符…

链接：https://leetcode.com/problems/minimum-depth-of-binary-tree/description/ 难度：Easy 题目：111. Minimum Depth of Bi…

题意：给你一个vector数组，只有一个数出现一次，其余的数都出现三次，返回那个出现一次的数。要求：时间复杂度O(N)，空间复杂度O(1)。 背景知识： 异或操作规则：相同位相同元素异或后为0，相同位不同元素异或后为1.…

My code: public class Solution { private class Cell { int x; int y; int h; Cell(int x, int y, int h) { this.x …

最长连续序列（困难） 题目叙述： 给定一个未排序的整数数组，找出最长连续序列的长度。 要求算法的时间复杂度为 O(n)。 示例： 输入: [100, 4, 200, 1, 3, 2] 输出: 4 解释: 最长连续序列是 …

本SQL问题是 #180. Consecutive Numbers 问题 编写SQL，找出至少连续出现三次的所有数字 Tips: 借助一个游标变量@cu来记录重复次数 select distinct(p.Num) as …

1、题目描述 Given a collection of intervals, merge all overlapping intervals. Example 1: Input: [[1,3],[2,6],[8,10]…

1、题目描述 Given a string S and a string T, find the minimum window in S which will contain all the characters in …

hard 不会，抄的讨论区比较好理解的解法：注意这里我们并不需要把tree serializ成多么完美的表达，比如最后的,这些完全不用处理。目的很简单，能deserialize回来就可以了。 比如一棵单节点val = 1…