Container With Most Water

作者:sryan 更新时间:2018-06-21 14:58 分类:数据结构与算法

一道很有意思的题目,先贴下题目: Given n non-negative integers a1, a2, ..., an, where each represents a point at coo...

点击数:914 回复数:0

Min Cost Climbing Stairs

作者:sryan 更新时间:2018-06-20 15:30 分类:数据结构与算法

这题明显属于动态规划的题目。首先给出题目: On a staircase, the i -th step has some non-negative cost cost[i] assigned (0 ...

点击数:971 回复数:0

Non-decreasing Array

作者:sryan 更新时间:2018-06-15 11:08 分类:数据结构与算法

Given an array with n integers, your task is to check if it could become non-decreasing by modifying...

点击数:903 回复数:0

各种Power of N的算法总结

作者:sryan 更新时间:2018-06-06 16:19 分类:数据结构与算法

最近刷题刷到了好多Power of N,也就是判断一个数是否是N的各种次方。下面总结下大概的算法。 N为2 这种情况是比较特殊的,因为假如N是2的各种次方结果,那么将它转为二进制,必定是最高位是1,其...

点击数:867 回复数:0

House robber

作者:sryan 更新时间:2018-06-05 12:06 分类:数据结构与算法

该题目和最大子串一样,也是一个DP (Dynamic planning)问题。 题目大概为,给出一个数组,给出该数组最大的元素和,任意相加的元素不能左右相邻。

点击数:922 回复数:0

n&(n-1)的技巧

作者:sryan 更新时间:2018-06-05 10:22 分类:数据结构与算法

一道很简单的题目,计算某个32位无符号数中每个比特位1出现的次数,一开始直接遍历每个位,当然不可能遍历32个位,这样效率太低,4个位一起遍历,然后根据该4bit的值来直接switch出1出现的比特数,...

点击数:1060 回复数:0

Kadane's algorithm (Maximum subarray)

作者:sryan 更新时间:2018-05-31 11:59 分类:数据结构与算法

Kadane’s algorithm (Maximum subarray) 最近有点时间,抽空刷下leetcode,先从easy的开始刷:)基本都很简单,可是做到了 Maximum subarray ...

点击数:933 回复数:0

归并排序

作者:sryan 更新时间:2018-02-28 10:14 分类:数据结构与算法

归并排序 刷leetcode的题目的时候有一个部分涉及到了两个有序数组的合并,其实仔细想想算法并不复杂,属于归并排序中的一次归并,那么下面做一个简单的笔记。 归并 首先,归并排序中有分而治之的思想,也...

点击数:1063 回复数:0

B树简单笔记

作者:sryan 更新时间:2017-09-21 12:20 分类:数据结构与算法

B tree B树比较简单,以前写过的最小堆、最大堆之类的,就是在堆内实现的B树,每个节点的左分叉为小于该节点值,右分叉为大于该节点值,这样就实现了快速查找。 B-Tree 首先给下定义,假设节点最多...

点击数:1147 回复数:0

A星寻路算法

作者:sryan 更新时间:2016-09-01 15:35 分类:数据结构与算法

A星寻路算法 这几天实现了一个A*寻路算法,其实在刚毕业的时候就写了一个,算法不复杂,就是效率有点儿低,这些天趁着空闲时间,重新实现了一遍。 算法其实也不复杂,首先有以下几个概念: 开启的节点表(Op...

点击数:1408 回复数:0