
LeetCode
erdongritian
这个作者很懒,什么都没留下…
展开
-
Rotate Image
题目要求:You are given an n x n 2D matrix representing an image.Rotate the image by 90 degrees (clockwise).Note:You have to rotate the image in-place, which means you have to modify the input 2D m...原创 2018-08-15 14:23:11 · 545 阅读 · 0 评论 -
Group Anagrams
要求:输入: ["eat", "tea", "tan", "ate", "nat", "bat"]输出:[ ["ate","eat","tea"], ["nat","tan"], ["bat"]]所有输入都为小写,输出顺序可以随意。第一次尝试原创 2018-09-19 11:43:45 · 160 阅读 · 0 评论 -
Plus One
要求:给一个非空的数字类型的数组,这个数组代表一个非负整数,计算这个整数加一,并返回这个整数代表的数组例如:输入 [1,2,3]输出[1,2,4]第一次尝试代码,想用java自带的一些数据结构和算法,但是结果很low:public int[] plusOne(int[] digits) { List<Integer> list= new Array...原创 2018-09-20 17:08:54 · 188 阅读 · 0 评论 -
Length of Last Word
要求:给一个单词组成的字符串,返回最后一个单词的长度,每个单词以空格分割。例如,输入:"Hello World",返回:5输入:"ni hao ",返回:3代码:class Solution { public int lengthOfLastWord(String s) { if(s.isEmpty()){ return 0...原创 2018-10-03 21:08:10 · 189 阅读 · 0 评论 -
N-Queens
要求:国际象棋中,一个n*n的棋盘,如果有n个皇后,怎样的摆法可以让任意皇后不能攻击其他皇后,皇后可以横着走,竖着走,斜着走。输入:n输出:[ [".Q..", // Solution 1 "...Q", "Q...", "..Q."], ["..Q.", // Solution 2 "Q...", "...Q",原创 2018-09-29 11:10:23 · 803 阅读 · 0 评论 -
N-Queens II
要求:和N-Queens 类似,但是只要求输出有几种方式即可。具体可以参考N-Queens代码如下:public class NQueensIIV2 { public static void main(String[] args) { NQueensIIV2 nQueens=new NQueensIIV2(); System.out.print...原创 2018-09-29 11:13:43 · 165 阅读 · 0 评论 -
Combination Sum
要求:给一个正整数的数组,再给一个target整数,找出数组里的值排列组合,加起来等于target的所有组合。例如,输入candidates = [2,3,6,7], target = 7,输出[ [7], [2,2,3]]注:1,所给数组中的值不重复,2,数组中的值可以重复使用。基本思路:1,先给数组值排序2,从数组中最大值开始循环,用targe...原创 2018-09-30 15:14:12 · 175 阅读 · 0 评论 -
二叉树中序遍历
要求:二叉树中序遍历。中序遍历:左中右代码: public List<Integer> inorderTraversal(TreeNode root) { List<Integer> result=new ArrayList<>(); if(root!=null){ inorder(resu...原创 2019-01-17 11:19:42 · 200 阅读 · 0 评论 -
Reverse Nodes in k-Group
要求:给一个单向链表,同时提供一个正整数k,以长度为k切分链表,把切分后的链表翻转,然后组合结果,并返回。例如:代码:public static ListNode reverseKGroup(ListNode head, int k) { if(head==null||k==1){ return head; } ...原创 2019-01-16 16:43:23 · 461 阅读 · 0 评论