![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
【leetcode】
小do在努力
这个作者很懒,什么都没留下…
展开
-
【leetcode】290. Word Pattern
利用map解决一一对应原创 2015-10-06 10:17:23 · 1979 阅读 · 0 评论 -
【leetcode】78. Subsets
直接dfs,注意采用vector的erase和remove/** * @author johnsondu * @time 20:27 8th Oct 2015 * @type dfs * @url https://leetcode.com/problems/subsets/ * @status原创 2015-10-08 20:29:42 · 230 阅读 · 0 评论 -
【leetcode】119. Pascal's Triangle II
O(k)的空间复杂度,构建Pascal Triangle原创 2015-11-06 15:25:32 · 445 阅读 · 0 评论 -
【leetcode】79. Word Search
leetcode word search, 简单的dfs原创 2015-10-08 20:05:00 · 304 阅读 · 0 评论 -
【leetcode】129. Sum Root to Leaf Numbers
最重要的关键就是当只有单亲孩子的时候,不能重复计数。所以需要对当前结点是否有双亲孩子,单亲孩子,还有叶节点的分别考虑。主要问题在于重复计数。/** * @author johnsondu * @time 20:51 8th Oct 2015 * @type binary tree traverse * @url原创 2015-10-08 20:54:56 · 236 阅读 · 0 评论 -
【leetcode】36. Valid Sudoku
首先分成9个3*3的格子,判断是否格子内的数是否唯一。然后判断9*9的整体,每行每列的数是否唯一。class Solution {public: bool isValidSudoku(vector>& board) { bool mark[10]; for(int i = 0; i < 3; i ++) for(int j原创 2015-10-07 14:18:46 · 324 阅读 · 0 评论 -
【leetcode】34. Search for a Range
二分查找,查找有序可重复数列的最左和最右出现的数的下标。可以参考,通过二分的写法理解循环不变式:http://www.cnblogs.com/wuyuegb2312/archive/2013/05/26/3090369.htmlclass Solution {public: vector searchRange(vector& nums, int target) {原创 2015-10-07 14:22:52 · 270 阅读 · 0 评论 -
【leetcode】16. 3Sum Closest
3 sum closest, leetcode, similar to 3 sum problem原创 2015-10-21 19:37:15 · 404 阅读 · 0 评论 -
【leetcode】150. Evaluate Reverse Polish Notation
leetcode, 逆波兰表示法原创 2015-10-21 20:16:31 · 340 阅读 · 0 评论 -
【leetcode】15. 3sum
3 sum 问题原创 2015-10-21 17:16:50 · 414 阅读 · 0 评论 -
【hihocoder】94. Binary Tree Inorder Traversal
leetcode,树的中序遍历原创 2015-10-20 18:44:21 · 395 阅读 · 0 评论 -
【leetcode】Merge k Sorted Lists(TLE)
合并k个有序数列原创 2015-10-09 22:42:39 · 285 阅读 · 0 评论 -
【leetcode】283. Move Zeros
Leetcode 283 move zeros原创 2015-09-21 11:29:17 · 2326 阅读 · 0 评论 -
【leetcode】 225. Implement Stack using Queues
【leetcode】 225. Implement Stack using Queues原创 2015-09-21 11:41:26 · 354 阅读 · 0 评论 -
【Algorithm】Manacher's Algorithm
Manacher‘s Algorithm,O(n)时间找出最长回文子串。 我们将以此字符串作为例子讲解 ABABBDDABBBBDD。Manacher's Alogorithm第一步是将其作以下扩展:$ # A # B # A # B # B # D # D # A # B # B # B # B # D # D # & 其中尾字符用于原创 2016-01-26 15:27:13 · 689 阅读 · 0 评论 -
【leetcode】90. Subsets II
leetcode, subsets ||, 3种解法原创 2016-01-24 10:31:18 · 504 阅读 · 0 评论 -
【leetcode】201. Bitwise AND of Numbers Range
leetcode, bitwise and of numbers.原创 2015-11-12 20:30:30 · 404 阅读 · 0 评论 -
【leetcode】107. Binary Tree Level Order Traversal II
leetcode, bfs,树的层遍历原创 2015-10-15 20:00:35 · 440 阅读 · 0 评论 -
【leetcode】75. Sort Colors
leetcode, sort colors, 两种方法,one pass 和 two passes原创 2015-10-14 12:33:41 · 366 阅读 · 0 评论 -
【leetcode】73. Set Matrix Zeroes
leetcode, 原位置0原创 2015-10-14 11:14:46 · 395 阅读 · 0 评论 -
【leetcode】42. Trapping Rain Water
leetcode, trapping rain water原创 2015-11-12 20:16:44 · 407 阅读 · 0 评论 -
【leetcode】82. Remove Duplicates from Sorted List II
leetcode 移除链表中的重复元素原创 2015-10-12 11:13:06 · 381 阅读 · 0 评论 -
【leetcode】83. Remove Duplicates from Sorted List
leetcode, 从链表中移除连续出现的节点原创 2015-10-12 10:24:29 · 317 阅读 · 0 评论 -
【leetcode】 200. Number of Islands
leetcode 200, number of islands.原创 2015-09-21 13:55:34 · 288 阅读 · 0 评论 -
【leetcode】17. Letter Combinations of a Phone Number
leetcode, Letter Combinations of a Phone Number, dfs combination原创 2015-11-09 20:41:10 · 438 阅读 · 0 评论 -
【leetcode】102. Binary Tree Level Order Traversal
树的层次遍历原创 2015-10-06 10:10:22 · 393 阅读 · 0 评论 -
【leetocde】179. Largest number
leetcode 179 Largest number原创 2015-09-12 17:56:18 · 380 阅读 · 0 评论 -
【leetcode】122.Best Time to Buy and Sell Stock II
best time to buy and sell stock ii leetcodedynamic programming原创 2015-07-19 21:23:23 · 785 阅读 · 0 评论 -
【leetcode】232. Implement Queue using Stacks
leetcode, 使用栈来模拟队列原创 2015-08-06 19:29:40 · 590 阅读 · 0 评论 -
【leetcode】209. Minimum Size Subarray Sum
leetcodeminimum size subarray sum原创 2015-08-11 17:21:15 · 1043 阅读 · 0 评论 -
【leetcode】2. Add Two Numbers
leetcode add two numbers链表模拟大数相加时间复杂度: O(n)空间复杂度: O(n)原创 2015-07-15 15:02:33 · 782 阅读 · 0 评论 -
【leetcode】67. Add Binary
leetcode add binary模拟大数相加时间复杂度: O(n)空间复杂度: O(n)原创 2015-07-15 11:10:42 · 773 阅读 · 0 评论 -
【leetcode】21. Merge Two Sorted Lists
merge two sorted lists按照大小直接进行归并原创 2015-07-14 10:41:21 · 484 阅读 · 0 评论 -
【leetcode】20. Valid Parentheses
@requires_authorization@author johnsondu@create_time 2015.7.13 11:03@url [valid parentheses](https://leetcode.com/problems/valid-parentheses/)/***************** * 类别: 栈模拟判断 * 时间复杂度: O(n) * 空间复杂度原创 2015-07-14 11:06:40 · 480 阅读 · 0 评论 -
【leetcode】 9. palindrome number
leetcode: palindrome-number分离出最左边和最右边的数然后依次对比即可原创 2015-07-13 09:53:46 · 507 阅读 · 0 评论 -
【leetcode】14. longest common prefix
leetcode longest-common-prefix 求出string中的最小长度然后依次每个string从第一个开始进行比较原创 2015-07-13 10:16:46 · 1036 阅读 · 0 评论 -
【leetcode】202. Happy Number
Happy NumberLeetCode原创 2015-07-26 09:46:27 · 646 阅读 · 0 评论 -
【leetcode】6. ZigZag Conversion
对于此题,只需要找出对应的字母所在的编号与Z型编码的关系。对于第一行和最后一行进行单处处理。而对中间的numRows-2行,则分奇数列和偶数列进行推导。奇数列从下往上,偶数列从上往下。原创 2015-07-10 10:44:59 · 1260 阅读 · 0 评论 -
【leetcode】121. Best Time to Buy and Sell Stock
best time to buy and sell stock leetcode最大连续子序列和原创 2015-07-19 21:07:02 · 685 阅读 · 0 评论 -
【leetcode】 26. Remove Duplicates from Sorted Array
remove-duplicates-from-sorted-arrayleetcode原创 2015-07-22 19:02:15 · 583 阅读 · 0 评论