leetcode – 31. Next Permutation – Medium descrition Implement next permutation, which rearranges n…

基本常识 时间复杂度百度百科 空间复杂度百度百科 空间复杂度是O（1）是什么意思 O（1）指额外空间相对于输入数据量来说是常数 中位数百度百科 常见OJ评判结果对照表，作为ACMer你懂得！ 什么是极小化极大算法？ Mi…

题目链接：https://leetcode.com/problems/median-of-two-sorted-arrays/ 题目难度：Hard 题目描述： There are two sorted arrays nu…

Given n nodes in a graph labeled from1 to `n. There is no edges in the graph at beginning. You need to support…

/* * 378. Find the kth smallest number in at row and column sorted matrix. */ public class KthSmallest { publi…

Problem You are climbing a stair case. It takes n steps to reach to the top. Each time you can either climb 1 …

给定一种 pattern(形式) 和一个字符串 str ，推断 str 是不是遵照雷同的形式。 这里的遵照指完整婚配，比方， pattern 里的每一个字母和字符串 str 中的每一个非空单词之间存在着双向衔接的对应形式…

问题描述 Divide two integers without using multiplication, division and mod operator. If it is overflow, return MA…

本文首发于我的个人博客：尾尾部落 题目描述 在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1. 解题思路 先在hash表中统计…

假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i ，都有一个胃口值 gi ，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j ，都有一个尺寸 sj 。如果 sj…

描述： Given a binary tree, return the bottom-up level order traversal of its nodes’ values. (ie, from left…

LinkedIn tag Medium 这道题三刷了都还没自主做出来。问题在于不知道这个题跟节点高度的联系。 我们定义helper function为find the height of the root node. 这…