LeetCode
caisense
这个作者很懒,什么都没留下…
展开
-
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 chara原创 2017-09-27 22:21:58 · 172 阅读 · 0 评论 -
LeetCode 461. Hamming Distance
https://leetcode.com/problems/hamming-distance/description/ The Hamming distance between two integers is the number of positions at which the corresponding bits are different.Given two integers x and原创 2017-11-29 22:46:07 · 124 阅读 · 0 评论 -
leetcode 728. Self Dividing Numbers
A self-dividing number is a number that is divisible by every digit it contains.For example, 128 is a self-dividing number because 128 % 1 == 0, 128 % 2 == 0, and 128 % 8 == 0.Also, a self-dividing num原创 2017-11-30 02:15:05 · 205 阅读 · 0 评论 -
leetcode657. Judge Route Circle
Initially, there is a Robot at position (0, 0). Given a sequence of its moves, judge if this robot makes a circle, which means it moves back to the original place.The move sequence is represented by a原创 2017-11-30 21:17:58 · 206 阅读 · 0 评论 -
leetcode 617. Merge Two Binary Trees
Given two binary trees and imagine that when you put one of them to cover the other, some nodes of the two trees are overlapped while the others are not.You need to merge them into a new binary tree. T原创 2017-12-01 22:59:56 · 122 阅读 · 0 评论 -
LC 627. Swap Salary
Given a table salary, such as the one below, that has m=male and f=female values. Swap all f and m values (i.e., change all f values to m and vice versa) with a single update query and no intermediate原创 2017-12-12 01:21:54 · 165 阅读 · 0 评论 -
693. Binary Number with Alternating Bits 交替位二进制数
Given a positive integer, check whether it has alternating bits: namely, if two adjacent bits will always have different values.Example 1:Input: 5Output: TrueExplanation:The binary representat原创 2018-01-11 00:49:10 · 133 阅读 · 0 评论 -
476. Number Complement
Given a positive integer, output its complement number. The complement strategy is to flip the bits of its binary representation.Note: The given integer is guaranteed to fit within the range of a 32-b原创 2018-01-02 21:47:33 · 110 阅读 · 0 评论 -
557. Reverse Words in a String III
Given a string, you need to reverse the order of characters in each word within a sentence while still preserving whitespace and initial word order.Example 1:Input: "Let's take LeetCode contest"Output原创 2018-01-02 22:36:18 · 118 阅读 · 0 评论 -
760. Find Anagram Mappings
Given two lists Aand B, and B is an anagram of A. B is an anagram of A means B is made by randomizing the order of the elements in A.We want to find an index mapping P, from A to B. A mapping P[i] =原创 2018-01-12 01:54:45 · 189 阅读 · 0 评论 -
682. Baseball Game
You’re now a baseball game point recorder.Given a list of strings, each string can be one of the 4 following types:Integer (one round’s score): Directly represents the number of points you get in this原创 2018-01-04 01:27:58 · 118 阅读 · 0 评论 -
654. Maximum Binary Tree 最大二叉树
Given an integer array with no duplicates. A maximum tree building on this array is defined as follow:The root is the maximum number in the array. The left subtree is the maximum tree constructed f原创 2018-01-13 16:11:57 · 145 阅读 · 0 评论 -
669. Trim a Binary Search Tree
Given a binary search tree and the lowest and highest boundaries as L and R, trim the tree so that all its elements lies in [L, R] (R >= L). You might need to change the root of the tree, so the resul原创 2018-01-05 01:39:59 · 104 阅读 · 0 评论 -
575. Distribute Candies
Given an integer array with even length, where different numbers in this array represent different kinds of candies. Each number means one candy of the corresponding kind. You need to distribute these原创 2018-01-05 22:27:54 · 131 阅读 · 0 评论 -
419. Battleships in a Board 甲板上的战舰
Given an 2D board, count how many battleships are in it. The battleships are represented with ‘X’s, empty slots are represented with ‘.’s. You may assume the following rules: You receive a valid boar原创 2018-01-15 21:41:15 · 312 阅读 · 0 评论 -
537. Complex Number Multiplication
Given two strings representing two complex numbers.You need to return a string representing their multiplication. Note i2 = -1 according to the definition.Example 1:Input: "1+1i", "1+1i"Outpu原创 2018-01-15 21:50:21 · 145 阅读 · 0 评论 -
566. Reshape the Matrix
In MATLAB, there is a very useful function called ‘reshape’, which can reshape a matrix into a new one with different size but keep its original data.You’re given a matrix represented by a two-dimen原创 2018-01-06 17:27:19 · 145 阅读 · 0 评论 -
338. Counting Bits 比特位计数
Given a non negative integer number num. For every numbers i in the range 0 ≤ i ≤ num calculate the number of 1’s in their binary representation and return them as an array.Example: For num = 5 you原创 2018-01-16 02:04:31 · 226 阅读 · 0 评论 -
463. Island Perimeter
You are given a map in form of a two-dimensional integer grid where 1 represents land and 0 represents water. Grid cells are connected horizontally/vertically (not diagonally). The grid is completely原创 2018-01-06 21:19:32 · 160 阅读 · 0 评论 -
763. Partition Labels 划分字母区间
A string S of lowercase letters is given. We want to partition this string into as many parts as possible so that each letter appears in at most one part, and return a list of integers representing th原创 2018-01-17 00:06:48 · 180 阅读 · 0 评论 -
496. Next Greater Element I
You are given two arrays (without duplicates) nums1 and nums2 where nums1’s elements are subset of nums2. Find all the next greater numbers for nums1’s elements in the corresponding places of nums2.原创 2018-01-08 13:16:31 · 121 阅读 · 0 评论 -
500. Keyboard Row
Given a List of words, return the words that can be typed using letters of alphabet on only one row’s of American keyboard like the image below. Example 1:Input: ["Hello", "Alaska", "Dad", "Peac原创 2018-01-17 01:45:40 · 109 阅读 · 0 评论 -
637. Average of Levels in Binary Tree
Given a non-empty binary tree, return the average value of the nodes on each level in the form of an array. Example 1:Input: 3 / \ 9 20 / \ 15 7Output: [3, 14.5, 11]Explanat原创 2018-01-09 01:19:11 · 141 阅读 · 0 评论 -
508. Most Frequent Subtree Sum
Given the root of a tree, you are asked to find the most frequent subtree sum. The subtree sum of a node is defined as the sum of all the node values formed by the subtree rooted at that node (includi原创 2018-02-02 01:19:06 · 125 阅读 · 0 评论 -
690. Employee Importance
You are given a data structure of employee information, which includes the employee’s unique id, his importance value and his direct subordinates’ id.For example, employee 1 is the leader of employe原创 2018-02-02 01:26:07 · 133 阅读 · 0 评论 -
762. Prime Number of Set Bits in Binary Representation 二进制表示中质数个计算置位
Given two integers L and R, find the count of numbers in the range [L, R] (inclusive) having a prime number of set bits in their binary representation.(Recall that the number of set bits an integer原创 2018-01-18 18:50:17 · 360 阅读 · 0 评论 -
406. Queue Reconstruction by Height 根据身高重建队列
Suppose you have a random list of people standing in a queue. Each person is described by a pair of integers (h, k), where h is the height of the person and k is the number of people in front of this原创 2018-01-18 18:19:30 · 303 阅读 · 0 评论 -
LeetCode Problem 1. Two Sum
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, and you may not use the same原创 2017-09-26 22:23:32 · 191 阅读 · 0 评论 -
677. Map Sum Pairs
Implement a MapSum class with insert, and sum methods.For the method insert, you’ll be given a pair of (string, integer). The string represents the key and the integer represents the value. If the k原创 2018-02-03 15:15:22 · 152 阅读 · 0 评论 -
695. Max Area of Island
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.) You may assume all four edges of the grid are surrou原创 2018-02-03 15:49:38 · 103 阅读 · 0 评论 -
520. Detect Capital
Given a word, you need to judge whether the usage of capitals in it is right or not.We define the usage of capitals in a word to be right when one of the following cases holds:All letters in this原创 2018-02-03 15:57:02 · 118 阅读 · 0 评论 -
462. Minimum Moves to Equal Array Elements II
Given a non-empty integer array, find the minimum number of moves required to make all array elements equal, where a move is incrementing a selected element by 1 or decrementing a selected element by原创 2018-02-04 03:17:21 · 111 阅读 · 0 评论 -
442. Find All Duplicates in an Array 找数组中重复的数
Given an array of integers, 1 ≤ a[i] ≤ n (n = size of array), some elements appear twice and others appear once.Find all the elements that appear twice in this array.Could you do it without extra原创 2018-01-29 01:08:29 · 165 阅读 · 0 评论 -
513. Find Bottom Left Tree Value 找树左下角的值
Given a binary tree, find the leftmost value in the last row of the tree.Example 1:Input: 2 / \ 1 3Output:1Example 2: Input: 1 / \ 2 3 / / \ 4原创 2018-01-29 01:09:03 · 162 阅读 · 0 评论 -
766. Toeplitz Matrix
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 matrix is Toeplitz.Example 1:Input: matrix =原创 2018-01-29 01:09:25 · 172 阅读 · 0 评论 -
540. Single Element in a Sorted Array 有序数组中的单一元素
Given a sorted array consisting of only integers where every element appears twice except for one element which appears once. Find this single element that appears only once.Example 1:Input: [1,1原创 2018-01-29 01:09:52 · 241 阅读 · 0 评论 -
647. Palindromic Substrings 回文子串
Given a string, your task is to count how many palindromic substrings in this string.The substrings with different start indexes or end indexes are counted as different substrings even they consist原创 2018-01-29 01:10:13 · 126 阅读 · 0 评论 -
515. Find Largest Value in Each Tree Row 在每个树行中找最大值
You need to find the largest value in each row of a binary tree.Example:Input: 1 / \ 3 2 / \ \ 5 3 9 Output: [1, 3, 9]思路:和637. Average of原创 2018-01-29 01:11:06 · 129 阅读 · 0 评论 -
292. Nim Game
You are playing the following Nim Game with your friend: There is a heap of stones on the table, each time one of you take turns to remove 1 to 3 stones. The one who removes the last stone will be the原创 2018-01-29 01:11:32 · 102 阅读 · 0 评论 -
553. Optimal Division 最优除法
Given a list of positive integers, the adjacent integers will perform the float division. For example, [2,3,4] -> 2 / 3 / 4.However, you can add any number of parenthesis at any position to change t原创 2018-01-29 01:12:32 · 237 阅读 · 0 评论