leetcode
关注
分享
扫一扫
详细记录leetcode的算法和思路过程，并提出自己的见解，由粗到细地重现自己对题目的思考和分析，建立一个与广大读者共同讨论求职面试算法的平台
zhang360896270
任何语言中的任何语法特性的诞生都不是随意而为的，来源于真实世界的需求驱动。
展开
-
换个体位 豁然开朗 --- Jump Game &&Best Time to Buy and Sell Stock VI
1、Jump Game (Leetcode 55)题目大意 给定一个数组a[], a[i]表示 从当前点能向前跳的最大距离，问是否能跳到数组a的最后一个位置 。解题思路 很容易想到穷举，依次判断第 i 个点前的全部点能否到达i点，若存在任意一个可达即表明此点可达，由此得到O(n*n)的算法如下public class Solution { int[] s原创 2017-03-06 23:24:20 · 458 阅读 · 0 评论 -
Trips and Users ---刷完database 留念
题目大意 给定Trips表和Users表，trips记录每次打车订单的情况，users表示目前存在的用户信息，求10月1号到3号之间，非禁止的用户打车预订终止率解题思路 首先肯定是将两张表进行连接，由于一切都是以client为中心的，因此这里使用client_id的左连接，然后统计当前天非禁止用户下单终止个数counter，同时将结果按照天数进行分组并统计原创 2015-08-20 23:26:41 · 1334 阅读 · 0 评论 -
Rotate Image------旋转图片(in-place版本)
题目大意 用二维数组（方阵）表示一幅图片，在O（1）空间复杂度的前提下完成图片顺时针旋转90度解题思路 首先，如果只是单纯旋转图片90度，可以根据当前矩阵内容将其按一定规则复制到另一个矩阵当中，然后将复制完毕的矩阵覆盖回原矩阵，但这样显然无法做到in-place。那么只能利用矩阵的一些特点来实现就地旋转，显然就只能分析本地元素位置的关系。将方阵看成原创 2015-08-19 13:44:48 · 761 阅读 · 0 评论 -
Shortest Palindrome ---再见回文和KMP
题目大意 给定串S，要求在其前面(in front of)增加最少的串构成回文并输出回文串。解题思路 席八，这个题目无愧其hard的标签，我想破脑袋也才想了个宽搜的暴力，而且还忽略了要加载S串前面的基本要求，审题不仔细，还是太浮躁了。这题没做出来，仔细琢磨了网上的解法，现总结如下： 先明确几个理论，以后想回文相关的题目从这几点入手:原创 2015-07-01 13:53:40 · 2255 阅读 · 4 评论 -
Construct Binary Tree from Preorder and Inorder Traversal
题目大意 给定一个有序链表，将其转变为一颗高度平衡的平衡二叉树解题思路 让我们先回顾一下平衡二叉树的定义，在二叉平衡树的基础上其左右子树的最大深度不大于1。既然给定的字符串是有序的，那我们从中点开始向左右依次构建，即使用递归一直重复：找中位数，构造左子树，构造右子树的过程，必然就能很理想地构建出一棵完全平衡二叉树。总结 题目不原创 2014-11-09 13:32:48 · 664 阅读 · 0 评论 -
Convert Sorted List to Binary Search Tree ---请叫我变形金刚(please call me a transformer)
题目大意 给定一个离岸解题思路 字符串匹配并且要求结果只为一个数字的时候，很多情况都是使用DP，这题也不例外，建立数组dp[i][j]表示按题目要求当前T串前i个字符匹配S串前j个字符的匹配结果。建立转移方程：当T[i] != S[j] 时，显然其值不会改变，因此dp[i][j] = dp[i][j-1]；当T[i] == S[j] 时原创 2014-10-25 23:27:38 · 764 阅读 · 0 评论 -
Distinct Subsequences----匹配个串串
给定母串S和待匹配串T，求T能在母串S中匹配多少次（不一定要连续匹配，并且母串中多个相同字母可以依次使用，但均只能使用一次，如S=rabbbit T=rabbit, 则S中三个连续的b可以依次匹配T中两个bb各一次（））原创 2014-09-11 16:48:59 · 868 阅读 · 0 评论 -
中秋快乐&&股市飘红--- Best Time to Buy and Sell Stock III&& II&&I
题目大意 给定一个数组a，a[i]表示第i天的股票价格，解题思路 很容易想到树形DP对吧，我觉得应该属于简单的树形DP，唯一要注意的是题目说是路径，那就只会有唯一的一个起点和终点（可能相同），显然对于树上DP到的当前节点，可以分为以下两种种情况考虑： 1、当前节点为某一路径上的点，即当前节点连接其子节点和父节点，那么就应该用当前节点的val加上其原创 2014-09-08 23:21:54 · 802 阅读 · 0 评论 -
Binary Tree Maximum Path Sum--一次没A过的题
题目大意 求一棵树上解题思路总结 代码原创 2014-09-05 11:18:53 · 797 阅读 · 0 评论 -
Word Ladder && Word Ladder II ---TLE的盛宴
题目大意 给定一个字典，一个qishi原创 2014-08-09 16:12:42 · 3216 阅读 · 0 评论 -
Longest Consecutive Sequence 优化强迫症第二弹
题目大意 给定一组shu原创 2014-08-01 18:22:59 · 785 阅读 · 0 评论 -
Palindrome Partitioning II
题目大意 给定字符串，输出最少能切成的回文c原创 2014-07-31 14:40:49 · 597 阅读 · 0 评论 -
Clone Graph--向google进发
题目大意 克隆一个无向图解题思路 之前做过一个原创 2014-07-30 13:19:04 · 728 阅读 · 0 评论 -
Gas Station--水题第(zui)二(hou)帖
题目大意 给定一个环形路线，其上有n个加油站，每个原创 2014-07-29 15:27:53 · 801 阅读 · 0 评论 -
Candy--一群熊孩子...
题目大意原创 2014-07-29 14:40:24 · 675 阅读 · 0 评论 -
Word Break II--爆菊之后，便是晴天
题目大意给定字典和字符串s，输出所有能匹配的结果思路同原创 2014-07-23 23:42:10 · 702 阅读 · 0 评论 -
Word Break--we are coming for peace...
题目大意给定一个字符串字典和一个字符串s，判断s能否原创 2014-07-23 11:39:46 · 695 阅读 · 0 评论 -
Reorder List--简单粗暴的水题
好吧，这题之前看错题目了，以为是按照题目大意原创 2014-07-23 11:19:22 · 794 阅读 · 2 评论 -
LRU Cache------优化强迫症
题目大意就是模拟cache内容替换的LRU算法，整个过程原创 2014-07-20 13:38:30 · 1005 阅读 · 0 评论