leetcode
yanchen7788
这个作者很懒,什么都没留下…
展开
-
leetcode刷题记录
Leet Code OJ 8. String to Integer (atoi) [Difficulty: Easy] 这题主要的意思就是自己手动实现底层的atoi函数,具体的要求是:1、字符串长度为0时返回02、首位非空字符不为数字或者'-'或者'+'时返回03、只输出连续数字,后续字符不输出4、范围超出int的[-2^31-1,2^31]时返回INT_MIN或者INT_M...原创 2018-06-12 09:18:53 · 106 阅读 · 0 评论 -
leetcode刷题_OJ 78
Given a set of distinct integers, nums, return all possible subsets (the power set).Note: The solution set must not contain duplicate subsets.Example:Input: nums = [1,2,3]Output:[ [3], [1]...原创 2018-08-14 13:56:11 · 160 阅读 · 0 评论 -
leetcode刷题_OJ 79
参考博客:https://blog.csdn.net/happyaaaaaaaaaaa/article/details/50834335Given a 2D board and a word, find if the word exists in the grid.The word can be constructed from letters of sequentially adjace...原创 2018-08-14 15:50:06 · 134 阅读 · 0 评论 -
leetcode刷题_OJ 12&13
OJ12Roman numerals are represented by seven different symbols: I, V, X, L, C, D and M.Symbol ValueI 1V 5X 10L 50C 100D ...原创 2018-08-02 11:47:17 · 215 阅读 · 0 评论 -
leetcode刷题_OJ 24
Given a linked list, swap every two adjacent nodes and return its head.Example:Given 1->2->3->4, you should return the list as 2->1->4->3.Note:Your algorithm should use only c...原创 2018-08-07 14:25:54 · 98 阅读 · 0 评论 -
leetcode刷题_OJ 91
A message containing letters from A-Z is being encoded to numbers using the following mapping:'A' -> 1'B' -> 2...'Z' -> 26Given a non-empty string containing only digits, determine the ...原创 2018-08-15 13:58:44 · 188 阅读 · 0 评论 -
leetcode刷题_OJ 102
Given a binary tree, return the level order traversal of its nodes' values. (ie, from left to right, level by level).For example:Given binary tree [3,9,20,null,null,15,7], 3 / \ 9 20 ...原创 2018-08-15 14:31:24 · 122 阅读 · 0 评论 -
leetcode刷题_OJ 46
Given a collection of distinct integers, return all possible permutations.Example:Input: [1,2,3]Output:[ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1]]题目的意思:给出一组数字,输出它的全排列。...原创 2018-08-08 15:09:31 · 123 阅读 · 0 评论 -
leetcode刷题_OJ 129
Given a binary tree containing digits from 0-9 only, each root-to-leaf path could represent a number.An example is the root-to-leaf path 1->2->3 which represents the number 123.Find the tota...原创 2018-08-16 11:31:23 · 222 阅读 · 0 评论 -
leetcode刷题_OJ 131
Given a string s, partition s such that every substring of the partition is a palindrome.Return all possible palindrome partitioning of s.Example:Input: "aab"Output:[ ["aa","b"], ["a","a",...原创 2018-08-16 14:10:54 · 220 阅读 · 0 评论 -
动态规划——leetcode刷题_OJ 62&64
A robot is located at the top-left corner of a m x n grid (marked 'Start' in the diagram below).The robot can only move either down or right at any point in time. The robot is trying to reach the bo...原创 2018-08-17 13:50:16 · 348 阅读 · 1 评论 -
leetcode刷题_OJ 141判断链表是否有环以及环的入口
Given a linked list, determine if it has a cycle in it.Follow up:Can you solve it without using extra space?判断链表是否有环,具体分析过程可以看这篇博客,主要分析了3种方法,两种常规,一种比较巧妙。总结一下,前两种主要是在遍历到某一节点时,对当前以及之前遍历过的节点进行检查,若...原创 2018-08-20 11:57:24 · 758 阅读 · 0 评论 -
leetcode刷题_OJ 206链表逆转
Reverse a singly linked list.Example:Input: 1->2->3->4->5->NULLOutput: 5->4->3->2->1->NULL我用了迭代的方法实现,一开始不是很懂的可以看博客,有图很详细,后来参考了别人的解答用了更简洁一点的写法,具体如下:Really a geni...原创 2018-08-20 15:13:56 · 160 阅读 · 0 评论 -
leetcode刷题_OJ 226反转二叉树
Invert a binary tree.Example:Input: 4 / \ 2 7 / \ / \1 3 6 9Output: 4 / \ 7 2 / \ / \9 6 3 1解题思路:也就是求原来二叉树的镜像,所以只需要将每层的左右节点相反,左右子树相反即可,递归实现如下:...原创 2018-08-21 13:47:40 · 158 阅读 · 0 评论 -
单链表输出倒数第k个元素java实现
单链表输出倒数第k个元素简单粗暴直接思路:遍历两次,第一次遍历整个列表确定长度n,而倒数第k个即第n-k-1(注意起点为0)个,第二次遍历走n-k-1步即可获得答案。缺点:节点数量较多时,节点从硬盘到物理内存的读写是一个耗时操作。巧妙的方法:定义两个指针,我们都知道倒数第k个距离最后一个的距离是k-1,所以可以先移动一个指针走k步后,然后两个指针同时移动,那么在快的指针到达结尾时,慢的指针到达...原创 2018-08-21 15:36:16 · 1690 阅读 · 0 评论 -
leetcode刷题_OJ 42
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.The above elevation map is represented by array...原创 2018-08-29 15:18:38 · 174 阅读 · 0 评论 -
leetcode刷题_OJ 3
Given a string, find the length of the longest substring without repeating characters.Example 1:Input: "abcabcbb"Output: 3 Explanation: The answer is "abc", which the length is 3.Example 2:In...原创 2018-08-30 11:20:30 · 171 阅读 · 0 评论 -
leetcode刷题_OJ 23
Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity.Example:Input:[ 1->4->5, 1->3->4, 2->6]Output: 1->1->2->3->4-&...原创 2018-08-06 14:33:18 · 110 阅读 · 0 评论 -
leetcode刷题_OJ 77
Given two integers n and k, return all possible combinations of k numbers out of 1 ... n.Example:Input: n = 4, k = 2Output:[ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4],]这是一道跟oj46很像的...原创 2018-08-10 15:32:49 · 129 阅读 · 0 评论 -
leetcode刷题_OJ 56
Given a collection of intervals, merge all overlapping intervals.Example 1:Input: [[1,3],[2,6],[8,10],[15,18]]Output: [[1,6],[8,10],[15,18]]Explanation: Since intervals [1,3] and [2,6] overlaps,...原创 2018-07-23 17:22:47 · 127 阅读 · 0 评论 -
leetcode刷题_OJ 15
Leet Code OJ 15. 3Sum [Difficulty: Medium] 这题难的地方在于:1.用什么存储结果:vector2.怎么排除重复结果:先进行预处理:排序,排序后的结果对于比较重复元素以及结果大于或者小于0都有很大帮助class Solution {public: vector<vector<int>> threeSum(v...原创 2018-07-18 15:48:59 · 125 阅读 · 0 评论 -
leetcode刷题_OJ 57
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.Examp...原创 2018-07-24 11:35:26 · 105 阅读 · 0 评论 -
leetcode刷题_OJ 20
Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid.An input string is valid if:Open brackets must be closed by the same type of b...原创 2018-07-19 13:57:11 · 154 阅读 · 0 评论 -
leetcode刷题_OJ 70
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 climb to the top?Note: Given n will be a positive...原创 2018-07-25 15:16:29 · 231 阅读 · 0 评论 -
leetcode刷题_OJ 21
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:Input: 1->2->4, 1->3->4Output: 1-...原创 2018-07-20 11:57:22 · 145 阅读 · 0 评论 -
leetcode刷题_OJ 28
Implement strStr().Return the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.Example 1:Input: haystack = "hello", needle = "ll"Output: 2Example...原创 2018-07-20 14:07:03 · 163 阅读 · 0 评论 -
leetcode刷题_OJ 73
Given a m x n matrix, if an element is 0, set its entire row and column to 0. Do it in-place.Example 1:Input: [ [1,1,1], [1,0,1], [1,1,1]]Output: [ [1,0,1], [0,0,0], [1,0,1]]Exam...原创 2018-07-26 14:21:08 · 151 阅读 · 0 评论 -
leetcode刷题_OJ 125
Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases.Note: For the purpose of this problem, we define empty string as valid palindrome.Examp...原创 2018-07-30 14:59:37 · 149 阅读 · 0 评论 -
leetcode刷题_OJ 88
Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array.Note:The number of elements initialized in nums1 and nums2 are m and n respectively.You may assume that...原创 2018-07-27 10:53:59 · 1857 阅读 · 0 评论 -
leetcode刷题_OJ 98
Given a binary tree, determine if it is a valid binary search tree (BST).Assume a BST is defined as follows:The left subtree of a node contains only nodes with keys less than the node's key.The r...原创 2018-07-27 16:35:19 · 172 阅读 · 0 评论 -
leetcode刷题_OJ 127
Given two words (beginWord and endWord), and a dictionary's word list, find the length of shortest transformation sequence from beginWord to endWord, such that:Only one letter can be changed at a ti...原创 2018-07-31 17:01:37 · 221 阅读 · 0 评论 -
leetcode刷题_OJ 49
Given an array of strings, group anagrams together.Example:Input: ["eat", "tea", "tan", "ate", "nat", "bat"],Output:[ ["ate","eat","tea"], ["nat",原创 2018-08-09 17:51:54 · 112 阅读 · 0 评论 -
leetcode刷题_OJ 67
Given two binary strings, return their sum (also a binary string).The input strings are both non-empty and contains only characters 1 or 0.Example 1:Input: a = "11", b = "1"Output: "100"Exampl...原创 2018-08-10 10:58:31 · 129 阅读 · 0 评论 -
leetcode刷题_OJ 2
You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return i...原创 2018-08-01 16:54:54 · 153 阅读 · 0 评论 -
leetcode刷题_OJ 32
Given a string containing just the characters '(' and ')', find the length of the longest valid (well-formed) parentheses substring.Example 1:Input: "(()"Output: 2Explanation: The longest valid ...原创 2018-08-30 16:03:46 · 130 阅读 · 0 评论