一道很有意思的题目,先贴下题目: Given n non-negative integers a1, a2, ..., an, where each represents a point at coo...
这题明显属于动态规划的题目。首先给出题目: On a staircase, the i -th step has some non-negative cost cost[i] assigned (0 ...
Given an array with n integers, your task is to check if it could become non-decreasing by modifying...
最近刷题刷到了好多Power of N,也就是判断一个数是否是N的各种次方。下面总结下大概的算法。 N为2 这种情况是比较特殊的,因为假如N是2的各种次方结果,那么将它转为二进制,必定是最高位是1,其...
该题目和最大子串一样,也是一个DP (Dynamic planning)问题。 题目大概为,给出一个数组,给出该数组最大的元素和,任意相加的元素不能左右相邻。
一道很简单的题目,计算某个32位无符号数中每个比特位1出现的次数,一开始直接遍历每个位,当然不可能遍历32个位,这样效率太低,4个位一起遍历,然后根据该4bit的值来直接switch出1出现的比特数,...
Kadane’s algorithm (Maximum subarray) 最近有点时间,抽空刷下leetcode,先从easy的开始刷:)基本都很简单,可是做到了 Maximum subarray ...