leetcode
qq_18884827
这个作者很懒,什么都没留下…
展开
-
7. Reverse Integer
Reverse digits of an integer.Example1: x = 123, return 321Example2: x = -123, return -321class Solution {public: int reverse(int x) { int flag; if(x {原创 2016-06-05 10:06:54 · 169 阅读 · 0 评论 -
74. Search a 2D Matrix 240. Search a 2D Matrix II python
Write an efficient algorithm that searches for a value in anmxnmatrix. This matrix has the following properties:Integers in each row are sorted from left to right. The first integer of each row ...原创 2019-05-29 20:40:15 · 248 阅读 · 0 评论 -
73. Set Matrix Zeroes python
Given amxnmatrix, if an element is 0, set its entire row and column to 0. Do itin-place.Example 1:Input: [ [1,1,1], [1,0,1], [1,1,1]]Output: [ [1,0,1], [0,0,0], [1,0,1]]E...原创 2019-05-29 20:42:56 · 198 阅读 · 0 评论 -
75. Sort Colors python
Given an array withnobjects colored red, white or blue, sort themin-placeso that objects of the same color are adjacent, with the colors in the order red, white and blue.Here, we will use the in...原创 2019-05-29 20:32:28 · 207 阅读 · 0 评论 -
80. Remove Duplicates from Sorted Array II python
Given a sorted arraynums, remove the duplicatesin-placesuch that duplicates appeared at mosttwiceand return the new length.Do not allocate extra space for another array, you must do this bymodi...原创 2019-05-29 20:16:39 · 225 阅读 · 0 评论 -
56. Merge Intervals python
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...原创 2019-05-26 14:49:48 · 221 阅读 · 0 评论 -
45. Jump Game II python
Given an array of non-negative integers, you are initially positioned at the first index of the array.Each element in the array represents your maximum jump length at that position.Your goal is to...原创 2019-05-25 17:41:36 · 190 阅读 · 0 评论 -
55. Jump Game python
Given an array of non-negative integers, you are initially positioned at the first index of the array.Each element in the array represents your maximum jump length at that position.Determine if yo...原创 2019-05-24 20:59:34 · 267 阅读 · 0 评论 -
54. Spiral Matrix 与59. Spiral Matrix II python
Given a matrix ofmxnelements (mrows,ncolumns), return all elements of the matrix in spiral order.Example 1:Input:[ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ]]Output: [1,2,3,6,9,8,7,4,5]...原创 2019-05-24 20:51:09 · 113 阅读 · 0 评论 -
48. Rotate Image python
You are given annxn2D matrix representing an image.Rotate the image by 90 degrees (clockwise).Note:You have to rotate the imagein-place, which means you have to modify the input 2D matrix d...原创 2019-05-22 22:14:41 · 503 阅读 · 0 评论 -
133. Clone Graph python
Givena reference of a node in aconnectedundirected graph, return adeep copy(clone) of the graph. Each node in the graph contains a val (int) and a list (List[Node]) of its neighbors.Example:...原创 2019-05-22 22:11:59 · 266 阅读 · 0 评论 -
130. Surrounded Regions python
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.Example:X X X XX O O...原创 2019-05-21 17:50:09 · 369 阅读 · 0 评论 -
207. Course Schedule 与210. Course Schedule II
这两个题基本一样,会写一个基本就会写另外一个207.There are a total ofncourses you have to take, labeled from0ton-1.Some courses may have prerequisites, for example to take course 0 you have to first take course 1...原创 2019-05-20 20:45:47 · 127 阅读 · 0 评论 -
78. Subsets 与90. Subsets II
Given a set ofdistinctintegers,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...原创 2019-06-03 21:22:12 · 187 阅读 · 0 评论 -
KMP与leetcode 28. Implement strStr()
https://www.zhihu.com/question/21923021/answer/281346746知乎的这位老哥解释的不能再清楚了,我就不再重复,就突出一些重点KMP算法的核心,是一个被称为部分匹配表(Partial Match Table)的数组。PMT中的值是字符串的前缀集合与后缀集合(前后缀都不包含本身)的交集中最长元素的长度(或最长公共前后缀)。例如,对于”aba”...原创 2019-06-10 16:11:04 · 399 阅读 · 0 评论 -
189. Rotate Array python
Given an array, rotate the array to the right byksteps, wherekis non-negative.Example 1:Input: [1,2,3,4,5,6,7] and k = 3Output: [5,6,7,1,2,3,4]Explanation:rotate 1 steps to the right: [7,1...原创 2019-06-17 17:39:11 · 290 阅读 · 0 评论 -
88. Merge Sorted Array python
Given two sorted integer arraysnums1andnums2, mergenums2intonums1as one sorted array.Note:The number of elements initialized innums1andnums2aremandnrespectively. You may assume that...原创 2019-06-01 10:46:11 · 188 阅读 · 0 评论 -
递归总结
分治:将一个难以直接解决的大问题,分割成一些规模较小的相同问题,以便各个击破分而治之。经过反复应用分治手段,可以使子问题与原问题类型一致而规模却不断缩小,最终使子问题缩小到很容易求出其解。由此引出了递归算法:直接或间接调用自身的算法称为递归算法。递归并不是一种必须的算法,而是为了更方便的求得问题的解,所以才引入(例如前序,中序,后序遍历用递归会容易很多,而循环较复杂)。但并非一切递归函数都能用...原创 2019-05-10 18:18:39 · 267 阅读 · 0 评论 -
167. Two Sum II - Input array is sorted python
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.The function twoSum should return indices of the two numbers ...原创 2018-09-13 22:09:29 · 217 阅读 · 0 评论 -
8. String to Integer (atoi)
Implement atoi to convert a string to an integer.Hint: Carefully consider all possible input cases. If you want a challenge, please do not see below and ask yourself what are the possible input ca原创 2016-06-05 11:12:22 · 310 阅读 · 0 评论 -
在leetcode上遇到的一些小问题
1,int i,j=1这个函数中i相当于没有赋值,结果是等于0。2,此处使用二级指针使得二级指针q和指向的地址就是head的地址,当改变q时,head也会改变,如果是一级指针,虽然值相同,但被存在了不同的地址中,即使修改了其中一个值,另一个值也不会改变原创 2016-06-11 18:38:29 · 386 阅读 · 0 评论 -
14. Longest Common Prefix
好久没刷leetcode了,上次刷还是大三暑假刷的,当时找工作很心急,并没有静下心来写,匆匆忙忙的刷了四十道,效果并不好。现在研一,希望能够静下心来一天一道,打好基础。之前用的c++写的,c++里面有指针,很方便,也很难,很多人都说面试用c++写是给自己挖了一个坑,我最近用python比较多,所以打算用python刷奉上我的代码class Solution(object): def lon...原创 2018-04-10 10:46:40 · 99 阅读 · 0 评论 -
20. Valid Parentheses
Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid.The brackets must close in the correct order, "()" and "()[]{}" are all valid but ...原创 2018-04-10 21:58:20 · 165 阅读 · 0 评论 -
21. Merge Two Sorted Lists-python
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->1...原创 2018-04-11 22:48:21 · 397 阅读 · 0 评论 -
26. Remove Duplicates from Sorted Array python
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 space for another array, you must do this by modifying...原创 2018-04-13 21:15:32 · 106 阅读 · 0 评论 -
53. Maximum Subarray python
Given an integer array nums, find the contiguous subarray (containing at least one number) which has the largest sum and return its sum.Example:Input: [-2,1,-3,4,-1,2,1,-5,4],Output: 6Explanation: [...原创 2018-04-19 22:37:56 · 314 阅读 · 0 评论 -
58. Length of Last Word python
Given a string s consists of upper/lower-case alphabets and empty space characters ' ', return the length of last word in the string.If the last word does not exist, return 0.Note: A word is defined a...原创 2018-04-20 21:20:17 · 134 阅读 · 0 评论 -
Permutations与Permutations II
第一道题是没有重复的情况下,输出一个list的所有排列情况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-05-02 19:50:04 · 515 阅读 · 0 评论 -
70. Climbing Stairs python
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 int...原创 2018-05-11 20:43:53 · 268 阅读 · 0 评论 -
100. Same Tree python
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 identical and the nodes have the same value.Example 1:In...原创 2018-06-17 09:48:10 · 228 阅读 · 0 评论 -
118. Pascal's Triangle python
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 directly above it.Input: 5Output:[ [1...原创 2018-07-23 21:11:50 · 373 阅读 · 0 评论 -
119. Pascal's Triangle II
Given a non-negative index k where k ≤ 33, return the kth index row of the Pascal's triangle.Note that the row index starts from 0.In Pascal's triangle, each number is the sum of the two numbers ...原创 2018-07-24 21:35:34 · 181 阅读 · 0 评论 -
121. Best Time to Buy and Sell Stock python
121. Best Time to Buy and Sell StockSay 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 (i.e., buy...原创 2018-07-25 20:12:36 · 310 阅读 · 0 评论 -
160. Intersection of Two Linked Lists python
好久没写总结,今天这个题简单,但是有很多坑,所以记录一下 Write a program to find the node at which the intersection of two singly linked lists begins. For example, the following two linked lists:A: a1 → a2 ...原创 2018-09-12 21:53:47 · 191 阅读 · 0 评论 -
36. Valid Sudoku python
Determine if a9x9 Sudoku boardis valid.Only the filled cells need to be validatedaccording to the following rules:Each rowmust contain thedigits1-9without repetition. Each column must conta...原创 2019-06-17 22:12:42 · 281 阅读 · 0 评论