判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数
今天迎来了个简单难度的题目,在经历一番中等难度题目的洗礼后,情不自禁露出吊打小朋友的微笑,感觉今天可以多做几道。
实例 6 题目 斐波那契数列; 分析 利用递归计算斐波那契数列,输入斐波那契数列的n位,调用递归计算出第n位的数列值; 代码 #!/usr/bin/python3 # -*- coding: utf-8 -*- # @Time : 2018-10-3 21:10 # @Author : Manu # @Site : # @File : fib.py # @Software: PyCharm def fib(num): if num <= 2: result =
正数三码相同,负数的反码才会除了首位符号位不变、其余位取反。位运算都是基于数字的补码来进行运算的。
版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
学 Python 也有一段时间了,一直维持在入门阶段,最近想集中精力精进下编码能力,所以把刷题当作一个练习,也看看自己能坚持几道题。
小猿会从最基础的面试题开始,每天一题。如果参考答案不够好,或者有错误的话,麻烦大家可以在留言区给出自己的意见和讨论,大家是要一起学习的 。
今天这题目中等难度,但属于那种理一理思路还挺清晰的那种。大清早上班路上看了题目有了思路,直到这一天快结束了才来写代码,应该也算“深思熟虑”了吧。
构造二叉树是一个常见的二叉树考点,相比于直接考察二叉树的遍历,这种题目的难度会更大。截止到目前(2020-02-08) LeetCode 关于构造二叉树一共有三道题目,分别是:
古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少?
今天这题目很有趣,困难级别,但被我一脸懵逼、试着试着就给搞定了。当然,我是忽略了其中的关键要求,没有办法,带上这个要求我暂时还搞不定,先浑水摸鱼下吧。
笔者最早接触滑动窗口是滑动窗口协议,滑动窗口协议(Sliding Window Protocol),属于 TCP 协议的一种应用,用于网络数据传输时的流量控制,以避免拥塞的发生。发送方和接收方分别有一个窗口大小 w1 和 w2。窗口大小可能会根据网络流量的变化而有所不同,但是在更简单的实现中它们是固定的。窗口大小必须大于零才能进行任何操作。
给你一个二叉树,请你返回其按 层序遍历 得到的节点值。(即逐层地,从左到右访问所有节点)。
今天的两道题目全都围绕链表,第一个是困难级别的、要合并多个排序的链表;第二题是中等难度,需要两两交换链表中的节点,昨天没能用递归法写出代码,今天就尝试用递归实现了下,测试效果不咋地,但递归法跑通了!
今天来接触下专业术语——深度优先搜索算法(英语:Depth-First-Search,DFS)
今天仍旧是贪心算法的题目,加上之前两篇的四道题,对贪心算法的应用也大致有些印象了,明天换个其它类型题目来继续刷。
https://leetcode-cn.com/problems/design-a-stack-with-increment-operation/
今天的题目难度是中等,由于之前没接触过链表,看完题目一脸懵逼。Python 语法里哪有这个?这个自定义的 ListNode 要怎么用?在完成了整个计算过程后,我仍是花了一段时间琢磨明白如何正确返回这个类型。
这道题目初接触时,我能想到的只是穷举,但提交时超出时间限制。直到看到题解中的双指针法,不自觉感叹牛比。这是官方题解中给的说明:
一道中等难度、一道简单题目,但感觉现在做题还是太依赖已有知识点,对新学到的方法很难应用,看来还要结合着特定方法集中练习下。
这道题是给一个数组,各个数字连除,通过加括号,使得除操作的结果最大。刚开始想着是遍历所有加括号的方式,然后求出最大结果。但是,发现加括号的规律很麻烦。
最近我们开始练习贪心算法的题目,昨天因为卡在其中一道简单级别的题目上没能更新,今天补更,正好也借着卡的点分享下经验。关于贪心算法的介绍,如果想回顾,可以点上篇来看。
今天刷的是一道关于链表操作的简单题目,一道关于括号的中等难度题目。可见链表、括号类题目还是频繁出现的,可以有针对性地练习下。
https://leetcode-cn.com/problems/maximum-lcci/
今天这题目乍一看,在字符串中找来遍历即可,但实际操作下来,还是有些复杂的,也配得上其中等难度的定位了。
接下来m行,每行三个数l,r,K,表示询问序列从左往右第l个数到第r个数中,从大往小第K大的数是哪个。序列元素从1开始标号。
https://leetcode-cn.com/problems/top-k-frequent-elements/
https://leetcode-cn.com/problems/da-yin-cong-1dao-zui-da-de-nwei-shu-lcof/
https://leetcode-cn.com/problems/find-n-unique-integers-sum-up-to-zero/
https://leetcode-cn.com/problems/er-cha-shu-de-jing-xiang-lcof/
利用字典数组。可以对数组中的每个字符串排序,将排序结果作为键,原字符串作为值。如 { "aet": ["eat","aet","tea"] }。最后字典中所有的值就是答案。
今天来看二叉树专题,首先我们先整理下基础知识点;基于在 LeetCode 推荐题解中发现的一个适用于二叉树遍历的套路解法,我们今天也会连刷三道关于前序、中序和后序遍历的题目。
前段时间打的SUCTF2019中有一个题目叫Pythongin思路大概来源于黑帽大会
昨天转载了篇关于递归算法的解读文,很佩服可以透彻掌握算法又能信手拈来做讲解。反思之前我刷题的记录,像是记流水账、没太多营养,所以希望有时间的话能继续深挖下算法,也能加深自己的理解。
https://leetcode-cn.com/problems/subtract-the-product-and-sum-of-digits-of-an-integer/
从下午三点半到晚上十二点,一直卡在这个题,郁闷。经过好几番尝试后,用暴力法完成并提交了一版代码,测试结果超出时间限制。根据反馈的测试用例,专门针对特例做了下处理,才勉强通过测试。
昨天看过了简单题汇聚的深度优先搜索专题,今天来体验下简单级别的广度优先搜索专题。老样子,先熟悉下术语概念:
如 nums = [1,2,3,4],观察到对于第 i 个位置的数字,其结果为左边 i-1 个数的乘积与右边 N-i 个数的乘积之积(如第 3 个位置的数字 3,其结果为左边的两个数 1、2 与右边的 1 个数 4 相乘)。因此,我们可以使用两个和 nums 同样大小的数组 left 和 right,left 是从左到右进行累乘(不包括当前数字在内);right 是从右到左累乘(不包括当前数字)。最后,ans[i] = left[i] * right[i]。
我们继续伯克利CS61A公开课之旅,这一次是它的第九次实验课。昨天的期中测试过后,这门课关于Python的编程基础以及面向对象的部分就算是讲完了,接下来就到了Scheme和数据处理的部分。
题目地址(69. Sqrt(x)) https://leetcode-cn.com/problems/sqrtx/ 题目描述 给你一个非负整数 x ,计算并返回 x 的 算术平方根 。 由于返回类型是整数,结果只保留 整数部分 ,小数部分将被 舍去 。 注意:不允许使用任何内置指数函数和算符,例如 pow(x, 0.5) 或者 x ** 0.5 。 示例 1: 输入:x = 4 输出:2 示例 2: 输入:x = 8 输出:2 解释:8 的算术平方根是 2.82842..., 由于返回类
https://leetcode-cn.com/problems/unique-number-of-occurrences/
给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。
从上一篇上榜了....发文一来,LeetCode-Master开始有大量的代码合入请求。
https://leetcode-cn.com/problems/guess-number-higher-or-lower/
执行用时: 28 ms , 在所有 Python3 提交中击败了 97.80% 的用户 内存消耗: 15 MB , 在所有 Python3 提交中击败了 9.89% 的用户 通过测试用例: 228 / 228
如果使用常规方法,需要找规律得到每个位置变换后的位置,比较繁琐。一种巧妙的方法是将图像旋转 90° 等价于先将图像转置,然后再将每一行数字反转。因此,需要遍历两次 matrix,先转置再反转每一行,时间复杂度为 O(n)。
我们继续来肝伯克利CS61A的scheme project,这是这个project的第二篇,如果漏掉了之前的建议先去补一下。
今天负能量满满、累到爆炸,唯一值得欣慰的是要刷的两道题都是简单题目,而且还都能取巧(虽然取巧便违背了题目的初衷)。
https://leetcode-cn.com/problems/rotate-list/
https://leetcode-cn.com/problems/sign-of-the-product-of-an-array/
领取专属 10元无门槛券
手把手带您无忧上云