基础算法
leetcode算法题(编程语言C++、Java)
Roaring Kitty
阿里巴巴达摩院、字节跳动供应链算法专家,量化交易爱好者,You Only Live Once!,技术交流:AllenYZXL
展开
-
41. First Missing Positive
题目Given an unsorted integer array, find the first missing positive integer.For example,Given [1,2,0] return 3,and [3,4,-1,1] return 2.Your algorithm should run in O(n) time and uses c...原创 2018-03-05 11:28:35 · 554 阅读 · 0 评论 -
42. Trapping Rain Water
题目 Given n non-negative integers representing an elevation map where the width of each bar is 1, compute how much water it is able to trap after raining. For example, Given [0,1,0,2,1,0,1,3,2...原创 2018-03-05 15:20:23 · 510 阅读 · 0 评论 -
91. Decode Ways
题目A message containing letters from A-Z is being encoded to numbers using the following mapping:'A' -> 1'B' -> 2...'Z' -> 26Given an encoded message containing digits, dete...原创 2018-03-13 10:42:53 · 707 阅读 · 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 ...原创 2018-03-14 13:23:05 · 509 阅读 · 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 s...原创 2018-03-19 09:45:19 · 423 阅读 · 0 评论 -
717. 1-bit and 2-bit Characters
题目We have two special characters. The first character can be represented by one bit 0. The second character can be represented by two bits (10 or 11). Now given a string represented by several bi...原创 2018-03-19 16:01:18 · 442 阅读 · 0 评论 -
122. Best Time to Buy and Sell Stock II
题目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 ...原创 2018-03-19 17:45:08 · 499 阅读 · 0 评论 -
697. Degree of an Array
题目Given a non-empty array of non-negative integers nums, the degree of this array is defined as the maximum frequency of any one of its elements.Your task is to find the smallest possible length of...原创 2018-03-19 19:58:24 · 474 阅读 · 0 评论 -
767. Reorganize String
题目Given a string S, check if the letters can be rearranged so that two characters that are adjacent to each other are not the same.If possible, output any possible result. If not possible, r...原创 2018-02-28 15:08:01 · 803 阅读 · 0 评论 -
324. Wiggle Sort II
题目 Given an unsorted array nums, reorder it such that nums[0] < nums[1] > nums[2] < nums[3].... Example: (1) Given nums = [1, 5, 1, 1, 6, 4], one possible answer is [1,...原创 2018-03-01 14:17:30 · 426 阅读 · 0 评论 -
179. Largest Number
题目Given a list of non negative integers, arrange them such that they form the largest number.For example, given [3, 30, 34, 5, 9], the largest formed number is 9534330.Note: The result may be ve...原创 2018-03-02 09:59:50 · 410 阅读 · 0 评论 -
164. Maximum Gap
题目Given an unsorted array, find the maximum difference between the successive elements in its sorted form.Try to solve it in linear time/space.Return 0 if the array contains less than 2 elements...原创 2018-03-02 17:41:15 · 552 阅读 · 0 评论 -
148. Sort List
题目Sort a linked list in O(n log n) time using constant space complexity.思路本题要求将一个链表进行排序,空间复杂度为O(1)O(1)O(1),我们采用归并排序的方法。首先我们实现一个merge函数,然后实现一个getmid函数(用来找中间结点),最后用递归实现。代码/** * Definition f...原创 2018-03-04 14:06:51 · 449 阅读 · 0 评论 -
147. Insertion Sort List
题目Sort a linked list using insertion sort.思路典型的插入排序,方法直接看代码代码/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(in...原创 2018-03-04 14:16:27 · 389 阅读 · 0 评论 -
57. Insert Interval
题目Given a set of non-overlapping intervals, insert a new interval into the intervals (merge if necessary).You may assume that the intervals were initially sorted according to their start times....原创 2018-03-04 14:18:48 · 477 阅读 · 0 评论 -
200. Number of Islands
题目Given a 2d grid map of '1's (land) and '0's (water), count the number of islands. An island is surrounded by water and is formed by connecting adjacent lands horizontally or vertically. You may as原创 2018-01-29 22:19:55 · 546 阅读 · 0 评论 -
721. Accounts Merge
题目Given a list accounts, each element accounts[i] is a list of strings, where the first element accounts[i][0] is a name, and the rest of the elements are emails representing emails of the account.原创 2018-01-30 11:42:40 · 479 阅读 · 0 评论 -
685. Redundant Connection II
题目In this problem, a rooted tree is a directed graph such that, there is exactly one node (the root) for which all other nodes are descendants of this node, plus every node has exactly one parent,原创 2018-01-30 15:23:52 · 610 阅读 · 0 评论 -
130. Surrounded Regions
题目Given a 2D board containing 'X' and 'O' (the letter O), capture all regions surrounded by 'X'.A region is captured by flipping all 'O's into 'X's in that surrounded region.For example,原创 2018-01-30 16:11:09 · 484 阅读 · 0 评论 -
算法归类-union-find(leetcode)
引言动态连通性问题,我么在面试过程中,经常会遇到,这里做个收集与总结。典型题目Longest Consecutive SequenceFriend CirclesCouples Holding HandsRedundant ConnectionNumber of IslandsAccounts MergeRedundant Connection IISurround原创 2018-01-30 16:38:29 · 1530 阅读 · 0 评论 -
451. Sort Characters By Frequency
题目Given a string, sort it in decreasing order based on the frequency of characters.Example 1:Input:"tree"Output:"eert"Explanation:'e' appears twice while 'r' and 't' both appear once.So '原创 2018-01-21 19:05:18 · 406 阅读 · 0 评论 -
128. Longest Consecutive Sequence
题目Given an unsorted array of integers, find the length of the longest consecutive elements sequence.For example,Given [100, 4, 200, 1, 3, 2],The longest consecutive elements sequence is [1,原创 2018-01-26 16:15:11 · 814 阅读 · 0 评论 -
547. Friend Circles
题目There are N students in a class. Some of them are friends, while some are not. Their friendship is transitive in nature. For example, if A is a direct friend of B, and B is a direct friend of C,原创 2018-01-28 11:04:22 · 610 阅读 · 0 评论 -
765. Couples Holding Hands
题目N couples sit in 2N seats arranged in a row and want to hold hands. We want to know the minimum number of swaps so that every couple is sitting side by side. A swap consists of choosing any two原创 2018-01-29 11:08:26 · 1060 阅读 · 0 评论 -
684. Redundant Connection
题目In this problem, a tree is an undirected graph that is connected and has no cycles.The given input is a graph that started as a tree with N nodes (with distinct values 1, 2, …, N), with one add原创 2018-01-29 16:01:27 · 514 阅读 · 0 评论 -
355. Design Twitter
355. Design Twitter题目Design a simplified version of Twitter where users can post tweets, follow/unfollow another user and is able to see the 10 most recent tweets in the user’s news feed. Your原创 2018-01-08 10:24:59 · 562 阅读 · 0 评论 -
94. Binary Tree Inorder Traversal
题目描述Given a binary tree, return the inorder traversal of its nodes’ values.For example:Given binary tree [1,null,2,3], 1 \ 2 / 3return [1,3,2].Note: Recursive solut原创 2018-01-13 09:59:28 · 260 阅读 · 0 评论 -
138. Copy List with Random Pointer
题目A linked list is given such that each node contains an additional random pointer which could point to any node in the list or null.Return a deep copy of the list.思路这道题目是要复制一个副本,这里必须要保证两个链表原创 2018-01-13 11:26:20 · 212 阅读 · 0 评论 -
187. Repeated DNA Sequences
题目All DNA is composed of a series of nucleotides abbreviated as A, C, G, and T, for example: “ACGAATTCCG”. When studying DNA, it is sometimes useful to identify repeated sequences within the DNA.原创 2018-01-13 11:45:45 · 341 阅读 · 0 评论 -
274. H-Index
题目Given an array of citations (each citation is a non-negative integer) of a researcher, write a function to compute the researcher’s h-index.According to the definition of h-index on Wikiped原创 2018-01-13 13:57:06 · 443 阅读 · 0 评论 -
299. Bulls and Cows
题目You are playing the following Bulls and Cows game with your friend: You write down a number and ask your friend to guess what the number is. Each time your friend makes a guess, you provide a hint原创 2018-01-13 17:14:05 · 319 阅读 · 0 评论 -
347. Top K Frequent Elements
题目Given a non-empty array of integers, return the k most frequent elements.For example,Given [1,1,1,2,2,3] and k = 2, return [1,2].Note: You may assume k is always valid, 1 ≤ k ≤ number原创 2018-01-14 21:37:47 · 375 阅读 · 0 评论 -
166. Fraction to Recurring Decimal
166. Fraction to Recurring Decimal标签(空格分隔): leetcode hashtable medium题目Given two integers representing the numerator and denominator of a fraction, return the fraction in string format.If the fractiona原创 2018-01-02 18:17:20 · 344 阅读 · 0 评论 -
611. Valid Triangle Number
# 611. Valid Triangle Number标签(空格分隔): leetcode array medium—# 题目Given an array consists of non-negative integers, your task is to count the number of triplets chosen from the array that can make trian原创 2017-12-25 09:16:01 · 397 阅读 · 0 评论 -
714. Best Time to Buy and Sell Stock with Transaction Fee
714. Best Time to Buy and Sell Stock with Transaction Fee标签(空格分隔): leetcode array medium题目Your are given an array of integers prices, for which the i-th element is the price of a given stock on day i;原创 2017-12-25 10:15:44 · 283 阅读 · 0 评论 -
621. Task Scheduler
621. Task Scheduler标签(空格分隔): leetcode array medium题目Given a char array representing tasks CPU need to do. It contains capital letters A to Z where different letters represent different tasks.Tasks coul原创 2017-12-26 13:08:08 · 468 阅读 · 0 评论 -
216. Combination Sum III
216. Combination Sum III标签(空格分隔): leetcode array medium题目Find all possible combinations of k numbers that add up to a number n, given that only numbers from 1 to 9 can be used and each combination shou原创 2017-12-29 09:29:31 · 315 阅读 · 0 评论 -
565. Array Nesting
565. Array Nesting标签(空格分隔): leetcode array medium题目A zero-indexed array A of length N contains all integers from 0 to N-1. Find and return the longest length of set S, where S[i] = {A[i], A[A[i]], A[A[原创 2017-12-29 10:56:09 · 427 阅读 · 0 评论 -
238. Product of Array Except Self
238. Product of Array Except Self标签(空格分隔): leetcode array medium题目Given an array of n integers where n > 1, nums, return an array output such that output[i] is equal to the product of all the elements原创 2017-12-29 15:50:23 · 661 阅读 · 0 评论 -
667. Beautiful Arrangement II
667. Beautiful Arrangement II标签(空格分隔): leetcode array medium题目Given two integers n and k, you need to construct a list which contains n different positive integers ranging from 1 to n and obeys the fo原创 2017-12-29 17:09:02 · 561 阅读 · 0 评论