牛客网
amao_ios_Allen
这个作者很懒,什么都没留下…
展开
-
【GO】剑指offer -- 从尾到头打印链表
非递归:func printListFromTailToHead( head *ListNode ) []int { num:=0 p := head for p!=nil{ num++ p = p.Next } p = head res:=make([]int, num) for i := num-1;i>=0;i--{ res[i] = p.Val p = p.Next原创 2021-04-21 21:20:47 · 97 阅读 · 0 评论 -
【GO】剑指offer -- 替换空格
func replaceSpace( s string ) string { // write code here res:="" for _, v := range s { if v == ' '{ res+="%20" }else{ res+=string(v) } } return res}原创 2021-04-21 20:50:17 · 97 阅读 · 0 评论 -
【GO】剑指offer -- 二维数组中的查找
func Find( target int , array [][]int ) bool { if len(array) == 0 || len(array[0]) == 0{ return false } row := len(array) col:=0 i:=0 j:=row-1; for i<row&&j>=col{ if array[i][j]<target{原创 2021-04-21 20:48:25 · 107 阅读 · 0 评论 -
连续子数组最大和
题目描述输入一个整形数组(可能有正数和负数),求数组中连续子数组(最少有一个元素)的最大和。要求时间复杂度为O(n)。输入描述:第一行为数组的长度N(N>=1) 接下来N行,每行一个数,代表数组的N个元素输出描述:最大和的结果这个题会让有的同学的第一反应不对,例如,有的同学就会认为连续的最大子数组和肯定就是连续的正数之和,遍历整个数组。当遇到正数加给tmp,当遇到了负...原创 2019-11-26 21:39:13 · 255 阅读 · 0 评论 -
剑指offer第一题----二维数组的查找
今天我们来聊一下二维数组的查找问题题目描述:在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。首先,我们需要在脑海中有一个二维数组的模型,然后在对他进行相关操作。在题目中,我们可以看出二维数组,每一行、每一列,从左到右,从上到下都是依次底层顺序的...原创 2018-11-16 17:31:29 · 162 阅读 · 0 评论 -
C++编程之多态
不管今天讲啥,我们先来说说重载,重写,重定义的区别:重载:函数名相同,参数列表不相同,返回类型可相同可不相同。重写:也叫覆盖,在不同的作用域中(基类和派生类),函数名相同,参数相同,返回值相同(协变除外),基类函数必须含有virtual关键字。重定义:也叫隐藏,在不同的作用域中(基类和派生类),函数名相同,不是重写就是重定义。今天,我们来看一下多态。多态:顾名思义,多种形态。在C...原创 2019-02-10 22:30:05 · 153 阅读 · 0 评论