Given a collection of distinct numbers, return all possible permutations. For example,[1,2,3] have the following permutations: [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1] ] 思路:首先,固定第一个数字,递归求后序数组的全排列,比如example中,递归过程为:固定1,求[2,3]的全排列,然后固定2,求[…

# -*- coding: utf8 -*-'''__author__ = 'dabay.wang@gmail.com' 46: Permutationshttps://leetcode.com/problems/permutations/ Given a collection of numbers, return all possible permutations.For example,[1,2,3] have the following permutations:[1,2,3], [1,3…

1. 原题链接 https://leetcode.com/problems/permutations/description/ 2. 题目要求 给定一个整型数组nums,数组中的数字互不相同,返回该数组所有的排列组合 3. 解题思路 采用递归的方法,使用一个tempList用来暂存可能的排列. 4. 代码实现 import java.util.ArrayList; import java.util.List; public class Permutations46 { public static…

Given a collection of numbers that might contain duplicates, return all possible unique permutations. For example,[1,1,2] have the following unique permutations: [ [1,1,2], [1,2,1], [2,1,1] ] 思路1.这题与Permutations的区别在于他允许重复数字,最简单的就是利用1的结果,保存在一个set中,去重复…

Problem Description #include <iostream> #include <algorithm> using namespace std; int n,a[110000],b[110000],c[110000],d[110000]; int main() {       while(cin>>n)       {             for(int i=0;i<n;++i)  cin>>a[i];             f…

准备刷一刷LeetCode了. 题目: ''' Given an array of integers, return indices of the two numbers such that they add up to a specific target. You may assume that each input would have exactly one solution. Example: Given nums = [2, 7, 11, 15], target = 9, Becaus…

张土汪 http://github.com/shawnfan Java{script}代码仔 42 人赞同 [1.19.2017] 更新: 2017年1月17日, 陪我征战多年的 2014 MackBookPro i7 3.xGHz 被一杯清水结束了生命,在这里深切缅怀悼念.这个Git Repo是小M陪我一字一句打出来的,有过蹉跎,也有过辉煌,陪我从Day1刷题一直刷到了Day1之中.直至今日,小M记录的代码还在给广大coder带来福利.为了延续小M无私奉献的精神,我将重新在这个repo活跃起来…

题目:Longest Common Prefix 内容: Write a function to find the longest common prefix string amongst an array of strings. 编写一个函数来查找字符串数组中最长的公共前缀字符串. 理解题目: 如数组 ["a", "b"]   最长的公共前缀字符串是 "": 如数组 ["aa", "aa"]   最长的公…

对于平衡二叉树,就是左右深度相差1 就可以另外弄一个函数,计算深度,然后, 在原函数上进行比较深度是否相差1,再输出true or false. 至于迭代就可以,比较完左右节点,再比较各自的左右节点. class Solution { public boolean isBalanced(TreeNode root) { if(root == null) { return true; } else { if(depth(root.left) - depth(root.right) > 1 || d…

题目: Given a list, rotate the list to the right by k places, where k is non-negative. For example:Given 1->2->3->4->5->NULL and k = 2,return 4->5->1->2->3->NULL. 代码:oj在线测试通过 Runtime: 200 ms # Definition for singly-linked list.…