沐沐余风的专栏

1.题目描述 The Hamming distance between two integers is the number of positions at which the corresponding bits are different. Given two integers x and y, calculate the Hamming distance. Note: 0 ≤ x, y

1.题目描述 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 conte

1.题目描述 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 o

1.题目描述 Given a List of words, return the words that can be typed using letters of alphabet on only one row’s of American keyboard Example 1: Input: [“Hello”, “Alaska”, “Dad”, “Peace”] Output: [“Ala

1.题目 Write a program that outputs the string representation of numbers from 1 to n.But for multiples of three it should output “Fizz” instead of the number and for the multiples of five output “Buzz”.

1.题目 Write a function that takes a string as input and returns the string reversed.Example: Given s = “hello”, return “olleh”. 翻转字符串，很直白的题目 2.代码 python 宝宝终于会偷懒了，深感欣慰啊def reverseString(self, s):

1.题目描述 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 n

1.题目 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). 翻译：给一个0-1矩阵，1-表示

1.题目描述 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

1.题目描述 Given a binary array, find the maximum number of consecutive 1s in this array. 给一个0-1数组，找出最长的连续1的个数例： Input: [1,1,0,1,1,1] Output: 3 2.分析 从左到右遍历数组，对连续的1计数，遇到0则重新开始计数，并更新计数最大值。 3.代码 c++in

1.题目描述 Given an array of integers, every element appears twice except for one. Find that single one. 给定一个数组，其中只有一个元素只出现一次，其余均出现两次。找出这个只出现一次的数 2.分析 这个题曾在剑指offer上看过，所以就直接用书上的解法了。 两个相同的数做异或运算，a XOR a

1.题目 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

1.题目描述 Given an array of integers where 1 ≤ a[i] ≤ n (n = size of array), some elements appear twice and others appear once.Find all the elements of [1, n] inclusive that do not appear in this array.C

1.题目描述 Given two strings s and t which consist of only lowercase letters.String t is generated by random shuffling string s and then add one more letter at a random position.Find the letter that was a

1.题目描述 Calculate the sum of two integers a and b, but you are not allowed to use the operator + and -. 翻译：不使用+，-符号，计算两个整数的和 Example: Given a = 1 and b = 2, return 3.2.分析 首先想到电路里面加法器的实现： 保留位remain

1.题目描述 Given a non-negative integer num, repeatedly add all its digits until the result has only one digit. 翻译：给定一个非负整数，反复的将它各位上的数相加，直到变为一位数。 例如：38-》3+8=11-》1+1=22.分析 不谈数学技巧，简单while循环即可。3.代码class S

1.题目描述 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 yo

1.题目描述So, given a specific rectangular web page’s area, your job by now is to design a rectangular web page, whose length L and width W satisfy the following requirements: 1. The area of the rectangul

1.题目描述Given an array of integers that is already sorted in ascending order, find two numbers such that they add up to a specific target number. You may assume that each input would have exactly one so

1.题目描述Given scores of N athletes, find their relative ranks and the people with the top three highest scores, who will be awarded medals: “Gold Medal”, “Silver Medal” and “Bronze Medal”. Input: [5, 4,

1.题目描述Assume you are an awesome parent and want to give your children some cookies. But, you should give each child at most one cookie. Each child i has a greed factor gi, which is the minimum size of

1.题目描述Given a non-empty integer array of size n, find the minimum number of moves required to make all array elements equal, where a move is incrementing n - 1 elements by 1.Example:Input: [1,2,3]Outp

1.题目描述Given two arrays, write a function to compute their intersection.Example: Given nums1 = [1, 2, 2, 1], nums2 = [2, 2], return [2].Note: Each element in the result must be unique. The result can

1.题目描述Given an arbitrary ransom note string and another string containing letters from all the magazines, write a function that will return true if the ransom note can be constructed from the magazines

1.题目描述Given a string, find the first non-repeating character in it and return it’s index. If it doesn’t exist, return -1. 求一个字符串中第一个只出现一次的字符。 Examples:s = “leetcode” return 0. s = “loveleetcode”,

1.题目描述Say you have an array for which the ith element is the price of a given stock on day i. Design an algorithm to find the maximum profit. You may complete as many transactions as you like (ie, buy

1.题目A binary watch has 4 LEDs on the top which represent the hours (0-11), and the 6 LEDs on the bottom represent the minutes (0-59).Each LED represents a zero or one, with the least significant bit on

1.题目Given an array where elements are sorted in ascending order, convert it to a height balanced BST. 给一个有序数组，将其转换为一个高度平衡二叉搜索树2.分析BST的特点是左节点<根结点<右节点 左右子树平衡的话，尽可能两边的元素个数相近。所以每次选择数组中间的数作为根结点，左边元素分配到左子树

1.题目描述Related to question Excel Sheet Column TitleGiven a column title as appear in an Excel sheet, return its corresponding column number.For example:A -> 1B -> 2C -> 3...Z -> 26AA -> 27AB -> 28

1.题目描述Given a positive integer, return its corresponding column title as appear in an Excel sheet.For example:1 -> A2 -> B3 -> C...26 -> Z27 -> AA28 -> AB2.分析相当于10进制转26进制 刚好与171. Excel Sheet Co

1.题目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 order.You may assume no duplicates in the array.H

1.题目Given an integer (signed 32 bits), write a function to check whether it is a power of 4. Example: Given num = 16, return true. Given num = 5, return false. 给一个整数n，判断是否为4的幂2.分析之前已经做过了判断3的幂次方，2的幂次

1.题目描述Given an array of integers, find if the array contains any duplicates. Your function should return true if any value appears at least twice in the array, and it should return false if every eleme

1.题目描述Given an integer, return its base 7 string representation. 给一个十进制整数（-10^7,10^7），转成7进制表示，返回string 例： Input: 100 Output: “202” Input: -7 Output: “-10”2.分析正常进制转换。先判断符号。3.代码c++ string conver

1.题目Given two strings s and t, write a function to determine if t is an anagram of s.For example, s = “anagram”, t = “nagaram”, return true. s = “rat”, t = “car”, return false. 翻译：两个字符串s,t，判断t是不是由s中

1.题目描述Given a roman numeral, convert it to an integer. Input is guaranteed to be within the range from 1 to 3999. 罗马数字转10进制2.分析罗马字母包括： Ｉ(1)、Ｖ(5)、Ｘ(10)、Ｌ(50)、Ｃ(100)、Ｄ(500)和Ｍ(1000) 规则： 小数出现在左边表示减法，例

1.题目描述Given an array of size n, find the majority element. The majority element is the element that appears more than ⌊ n/2 ⌋ times.You may assume that the array is non-empty and the majority element a

1.题目Given a non-negative integer represented as a non-empty array of digits, plus one to the integer.You may assume the integer do not contain any leading zero, except the number 0 itself.The digits ar

1.题目Given a sorted array, remove the duplicates in place such that each element appear only once and return the new length.Do not allocate extra space for another array, you must do this in place with

1.题目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 o