dangdangA

python活力练习Day 31

摘要：题目：58同城测试3道编程题目3：现有一叠钞票，钞票由1,5,10,20,50,100这五种类型，小明可以从最上面或者最下面抽取钞票，每次抽取一张，最多可以抽取5张，求取能抽取出来的最大钞票数和。要求：如果钞票小于5张，直接计算所有钞票的和。输入：整型数组输出：最大钞票和例：input：[ 阅读全文

posted @ 2020-09-15 09:17 dangdangA 阅读(136) 评论(0) 推荐(0) 编辑

携程笔试题3--2020-09-08

摘要：题目：在很多预测模型中，往往需要用到同一行为的不同周期汇总值作为特征。比如近1/7/15/30/60天购买笔数和金额。因此，怎么用简洁的sql获取这些特征是作为一个分析师必须要掌握的技能。输入描述：订单表edw_htl_order： orderid bint comment (订单id) use 阅读全文

posted @ 2020-09-09 10:47 dangdangA 阅读(177) 评论(0) 推荐(0) 编辑

双指针应用

摘要： #同向：不改变元素的相对位置 #反向：改变元素的相对位置例一：翻转数组，不额外开辟空间O(1) [1,2,3,4,5,6,7,8] → [8,7,6,5,4,3,2,1] #反向 1 def reverseArray(s): 2 i, j = 0, len(s) - 1 3 while i < j 阅读全文

posted @ 2020-08-24 10:41 dangdangA 阅读(159) 评论(0) 推荐(0) 编辑

华为笔试题之排序去重

摘要：明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤1000），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排阅读全文

posted @ 2020-08-19 11:00 dangdangA 阅读(303) 评论(0) 推荐(0) 编辑

快速选择算法--解决未排序的数组中寻找第K小/大的元素

摘要：与快速排序不同的是，快速选择算法只需要对基准数的一边进行递归首先，找出基准数的下标p; 其次，判断p与（left + k -1）的大小，如果小于的话，直接对数组基准数的左边进行递归快排,选择第 k个；如果大于的话，对基准数的右边进行选择，选择第K-P-1+left 1 def parttion(v 阅读全文

posted @ 2020-08-13 20:34 dangdangA 阅读(436) 评论(0) 推荐(0) 编辑

python每日练习Day30

摘要：题目描述： 112. 路径总和给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。说明叶子节点是指没有子节点的节点。示例给定如下二叉树，以及目标和 sum = 22， 5 / \ 4 8 / / \ 11 13 4 / \ \ 7 2 阅读全文

posted @ 2020-07-09 16:42 dangdangA 阅读(122) 评论(0) 推荐(0) 编辑

python每日活力练习Day29

摘要：题目：通配符匹配给定一个字符串 (s) 和一个字符模式 (p) ，实现一个支持 '?' 和 '*' 的通配符匹配。 '?' 可以匹配任何单个字符。 '*' 可以匹配任意字符串（包括空字符串）。两个字符串完全匹配才算匹配成功。说明: s 可能为空，且只包含从 a-z 的小写字母。 p 可能为空，阅读全文

posted @ 2020-07-06 20:14 dangdangA 阅读(146) 评论(0) 推荐(0) 编辑

python活力练习Day28

摘要：题目描述：最长重复子数组给两个整数数组 A 和 B ，返回两个数组中公共的、长度最长的子数组的长度。示例 1: 输入: A: [1,0,0,1,1] B: [1,0,0,0,1] 输出: 3 解释: 长度最长的公共子数组是 [1,0,0] or [0,0,1]。说明: 1 <= len(A) 阅读全文

posted @ 2020-07-01 10:52 dangdangA 阅读(138) 评论(0) 推荐(0) 编辑

python活力练习Day27

摘要：题目描述：给定一个非负整数数组 A， A 中一半整数是奇数，一半整数是偶数。对数组进行排序，以便当 A[i] 为奇数时，i 也是奇数；当 A[i] 为偶数时， i 也是偶数。你可以返回任何满足上述条件的数组作为答案。示例：输入：[4,2,5,7] 输出：[4,5,2,7] 解释：[4,7, 阅读全文

posted @ 2020-06-30 17:07 dangdangA 阅读(196) 评论(0) 推荐(0) 编辑

pyhton 活力练习Day26

摘要：题目描述：输入一个整形数组（可能有正数和负数），求数组中连续子数组（最少有一个元素）的最大和。要求时间复杂度为O(n)。输入描述: 【重要】第一行为数组的长度N（N>=1）接下来N行，每行一个数，代表数组的N个元素输出描述: 最大和的结果思路：本题主要考察的知识点：动态规划本题的思路可以阅读全文

posted @ 2020-06-30 10:27 dangdangA 阅读(145) 评论(0) 推荐(0) 编辑

导航

公告