全排列问题有很多的解法 这里使用的解法是位向量法 class Solution(object): def dfs(self,nums,mark,cur,res): if sum(mark) == len(nums): #…

欢迎fork and star：Nowcoder-Repository-github 二叉树的递归与非递归实现 144. Binary Tree Preorder Traversal 题目 Given a binary …

Related to question Excel Sheet Column Title Given a column title as appear in an Excel sheet, return its corr…

  Given a positive integer n, break it into the sum of at least two positive integers and maximize the pr…

本文首发于我的个人博客：尾尾部落 题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 解题思路 f(1) = 1 f(2) = f(2-1) + f(…

A+B问题 描述:给出两个整数 aa 和 bb , 求他们的和。 算法思路 在十进制的加法中,例如 6+7,个位为3,十位为110,所以6+7 = 110 + 3 ,我们在二进制加法中也可以利用这种思想 即:先算每一位相…

Easy 比较straightforward的dp题目 class Solution { public int minCostClimbingStairs(int[] cost) { int[] dp = new int…

这题飞机上写的。边界条件蛮多的，以为会错但竟然一次AC了。 如果我不知道这是一道easy题，应该就想不出来了。。 public int islandPerimeter(int[][] grid) { int res = …

1. 题目 Given a string s consists of upper/lower-case alphabets and empty space characters ‘ ‘, retu…

1. 题目 Given a collection of intervals, merge all overlapping intervals. For example,Given [1,3],[2,6],[8,10],[…

You are given an n x n 2D matrix representing an image. Rotate the image by 90 degrees (cl…

1.快排 快速排序有多种实现方式，有递归和非递归，之前遇到的解法多是递归的，而且分成了两部分代码，较难理解和使用，这个实现较为简单，容易理解，所有代码包括在一个方法里。非递归解法暂不考虑。快排的思路是在一个数组中取一个基…