标签： 算法
-
【算法专栏】– 谈谈时间复杂度
不管是 Android 代码还是数据结构的设计，都涉及到算法的问题，其中时间复杂度是一个Core，这篇文章我们…
-
PAT A1045 动态规划
第一种方法对于该题目其实有点取巧的感觉；首先，注意一点，对于最长不下降子序列来说，其序列的元素一定是非递减的，…
-
PAT A1007 动态规划
对于这个问题，我们需要考虑的首先还是转换方程的问题：我们设置一个dp数组，dp[i]代表的是到当前的最大序列和…
-
PAT A1030 动态规划
动态规划个人来说，觉得最重要的就是建立状态转移方程。对于方程变量，我认为最重要的是有几个构成的关键变量；
-
如何在1到100的整数数组上找到缺失的数字
题目：给定一数组如 [1, 2, 3, 5]，如何查找出缺失的数字 4.解题思路：数字有规律，1~100 内的…
-
关于KMP算法的一些个人理解
KMP算法主要是判断一个字符串是否是另一个字符串的字串；对于这两个字符串，在算法描述中有固定的称谓：我们把最长…
-
153. Find Minimum in Rotated Sorted Array
Suppose an array sorted in ascending order is rotated a…
-
152. Maximum Product Subarray
Given an integer array nums, find the contiguous subarr…
-
162. Find Peak Element
A peak element is an element that is greater than its n…
-
173. Binary Search Tree Iterator
Implement an iterator over a binary search tree (BST). …