leetcode ugly number

https://leetcode.com/submissions/detail/47160251/ 不停地除以公约数,直到自己等于1就行。 code class Solution(object): def isUgly(self, num): "&qu...

2015-11-30 23:53:55

阅读数 427

评论数 0

leetcode happy number

https://leetcode.com/problems/happy-number/ 记住如何从integer里面提取 digit, while n: d = n % 10 res.append(d) n /= 10 set 是用set()初始化而...

2015-11-30 23:24:42

阅读数 285

评论数 0

leetcode - Number of 1 Bits

https://leetcode.com/problems/zigzag-conversion/understanding其实这里只需要找出一般公式就行,没什么技巧。当i是1到n-2行时,第i行第一个在斜线上的元素在s中的index是 2 numRows - 2, 所以与第i行第一个元素 i (以...

2015-11-30 22:28:31

阅读数 278

评论数 0

leetcode zigzag conversion

https://leetcode.com/problems/zigzag-conversion/ understanding 其实这里只需要找出一般公式就行,没什么技巧。当i是1到n-2行时,第i行第一个在斜线上的元素在s中的index是 2 numRows - 2, 所以与第i行第一个元素...

2015-11-30 22:18:46

阅读数 312

评论数 0

leetcode power of two

understanding: 我的方法就是取log,判断是不是整数。网上找到更好的办法一句话就完成。 best code: url http://bookshadow.com/weblog/2015/07/06/leetcode-power-of-two/ class Solution: ...

2015-11-30 22:16:46

阅读数 363

评论数 0

leetcode 3sum closest && 4sum

3sum closest这题与3sum类似,维护i, j, k, 然后算mindiff就行.这里需要注意的是,是否需要去重复,题目说了只有一个solution,所以不用去重复。my code:class Solution(object): def threeSumClosest(self,...

2015-11-30 17:39:13

阅读数 302

评论数 0

leetcode 3Sum

https://leetcode.com/problems/3sum/Note如果是O(N^2)的遍历,要思考是否可以sort一下,然后用two pointers. 因为最后只返回不重复的值,例如,如果aclass Solution(object): def threeSum(self, ...

2015-11-30 12:26:28

阅读数 296

评论数 0

leetcode Two Sum

Given an array of integers, find two numbers such that they add up to a specific target number. The function twoSum should return indices of the two...

2015-11-30 10:58:25

阅读数 403

评论数 0

calculate pow(x,n)

Write a program to calculate pow(x,n)http://www.geeksforgeeks.org/write-a-c-program-to-calculate-powxn/

2015-11-27 20:55:56

阅读数 305

评论数 0

leetcode 刷题---Best Time to buy and sell stock

Problem Say you have an array for which the ith element is the price of a given stock on day i.If you were only permitted to complete at most one tr...

2015-11-27 20:42:25

阅读数 296

评论数 0

NumberOfDiscIntersections--重点

Problem: We draw N discs on a plane. The discs are numbered from 0 to N − 1. A zero-indexed array A of N non-negative integers, specifying the radiu...

2015-11-27 12:28:31

阅读数 1464

评论数 0

Triangle

A zero-indexed array A consisting of N integers is given. A triplet (P, Q, R) is triangular if 0 ≤ P < Q < R < N and:A[P] + A[Q] > A[R], ...

2015-11-26 20:45:42

阅读数 342

评论数 0

codelity--MaxProductOfThree

trick:if using python, we can swap two elements like \A[k], A[minimal] = A[minimal], A[k]problem:A non-empty zero-indexed array A consisting of N int...

2015-11-26 19:41:53

阅读数 593

评论数 0

GenomicRangeQuery

题目 A DNA sequence can be represented as a string consisting of the letters A, C, G and T, which correspond to the types of successive nucleotides in...

2015-11-26 18:32:51

阅读数 494

评论数 0

codelity刷题---MinAvgTwoSlice

https://codility.com/programmers/task/min_avg_two_slicehttp://codesays.com/2014/solution-to-min-avg-two-slice-by-codility/这里其实跟 codelity说要练习的prefix s...

2015-11-26 16:30:41

阅读数 1205

评论数 0

deep learning 学习笔记

link: http://ufldl.stanford.edu/tutorial/ 1. linear regression use MLE to understand the loss function 2. logistic regression— binary classifi...

2015-11-26 16:27:04

阅读数 674

评论数 0

搜索算法-广搜深搜

典型问题: 迷宫问题,核心:也是搜索树类型的解空间,只不过目标只需要找到其中一个目标解,就可以break了。而不是跟回溯一样遍历整个树的从根节点到叶子节点的path,然后找到一条最佳的path

2015-11-08 19:48:07

阅读数 678

评论数 0

回溯算法 Backtrack

典型问题, 01背包问题, 8皇后问题,核心就是 找到 解空间,通常是个vector。然后穷举这个vector所有的可能值。例如,在01背包问题中,解空间就是一个vector,每个element的可能值就是0或者1,所以只需要求出N!个解就行了。这种穷举解空间的过程用到了回溯。 BTW, 解空间还...

2015-11-07 16:10:12

阅读数 2020

评论数 0

回溯算法

典型问题, 01背包问题, 8皇后问题, 核心就是 找到 解空间,通常是个vector。然后穷举这个vector所有的可能值。 例如,在01背包问题中,解空间就是一个vector,每个element的可能值就是0或者1,所以只需要求出N!个解就行了。这种穷举解空间的过程用到了回溯。 再...

2015-11-07 16:02:22

阅读数 388

评论数 0

01背包问题 动态规划

Given N, M. 先确定objective 是value 先top-bottom, 考虑 i 与 i-1的关系 f[i][m]=max{f[i−1][m],f[i−1][m−wi]+vi}f[i][m] = \max\{f[i-1][m], f[i-1][m-w_i] + v_i\} ...

2015-11-06 22:36:19

阅读数 352

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭