Leetcode解题思想总结篇:双指针 1概念 双指针:快慢指针。 快指针在每一步走的步长要比慢指针一步走的步长要多。快指针通常的步速是慢指针的2倍。 在循环中的指针移动通常为: faster = faster.next.next; slower = slower.next; 2 应用 ...
终于刷完了leetcode的前 道题的easy篇。好吧,其实也就 多道题,但是其中的套路还是值得被记录的。 至于全部code,请移步github,题目大部分采用python ,小部分使用C,如有问题和建议,欢迎指正。 String 有一个string库,可以返回各种string的汇总,很值得用。 当题目中需要实现字符串替代的时候,python中有一个自带的translate 函数可以实现这个功能, ...
2018-05-24 21:24 2 2000 推荐指数:
Leetcode解题思想总结篇:双指针 1概念 双指针:快慢指针。 快指针在每一步走的步长要比慢指针一步走的步长要多。快指针通常的步速是慢指针的2倍。 在循环中的指针移动通常为: faster = faster.next.next; slower = slower.next; 2 应用 ...
Given an array S of n integers, are there elements a, b, c in S such that a + b + c = 0? Find all un ...
For example, givens = "leetcode",dict = ["leet", "cod ...
碎碎念: 最近终于开始刷middle的题了,对于我这个小渣渣确实有点难度,经常一两个小时写出一道题来。在开始写的几道题中,发现大神在discuss中用到回溯法(Backtracking)的概率明显增大。感觉如果要顺利的把题刷下去,必须先要把做的几道题题总结一下。 先放上参考的web ...
问题描述: 题目链接: 221 Maximal Square 问题找解决的是给出一个M*N的矩阵, 只有'1', '0',两种元素; 需要你从中找出 由'1'组成的最大正方形。恩, 就是这样。 ...
只用于个人的学习和总结。 178. Rank Scores 一、表信息 二、题目信息 对上表中的成绩由高到低排序,并列出排名。当两个人获得相同分数时,取并列名次,且名词中无断档。 Write a SQL query to rank scores. ...
Given a non-empty array of integers, return the k most frequent elements. For example,Given [1,1,1, ...
For a undirected graph with tree characteristics, we can choose any node as the root. The result gra ...