算法
文章平均质量分 60
winnerX
这个作者很懒,什么都没留下…
展开
-
leetcode解题笔记-Palindrome Partitioning
因为算法能力需要提升,所以总结解题思路来反思Palindrome Partitioning题目地址:https://oj.leetcode.com/problems/palindrome-partitioning/题目大致意思是将一个字符串分成若干子串,要求每个子串都是回文字符串刚看到题目,想到肯定要利用递归,我刚开始想到的是使用动态规划,我的思路(超时了,但是还是总结一下)是原创 2014-11-15 16:54:30 · 429 阅读 · 0 评论 -
leetcode解题笔记-Text Justification
原题地址:https://oj.leetcode.com/problems/text-justification/题目大致意思是:给定一个字符串数组,和一个整数L,把这个字符串按一定形式输出。题目比较简单,也没什么特别的算法。直接给出代码。class Solution: # @param words, a list of strings # @param L, an i原创 2014-11-26 16:14:13 · 737 阅读 · 0 评论 -
leetcode解题笔记-word-ladder (python版)
原题地址:https://oj.leetcode.com/problems/word-ladder/提交了多次,基本都是超时错误。记录一下做题的思路。1、首先这种问题要么用宽度遍历,要么深度遍历。很不幸,我开始选择了深度遍历,我是想在深度遍历时配合剪枝。无奈超时。2、后来改用宽度遍历。宽度遍历可以再遍历到最短时,直接返回结果采用宽度遍历后,依然超时,后来和别人的代码作对比,发现原创 2014-11-27 17:48:56 · 1176 阅读 · 0 评论 -
leetcode解题笔记-Search for a Range
原题地址:https://oj.leetcode.com/problems/search-for-a-range/要求从一个有序的整数xu'lie原创 2014-11-23 16:30:15 · 459 阅读 · 0 评论 -
leetcode解题笔记-Copy List with Random Pointer
原题地址:https://oj.leetcode.com/problems/copy-list-with-random-pointer/原创 2014-11-23 17:21:20 · 478 阅读 · 0 评论 -
leetcode解题笔记-Distinct Subsequences
题目地址:https://oj.leetcode.com/problems/distinct-subsequences/利用动态规划处理这个原创 2014-11-24 12:35:51 · 457 阅读 · 0 评论 -
leetcode解题笔记-Trapping Rain Water
原题地址:https://oj.leetcode.com/problems/trapping-rain-water/原创 2014-11-25 16:50:10 · 470 阅读 · 0 评论 -
leetcode解题笔记-Minimum Window Substring
原题地址:https://oj.leetcode.com/problems/minimum-window-substring/题目要求从一个字符串S中找到包含字符串T的最小字串刚拿到这题,我想到有几个点要解决:1.如何记录用什么来记录是否包含字符串T2.怎样记录是否是最小的子串原来想的是用栈,不过不太行。后来实在想不到方案,去看了一下提示,主要提示为Hash Table,T原创 2014-11-24 22:15:57 · 635 阅读 · 0 评论