剑指offer
Ssx_Gray
眼看春又来,却意兴阑珊...
展开
-
旋转数组的最小数字
旋转数组的最小数字 思路 这个题其实思路还是蛮清晰的,当然我这个做法和标准的答案可能不一样,因为这个题给出的数组是有顺序的,所以要做的首先判断当前这个位置的数字是不是和接下的数字相等,如果相等直接考虑后面的字符串。如果不相等,那直接遍历字符串,然后找到字符串中小于或等于第一个数字的值,进行return 代码 # -*- coding:utf-8 -*- class Solution: de...原创 2020-01-18 23:42:24 · 138 阅读 · 0 评论 -
从尾到头打印链表
从尾到头打印链表 从尾到头打印链表 思路 这个我的想法就是每次都把链表的值放到链表里面,然后再从后往前打印一下就Ok了 代码 # -*- coding:utf-8 -*- # class ListNode: # def __init__(self, x): # self.val = x # self.next = None class Solution: ...原创 2020-01-05 14:07:39 · 112 阅读 · 0 评论 -
替换空格
替换空格 思路 这个题自己偷懒了,直接用list里面的replace实现了。 代码 # -*- coding:utf-8 -*- class Solution: # s 源字符串 def replaceSpace(self, s): # write code here return s.replace(' ', '%20') ...原创 2020-01-05 13:59:04 · 126 阅读 · 0 评论 -
剑指offer刷题记录
前言 用了接近一个月时间刷了剑指offer,谈不上什么收获,有些东西没记住,所以立个flag吧,记录下刷题的笔记。菜鸡的日子不好过。希望2020转岗顺利。这次刷题使用python,等有空再用c++刷一次吧。接下来我会在下面附上每个题的题解链接。 题目 1、二维数组中的查找 2、 3、 ...原创 2020-01-05 13:56:31 · 126 阅读 · 0 评论 -
二维数组中的查找
前言 用了接近一个月时间刷了剑指offer,谈不上什么收获,有些东西没记住,所以立个flag吧,记录下刷题的笔记。菜鸡的日子不好过。希望2020转岗顺利。这次刷题使用python,等有空再用c++刷一次吧。 二维数组中的查找 二维数组中的查找 思路 这个题思路就是想要找已经排好序的数组中的某个值是否存在,当然可以直接用两层循环,但是出题者肯定不是这个意思。注意是排好序的。看下面的图,我们要做的就是...原创 2020-01-05 13:52:48 · 147 阅读 · 0 评论