![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LintCode天梯 -USGiants
文章平均质量分 94
xiaoranone
知行合一,独善其身。
https://github.com/xiaorancs
展开
-
LintCode天梯(USGiants)-String
题目列表:1 - String158. Two Strings Are Anagrams Easy55. Compare Strings Easy13. strStr Easy171. Anagrams Medium79. Longest Common Substring Medium78. Longest Common Prefix158. Two Strings Are Anagrams Eas原创 2017-04-30 17:41:34 · 690 阅读 · 0 评论 -
LintCode天梯(USGiants)-Integer Array
喵,小喵爬天梯系列~美国大公司。第二弹:整数数组。1、Remove Element题意: 给定一个数组和一个值,在原地删除与值相同的数字,返回新数组的长度。 元素的顺序可以改变,并且对新的数组不会有影响。 分析: 小喵的第一想法,竟然题目中用的是vector,直接用用迭代器删除就好了,虽然代码简单易写,但是时间复杂度去可能达到o(n^2)。 那么我们能不能在o(n)时间解决问题呢?题目要求原创 2017-05-19 01:31:31 · 711 阅读 · 0 评论 -
LintCode天梯(USGiants)-Binary Search
喵,小喵爬天梯系列~美国大公司。第三梯:二分查找首先给出一个二分框架:low,highwhile(low <= high){ x = (low + high) / 2; if(judge(a[x])){ low = x+1; } else{ high = x-1; }}judge(x):是一个判断的条件。1、Sqrt(x)原创 2017-06-01 17:19:18 · 680 阅读 · 0 评论 -
lintcode天梯4- 数学与二进制运算
LintCode Ladder4 - Math$Bit Manipulation1、Flip Bits 题目:给你两个数字A和B,问你需要改变A的二进制位的几个位使其变成B。 Example: A = 31(11111) B = 14(01110) return 2; 只需要修改第一位和第5个二进制位即可。 分析: 从题目的意思,我们可以直接比原创 2017-09-16 11:22:33 · 537 阅读 · 0 评论