- 博客(12)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 面试题4：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样一个二维数组和一个整数，判断数组中是否含有该整数
以从右上角开始查找为例，假设当前元素为 matrix[i][j]，如果当前元素等于目标值，则返回 True；如果当前元素大于目标值，由于该列下方的元素都比当前元素大，所以可以排除该列，将列索引 j 减 1；如果当前元素小于目标值，由于该行左边的元素都比当前元素小，所以可以排除该行，将行索引 i 加 1。重复这个过程，直到找到目标值或者超出数组边界。我们可以利用这个二维数组的特性来解决这个问题。由于数组每一行从左到右递增，每一列从上到下递增，我们可以从数组的右上角（或左下角）开始查找。
2025-03-10 22:04:00
170
原创 版本号比较
版本号比较 # -*- coding: utf-8 -*- __author__ = 'Eggsy' __date__ = '2019/5/6 13:36' def compare1(a, b): la = a.split('.') lb = b.split('.') f = 0 if len(la) > len(lb): f = len(...
2019-12-25 16:11:50
354
原创 二进制中1的个数
二进制中1的个数 把一个整数减去1，在和原整数做鱼运算，会把改整数最右边的1变成0.那么一个整数的二进制表示中有多少个1就可以做多少次这样的操作。 Python实现如下 def f1(n): count = 0 while n: count += 1 n = (n - 1) & n return count ...
2019-10-19 18:49:23
174
原创 58同城2020校招转转算法岗笔试编程题
58同城2020校招转转算法岗笔试编程题 第一题 题目描述：年末了要评选优秀员工了，给定一个优秀员工比率，在员工的评分上计算出能被选中的优秀员工的评分阈值。优秀员工人数=员工人数优秀员工比率。员工人员出现小鼠时，凑整。例如，100个员工，比例时23，那么优秀员工数量为1000.23=3 输入描述： 每一行为一次输入，第一个数字为优秀员工比率R，剩下的数字为每个员工的评分，每个数字之前使用都好（...
2019-09-22 15:11:11
731
原创 统计字符串中出现次数最多的字符，输出对应的次数和字符
题目描述：统计字符串中出现次数最多的字符，输出对应的次数和字符 （58同城2020校招前端岗编程题） Python代码：利用字符串内建函数 “string.count(str, beg=0, end=len(string))”，该函数返回 str 在 string 里面出现的次数，如果 beg 或者 end 指定则返回指定范围内 str 出现的次数 s1 = str(input()) set_ch...
2019-09-20 22:07:48
1086
原创 2020秋招笔试依图科技编程题
2020秋招笔试编程题 依图科技算法岗 第三题 题目描述 一堆直线上有n个点，坐标都是整数 有m个区间，每个区间有两个端点left，right；left<=right，left，right都是整数，对于每个点，有多少区间包含这个点 输入描述： 第一行输入为T，表示有T组测试样例 每组测试样例 接下来一行有两个整数 n 和 m，表示有n个点和m个区间 接下来一行 n个正整数，空格分隔，表示n个...
2019-09-20 21:55:05
1365
原创 数组两边轮流取值问题
1. 同学A与B玩取数游戏。即有一个n项的数组，两位同学轮流从 两端取走数字（假设A同学先取）。 胜负评判：所取数之和较大者获胜（可能存在平局）。 分析：先求出序列中奇数号整数之和S1,再求出偶数号整数之和S2。所有奇数项之和即为第一个取值的同学的结果，偶数项为第二个取值的所有数结果。那么 | S1 - S2 | 就是A,B同学最终得分的差值了 arr = list(map(int, input...
2019-09-06 21:23:55
1607
原创 滴滴秋招2018
1. 给定无序整数序列，求连续非空子串最大和，例如{-23 17 -7 11 -2 1 -34}，子串为{17,-7,11}，最大和为21 输入描述: 输入为整数序列，数字用空格分隔，如：-23 17 -7 11 -2 1 -34 输出描述: 输出为子序列的最大和：21 输入例子1: -23 17 -7 11 -2 1 -34 输出例子1: 21 Python arr = list(map...
2019-08-26 15:02:58
194
原创 哔哩哔哩秋招编程题
扭蛋机 22娘和33娘接到了小电视君的扭蛋任务： 一共有两台扭蛋机，编号分别为扭蛋机2号和扭蛋机3号，22娘使用扭蛋机2号，33娘使用扭蛋机3号。 扭蛋机都不需要投币，但有一项特殊能力： 扭蛋机2号：如果塞x（x范围为>=0正整数）个扭蛋进去，然后就可以扭到2x+1个 扭蛋机3号：如果塞x（x范围为>=0正整数）个扭蛋进去，然后就可以扭到2x+2个 22娘和33娘手中没有扭蛋，需要你帮...
2019-08-25 10:46:09
585
原创 搜狐畅游笔试题
搜狐畅游笔试题 一组无序的自然数集合，由0,1,2… …,n的数字和一个的数字X（X>=0 && X<=n）组成，请从集合中找出这个重复数字X。 输入描述: 空格分割的自然数集合 输出描述: 重复数字 输入例子1: 9 6 4 2 1 3 5 7 0 1 8 输出例子1: 1 例子说明1: 0,1,2,3,4,5,6,7,8,9 + 1 Python实现，利用...
2019-08-25 10:13:00
769
原创 京东2020秋招笔试题第一道
京东2020秋招笔试题第一道 在英文的输入中，我们经常会遇到大小写切换的问题，频繁切换大小写会增加我们的按键次数，也会降低我们的打字效率。 众所周知，切换大小写有两种方式，一种是按下“caps lock”，也就是大写锁定键，这样一来，之后的输入模式都会切换。另一种是同时按下shift和需要打印的字母，可以临时切换大小写（算按下两个键）。 已知初始状态下，打字模式是小写，现在给出所需要打印的字符串（...
2019-08-24 22:06:06
775
Python基础教程(第2版)高清中文
2017-09-12
[英文原版]Python基础教程(第2版)
2017-09-12
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人