leetcode题解
aNotFound404
一只低调的码农。
展开
-
leetcode 66: Plus One
Question:Given a non-negative number represented as an array of digits, plus one to the number.The digits are stored such that the most significant digit is at the head of the list.题目描述:给定一个非负数 用数组表示。对原创 2016-03-16 21:56:05 · 651 阅读 · 0 评论 -
leetcode 290:Word Pattern
题目描述:Given a pattern and a string str, find if str follows the same pattern.Here follow means a full match, such that there is a bijection between a letter in pattern and a non-empty word in str.Exampl原创 2016-04-17 16:50:24 · 431 阅读 · 0 评论 -
leetcode 19:Remove Nth Node From End of List
题目描述 Given a linked list, remove the nth node from the end of list and return its head. For example, Given linked list: 1->2->3->4->5, and n = 2. After removing the second node from原创 2016-04-16 15:59:20 · 356 阅读 · 0 评论 -
leetcode 235:Lowest Common Ancestor of a Binary Search Tree
题目描述:Given a binary search tree (BST), find the lowest common ancestor (LCA) of two given nodes in the BST.According to the definition of LCA on Wikipedia: “The lowest common ancestor is defined betwee原创 2016-04-15 17:44:59 · 357 阅读 · 0 评论 -
leetcode 101:Symmetric Tree
题目描述:Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center).For example, this binary tree is symmetric: 1 / \2 2/ \ / \3 4 4 3But the following is not:原创 2016-04-15 17:33:14 · 428 阅读 · 0 评论 -
leetcode 88 ——Merge Sorted Array
problem:Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array.Note: You may assume that nums1 has enough space (size that is greater or equal to m + n) to hold ad原创 2015-10-25 20:52:39 · 538 阅读 · 0 评论 -
leetcode 171: Excel Sheet Column Number
Given a column title as appear in an Excel sheet, return its corresponding column number.For example:A -> 1B -> 2C -> 3...Z -> 26AA -> 27AB -> 28 解题思路 26进制转10进制 C = 3 = ‘C’-‘A’+1+26*0; A原创 2016-03-14 23:51:03 · 370 阅读 · 0 评论 -
leetcode 283:Move Zeroes
题目描述:Given an array nums, write a function to move all 0’s to the end of it while maintaining the relative order of the non-zero elements.For example, given nums = [0, 1, 0, 3, 12], after calling your原创 2016-03-14 23:30:35 · 344 阅读 · 0 评论 -
leetcode 226: Invert Binary Tree
Invert a binary tree. 4 / \ 2 7 / \ / \ 1 3 6 9to4 / \ 7 2 / \ / \ 9 6 3 1 解题思想 递归遍历当前节点的左右子树,只要左右子树不为空,>就交换左右子树! 代码实现public class Solution原创 2016-03-14 22:50:41 · 375 阅读 · 0 评论 -
leetcode 27:Remove Element
Given an array and a value, remove all instances of that value in place and return the new length.Do not allocate extra space for another array, you must do this in place with constant memory.The order原创 2016-03-16 22:41:36 · 838 阅读 · 0 评论 -
leetcode 205: Isomorphic Strings
题目描述:Given two strings s and t, determine if they are isomorphic.Two strings are isomorphic if the characters in s can be replaced to get t.All occurrences of a character must be replaced with another原创 2016-04-17 19:10:13 · 471 阅读 · 0 评论