colie

分类

未归档(29) 题解(59)

/ 注册

全部文章（共88篇）

题解 | #数组中的逆序对#

【剑指offer】数组中的逆序对（python）思路：先把数组分割成子数组，先统计出子数组内部的逆序对数目，然后统计出两个相邻子数组之间的逆序对数目。统计过程中，还需要对数组进行排序，以免重复统计。两个指针分别指向两个子数组的末尾，如果第一个子数组的数字大于第二个数组的数字，构成逆序对，并且逆序对...

排序归并排序数组双指针

2021-04-14

0 466

题解 | #把数组排成最小的数#

【剑指offer】把数组排成最小的数（python） 1. 重写排序使用匿名函数lambda和cmp函数：（cmp（x,y）如果x<y,则返回-1，如果x=y，则返回0，如果x>y,则返回1） sorted(a,lambda x,y:cmp(...

数组

2021-04-14

0 490

题解 | #调整数组顺序使奇数位于偶数前面#

python3才有语法 arr.copy()，python2里使用 arr[:] 复制 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param array int整型一维数组 #&...

数组

2021-04-14

0 502

题解 | #字符串的排列#

【剑指offer】字符串的排列（python） 1. 数组转字符串字符串转数组，list(str)，直接通过list转换时是以每一个字符为分割的。2. 注意保证不重复3. 回溯注意局部状态 mark[i] = True s.append(chars[i]) self.backTravesal(cha...

回溯

2021-04-14

0 424

题解 | #机器人的运动范围#

【剑指offer】机器人的运动范围（python）回溯是DFS的特例，每次搜索需要设置本次搜索的局部状态，并在本次搜索结束后清除状态，这里就是 mark[r][c]=True，标记这里已经遍历了。和“矩阵中的路径”思路差不多，这个简单些。 # -*- coding:utf-8 -*- class ...

回溯

2021-04-14

0 443

题解 | #矩阵中的路径#

【剑指offer】矩阵中的路径（python） 1. str转换为list 在将str转化为list时，主要就是通过str的split()函数，split()参数为空时，默认以空格来做分割。直接通过list转换时是以每一个字符为分割的。 2. python申明...

dfs 回溯

2021-04-14

0 684

题解 | #数值的整数次方#

【剑指offer】数值的整数次方（python）分治思想将原问题拆分成多个规模较小的子问题，最后将子问题的解合并起来。本题子问题是 x^{n/2}，如果 n 不为偶数，拆成两半还剩下一个 x，将子问题合并时还需多乘一个 x。 # -*- coding:utf-8 -*- class Solutio...

分治

2021-04-14

0 490

题解 | #剪绳子#

【剑指offer】剪绳子（Python） 1. 聪明解法绳子拆成 1 和 n-1， 1*(n-1) - n = -1 < 0，乘积变小，所以不能出现长度为 1 的绳子绳子拆成 2 和 n-2， 2*(n-2) - n = n-4 >= 0(n>=4)，当n&g...

动态规划

2021-04-14

0 593

题解 | #平衡二叉树#

【剑指offer】平衡二叉树（python）递归返回当前结点是否平衡，和当前深度。 class Solution: def IsBalanced_Solution(self, pRoot): &...

树

2021-04-14

0 407

题解 | #二叉树的深度#

【剑指offer】二叉树的深度（python） python 的三元运算符。“为真时的结果 if 判定条件 else 为假时的结果” # -*- coding:utf-8 -*- # class TreeNode: # def __init__(self, x): # sel...

树

2021-04-14

0 327