03 2020 档案

牛客网---质数因子
摘要：题目描述： 输入一个正整数，按照从小到大的顺序输出它的所有质因子（如180的质因子为2 2 3 3 5 ）最后一个数后面也要有空格 示例1 输入 180 输出 2 2 3 3 5 a = int(input()) def q(x): zhi = 1 for i in range(2,int(x**0 阅读全文
posted @ 2020-03-31 21:41 USTC丶ZCC 阅读(197) 评论(0) 推荐(0)
51. 数组中的逆序对
摘要：在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。 示例 1: 输入: [7,5,6,4] 输出: 5 方法1：暴力求解使用简单的循环判断,我们的思路是顺序扫描整个数组,每扫到一个数字,逐个比较该数自和它后面的数字大小这种方法 阅读全文
posted @ 2020-03-31 11:07 USTC丶ZCC 阅读(177) 评论(0) 推荐(0)
38. 字符串的排列
摘要：输入一个字符串，打印出该字符串中字符的所有排列。你可以以任意顺序返回这个字符串数组，但里面不能有重复元素。 示例: 输入：s = "abc" 输出：["abc","acb","bac","bca","cab","cba"]思路：本问题可以利用回溯法的思想解决。我们不知道它明确的计算法则。而是先进行试 阅读全文
posted @ 2020-03-28 11:22 USTC丶ZCC 阅读(160) 评论(0) 推荐(0)
面试智力题
摘要：现在很多大型IT企业在面试时都喜欢问一些智力相关的题目，虽然智力面试题在面试笔试中占的比例不大，但很多时候，面试环节中智力题往往会成为我们拿offer的最大拦路虎。因为有些面试官认为通过智力题可以考查你的思维能力、抽象问题的能力。 题目1： 有一栋楼共100层，一个鸡蛋从第N层及以上的楼层落下来会摔 阅读全文
posted @ 2020-03-24 18:42 USTC丶ZCC 阅读(408) 评论(0) 推荐(0)
42. 连续子数组的最大和
摘要：问题：输入一个整型数组，数组里有正数也有负数。数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。 解题思路： 1.本来我想的是用二维数组的动态规划方法：用s[i][j]表示从第i个元素到第j个元素之间的所有子数组的和的最大值 我在初始化二维数组s的时候遇到 阅读全文
posted @ 2020-03-23 10:11 USTC丶ZCC 阅读(183) 评论(0) 推荐(0)
68 - II. 二叉树的最近公共祖先
摘要：题目：给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。https://leetcode-cn.com/problems/er-cha-shu-de-zui-jin-gong-gong-zu-xian-lcof/submissions/ 写在前面：这一题不同于68-I 二叉搜索树的最近公共祖先 阅读全文
posted @ 2020-03-22 18:45 USTC丶ZCC 阅读(197) 评论(0) 推荐(0)
56 - I. 数组中数字出现的次数
摘要：一个整型数组 nums 里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。 示例 1： 输入：nums = [4,1,4,6] 输出：[1,6] 或 [6,1] 示例 2： 输入：nums = [1,2,10,4,1,4,3, 阅读全文
posted @ 2020-03-11 22:47 USTC丶ZCC 阅读(157) 评论(0) 推荐(0)