- 博客(89)
- 收藏
- 关注
RSS订阅原创 【python】推箱子
题目链接：https://blog.csdn.net/flushhip/article/details/78267949#comments参考：https://blog.csdn.net/ming991301630/article/details/82903059import collectionssx,sy = 0,0bx,by = 0,0cnt = 0## 得到人的位置左边s...
2019-10-16 21:16:29
1370
原创 【python】字符串长度最大乘积
题目链接：https://www.nowcoder.com/practice/480caa5ffd164ac8b71caaa6d0f4e6db只找到了暴力解法的思路。s = input().replace('[','').replace(']','').replace('"','').split(',')def max_product(s): if not s: ...
2019-10-12 13:55:29
429
原创 【python】字节跳动面试算法题【收集整理】
1. 题目：长度为n的数组中，总是存在一个断点（下标记为i），数组中断点前面的数字是有序的，断点后的数字也是有序的，且断点后边的数字总是小于前面的数字。如果直接把断点后边的数字移动到数组的前边，那么这个数组将是有序的，具体描述如下所示。求这个数组中的第n/2大的数。参考：https://blog.csdn.net/program_developer/article/details/803408...
2019-10-11 16:53:23
1092
原创 【python】2019 字节跳动笔试题【变量名拆分】
题目链接：https://www.acwing.com/problem/content/858/参考：https://blog.csdn.net/wwxy1995/article/details/91410333zhao = input().strip()qian = input().strip().split()def findword(s1,s2): dp = [Fals...
2019-10-11 10:12:29
281
原创 给定一个数组，值可以为正、负和0，请返回累加和小于等于k的最长子数组长度。 时间复杂度：O(n)
参考：https://blog.csdn.net/sjyttkl/article/details/76359338def find(num,k): n =len(num) min_value = [0 for i in range(n)] min_index = [0 for i in range(n)] min_value[-1],min_index[-...
2019-10-10 22:33:32
208
原创 给定一个数组，值可以为正、负和0，请返回累加和为给定值k的最长子数组长度。
参考：https://blog.csdn.net/sjyttkl/article/details/76358921因为数组中的值有正有负，如果固定开头计算满足和为k的数组最大长度的话，无法判断什么时候才能找到最长的。比如说我在i=5找到了[0,5]区间内sum=k，但是再往后可能还会出现[0，7]区间内sum=k的情况。所以，这道题需要反过来想，找到第一次出现和为sum-k的子数组，因为是...
2019-10-10 21:12:17
255
原创 【python】玩牌
题目：有一排正数，玩家A和玩家B都可以看到。每位玩家在拿走数字的时候，都只能从最左和最右的数中选择一个。玩家A先拿，玩家B再拿，两人交替拿走所有的数字，两人都力争自己拿到的数的总和比对方多。请返回最后获胜者的分数。思路：方法一：递归def first(arr,i,j): # 先手在[i,j]区间内的得分情况 if i == j: return arr...
2019-10-10 19:31:48
419
原创 【LeetCode 547】朋友圈
方法一：并查集class Solution(object): def findCircleNum(self, M): """ :type M: List[List[int]] :rtype: int """ if not M: return 0 n = len(M...
2019-10-10 13:41:41
69
原创 【LeetCode 200】岛屿数量
方法一：染色问题（DFS）class Solution(object): def numIslands(self, grid): """ :type grid: List[List[str]] :rtype: int """ if not grid: return 0 ...
2019-10-10 10:29:50
76
原创 【LeetCode 52】N皇后问题
方法一：递归剪枝的方法class Solution(object): def totalNQueens(self, n): """ :type n: int :rtype: int """ def DFS(cols,pie,na): row = len(cols) ...
2019-10-09 10:51:22
83
转载 【LeetCode LCP 3】机器人大冒险
题目链接：思路：参考https://leetcode-cn.com/problems/programmable-robot/solution/jian-dan-fang-fa-wu-hash-by-asver0521/题目要求返回是否完好到达终点，而终点（x,y）0 <= x <= 1e9, 0 <= y <= 1e9，所以暴力算路径会超时。所幸在于指令com...
2019-09-28 16:43:12
348
原创 python 字符串操作的相关整理
1. string 去掉标点符号：https://blog.csdn.net/chihwei_hsu/article/details/816042722. 正则表达式re.compile()的使用：https://blog.csdn.net/Darkman_EX/article/details/809736563. 替换字符的操作：https://www.cnblogs.com/sshcy...
2019-09-11 16:34:53
104
原创 【python】判断一个数是否是2的幂次方
一个数是否是2的幂次方，比较常用的是递归和移位运算进行判断。1. 递归算法的思想很简单，就是不断的模上2去判断。2. 如果一个数是2的幂，那么它的二进制表示中就只有一位1，例如：10000，1000，100等等。所以如果对数字1进行移位操作，总会在移到某个位的时候和这个数相等。这就是移位判断的思想。def twopower(n): res = 1 while res ...
2019-09-11 14:22:59
7040
1
原创 【剑指offer】判断单链表是否有环，并找出环的入口
判断一个链表是否存在环：例如n1->n2->n3->n4->n5->n6->n2就是一个有环的链表，环的开始结点是n2。有的博客说的一种方法：遍历链表，将遍历过的结点放在一个字典中，如果一个结点已经存在字典中，说明有环。个人认为这种方法不可行，因为如果链表中如果有重复的元素，但是重复的元素的地址是不一样的，此时并没有形成环。所以这种判断环的方法不可行。...
2019-09-11 11:25:53
283
原创 【python】大家来扫雷
题目链接：https://www.nowcoder.com/practice/2104cdc2aa464befac72868421066fcbAC 65%不知道哪里有问题，估计还是出现了python递归超过最大深度的错误…… 不知道应该怎么解决……欢迎大家留言帮我解答！！n,m = list(map(int,input().split()))x,y = list(map(int...
2019-08-30 17:31:03
106
转载 【python】字符串匹配
题目链接：https://www.nowcoder.com/practice/6e6ad6338289498da79b7afb60e823b3对每一段A进行匹配a = input()b = input()la = len(a)lb = len(b)res = []if lb > la: print(0)else: for i in range(la-lb...
2019-08-29 15:38:47
150
原创 【python】解码方法
题目链接：https://www.nowcoder.com/practice/b83b126603dd4e63bc4287d32d754886我怎么觉得题目的示例说明写错了……12的解码方法有两种，应该分别是“L”，“A，B"这两种。思路：dp[i] 表示到第i位有几种解密方法。例如：12这个 1 没什么说的：只能作为一个单独的数字看待。 这个 2 可分两种情况：单独作为数...
2019-08-29 10:58:47
1247
翻译 【剑指offer】正则表达式匹配
方法一：剑指offer上的解法# -*- coding:utf-8 -*-class Solution: # s, pattern都是字符串 def match(self, s, pattern): # write code here if s == None or pattern == None: return ...
2019-08-28 20:16:54
113
原创 【python】序列最小化
题目链接：https://www.nowcoder.com/practice/9afc528ca8f14511832b9a537977ecf5找规律n,k = list(map(int,input().split()))res = (n-1)//(k-1)if (n-1)%(k-1) == 0: print(res)else: print(res+1)...
2019-08-28 11:12:14
119
转载 【python】树上最长单色路径
题目链接：https://www.nowcoder.com/practice/b2aee8dbf02149ba80d95534ab67f01f# -*- coding:utf-8 -*-# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None# ...
2019-08-28 10:51:33
235
转载 【python】将满二叉树转换成求和树
题目链接：https://www.nowcoder.com/practice/b31734e46ba644de85a9cf95bbd57a5f思路：根据前序遍历和中序遍历构造树，唯一的区别在于【根节点的取值】不再是root.val而是sum(pre[1:])除了根节点之外的所有节点和。class Tree: def __init__(self,x): self...
2019-08-27 20:16:32
269
转载 【python】字符串长度的最大乘积
题目链接：https://www.nowcoder.com/practice/480caa5ffd164ac8b71caaa6d0f4e6db暴力遍历判断s = [c[1:-1] for c in input()[1:-1].split(',')]def check_same(s1,s2): for a in s1: if a in s2: ...
2019-08-27 18:57:48
332
转载 【头条笔试题】字符串校对
题目链接：https://www.nowcoder.com/practice/42852fd7045c442192fa89404ab42e92参考：https://www.nowcoder.com/questionTerminal/42852fd7045c442192fa89404ab42e92?f=discussionn = int(input())for j in range(n)...
2019-08-27 18:56:08
176
转载 【python】二叉树求最大最小权值问题
题目链接：https://www.nowcoder.com/practice/d567727f21a247f7b64ba32431cb9a19参考：https://blog.csdn.net/allisonton/article/details/52811135思路：分别找出根节点到该两点间的路径，再减去两者从根节点开始的共同路径距离路径可用编码的形式来表示。# -*- co...
2019-08-26 21:30:18
721
原创 【招行信用卡笔试】已知观察出的约会地点序列为 {咖啡馆、游乐场、电影院}， 请推导计算最可能的天气序列
题目链接：https://www.nowcoder.com/test/question/done?tid=26553534&qid=285493#summary维特比算法：所以i3=2, i2 = f(2)=3, i1 = f(3) = 3即状态为：{阴天，阴天，雨天}...
2019-08-26 20:26:24
377
转载 各种熵的整理
信息、信息熵、条件熵、信息增益、信息增益比、基尼系数、相对熵、交叉熵：https://blog.csdn.net/xbmatrix/article/details/56691137交叉熵：https://www.cnblogs.com/ljy2013/p/6432269.html#commentform期望交叉熵：1. https://baike.baidu.com/item/%E6%...
2019-08-26 16:35:01
516
转载 【python】k点游戏 ★★★★★
题目链接：https://www.nowcoder.com/questionTerminal/8e724c53f15d47b29d4b58208b3902df?answerType=1&f=discussion详解：https://blog.csdn.net/weixin_42564710/article/details/98942203类似题目：最接近原点的K个点（简单）...
2019-08-26 10:40:32
366
原创 【剑指offer】二维数组中的查找
用剑指offer上的方法做真题发现复杂度太高，只能ac 60%……真题链接：https://www.nowcoder.com/practice/dd5b5b2df5f84bae9b26c99a0a8f8660最后参考讨论区的解答：https://www.nowcoder.com/questionTerminal/dd5b5b2df5f84bae9b26c99a0a8f8660?f=disc...
2019-08-25 20:33:42
72
转载 【python】回文数组
题目链接：https://www.nowcoder.com/practice/00fccaa8e30d414ab86b9bb229bd8e68解题参考链接：1. https://blog.csdn.net/carson0408/article/details/780138952.【by 30号小学生】https://www.nowcoder.com/questionTerminal/0...
2019-08-25 11:24:08
443
转载 【python】最长公共子括号序列
题目链接：https://www.nowcoder.com/practice/504ad6420b314e5bb614e1684ad46d4d思路：求取和s拥有公共最长子序列的t的个数，那么最长子序列元素个数就是len(s)-1，所以就通过将s的元素（除首尾外，因为合法元素首尾肯定是左右括号）逐个pop出来再在各个位置insert回去，得到一系列的t（这些t只要合法，那肯定就和s有最长公共...
2019-08-25 10:34:16
206
转载 【python】字符串最小变换次数
题目链接：https://www.nowcoder.com/practice/2561ad26e8804cf8801926f03708ef03注意：dp的初始化！！考虑【ello】和【hello】的特殊情况s1 = input()s2 = input()n = len(s1) + 1m = len(s2) + 1dp = [[0]*m for i in range(n)]fo...
2019-08-24 20:02:55
1475
转载 【python】进制转换
题目链接：https://www.nowcoder.com/practice/ac61207721a34b74b06597fe6eb67c52给定一个十进制数M，以及需要转换的进制数N。将十进制数M转化为N进制数lst = list(map(int,input().split()))m = lst[0]n = lst[1]table = '0123456789ABCDEF's =...
2019-08-23 19:49:18
132
原创 【python】给定一棵满二叉树，判定该树是否为二叉搜索树
题目链接：https://www.nowcoder.com/practice/76fb9757332c467d933418f4adf5c73d题中给出的序列是【从根节点开始，从上到下、同层从左到右的节点序列】思路：1. 根据给出的序列，构造树；2. 根据树，得到中序遍历序列；3. 根据【二叉搜索树中序递增】的性质，判断该树是否为二叉搜索树。注意：读入的数据是字符串，在【...
2019-08-23 18:04:16
538
转载 【python】寻找数组中第k大的元素
题目链接：https://www.nowcoder.com/question/next?pid=13956292&qid=298692&tid=26431616方法一：最简单直接的方法：先排序再找最简单直接的想法是首先进行排序。假设元素的数量不大，比如才几千个，那就可以先进行排序，比如用快排或堆排，平均时间复杂度为O(N*logN)，然后取出前k个，于是总时间复杂度为O...
2019-08-22 21:37:40
3925
原创 【python】给定一个二叉树的前序遍历和中序遍历的序列，输出对应这个二叉树的后续遍历序列。
题目链接：https://www.nowcoder.com/question/next?pid=6663034&qid=116495&tid=26408801思路和《剑指offer》的“重建二叉树”一样tree = input().split(' ')pre = tree[0]tin = tree[1]aftree = []def reConstruction(...
2019-08-22 11:26:43
3578
原创 【python】幼儿园分班
题目链接：https://blog.csdn.net/tec_sun/article/details/99292594二分着色问题：https://blog.csdn.net/tec_sun/article/details/99292594【一些图的基础知识：https://www.cnblogs.com/5poi/p/7466760.html】1. 首先需要将小朋友的请求转换成gra...
2019-08-21 19:26:38
1611
原创 【python】每K个一组反转链表
小红书笔试题：https://www.nowcoder.com/questionTerminal/a632ec91a4524773b8af8694a51109e7方法一：需要自行定义链表结构，将输入的数据保存到你的链表中class ListNode(): def __init__(self,x): self.val = x self.next ...
2019-08-21 18:15:41
636
原创 【python】求表达式 f(n)结果末尾0的个数
题目链接：https://www.nowcoder.com/test/question/b6b63d3c0ff140a481b4f9acda922503?pid=16546827&tid=26367812这道题目是普通n！求末尾有几个连续的0的简单拓展版。对于n！来说，只需要计算素因子5的个数，计算公式是n/5+n/5^2 + n/5^3... 。这是一道常考的简单数论题目...
2019-08-21 15:24:05
647
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人