记录八——实现strStr()功能
实现strStr()功能 题:找出目标字符串在原字符串首次出现的位置 Input: haystack = “hello”, needle = “ll” Output: 2 Input: haystack = “aaaaa”, needle = “bba” Output: -1 【注】:当目标字符串是空时,应该返回什么呢,这是一个非常适合在面试中问到的问题。本题中当目标字符串是空时,返回0,这与C语言中的strstr()和java中的indexOf()是一致的。 思路:第一想法还是暴力破解,发现
记录九——搜索插入位置
搜索插入位置 题:给出一个排序好的数组nums和一个目标值target,如果数组中存在该目标值,返回该目标值的索引。若数组中没有该目标值,返回该目标值应该插入位置的索引。 Input: [1,3,5,6], 5 Output: 2 Input: [1,3,5,6], 2 Output: 1 Input: [1,3,5,6], 7 Output: 4 Input: [1,3,5,6], 0 Output: 0 思路:遍历一遍该数组,将目标值与数组中的每一个元素做比较,判断是否存目标值,若存在,返
记录十——最大子数组
最大子数组 题:给出一个整数数组nums,找到一个有最大和的连续子数组(至少包含一个值),并返回最大值 例:Input: [-2,1,-3,4,-1,2,1,-5,4], Output: 6 Explanation: [4,-1,2,1] has the largest sum = 6. 思路:这是我研究生复试机试的最后一题,只是多了一些输出,要求输出最大子数组的起始点索引和末尾索引。虽然中间没有接触到这道题,但是现在再次做到此题,感觉之前在考试时做的不理想真的是不应该,最简答的方法就是使用暴
记录十一——删除已排序数组的重复项
删除已排序数组中的重复项 给定一个已排序的数组号,删除重复项,使每个元素只出现一次,并返回新的长度。 不要为另一个数组分配额外的空间,您必须使用O(1)额外内存修改输入数组。 Given nums = [1,1,2], Your function should return length = 2, with the first two elements of nums being 1 and 2 respectively. It doesn’t matter what you leave be
记录十二——实现Sqrt(x)
实现Sqrt(x) 计算一个整数x的平方根,x是一个非负的整数 Input: 4 Output: 2 Input: 8 Output: 2 Explanation: The square root of 8 is 2.82842…, and since the decimal part is truncated, 2 is returned. 思路:因为输入的数的限制是非负的整数,又是int类型,首先想到的就是遍历整数,找出是否存在平方等于目标值,从而得到结果,但是这样做的缺点是需要遍历Int
记录十四——从已排序的链表中删除重复项
删除已排序链表中的重复项 给出一个已排序的链表,删除所有重复的元素保证每个元素只出现一次 Input: 1->1->2 Output: 1->2 Input: 1->1->2->3->3 Output: 1->2->3 这道题是一道简单题,考察的就是对链表的指针操作,需要加强这方面的练习 class Solution {
public ListNode deleteDuplicates(ListNode head) {
ListNode curr = head;
2019暑期华为实习生面试3/20
题一:实现一个只有加减法的计算器(0-99) 思路:在一个字符串中,可能出现“+”或者“-”,因此我想到用java的分割符,然后扫描一遍字符串,计算出结果 代码: package brush;
/*
* 题目描述:输入0-9的数字和+,-进行计算
* 输入字符串保证:1,不会包含除0-9和算术运算符之外的字符
* 2,长度不为0
* 3,不以+或者-开始;不以+或-结束
* 4,不会出现连续两个或两个以上的+和-
*/
public class huaWeiTest1 {
/*
阿里2019暑假实习生面试3/19
阿里电话面试加写代码 阿里区块链岗位实习生,面试时间:1个小时左右,半小时了解情况,半小时写代码 前面先自我介绍,介绍一下自己的教育背景,然后根据简历问了项目和一些区块链的知识,重点还是一些最常见的区块链系统,例如比特币,以太坊。 比特币系统: 1)POW是如何运行的(过程); 2)你对POW有什么看法; 3)区块的结构; 4)交易的生成过程; 5)密钥对的生成算法(ECDSA过程); 以太坊系统: 1)以太坊和比特币的区别; 2)智能合约是什么; 3)描述一下智能合约的作用(干什么); 基础
数字在有序数组中出现的次数
这道题的题目可以描述为:统计一个数字在排序数组中出现的次数。 本题的思路主要分为以下三步: (1)利用二分查找法在数组中找到第一个k。如果中间的数比k大,下一次只需在数组的前半部分查找即可。如果中间的数比k小,下次只需在数组的后半部分查找。若中间的数组和k相等,当中间数字前面一位不是k,则此时中间数字为第一个k。如果中间数字的前面一个数字也是k,则下一次需要在前半段查找。 (2)利用同样的思路在数组中找到最后一个k。如果中间的数比k大,那么k只能出现在数组的前半段。如果中间的数比k小,那么k只
Python如何清空列表?清空列表的4种方法(代码示例)
通过Python语言提供的不同构造的方法可以有许多方法来清空列表,下面本篇文章就来给带大家介绍Python中4种清空列表的方法,希望对大家有所帮助。 方法1:重新初始化列表 可以重初始化列表,初始化该作用域中的列表时,将不带值的初始化列表,这样就可以让列表清空。 代码示例: List=[5,6,7] print('List清空前:',List) #重新初始化列表
学网络营销毕业后能干什么
关于学习网络营销毕业后能干什么,我在这里先说说关于网络营销的优势:1.首先,网络媒介具有传播范围广、速度快、无时间地域限制、无时间版面约束、内容详尽、多媒体传送、形象生动、双向交流、反馈迅速等特点,有利于提高企业营销信息传播的效率,增强企业营销信息传播的效果,降低企业营销信息传播的成本。2.其次,网络营销无店面租金成本。且有实现产品直销功能,能帮助企业减轻库存压力,降低经营成本。第三,国际互联网覆
Vote for EE mobile game& get RS3gold up to 9% off
TheEEMobileGameoftheYearistheonlyawardattheBritishAcademyGamesAwardsvotedforbyyou,theBritishpublic.Nowit’stimeforOldSchoolRuneScapeplayerstoprovethatosrsisthebestgame.OSRSnowhasbeenanomineeofEEMobileG
如何创建微信渠道带参数二维码?
对于微信公众号运营人员,我们在推广公众号的时候,可能会想各种各样的方法推广,增长粉丝,假设你辛辛苦苦做了一个服务号,现在你准备去做推广了,找了几个地推拉人扫码、发传单,甚至做竞价推广、付费广告。可是这些效果具体情况是如何的?你心里有数吗?现在微号帮平台渠道带参数的二维码就是来帮你解决这个问题的。1、登录微号帮平台,选择【渠道二维码生成】2、保存后,获取二维码将二维码放传单、网站、海报、文章等等,做
PDF编辑技巧 PDF怎么复制页面
在使用PDF文件的时候,有时需要将文件中的页面进行复制,或者对文件的内容进行复制,PDF文件在修改的时候需要借助都PDF编辑器,那么,对于PDF文件该如何进行操作呢,小编今天就来和大家说说PDF怎么复制页面,需要的小伙伴可以看看了哦。 使用工具:PDF编辑软件https://www.xunji
AR游戏开发者有福了,谷歌地图宣布开放数据
据9to5Google报道,回想起来,《Pokemon
Go》在2016年掀起了现实世界移动游戏新趋势,这一趋势现在正与Android和iOS的增强现实(AR)相结合。通过开放实时更新和地图上已经发现的位置数据,谷歌现在正在利用这种新的潮流。 《侏罗纪世界》(Jurassic World Alive)近期新推出的游戏功能与《Pokemon
Go》类似。与此同时,近几个月来许多类似应用也不
今日推荐
周排行