10 2018 档案

摘要:Given two strings A and B, find the minimum number of times A has to be repeated such that B is a substring of it. If no such solution, return -1. For 阅读全文
posted @ 2018-10-19 18:00 一丝清风一抹红尘 阅读(145) 评论(0) 推荐(0)
摘要:Write a program to find the node at which the intersection of two singly linked lists begins. For example, the following two linked lists: begin to in 阅读全文
posted @ 2018-10-19 17:32 一丝清风一抹红尘 阅读(111) 评论(0) 推荐(0)
摘要:ou are a product manager and currently leading a team to develop a new product. Unfortunately, the latest version of your product fails the quality ch 阅读全文
posted @ 2018-10-19 16:38 一丝清风一抹红尘 阅读(137) 评论(0) 推荐(0)
摘要:Given a 32-bit signed integer, reverse digits of an integer. Example 1: Example 2: Example 3: 阅读全文
posted @ 2018-10-19 16:36 一丝清风一抹红尘 阅读(111) 评论(0) 推荐(0)
摘要:Design a stack that supports push, pop, top, and retrieving the minimum element in constant time. push(x) -- Push element x onto stack. pop() -- Remov 阅读全文
posted @ 2018-10-19 12:44 一丝清风一抹红尘 阅读(158) 评论(0) 推荐(0)
摘要:Remove all elements from a linked list of integers that have value val. Example: 阅读全文
posted @ 2018-10-18 16:16 一丝清风一抹红尘 阅读(89) 评论(0) 推荐(0)
摘要:Given a linked list, determine if it has a cycle in it. Follow up:Can you solve it without using extra space? 阅读全文
posted @ 2018-10-18 14:14 一丝清风一抹红尘 阅读(93) 评论(0) 推荐(0)
摘要:Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid. An input string is valid if: Op 阅读全文
posted @ 2018-10-18 14:05 一丝清风一抹红尘 阅读(144) 评论(0) 推荐(0)
摘要: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 occurrenc 阅读全文
posted @ 2018-10-18 13:54 一丝清风一抹红尘 阅读(124) 评论(0) 推荐(0)
摘要:Given a sorted array nums, remove the duplicates in-place such that each element appear only once and return the new length. Do not allocate extra spa 阅读全文
posted @ 2018-10-18 12:58 一丝清风一抹红尘 阅读(152) 评论(0) 推荐(0)
摘要:The count-and-say sequence is the sequence of integers with the first five terms as following: 1 is read off as "one 1" or 11.11 is read off as "two 1 阅读全文
posted @ 2018-10-18 12:21 一丝清风一抹红尘 阅读(130) 评论(0) 推荐(0)
摘要:In a row of seats, 1 represents a person sitting in that seat, and 0 represents that the seat is empty. There is at least one empty seat, and at least 阅读全文
posted @ 2018-10-18 12:03 一丝清风一抹红尘 阅读(267) 评论(0) 推荐(0)
摘要:Given a non-empty string check if it can be constructed by taking a substring of it and appending multiple copies of the substring together. You may a 阅读全文
posted @ 2018-10-18 11:09 一丝清风一抹红尘 阅读(150) 评论(0) 推荐(0)
摘要: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 ex 阅读全文
posted @ 2018-10-17 19:12 一丝清风一抹红尘 阅读(109) 评论(0) 推荐(0)
摘要:You are given a license key represented as a string S which consists only alphanumeric character and dashes. The string is separated into N+1 groups b 阅读全文
posted @ 2018-10-17 18:59 一丝清风一抹红尘 阅读(147) 评论(0) 推荐(0)
摘要:Given an array of integers nums, write a method that returns the "pivot" index of this array. We define the pivot index as the index where the sum of 阅读全文
posted @ 2018-10-17 17:59 一丝清风一抹红尘 阅读(125) 评论(0) 推荐(0)
摘要:Given a binary tree, determine if it is height-balanced. For this problem, a height-balanced binary tree is defined as: a binary tree in which the dep 阅读全文
posted @ 2018-10-17 14:48 一丝清风一抹红尘 阅读(127) 评论(0) 推荐(0)
摘要:mplement the following operations of a queue using stacks. push(x) -- Push element x to the back of queue. pop() -- Removes the element from in front 阅读全文
posted @ 2018-10-17 14:38 一丝清风一抹红尘 阅读(120) 评论(0) 推荐(0)
摘要:Given a sorted array and a target value, return the index if the target is found. If not, return the index where it would be if it were inserted in or 阅读全文
posted @ 2018-10-17 14:22 一丝清风一抹红尘 阅读(120) 评论(0) 推荐(0)
摘要:Given a non-empty array of digits representing a non-negative integer, plus one to the integer. The digits are stored such that the most significant d 阅读全文
posted @ 2018-10-17 14:06 一丝清风一抹红尘 阅读(137) 评论(0) 推荐(0)
摘要:You are a professional robber planning to rob houses along a street. Each house has a certain amount of money stashed, the only constraint stopping yo 阅读全文
posted @ 2018-10-17 13:07 一丝清风一抹红尘 阅读(102) 评论(0) 推荐(0)
摘要:Given two non-empty binary trees s and t, check whether tree t has exactly the same structure and node values with a subtree of s. A subtree of s is a 阅读全文
posted @ 2018-10-17 12:22 一丝清风一抹红尘 阅读(145) 评论(0) 推荐(0)
摘要:Given an integer array nums, find the contiguous subarray (containing at least one number) which has the largest sum and return its sum. Example: Foll 阅读全文
posted @ 2018-10-16 17:34 一丝清风一抹红尘 阅读(144) 评论(0) 推荐(0)
摘要:Given a list of strings words representing an English Dictionary, find the longest word in words that can be built one character at a time by other wo 阅读全文
posted @ 2018-10-14 10:11 一丝清风一抹红尘 阅读(128) 评论(0) 推荐(0)
摘要:You are climbing a stair case. It takes n steps to reach to the top. Each time you can either climb 1 or 2 steps. In how many distinct ways can you cl 阅读全文
posted @ 2018-10-12 16:42 一丝清风一抹红尘 阅读(133) 评论(0) 推荐(0)
摘要:Given a non-negative integer numRows, generate the first numRows of Pascal's triangle. In Pascal's triangle, each number is the sum of the two numbers 阅读全文
posted @ 2018-10-12 16:00 一丝清风一抹红尘 阅读(128) 评论(0) 推荐(0)
摘要:Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists. Example: 阅读全文
posted @ 2018-10-12 15:39 一丝清风一抹红尘 阅读(243) 评论(0) 推荐(0)
摘要:Given two strings S and T, return if they are equal when both are typed into empty text editors. # means a backspace character. Example 1: Input: S = 阅读全文
posted @ 2018-10-12 14:32 一丝清风一抹红尘 阅读(343) 评论(0) 推荐(0)
摘要:A rectangle is represented as a list [x1, y1, x2, y2], where (x1, y1) are the coordinates of its bottom-left corner, and (x2, y2) are the coordinates 阅读全文
posted @ 2018-10-12 12:25 一丝清风一抹红尘 阅读(216) 评论(0) 推荐(0)
摘要:Say you have an array for which the ith element is the price of a given stock on day i. If you were only permitted to complete at most one transaction 阅读全文
posted @ 2018-10-11 19:21 一丝清风一抹红尘 阅读(100) 评论(0) 推荐(0)
摘要:Given two arrays, write a function to compute their intersection. Example 1: Example 2: Input: nums1 = [4,9,5], nums2 = [9,4,9,8,4] Output: [4,9] Exam 阅读全文
posted @ 2018-10-11 19:17 一丝清风一抹红尘 阅读(85) 评论(0) 推荐(0)
摘要:Given a binary tree, you need to compute the length of the diameter of the tree. The diameter of a binary tree is the length of the longest path betwe 阅读全文
posted @ 2018-10-11 18:46 一丝清风一抹红尘 阅读(118) 评论(0) 推荐(0)
摘要:In a string S of lowercase letters, these letters form consecutive groups of the same character. For example, a string like S = "abbxxxxzyy" has the g 阅读全文
posted @ 2018-10-11 18:14 一丝清风一抹红尘 阅读(150) 评论(0) 推荐(0)
摘要:Given an array containing n distinct numbers taken from 0, 1, 2, ..., n, find the one that is missing from the array. Example 1: Example 2: Note:Your 阅读全文
posted @ 2018-10-11 17:58 一丝清风一抹红尘 阅读(141) 评论(0) 推荐(0)
摘要:Given an array where elements are sorted in ascending order, convert it to a height balanced BST. For this problem, a height-balanced binary tree is d 阅读全文
posted @ 2018-10-11 17:21 一丝清风一抹红尘 阅读(110) 评论(0) 推荐(0)
摘要:Given n points in the plane that are all pairwise distinct, a "boomerang" is a tuple of points (i, j, k) such that the distance between i and j equals 阅读全文
posted @ 2018-10-11 17:00 一丝清风一抹红尘 阅读(107) 评论(0) 推荐(0)
摘要:Given two binary trees, write a function to check if they are the same or not. Two binary trees are considered the same if they are structurally ident 阅读全文
posted @ 2018-10-11 15:34 一丝清风一抹红尘 阅读(92) 评论(0) 推荐(0)
摘要:Given two strings s and t , write a function to determine if t is an anagram of s. Example 1: Example 2: Note:You may assume the string contains only 阅读全文
posted @ 2018-10-11 15:25 一丝清风一抹红尘 阅读(106) 评论(0) 推荐(0)
摘要:Write a function to delete a node (except the tail) in a singly linked list, given only access to that node. Given linked list -- head = [4,5,1,9], wh 阅读全文
posted @ 2018-10-11 15:11 一丝清风一抹红尘 阅读(141) 评论(0) 推荐(0)
摘要:Roman numerals are represented by seven different symbols: I, V, X, L, C, D and M. For example, two is written as II in Roman numeral, just two one's 阅读全文
posted @ 2018-10-11 14:45 一丝清风一抹红尘 阅读(106) 评论(0) 推荐(0)
摘要:Given a column title as appear in an Excel sheet, return its corresponding column number. For example: A -> 1 B -> 2 C -> 3 ... Z -> 26 AA -> 27 AB -> 阅读全文
posted @ 2018-10-11 13:58 一丝清风一抹红尘 阅读(120) 评论(0) 推荐(0)
摘要:Given two arrays, write a function to compute their intersection. Example 1: Example 2: Input: nums1 = [4,9,5], nums2 = [9,4,9,8,4] Output: [9,4] Exam 阅读全文
posted @ 2018-10-11 13:40 一丝清风一抹红尘 阅读(121) 评论(0) 推荐(0)
摘要:Given a Binary Search Tree and a target number, return true if there exist two elements in the BST such that their sum is equal to the given target. E 阅读全文
posted @ 2018-10-11 12:21 一丝清风一抹红尘 阅读(94) 评论(0) 推荐(0)
摘要: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. Example: Note: 阅读全文
posted @ 2018-10-11 11:44 一丝清风一抹红尘 阅读(108) 评论(0) 推荐(0)
摘要:Given a non-empty 2D array grid of 0's and 1's, an island is a group of 1's (representing land) connected 4-directionally (horizontal or vertical.) Yo 阅读全文
posted @ 2018-10-11 11:22 一丝清风一抹红尘 阅读(111) 评论(0) 推荐(0)
摘要:Invert a binary tree. Example: Input: Output: 阅读全文
posted @ 2018-10-10 12:29 一丝清风一抹红尘 阅读(119) 评论(0) 推荐(0)
摘要:A matrix is Toeplitz if every diagonal from top-left to bottom-right has the same element. Now given an M x N matrix, return True if and only if the m 阅读全文
posted @ 2018-10-09 21:25 一丝清风一抹红尘 阅读(152) 评论(0) 推荐(0)
摘要:Given a binary tree, find its maximum depth. The maximum depth is the number of nodes along the longest path from the root node down to the farthest l 阅读全文
posted @ 2018-10-09 20:52 一丝清风一抹红尘 阅读(87) 评论(0) 推荐(0)
摘要:Consider all the leaves of a binary tree. From left to right order, the values of those leaves form a leaf value sequence. For example, in the given t 阅读全文
posted @ 2018-10-09 20:43 一丝清风一抹红尘 阅读(182) 评论(0) 推荐(0)
摘要:We are to write the letters of a given string S, from left to right into lines. Each line has maximum width 100 units, and if writing a letter would c 阅读全文
posted @ 2018-10-09 19:44 一丝清风一抹红尘 阅读(260) 评论(0) 推荐(0)
摘要:A peak element is an element that is greater than its neighbors. Given an input array nums, where nums[i] ≠ nums[i+1], find a peak element and return 阅读全文
posted @ 2018-10-09 18:10 一丝清风一抹红尘 阅读(118) 评论(0) 推荐(0)
摘要:Let's call an array A a mountain if the following properties hold: A.length >= 3 There exists some 0 < i < A.length - 1 such that A[0] < A[1] < ... A[ 阅读全文
posted @ 2018-10-09 16:33 一丝清风一抹红尘 阅读(109) 评论(0) 推荐(0)
摘要:International Morse Code defines a standard encoding where each letter is mapped to a series of dots and dashes, as follows: "a" maps to ".-", "b" map 阅读全文
posted @ 2018-10-09 12:51 一丝清风一抹红尘 阅读(113) 评论(0) 推荐(0)
摘要:Given a non-empty array of integers, every element appears twice except for one. Find that single one. Note: Your algorithm should have a linear runti 阅读全文
posted @ 2018-10-08 13:27 一丝清风一抹红尘 阅读(93) 评论(0) 推荐(0)