stone-jack-CSDN博客

原创剑指offer-python：65.股票的最大利润

假设把某股票的价格按照时间先后顺序存储在数组中，请问买卖该股票一次可能获得的最大利润是多少？

2022-02-28 17:11:13 9014

原创剑指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 402

原创剑指offer-python：66.求1+2+···+n

求1+2+···+n

2022-02-23 22:55:23 550

原创剑指offer-python：64.圆圈中最后剩下的数字

0, 1, …, n-1这n个数字(n>0)排成一个圆圈，从数字0开始每次从这个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。

2022-02-22 22:37:32 383

原创剑指offer-python：63.扑克牌中的顺子

从若干副扑克牌中随机抽 5 张牌，判断是不是一个顺子，即这5张牌是不是连续的。2～10为数字本身，A为1，J为11，Q为12，K为13，而大、小王为 0 ，可以看成任意数字。A 不能视为 14。

2022-02-22 21:52:10 344

原创剑指offer-python：62.n个骰子的点数

把n个骰子扔在地上，所有骰子朝上一面的点数之和为s。输入n，打印出s的所有可能的值出现的概率。

2022-02-21 23:05:44 537

原创剑指offer-python：61.滑动窗口的最大值

给定一个数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。

2022-02-17 16:26:10 325

原创剑指offer-python：58.和为S的连续正数序列

题目：小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列?

2022-02-16 23:16:24 247

原创剑指offer-python：57.和为s的两个数字

输入一个递增排序的数组和一个数字S，在数组中查找两个数，是的他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。

2022-02-16 15:40:45 65

原创剑指offer-python：56.数组中出现一次的数字，其余出现三次

数组中出现一次的数字是哪些，其余数字均出现三次

2022-02-16 14:16:02 291

原创剑指offer-python：55.数组中只出现一次的两个数字

找出数组中两个唯一出现一次的元素，其余元素均出现两次

2022-02-16 10:59:29 98

原创剑指offer-python：54.平衡二叉树

题目：输入一棵二叉树，判断该二叉树是否是平衡二叉树。

2022-02-16 10:25:14 179

原创剑指offer-python：52.二叉搜索树的第k大节点/第k小节点

给定一棵二叉搜索树，请找出其中第K大/第k小的节点。

2022-02-14 16:19:30 371

原创剑指offer-python：51.数组中数值和下标相等的元素

假设一个单调递增的数组里的每个元素都是整数并且是唯一的。请编程实现一个函数找出数组中任意一个数值等于其下标的元素。例如，在数组[-3, -1, 1, 3, 5]中，数字3和它的下标相等。

2022-02-14 15:39:09 237

原创剑指offer-python：50.0~n-1中缺失的数字

一个长度为 n−1的数组中的所有数字都是唯一的，并且每个数字都在范围 0到n−1 之内。在范围 0 到 n−1 的 n个数字中有且只有一个数字不在该数组中，请找出这个数字。

2022-02-13 17:44:10 160

原创剑指offer-python：49.在排序数组中查找数字

统计一个数字在排序数组中出现的次数、及位置。

2022-02-13 16:17:20 313

原创剑指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 345

原创剑指offer-python：47.数组中的逆序对

在数组中的两个数字如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。题目保证输入的数组中没有的相同的数字

2022-02-11 16:53:46 572

原创剑指offer-python：46.第一个只出现一次的字符

在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）

2022-02-11 15:18:15 359

原创剑指offer-python：45.丑数

把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。

2022-02-11 11:34:37 284

原创剑指offer-python：44.最长不含重复字符的子字符串

请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度

2022-02-11 11:09:41 347 1

原创剑指offer-python：43.礼物的最大价值/最小价值

在一个 m*n 的棋盘的每一格都放有一个礼物，每个礼物都有一定的价值（价值大于0）。你可以从棋盘的左上角开始拿格子里的礼物，并每次向右或者向下移动一格、直到到达棋盘的右下角。给定一个棋盘及其上面的礼物的价值，请计算你最多/少能拿到多少价值的礼物

2022-02-07 16:56:25 545

原创剑指offer-python：42.把数字翻译成字符串

给定一个数字，我们按照如下规则把它翻译为字符串：0 翻译成 “a” ，1 翻译成 “b”，……，11 翻译成 “l”，……，25 翻译成 “z”。一个数字可能有多个翻译。请编程实现一个函数，用来计算一个数字有多少种不同的翻译方法。

2022-02-06 18:07:29 802

原创剑指offer-python：41.把数组排成最小的数字

题目：输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。

2022-02-06 17:49:03 199

原创剑指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 421

题目：输入一个整型数组，数组里面有正数也有负数。数组中的一个或连续多个整数组成一个子数组。求所有子数组和的最大值。要求时间复杂度为O(n)例如：输入的数组为{1，-2，3，10，-4，7，2，-5}，和最大的子数组为{3，10，-4，7，2}，所以输出为该子数组的和为18.给一个数组，返回它的最大连续子序列的和思路：纯数组运算，或，动态规划1、定义两个变量，一个用来存储之前的累加值，一个用来存储当前的最大和。遍历数组中的每个元素，假设遍历到第i个数时：①如果前面的累加值为负数或者等

2022-02-06 12:32:44 730