deep learning
stone-jack
仰望星空,脚踏实地
展开
-
剑指offer-python:65.股票的最大利润
假设把某股票的价格按照时间先后顺序存储在数组中,请问买卖该股票一次可能获得的最大利润是多少?原创 2022-02-28 17:11:13 · 9032 阅读 · 0 评论 -
剑指offer-python:67.构建乘积数组
给定一个数组A[0,1,…,n-1],请构建一个数组B[0,1,…,n-1],其中B中的元素B[i]=A[0]·A[1]·…·A[i-1]·A[i+1]·…·A[n-1]。不能使用除法。(注意:规定B[0] = A[1] * A[2] * … * A[n-1],B[n-1] = A[0] * A[1] * … * A[n-2];)原创 2022-02-27 21:15:09 · 436 阅读 · 0 评论 -
剑指offer-python:66.求1+2+···+n
求1+2+···+n原创 2022-02-23 22:55:23 · 565 阅读 · 0 评论 -
剑指offer-python:64.圆圈中最后剩下的数字
0, 1, …, n-1这n个数字(n>0)排成一个圆圈,从数字0开始每次从这个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。原创 2022-02-22 22:37:32 · 398 阅读 · 0 评论 -
剑指offer-python:63.扑克牌中的顺子
从若干副扑克牌中随机抽 5 张牌,判断是不是一个顺子,即这5张牌是不是连续的。2~10为数字本身,A为1,J为11,Q为12,K为13,而大、小王为 0 ,可以看成任意数字。A 不能视为 14。原创 2022-02-22 21:52:10 · 380 阅读 · 0 评论 -
剑指offer-python:62.n个骰子的点数
把n个骰子扔在地上,所有骰子朝上一面的点数之和为s。输入n,打印出s的所有可能的值出现的概率。原创 2022-02-21 23:05:44 · 586 阅读 · 0 评论 -
剑指offer-python:61.滑动窗口的最大值
给定一个数组 nums,有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。原创 2022-02-17 16:26:10 · 361 阅读 · 0 评论 -
剑指offer-python:60.左旋转字符串
左旋转字符串原创 2022-02-17 10:45:50 · 376 阅读 · 0 评论 -
剑指offer-python:59.翻转字符串
翻转字符串原创 2022-02-17 10:41:35 · 256 阅读 · 0 评论 -
剑指offer-python:58.和为S的连续正数序列
题目:小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列?原创 2022-02-16 23:16:24 · 259 阅读 · 0 评论 -
剑指offer-python:57.和为s的两个数字
输入一个递增排序的数组和一个数字S,在数组中查找两个数,是的他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的。原创 2022-02-16 15:40:45 · 78 阅读 · 0 评论 -
剑指offer-python:56.数组中出现一次的数字,其余出现三次
数组中出现一次的数字是哪些,其余数字均出现三次原创 2022-02-16 14:16:02 · 324 阅读 · 0 评论 -
剑指offer-python:55.数组中只出现一次的两个数字
找出数组中两个唯一出现一次的元素,其余元素均出现两次原创 2022-02-16 10:59:29 · 108 阅读 · 0 评论 -
剑指offer-python:54.平衡二叉树
题目:输入一棵二叉树,判断该二叉树是否是平衡二叉树。原创 2022-02-16 10:25:14 · 204 阅读 · 0 评论 -
剑指offer-python:53.二叉树的深度
给定二叉树,返回二叉树最大的深度原创 2022-02-15 14:47:06 · 222 阅读 · 0 评论 -
剑指offer-python:52.二叉搜索树的第k大节点/第k小节点
给定一棵二叉搜索树,请找出其中第K大/第k小的节点。原创 2022-02-14 16:19:30 · 379 阅读 · 0 评论 -
剑指offer-python:51.数组中数值和下标相等的元素
假设一个单调递增的数组里的每个元素都是整数并且是唯一的。请编程实现一个函数找出数组中任意一个数值等于其下标的元素。例如,在数组[-3, -1, 1, 3, 5]中,数字3和它的下标相等。原创 2022-02-14 15:39:09 · 251 阅读 · 0 评论 -
剑指offer-python:50.0~n-1中缺失的数字
一个长度为 n−1的数组中的所有数字都是唯一的,并且每个数字都在范围 0到n−1 之内。在范围 0 到 n−1 的 n个数字中有且只有一个数字不在该数组中,请找出这个数字。原创 2022-02-13 17:44:10 · 175 阅读 · 0 评论 -
剑指offer-python:49.在排序数组中查找数字
统计一个数字在排序数组中出现的次数、及位置。原创 2022-02-13 16:17:20 · 332 阅读 · 0 评论 -
剑指offer-python:48.两个链表的第一个公共节点
题目:输入两个链表,找出它们的第一个公共结点。好多版本的代码(leetcode)是:def getIntersectionNode(self, headA, headB): if headA and headB: A, B = headA, headB while A!=B: A = A.next if A else headB B = B.next if B else headA ..原创 2022-02-13 11:28:59 · 383 阅读 · 0 评论 -
剑指offer-python:47.数组中的逆序对
在数组中的两个数字如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数。题目保证输入的数组中没有的相同的数字原创 2022-02-11 16:53:46 · 611 阅读 · 0 评论 -
剑指offer-python:46.第一个只出现一次的字符
在一个字符串(0<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1(需要区分大小写)原创 2022-02-11 15:18:15 · 375 阅读 · 0 评论 -
剑指offer-python:45.丑数
把只包含质因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。原创 2022-02-11 11:34:37 · 301 阅读 · 0 评论 -
剑指offer-python:44.最长不含重复字符的子字符串
请从字符串中找出一个最长的不包含重复字符的子字符串,计算该最长子字符串的长度原创 2022-02-11 11:09:41 · 370 阅读 · 1 评论 -
剑指offer-python:43.礼物的最大价值/最小价值
在一个 m*n 的棋盘的每一格都放有一个礼物,每个礼物都有一定的价值(价值大于0)。你可以从棋盘的左上角开始拿格子里的礼物,并每次向右或者向下移动一格、直到到达棋盘的右下角。给定一个棋盘及其上面的礼物的价值,请计算你最多/少能拿到多少价值的礼物原创 2022-02-07 16:56:25 · 558 阅读 · 0 评论 -
剑指offer-python:42.把数字翻译成字符串
给定一个数字,我们按照如下规则把它翻译为字符串:0 翻译成 “a” ,1 翻译成 “b”,……,11 翻译成 “l”,……,25 翻译成 “z”。一个数字可能有多个翻译。请编程实现一个函数,用来计算一个数字有多少种不同的翻译方法。原创 2022-02-06 18:07:29 · 815 阅读 · 0 评论 -
剑指offer-python:41.把数组排成最小的数字
题目:输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。原创 2022-02-06 17:49:03 · 212 阅读 · 0 评论 -
剑指offer-python:40.1~n整数中1出现的次数
输入一个整数n,求1~n这n个数的十进制表示中1出现的次数。例如,输入12, 1~12这些整数中包含1的数字有1, 10, 11和12, 1 一共出现了5次。原创 2022-02-06 12:59:23 · 445 阅读 · 0 评论 -
剑指offer-python:39.连续子数组的最大和
题目:输入一个整型数组,数组里面有正数也有负数。数组中的一个或连续多个整数组成一个子数组。求所有子数组和的最大值。要求时间复杂度为O(n)例如:输入的数组为{1,-2,3,10,-4,7,2,-5},和最大的子数组为{3,10,-4,7,2},所以输出为该子数组的和为18.给一个数组,返回它的最大连续子序列的和思路:纯数组运算,或,动态规划1、定义两个变量,一个用来存储之前的累加值,一个用来存储当前的最大和。遍历数组中的每个元素,假设遍历到第i个数时:①如果前面的累加值为负数或者等原创 2022-02-06 12:32:44 · 751 阅读 · 0 评论 -
剑指offer-python:38.数据流中的中位数
题目:如何得到一个数据流中的中位数?如果从数据流中读出奇数个数值,那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值,那么中位数就是所有数值排序之后中间两个数的平均值。原创 2022-02-05 16:40:14 · 398 阅读 · 0 评论 -
剑指offer-python:37.求最小的k个数/最大的k个数
给定一个长度为 n 的可能有重复值的数组,找出其中不去重的最小的 k 个数。例如数组元素是4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4(任意顺序皆可)。原创 2022-02-05 12:33:51 · 741 阅读 · 0 评论 -
剑指offer-python:36.数组中出现次数超过一半的数字
题目:数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。如果不存在则输出0。原创 2022-02-05 10:34:58 · 221 阅读 · 0 评论 -
剑指offer-python:35.字符串的排列
题目:求任意一个字符串的全排列组合,例如a='123',输出 123,132,213,231,312,321。(暂时假定字符串没有题目:求任意一个字符串的全排列组合,例如a='123',输出 123,132,213,231,312,321。(暂时假定字符串没有重复)重复)原创 2022-02-05 09:10:47 · 189 阅读 · 0 评论 -
剑指offer-python:34.序列化二叉树
请实现两个函数,分别用来序列化和反序列化二叉树。你需要设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列 / 反序列化算法执行逻辑,你只需要保证一个二叉树可以被序列化为一个字符串并且将这个字符串反序列化为原始的树结构。原创 2022-02-04 18:04:06 · 435 阅读 · 0 评论 -
剑指offer-python:33.二叉搜索树与双向链表
输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向。原创 2022-02-04 16:52:52 · 178 阅读 · 0 评论 -
剑指offer-python:32.二叉树和为某一值的路径
题目:输入一个二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。原创 2022-02-04 15:03:48 · 141 阅读 · 0 评论 -
剑指offer-python:31.二叉搜索树的后序遍历序列
搜索二叉树原创 2022-02-04 10:23:02 · 685 阅读 · 0 评论 -
剑指offer-python:30.从上到下打印二叉树
从上到下打印二叉树原创 2021-08-30 23:17:03 · 287 阅读 · 0 评论 -
剑指offer-python:28.包含min函数的栈and29.栈压入、弹出序列
判断栈压入、弹出序列是否一致原创 2021-08-25 10:29:53 · 75 阅读 · 0 评论 -
剑指offer-python:27.旋转矩阵and顺时针打印矩阵and逆时针打印
旋转矩阵是顺时针打印矩阵的前提。首先,学会旋转矩阵,后面就容易了。1.旋转矩阵:如下所示,旋转效果[[1,2,3], [[7,4,1], [4,5,6], ---> [8,5,2], [7,8,9]] [9,6,3]]技巧:使用zip代码:这里*解包,zip压缩,zip后变成zip类型,zip会把原有矩阵从第一列开始,把每一列打包成一个元祖,把元祖强转为list达到矩阵转置的效果def tans90(matrix)原创 2021-08-23 23:12:31 · 766 阅读 · 2 评论