Problem More Discussions Given an array of integers, how many three numbers can be found in the array, so that…
标签:LeetCode
Memcached Hash算法
本文来自网易云社区 作者:吕宗胜 Hash算法 1. Memcached Hash介绍 我们在前面的文章中已经介绍过了Memcached的内存管理方式,LRU的策略。由于Memcached的数据存储方式基本上是基于双向链…
LeetCode算法题-Fizz Buzz(Java实现)
这是悦乐书的第221次更新,第233篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第88题(顺位题号是412)。 编写一个程序,输出从1到n的数字的字符串表示。但对于三的倍数,它应输出“Fi…
插入二叉搜索树
# Definition for a binary tree node. # class TreeNode(object): # def __init__(self, x): # self.val = x # self.…
830. 较大分组的位置
830. 较大分组的位置 问题 在一个由小写字母构成的字符串 S 中,包含由一些连续的相同字符所构成的分组。 例如,在字符串 中,就含有 和 这样的一些分组。 我们称所有包含大于或等于三个连续字符的分组为较大分组。找到每…
223. Rectangle Area
223. Rectangle Area 题目: https://leetcode.com/problems/add-two-numbers/ 难度 : Easy 这道题是我瞎了狗眼,🐶,之前看错了,以为要…
46. 全排列
全排列问题有很多的解法 这里使用的解法是位向量法 class Solution(object): def dfs(self,nums,mark,cur,res): if sum(mark) == len(nums): #…
[剑指offer] 变态跳台阶
本文首发于我的个人博客:尾尾部落 题目描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 解题思路 f(1) = 1 f(2) = f(2-1) + f(…
LintCode算法刷题之A+B问题
A+B问题 描述:给出两个整数 aa 和 bb , 求他们的和。 算法思路 在十进制的加法中,例如 6+7,个位为3,十位为110,所以6+7 = 110 + 3 ,我们在二进制加法中也可以利用这种思想 即:先算每一位相…
746. Min Cost Climbing Stairs
Easy 比较straightforward的dp题目 class Solution { public int minCostClimbingStairs(int[] cost) { int[] dp = new int…
463. Island Perimeter
这题飞机上写的。边界条件蛮多的,以为会错但竟然一次AC了。 如果我不知道这是一道easy题,应该就想不出来了。。 public int islandPerimeter(int[][] grid) { int res = …
快排和二分查找
1.快排 快速排序有多种实现方式,有递归和非递归,之前遇到的解法多是递归的,而且分成了两部分代码,较难理解和使用,这个实现较为简单,容易理解,所有代码包括在一个方法里。非递归解法暂不考虑。快排的思路是在一个数组中取一个基…