- 博客(6)
- 资源 (1)
- 收藏
- 关注
原创 剑指offer第二版 面试题62 孩子们的游戏(圆圈中最后剩下的数) python 动规
所有题目单独整理的版本存储在这里, 点击题目名字可以跳转到牛客网的成功提交记录,点击python可以看到存储库中的对应求解代码。'''每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要...
2019-06-17 19:37:19 644
原创 剑指offer第二版 面试题61 扑克牌顺子 python
所有题目单独整理的版本存储在这里, 点击题目名字可以跳转到牛客网的成功提交记录,点击python可以看到存储库中的对应求解代码。'''LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张^_^)...他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿!!“红心A,黑桃3,小王,大王,方片5”,“...
2019-06-17 19:35:57 275
原创 剑指offer第二版 面试题60 n个骰子的点数 python 动规
所有题目单独整理的版本存储在这里, 点击题目名字可以跳转到牛客网的成功提交记录,点击python可以看到存储库中的对应求解代码。把n个骰子仍在地上,所有骰子朝上一面的点数之和为s。输入n,打印出s的所有可能的值出现的概率。def offer60(n): # 第n个骰子得到k的次数由n-1个骰子 k-1 ~ k-6 的个数和所决定,动规递推式 # f(n,k) = f(n-1...
2019-06-17 14:55:20 792
原创 leetcode239 Sliding Window Maximum 滑动窗口最大值 python 双向队列
所有Leetcode题目不定期汇总在 Github, 欢迎大家批评指正,讨论交流。'''Given an array nums, there is a sliding window of size k which is moving from the very left of the array to the very right. You can only see the k numbe...
2019-06-16 19:33:34 360
原创 leetcode 069 Sqrt(x) x 的平方根 python 数值二分
'''Implement int sqrt(int x).Compute and return the square root of x, where x is guaranteed to be a non-negative integer.Since the return type is an integer, the decimal digits are truncated and...
2019-06-13 17:25:00 230
原创 leetcode 426 将二叉搜索树转化为排序的双向链表 python 中序递归
所有Leetcode题目不定期汇总在 Github, 欢迎大家批评指正,讨论交流。其实就是在中序遍历的递归过程中加入一个辅助指针,另外用一个额外指针记住中序遍历开头的位置,转化过程的参考图片来自博客# -*- coding:utf-8 -*-# class TreeNode:# def __init__(self, x):# self.val = x# ...
2019-06-04 16:13:26 1136
基于同一局域网下的多台电脑屏幕分享
2015-12-14
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人