- 博客(22)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 o2o优惠券新人赛--入门
import os, sys, pickleimport numpy as npimport pandas as pdimport matplotlib.pyplot as pltfrom datetime import datefrom sklearn.linear_model import SGDClassifier, LogisticRegressiondfoff ...
2019-07-25 17:29:28
322
原创 树的子结构
题目输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）# -*- coding:utf-8 -*-# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None# self.right = Non...
2019-07-16 22:02:07
75
原创 合并两个排序的链表
题目输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。1.递归(一个神奇的方法)2.非递归def merge(phead1,phead2): if not phead1: return phead2 if not phead2: return phead1 mergedHead ...
2019-07-16 21:36:01
62
原创 反转链表
题目输入一个链表，输出反转后的链表。递归：o(n) o(1)借助一个辅助数组：o(n) o(n)正常做法：o(n) o(1)# -*- coding:utf-8 -*-# class ListNode:# def __init__(self, x):# self.val = x# self.next = Noneclass...
2019-07-16 20:57:37
101
原创 链表中倒数第k个节点
题目输入一个链表，输出该链表中倒数第k个结点。快慢指针注意：head ,k可能为空或者为0链表长度可能小于k# -*- coding:utf-8 -*-# class ListNode:# def __init__(self, x):# self.val = x# self.next = Noneclass Solu...
2019-07-16 19:46:12
72
原创 调整数组顺序使奇数位于偶数前面
题目输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分。可以抽象出程序整体框架，将判断条件单独出来，增加扩展性。快速排序的思想def fun(arr): begin = 0 end = len(arr) - 1 while begin < end: whil...
2019-07-16 19:38:40
82
原创 正则表达式匹配
题目请实现一个函数用来匹配包括’.’和’*’的正则表达式。模式中的字符’.’表示任意一个字符，而’*’表示它前面的字符可以出现任意次（包含0次）。 在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串”aaa”与模式”a.a”和”ab*ac*a”匹配，但是与”aa.a”和”ab*a”均不匹配所有字符匹配整个模式意味着从第一个字符看起，如果不匹配结束，如果第一个字符相同关注patt...
2019-07-16 18:50:32
125
原创 删除链表的节点
题目1.在O(1)的时间内删除链表节点。注意代码完整性，考虑以下三种情况如果要删除的节点后面有节点，则将该节点内容复制到要删除的节点，并删除该节点。 如果要删除的节点在链表头部，直接删除该节点。ps:我感觉也可以并入第一种情况 如果要删除的节点在链尾，遍历至该节点删除。def delete_Node(head,delete_node): if not head...
2019-07-16 18:06:40
275
原创 数值的整数次方
题目给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。思路考虑到exponent小于0、等于0、大于0的情况。'''正常计算'''def power_1(base,exponent): res = 1 if exponent == 0: return 1 elif e...
2019-07-15 13:21:00
63
原创 剪绳子
题目给你一根长度为n的绳子，请把绳子剪成m段 (m和n都是整数，n>1并且m>1)每段绳子的长度记为k[0],k[1],...,k[m].请问k[0]*k[1]*...*k[m]可能的最大乘积是多少？例如，当绳子的长度为8时，我们把它剪成长度分别为2,3,3的三段，此时得到的最大乘积是18.思路1.动态规划，f(n)=max(f(i)×f(n−i))[前一段f(i...
2019-07-15 12:00:32
70
原创 动态规划——最长上升子序列
状态转移方程: f[i] = f[i-1] + 1 while arr[i] > arr[i-1]def fun1(arr): global result f = [0 for i in range(len(arr))] for i in range(len(arr)): f[i] = 1 if i > 0 and arr[i-1] < arr[i]:...
2019-07-14 11:07:57
113
原创 递归题目集合
1.编写一个方法用于验证指定的字符串是否为反转字符，返回true和false。请用递归算法实现。（反转字符串样式为"abcdedcba"）2.一列数的规则如下: 1、1、2、3、5、8、13、21、34...... 求第30个是多少3.给出正整数 n=12345，希望以各位数的逆序形式输出，即输出54321。4.输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串a...
2019-07-13 12:44:20
459
原创 二进制中1的个数 && 颠倒二进制位
题目实现一个函数，输入一个整数，输出此数在二进制中1的个数。思路1.n&1，n>>1，缺点：当n是负数的时候回出现死循环。2.n&flag,flag<<1 缺点：n的二进制有多少位就循环多少次。3.(n-1)&n,只循环1出现的次数，最快速的解法。本质:一个整数减去1后再和原来的整数做位与运算，相当于把这个整数所对应的二...
2019-07-12 15:57:35
231
原创 机器人的运动范围
题目地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不能进入方格（35,38），因为3+5+3+8 = 19。请问该机器人能够达到多少个格子？思路：只要把边界条件定义好，其他的不用想，直...
2019-07-12 11:45:25
145
原创 矩阵中的路径
题目请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则之后不能再次进入这个格子。 例如 a b c e s f c s a d e e 这样的3 X 4 矩阵中包含一条字符串”bcced”的路径，但是矩阵中不包含”abcb”路径，因为...
2019-07-12 11:03:53
88
原创 旋转数组的最小数字
题目把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如，数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。思路1.暴力法，遍历找到最小值，o(n)。2.二分查找到的思想，设置首尾两个指针p1,p2，若mid(中间的元素)大于p1，说明最小元素的范围缩小到[mid,p2...
2019-07-12 10:29:37
68
原创 用两个栈来实现队列&用两个队列实现栈
题目用两个栈来实现一个队列，完成队列的enqueue和dequeue操作。 队列中的元素为int类型。class Solution: def __init__(self): self.stack1 = [] self.stack2 = [] def enqueue(self,node): self.stack1.append(node) def d...
2019-07-11 20:51:43
322
原创 二叉树中序的下一个结点
题目给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。考察对二叉树遍历的理解# -*- coding:utf-8 -*-# class TreeLinkNode:# def __init__(self, x):# self.val = x# self...
2019-07-11 17:18:43
131
原创 重建二叉树
题目输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。class Node: def __init__(self, data, left, right): self.data = data...
2019-07-11 16:53:19
74
原创 替换空格
题目请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。思路1.从左至右遍历，发现一个空格，右边的字符整体向后移。o(mn),空间:o(1)2.使用一个辅助数组，一个个复制到新数组，遇到空格替换成%20。o(n)，空间：o(n)3.先计算出整体需要的长度，旧字符串指针...
2019-07-11 11:07:11
72
原创 二维数组中的查找
题目描述在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。思路1.暴力 o(mn)2.利用题目所给特性，o(m+n)3.每一行用二分查找，一共m行，o(mlogn)def find_1(arr,num): for i in range(len(a...
2019-07-11 09:29:52
146
原创 不修改数组找出重复的数字
题目在一个长度为n+1的数组里所有的数字都在1~n的范围里，所以数组中至少有一个是重复的。找出任意一个重复的数字，但不能修改输入的数组。#############################方法一：hashset o(n) o(n)方法二：利用题目特性统计个数 o(nlogn) o(1) 本质是二分查找#############################publi...
2019-07-10 21:21:14
133
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人