剑指offer
求个offer救救俺
这个作者很懒,什么都没留下…
展开
-
剑指offer---其他记录
56. 从1到n整数中1出现的次数 输入一个整数n,求从1到n这n个整数的十进制表示中1出现的次数。 例如输入12,从1到12这些整数中包含“1”的数字有1,10,11和12,其中“1”一共出现了5次。 样例 输入: 12 输出: 5 从1到abcdef,c位1的个数sum分为2部分: sum += abc * 1000 if c > 1: sum += 1000; if ...原创 2020-05-01 12:14:52 · 796 阅读 · 0 评论 -
剑指offer面试---数组高频系列(建议必会)
1、和为S的两个数字 输入一个数组和一个数字s,在数组中查找两个数,使得它们的和正好是s。 如果有多对数字的和等于s,输出任意一对即可。 你可以认为每组输入中都至少含有一组满足条件的输出。 样例 输入:[1,2,3,4] , sum=7 输出:[3,4] class Solution(object): def findNumbersWithSum(self, num...原创 2020-04-19 14:31:09 · 189 阅读 · 0 评论 -
剑指offer面试---链表系列
给定一个长度为nn的整数数组nums,数组中所有的数字都在0∼n−10∼n−1的范围内。 数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。 请找出数组中任意一个重复的数字。 注意:如果某些数字不在0∼n−10∼n−1的范围内,或数组中不包含重复数字,则返回 -1; 样例 给定 nums = [2, 3, 5, 4, 3, 2, 6, 7]。 ...原创 2020-04-16 10:18:32 · 288 阅读 · 0 评论 -
剑指offer-49 二叉树与双向链表
题目描述 输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。 要求不能创建任何新的结点,只能调整树中结点指针的指向。 注意: 需要返回双向链表最左侧的节点。 例如,输入下图中左边的二叉搜索树,则输出右边的排序双向链表。 算法1 题目要求将二叉搜索树转换为有序双向链表则采用中序遍历的方式就是输出的有序排列 整棵树采用递归的方式遍历,从根节点开始返回左子树的最左边结点,对应链表中根...原创 2019-11-28 10:32:07 · 71 阅读 · 0 评论