- 博客(8)
- 收藏
- 关注
RSS订阅原创 把正整数N分为1和2的组合方式
去哪儿测开笔试编程小明喜欢吃橡皮糖，里面有n个橡皮糖，他每次吃1个或者2个，那么小明有多少种方法可以吃完所有橡皮糖。n是一个正整数。例：输入3，输出3原因：①1+1+1②1+2③2+1思路：斐波那契数列，直接递归。调试一：递归，内存超出，AC75%def fun(n): if n==1 or n==2: return n return fun(n-1)+fun(n-2)n=int(input())print(fun(n))调试二：用一个列表把斐波那契数列记录下来，然后
2020-09-23 22:27:07
995
原创 leetcode之小白python起步笔记——回文子串
leetcode647变形 回文子串个数原题：给定一个字符串，你的任务是计算这个字符串中有多少个回文子串。具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被视作不同的子串。输入：“abc”输出：3解释：三个回文子串: “a”, “b”, “c”变形：2020秋招网易测试工程师编程题重复个数>1，才视为回文子串。1<=lens<=100000输入：“abc”输出：0解释：没有重复的子串输入：“aabbaa”输出：5解释：aa,bb,aabbaa,
2020-09-12 16:48:50
218
原创 leetcode之小白python起步笔记——重复字符
题目 剑指 Offer 03. 数组中重复的数字考察的是程序员的沟通能力，先问面试官要时间/空间需求！只是时间优先就用字典，还有空间要求，就用指针+原地排序数组，如果面试官要求空间O(1)并且不能修改原数组，还得写成二分法！！方法一：排序比较法，时间O(nlogn)，空间O(1)。修改原数据。先排序，然后看相邻元素是否有相同的，有直接return。class Solution: def findRepeatNumber(self, nums: List[int]) -> int:
2020-09-11 21:28:49
218
原创 leetcode之小白python起步笔记——最长子串
题目一（剑指 Offer 48）给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。输入: “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。输入: “bbbbb”输出: 1解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。class Solution: def lengthOfLongestSubstring(self, s: str) -> int: # 哈希集合，记录每个字符是否出现过
2020-09-11 18:46:31
162
原创 leetcode之小白python起步笔记——两数之和
1、两数之和题目一说明：给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]方法一：class Solution: def twoSum(self,nums,target): n = le
2020-09-11 15:20:36
110
原创 牛客网sql练习题记录
1、查找最后入职的员工所有信息select * from employees where hire_date=(select max(hire_date) from employees);2、查找入职员工时间排名倒数第三的员工所有信息select * from employees where hire_date = (select hire_date from employees order by hire_date
2020-07-23 18:33:35
97
原创 #数据小白的面试路#NO.1_震惊！某硕士学习一周就敢去面小米？！
头铁娃学习数据1周，竟然敢面试小米大数据开发。目前求职萌新，许愿今年可以尽早升级为面霸……
2020-05-11 20:38:28
321
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人