![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
coding
励志学好数据结构
哼哼
展开
-
网易面试_给定整数数组,相邻两个之间之差为1或者-1,求给定数在数组中的位置
有这样一个数组A,大小为n,相邻元素差的绝对值都是1,如A={4,5,6,5,6,7,8,9,10,9}。现在给定数组A和目标整数t,请找到t在数组中的位置。比如我现在要找到9,9-4=5,那么中间的数都可以直接跳过去比较五个数之后的位置,其实就是遍历的同时跳过不需要考虑的数。# -*- coding:utf-8 -*-class Solution: def find(self...原创 2018-09-07 20:56:42 · 1417 阅读 · 0 评论 -
知乎+keep
反转链表链表中倒数第K个节点找出数组中最大的K个数一共有20亿个无序的数,如何快速找到某个数?建立哈希表,快速查找的时间复杂度是O(1)。还考察了哈希表的相关知识。一共有20亿个有序的数,如何快速找到某个数?二分法。动态规划题。1)矩阵X*Y从左上角走到右下角共有多少种走法LeetCode 62题 Unique PathsLeetCode:链接建立一个i*j...原创 2018-09-19 09:06:41 · 301 阅读 · 0 评论 -
地平线二面
两道LeetCode原题。1和442==原创 2018-09-14 15:46:06 · 1770 阅读 · 2 评论 -
百度2017春招笔试[编程题] 买帽子
度度熊想去商场买一顶帽子,商场里有N顶帽子,有些帽子的价格可能相同。度度熊想买一顶价格第三便宜的帽子,问第三便宜的帽子价格是多少?输入描述:首先输入一个正整数N(N <= 50),接下来输入N个数表示每顶帽子的价格(价格均是正整数,且小于等于1000)输出描述:如果存在第三便宜的帽子,请输出这个价格是多少,否则输出-1输入例子1:1010 10 10 10...原创 2019-03-11 16:59:22 · 229 阅读 · 0 评论 -
百度2017春招笔试[编程题] 度度熊回家
一个数轴上共有N个点,第一个点的坐标是度度熊现在位置,第N-1个点是度度熊的家。现在他需要依次的从0号坐标走到N-1号坐标。但是除了0号坐标和N-1号坐标,他可以在其余的N-2个坐标中选出一个点,并直接将这个点忽略掉,问度度熊回家至少走多少距离?输入描述:输入一个正整数N, N <= 50。接下来N个整数表示坐标,正数表示X轴的正方向,负数表示X轴的负方向。绝对值小于等于10...原创 2019-03-11 17:01:05 · 317 阅读 · 0 评论 -
百度2017春招笔试[编程题] 有趣的排序
度度熊有一个N个数的数组,他想将数组从小到大排好序,但是萌萌的度度熊只会下面这个操作:任取数组中的一个数然后将它放置在数组的最后一个位置。问最少操作多少次可以使得数组从小到大有序?输入描述:首先输入一个正整数N,接下来的一行输入N个整数。(N <= 50, 每个数的绝对值小于等于1000)输出描述:输出一个整数表示最少的操作次数。输入例子1:4...原创 2019-03-11 20:01:52 · 565 阅读 · 0 评论 -
百度2017暑期笔试[编程题] 构造回文
给定一个字符串s,你可以从中删除一些字符,使得剩下的串是一个回文串。如何删除才能使得回文串最长呢?输出需要删除的字符个数。输入描述:输入数据有多组,每组包含一个字符串s,且保证:1<=s.length<=1000.输出描述:对于每组数据,输出一个整数,代表最少需要删除的字符个数。输入例子1:abcdagoogle输出例子1:22回文串的特点...原创 2019-04-07 16:20:44 · 163 阅读 · 0 评论 -
字符串变种
LeetCode242:Valid AnagramLeetCode76:Minimum Window SubstringLeetCode3:Longest Substring Without Repeating CharactersLeetCode438:Find All Anagrams in a StringLeetCode159:Longest Substring with ...原创 2019-08-16 09:40:24 · 136 阅读 · 0 评论