Implement int sqrt(int x). Compute and return the square root of x, where x is guaranteed to be a non-negative integer. Since the return type is an in ...
分类：
其他好文 时间：
2019-09-25 09:18:05
阅读次数：
102
Leetcode 69. Sqrt(x) Easy https://leetcode.com/problems/sqrtx/ Implement int sqrt(int x). Compute and return the square root of x, where x is guarante ...
分类：
其他好文 时间：
2019-09-22 21:43:35
阅读次数：
118
题意： 给你S串和T串，用T串的所有前缀去匹配S串（匹配值是最长公共子串）。 问你总值相加是多少。 思路： 先把两个S，T串倒过来，再拼接 S#T 合成一串，跑一下后缀数组 在排序好的rank里计算每个T后缀的最长匹配长度。（前后两个for即可） 最后dp对后缀取max，累计答案。（因为后缀从pos ...
分类：
编程语言 时间：
2019-09-21 15:24:46
阅读次数：
161
28. Implement strStr() Easy Easy Easy Implement strStr(). Return the index of the first occurrence of needle in haystack, or -1 if needle is not part ...
分类：
其他好文 时间：
2019-09-20 16:30:14
阅读次数：
83
Implement function ToLowerCase() that has a string parameter str, and returns the same string in lowercase. Example 1: Input: "Hello" Output: "hello" ...
分类：
其他好文 时间：
2019-09-17 22:45:55
阅读次数：
111
截取字符串 strstr 和strrchr 结果：(其中之一) strstr : 执行时间在0.10 - 0.19 之间 strrchr : 执行时间在0.095 - 0.19 之间 结论：从数十次执行结果来看strrchr多数情况下执行时间小于strstr且更稳定 ...
分类：
Web程序 时间：
2019-09-17 12:30:47
阅读次数：
119
Design and implement a TwoSum class. It should support the following operations:add and find. add - Add the number to an internal data structure.find ...
分类：
其他好文 时间：
2019-09-15 11:15:05
阅读次数：
93
实现 strStr() 函数。 给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。 示例 1: 输入: haystack = "hello", needle = "ll"输 ...
分类：
其他好文 时间：
2019-09-14 14:16:33
阅读次数：
99
题意：https://codeforc.es/problemset/problem/195/D 求折线段数。 思路： 对pos进行sort，对不同区间段加k，两个dp处理不同k>0 or k<0前后缀，判断即可。 注意：long double，ESP=1e-20。 ...
分类：
其他好文 时间：
2019-09-11 22:18:50
阅读次数：
111
题意分析 1.题目大致说的是让你输出符合这种条件（在所给的字符串中至少有一个不是它的子串）的字符串对应的label，若没有输出 1； 2.判断子串可以用string.h下的strstr（s1, s2）函数，若s2 是s1的子串则返回在s1中s2首字母对应的地址，若不是则返回NULL，想进一步了解st ...
分类：
其他好文 时间：
2019-09-06 01:39:41
阅读次数：
119
