![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode刷题
文章平均质量分 93
黑芝麻大汤圆
研究生在读,最近在学习python。人工智能小菜鸟。
展开
-
2021微软暑期实习机试,负进制转换,十进制转-2进制
前天参加了微软暑期实习的机试,可能对于经常做各种算法的同学这种题属于easy级别,因为没有出动态规划甚至二叉树这些我感觉有一定代码量的题(此处流下了一行小透明的眼泪= =!)全英文的体验考验了谷歌助手的英语阅读能力和我拧巴的理解能力,我会把平台放上来大家可以去刷一下(Codility),可以添加自己的测试用例和有评分报告,总体感觉很友好,下次还来(呜呜~)原创 2021-03-16 02:49:52 · 1593 阅读 · 7 评论 -
LeetCode322零钱兑换python动态规划
零钱兑换周二打卡,这道题本来是周一做的,太难了,没做出来,拖到今天来打卡。懵逼脸~我尽量用人话描述清楚。题目描述给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额,返回-1。示例1:输入: coins = [1, 2, 5], amount = 11输出: 3解释: 1...原创 2020-03-10 21:31:39 · 350 阅读 · 0 评论 -
LeetCode724寻找数组的中心索引python
寻找数组的中心索引这一次打卡不知道又摸了多久的鱼,周五没做题,周日补上。题目给定一个整数类型的数组nums,请编写一个能够返回数组“中心索引”的方法。我们是这样定义数组中心索引的:数组中心索引的左侧所有元素相加的和等于右侧所有元素相加的和。如果数组不存在中心索引,那么我们应该返回 -1。如果数组有多个中心索引,那么我们应该返回最靠近左边的那一个。示例 1:输入:...原创 2020-03-08 21:39:47 · 223 阅读 · 0 评论 -
LeetCode779 第K个语法符号 python刷题Day5
779.第K个语法符号差一点今天就前功尽弃了,瘫在沙发上一时爽,一直瘫着废到老。想想昨天被一道评级为简单的题困住了。虽然我上学上的久,但我学的东西少啊。好了,开正题了,士可以一日不食而不能半日不学。题目在第一行我们写上一个 0。接下来的每一行,将前一行中的0替换为01,1替换为10。给定行数N和序数 K,返回第 N 行中第 K个字符。(K从1开始)例子:输入: ...原创 2020-03-05 22:22:05 · 322 阅读 · 0 评论 -
LeetCode50Pow(x,n)计算幂乘Day4
Pow(x,n)计算幂乘 今天街上的人多了起来,小区零星有了要解封的迹象,不知道什么时候能复课。网课上的还算OK,老师钟情于让我们回答问题,然而一旦有同学的麦被接进来,就如同进入了沟壑林立的峡谷里的无底洞,宏远而悠长的回音连绵不绝,让我想到网站上卡碟的鬼畜视频。我的文笔貌似只适合记流水账。...原创 2020-03-03 23:16:51 · 207 阅读 · 0 评论 -
(递归)LeetCode70爬楼梯
爬楼梯的几种解法第三天的打卡,今天没有上网课,下次上网课大概是明天吧。题目描述假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?注意:给定n是一个正整数。示例 1:输入: 2输出: 2解释: 有两种...原创 2020-03-02 22:03:32 · 199 阅读 · 0 评论 -
(递归)LeetCode119 杨辉三角(递归)C++
打卡leetcode第二天,坚持每天输出一点点。依然做得是基础题,今天解封了,街上的人明显多了起来,希望明天可以更好,嘿嘿。题目杨辉三角 II给定一个非负索引k,其中k≤33,返回杨辉三角的第k行。在杨辉三角中,每个数是它左上方和右上方的数的和。示例:输入: 3输出: [1,3,3,1]进阶:你可以优化你的算法到O(k) ...原创 2020-03-01 21:46:10 · 421 阅读 · 0 评论 -
(递归)LeetCode基础练习,反转字符串(递归和非递归算法)C++ Day1打卡
344反转字符串题目描述如下编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。示例 1:输入:["h","e","l","l","o"]输出:["o","l","l...原创 2020-02-29 17:38:47 · 609 阅读 · 0 评论 -
LeetCode189旋转数组,七行Python代码实现旋转数组
旋转数组今日份打卡,忽然间天气就冷了,北方的四月总是要飘一场雪不然不完整,搓搓手~废话少说,开始正题。题目给定一个数组,将数组中的元素向右移动k个位置,其中k是非负数。示例 1:输入: [1,2,3,4,5,6,7] 和 k = 3输出: [5,6,7,1,2,3,4]解释:向右旋转 1 步: [7,1,2,3,4,5,6]向右旋转 2 步: [6,7,1,2,...原创 2020-04-10 22:52:34 · 377 阅读 · 0 评论 -
LeetCode28实现 strStr(),字符串练习,滑动窗口
实现 strStr()每日打卡中断了一个月,今天因为被小伙伴打了鸡去找小伙伴理论,被教育了,遂赶紧来更新,在家是真的难。遥遥无期的开学时间,庸庸碌碌的居家生活,希望能督促自己,奥利给。题目描述实现strStr()函数。给定一个haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在...原创 2020-04-08 21:04:00 · 156 阅读 · 0 评论