【leetcode】 刷题总结 & 编程心得
为了提高自己的编程能力,计划分别用python3、C++刷两遍leetcode。 每道题的思路都在博客,这里会不定期地总结一些心得。分享给大家,如有纰漏谬误之处,请大家批评指正!
每一个有风的日子
这个作者很懒,什么都没留下…
展开
-
leetcode 232 Implement Queue using Stacks 用栈实现队列 python
所有Leetcode题目不定期汇总在 Github, 欢迎大家批评指正,讨论交流。'''Implement the following operations of a queue using stacks.push(x) -- Push element x to the back of queue.pop() -- Removes the element from in fron...原创 2019-04-19 22:42:05 · 149 阅读 · 0 评论 -
leetcode 120 Triangle 三角形最小路径和 python 动规
所有Leetcode题目不定期汇总在 Github, 欢迎大家批评指正,讨论交流。'''Given a triangle, find the minimum path sum from top to bottom. Each step you may move to adjacent numbers on the row below.For example, given the fol...原创 2019-04-10 10:11:21 · 286 阅读 · 0 评论 -
leetcode 096 Unique Binary Search Trees 不同的二叉搜索树 python 动规 , 最简代码
所有Leetcode题目不定期汇总在 Github, 欢迎大家批评指正,讨论交流。'''Given n, how many structurally unique BST's (binary search trees) that store values 1 ... n?Example:Input: 3Output: 5Explanation:Given n = 3, the...原创 2019-04-09 16:33:49 · 154 阅读 · 0 评论 -
leetcode 859 亲密字符串 Buddy Strings python 多种解法,最简代码
所有Leetcode题目不定期汇总在 Github, 欢迎大家批评指正,讨论交流。'''Given two strings A and B of lowercase letters, return true if and only if we can swap two letters in A so that the result equals B.Example 1:Inpu...原创 2019-04-09 14:41:57 · 312 阅读 · 0 评论 -
leetcode 064 Minimum Path Sum 最小路径和 python 动规
所有Leetcode题目不定期汇总在 Github, 欢迎大家批评指正,讨论交流。'''Given a m x n grid filled with non-negative numbers, find a path from top left to bottom right which minimizes the sum of all numbers along its path.N...原创 2019-04-09 14:25:52 · 132 阅读 · 0 评论 -
leetcode 072 Edit Distance 编辑距离 python 动规
所有Leetcode题目不定期汇总在 Github, 欢迎大家批评指正,讨论交流。‘’’Given two words word1 and word2, find the minimum number of operations required to convert word1 to word2.You have the following 3 operations permitted...原创 2019-04-09 14:23:55 · 172 阅读 · 0 评论 -
leetcode 877 Stone Game 石子游戏 python 动规
所有Leetcode题目不定期汇总在 Github, 欢迎大家批评指正,讨论交流。‘’’Alex and Lee play a game with piles of stones. There are an even number of piles arranged in a row, and each pile has a positive integer number of ston...原创 2019-04-09 14:22:26 · 259 阅读 · 0 评论 -
leetcode 112 Path Sum 路径总和 python 最简代码
所有Leetcode题目不定期汇总在 Github, 欢迎大家批评指正,讨论交流。'''Given a binary tree and a sum, determine if the tree has a root-to-leaf path such that adding up all the values along the path equals the given sum.N...原创 2019-03-28 09:06:07 · 252 阅读 · 0 评论 -
leetcode 003 Longest Substring Without Repeating Characters 无重复字符的最长子串 python
所有Leetcode题目不定期汇总在 Github, 欢迎大家批评指正,讨论交流。'''Given a string, find the length of the longest substring without repeating characters.Example 1:Input: "abcabcbb"Output: 3Explanation: The answer...原创 2019-03-21 16:42:59 · 96 阅读 · 0 评论 -
leetcode 138 复制带随机指针的链表 Copy List with Random Pointer python O(n) O(1)
所有Leetcode题目不定期汇总在 Github, 欢迎大家批评指正,讨论交流。'''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 ...原创 2019-03-20 21:01:37 · 330 阅读 · 0 评论 -
leetcode 430 Flatten a Multilevel Doubly Linked List 扁平化多级双向链表 python
所有Leetcode题目不定期汇总在 Github, 欢迎大家批评指正,讨论交流。'''You are given a doubly linked list which in addition to the next and previous pointers, it could have a child pointer, which may or may not point to a ...原创 2019-03-20 16:15:08 · 273 阅读 · 0 评论 -
leetcode 061 旋转链表 Rotate List python 前后指针定位
所有Leetcode题目不定期汇总在 Github, 欢迎大家批评指正,讨论交流。'''Given a linked list, rotate the list to the right by k places, where k is non-negative.Example 1:Input: 1->2->3->4->5->NULL, k = 2O...原创 2019-03-20 15:35:21 · 134 阅读 · 0 评论 -
leetcode 328 奇偶链表 Odd Even Linked List python 前后指针
所有Leetcode题目不定期汇总在 Github, 欢迎大家批评指正,讨论交流。'''Given a singly linked list, group all odd nodes together followed by the even nodes. Please note here we are talking about the node number and not the ...原创 2019-03-20 10:59:54 · 212 阅读 · 0 评论 -
leetcode 203 Remove Linked List Elements 移除链表元素 python
所有Leetcode题目不定期汇总在 Github, 欢迎大家批评指正,讨论交流。'''Remove all elements from a linked list of integers that have value val.Example:Input: 1->2->6->3->4->5->6, val = 6Output: 1->...原创 2019-03-20 10:30:00 · 244 阅读 · 0 评论 -
leetode 142 Linked List Cycle II 环形链表 II python
所有Leetcode题目不定期汇总在 Github, 欢迎大家批评指正,讨论交流。'''Given a linked list, return the node where the cycle begins. If there is no cycle, return null.To represent a cycle in the given linked list, we use ...原创 2019-03-19 17:00:52 · 201 阅读 · 0 评论 -
leetcode 707 设计链表 Design Linked List python(list 构造)
所有Leetcode题目不定期汇总在 Github, 欢迎大家批评指正,讨论交流。'''Design your implementation of the linked list. You can choose to use the singly linked list or the doubly linked list. A node in a singly linked list ...原创 2019-03-19 15:33:37 · 477 阅读 · 0 评论 -
leetcode 043 字符串相乘(大数相乘问题) Multiply Strings python
所有Leetcode题目不定期汇总在 Github, 欢迎大家批评指正,讨论交流。'''Given two non-negative integers num1 and num2 represented as strings, return the product of num1 and num2, also represented as a string.Example 1:...原创 2019-03-17 22:56:33 · 211 阅读 · 0 评论 -
leetcode 002 两数相加 Add Two Numbers python
所有Leetcode题目不定期汇总在 Github, 欢迎大家批评指正,讨论交流。'''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 contai...原创 2019-03-17 10:12:32 · 135 阅读 · 0 评论 -
leetcode 059 Spiral Matrix II 螺旋矩阵 II python 最高效解
所有Leetcode题目不定期汇总在 Github, 欢迎大家批评指正,讨论交流。'''Given a positive integer n, generate a square matrix filled with elements from 1 to n2 in spiral order.Example:Input: 3Output:[ [ 1, 2, 3 ], [ 8...原创 2019-03-16 19:41:12 · 152 阅读 · 0 评论 -
leetcode 160 Intersection of Two Linked Lists 相交链表 python 两次循环对齐
所有Leetcode题目不定期汇总在 Github, 欢迎大家批评指正,讨论交流。'''Write a program to find the node at which the intersection of two singly linked lists begins.For example, the following two linked lists:begin to ...原创 2019-03-16 16:44:43 · 135 阅读 · 0 评论 -
leetocode 053 Maximum Subarray 最大子序和 python 动态规划
所有Leetcode题目不定期汇总在 Github, 欢迎大家批评指正,讨论交流。'''Given an integer array nums, find the contiguous subarray (containing at least one number) which has the largest sum and return its sum.Example:Inpu...原创 2019-03-16 16:15:34 · 136 阅读 · 0 评论 -
leetcode 235 Lowest Common Ancestor of a Binary Search Tree 二叉搜索树的最近公共祖先 python 最简解法(迭代、递归)
所有Leetcode题目不定期汇总在 Github, 欢迎大家批评指正,讨论交流。'''Given a binary search tree (BST), find the lowest common ancestor (LCA) of two given nodes in the BST.According to the definition of LCA on Wikipedia...原创 2019-03-16 10:45:23 · 115 阅读 · 0 评论 -
leetcode 078 Subsets 子集 python最简代码(递归、迭代、位运算)
所有Leetcode题目不定期汇总在 Github, 欢迎大家批评指正,讨论交流。'''Given a set of distinct integers, nums, return all possible subsets (the power set).Note: The solution set must not contain duplicate subsets.Examp...原创 2019-03-16 09:49:22 · 550 阅读 · 0 评论 -
leetcode 101 Symmetric Tree 对称二叉树 python (迭代+递归)
所有Leetcode题目不定期汇总在 Github, 欢迎大家批评指正,讨论交流。'''Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center).For example, this binary tree [1,2,2,3,4,4,3] is symmet...原创 2019-03-15 17:04:44 · 343 阅读 · 0 评论 -
leetcode 102 inary Tree Level Order Traversal 二叉树的层次遍历 python BFS
所有Leetcode题目不定期汇总在 Github, 欢迎大家批评指正,讨论交流。'''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 [...原创 2019-03-15 14:54:11 · 133 阅读 · 0 评论 -
leetcode 094 Binary Tree Inorder Traversal 二叉树的中序遍历 python
所有Leetcode题目不定期汇总在 Github, 欢迎大家批评指正,讨论交流。'''Given a binary tree, return the inorder traversal of its nodes' values.Example:Input: [1,null,2,3] 1 \ 2 / 3Output: [1,3,2]Fo...原创 2019-03-15 10:42:40 · 114 阅读 · 0 评论 -
leetcode 145 二叉树的后序遍历 Binary Tree Postorder Traversal python (迭代、递归)
所有Leetcode题目不定期汇总在 Github, 欢迎大家批评指正,讨论交流。'''Given a binary tree, return the postorder traversal of its nodes' values.Example:Input: [1,null,2,3] 1 \ 2 / 3Output: [3,2,1]F...原创 2019-03-15 10:13:58 · 279 阅读 · 0 评论 -
leetcode 144 Binary Tree Preorder Traversal 二叉树的前序遍历 python(递归、迭代)
所有Leetcode题目不定期汇总在 Github, 欢迎大家批评指正,讨论交流。'''Given a binary tree, return the preorder traversal of its nodes' values.Example:Input: [1,null,2,3] 1 \ 2 / 3Output: [1,2,3]F...原创 2019-03-14 22:44:41 · 296 阅读 · 0 评论 -
leetcode 240 搜索二维矩阵 II python (一行代码、多种解法)
所有Leetcode题目不定期汇总在 Github, 欢迎大家批评指正,讨论交流。'''Write an efficient algorithm that searches for a value in an m x n matrix. This matrix has the following properties:Integers in each row are sorted i...原创 2019-03-08 16:24:25 · 440 阅读 · 0 评论 -
leetcode 220 Contains Duplicate III 存在重复元素 III python 最简代码
所有Leetcode题目不定期汇总在 Github, 欢迎大家批评指正,讨论交流。'''Given an array of integers, find out whether there are two distinct indices i and j in the array such that the absolute difference between nums[i] and n...原创 2019-03-07 11:12:17 · 379 阅读 · 0 评论 -
python 219 Contains Duplicate II 存在重复元素 II python 最简代码
所有Leetcode题目不定期汇总在 Github, 欢迎大家批评指正,讨论交流。'''Given an array of integers and an integer k, find out whether there are two distinct indices i and j in the array such that nums[i] = nums[j] and the a...原创 2019-03-06 17:04:09 · 211 阅读 · 0 评论 -
leetcode 149 Max Points on a Line 直线上最多的点数 python 最简代码
所有Leetcode题目不定期汇总在 Github, 欢迎大家批评指正,讨论交流。'''Given n points on a 2D plane, find the maximum number of points that lie on the same straight line.Example 1:Input: [[1,1],[2,2],[3,3]]Output: 3Ex...原创 2019-03-06 15:48:30 · 255 阅读 · 1 评论 -
leetcode 447 Number of Boomerangs 回旋镖的数量 python 最简代码
所有Leetcode题目不定期汇总在 Github, 欢迎大家批评指正,讨论交流。'''Given n points in the plane that are all pairwise distinct, a "boomerang" is a tuple of points (i, j, k) such that the distance between i and j equals t...原创 2019-03-05 16:29:50 · 326 阅读 · 0 评论 -
leetcode 049 Group Anagrams 字母异位词分组 python 最简解法
所有Leetcode题目不定期汇总在 Github, 欢迎大家批评指正,讨论交流。'''Given an array of strings, group anagrams together.Example:Input: ["eat", "tea", "tan", "ate", "nat", "bat"],Output:[ ["ate","原创 2019-03-01 21:19:05 · 136 阅读 · 0 评论 -
leetcode 四数相加 II 4sum II python 最简解法(查找表)
所有Leetcode题目不定期汇总在 Github, 欢迎大家批评指正,讨论交流。'''Given four lists A, B, C, D of integer values, compute how many tuples (i, j, k, l) there are such that A[i] + B[j] + C[k] + D[l] is zero.To make pro...原创 2019-03-01 20:44:50 · 605 阅读 · 0 评论 -
leetcode 018 四数之和 4sum python 多种解法
所有Leetcode题目不定期汇总在 Github, 欢迎大家批评指正,讨论交流。'''Given an array nums of n integers and an integer target, are there elements a, b, c, and d in nums such that a + b + c + d = target? Find all unique qu...原创 2019-03-01 17:15:04 · 206 阅读 · 0 评论 -
leetcode 015 3Sum 三数之和 python 多种方法
所有Leetcode题目不定期汇总在 Github, 欢迎大家批评指正,讨论交流。'''Given an array nums of n integers, are there elements a, b, c in nums such that a + b + c = 0? Find all unique triplets in the array which gives the s...原创 2019-03-01 11:18:17 · 192 阅读 · 0 评论 -
leetcode 205 Isomorphic Strings 同构字符串 python 最简解法
所有Leetcode题目不定期汇总在 Github, 欢迎大家批评指正,讨论交流。'''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 occurren...原创 2019-02-25 14:22:02 · 205 阅读 · 0 评论 -
leetcode 011 Container With Most Water 盛最多水的容器 python 撞指针法
所有Leetcode题目不定期汇总在 Github, 欢迎大家批评指正,讨论交流。'''Given n non-negative integers a1, a2, ..., an , where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two endpoi...原创 2019-02-21 21:44:15 · 145 阅读 · 0 评论 -
leetcode 215 Kth Largest Element in an Array 数组中的第K个最大元素 python 一行代码
所有Leetcode题目不定期汇总在 Github, 欢迎大家批评指正,讨论交流。'''Find the kth largest element in an unsorted array. Note that it is the kth largest element in the sorted order, not the kth distinct element.Example ...原创 2019-02-21 10:59:17 · 230 阅读 · 0 评论