![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
剑指offer
GlassySky0816
xuxu:kaggle Competitions Master(xuxu_sky)
展开
-
剑指 Offer:字符串查找
https://www.lintcode.com/problem/13/?utm_source=sc-zhihuzl-swj0608 这题虽然简单,但是通过率挺低的,我先写一个没有用KMP算法的代码,提交后效果还不错,超过100%的用户,所以分享一下 class Solution: """ @param source: @param target: @return: return the index """ def strStr(self, s...原创 2021-07-17 22:15:22 · 122 阅读 · 0 评论 -
剑指 Offer:旋转字符串
https://www.lintcode.com/problem/8/?utm_source=sc-zhihuzl-swj0608 这个题目需要在原列表中操作,刚开始有点懵,然后想想列表的定义,最终还是解决。 class Solution: """ @param str: An array of char @param offset: An integer @return: nothing """ def rotateString(self, str原创 2021-07-17 20:14:25 · 102 阅读 · 0 评论 -
剑指 Offer 15:二进制中1的个数
请实现一个函数,输入一个整数(以二进制串形式),输出该数二进制表示中 1 的个数。例如,把 9表示成二进制是 1001,有 2 位是 1。因此,如果输入 9,则该函数输出 2。 示例 1: 输入:00000000000000000000000000001011 输出:3 解释:输入的二进制串 00000000000000000000000000001011中,共有三位为 '1'。 示例 2: 输入:00000000000000000000000010000000 输出:1 解释:输入的二进制串 0..原创 2021-05-14 06:25:57 · 74 阅读 · 0 评论 -
剑指 Offer 04. 二维数组中的查找
在一个 n * m 的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个高效的函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 示例: 现有矩阵 matrix 如下: [ [1, 4, 7, 11, 15], [2, 5, 8, 12, 19], [3, 6, 9, 16, 22], [10, 13, 14, 17, 24], [18, 21, 23, 26, 30] ] 给定 target=5,返...原创 2021-05-10 19:33:12 · 69 阅读 · 0 评论 -
Leetcode: 三数之和
给你一个包含 n 个整数的数组nums,判断nums中是否存在三个元素 a,b,c ,使得a + b + c = 0 ?请你找出所有和为 0 且不重复的三元组。 注意:答案中不可以包含重复的三元组。 示例 1: 输入:nums = [-1,0,1,2,-1,-4] 输出:[[-1,-1,2],[-1,0,1]] 示例 2: 输入:nums = [] 输出:[] 示例 3: 输入:nums = [0] 输出:[] https://leetcode-cn.com/problems/3sum/...原创 2021-05-09 22:06:44 · 202 阅读 · 0 评论 -
剑指 Offer 03. 数组中重复的数字
class Solution: def findRepeatNumber(self, nums: List[int]) -> int: # solution one: 哈希表 n = len(nums) flag = [False for i in range(n)] for i in range(n): if flag[nums[i]] == False: flag[nu.原创 2021-03-01 08:01:32 · 62 阅读 · 0 评论