day01 to day30 - GaiayAndroid/daily GitHub Wiki
用二分法查找数组中的某个数字
给定一个数组,请通过冒泡排序分别由小到大和由大到小排列两次。
每日一题 周五(2017-02-24)
题目描述
Given a string, find the length of the longest substring without repeating characters.
Examples:
Given "abcabcbb", the answer is "abc", which the length is 3.
Given "bbbbb", the answer is "b", with the length of 1.
Given "pwwkew", the answer is "wke", with the length of 3. Note that the answer must be a substring, "pwke" is a subsequence and not a substring.
背景
宋华一大早拿了一个题目去找涛哥帮忙。因为他的大学同学在同学群里发了一道 Google 面试题,他想找涛哥聊聊思路。
正文
涛哥看了看花花手中的题目,大概的意思是输入一个纯小写英文字母组成的字符串,输出该字符串的最长的没有重复字母的子串的长度。涛哥一直很满意花花的勤奋好学,所以 还是非常乐意跟花花分享算法方面的思路。
涛说 :先不跟你撤犊子,你先想想。
花花:...
使用快速排序对一个数组进行排序
把一个给定一个字符串,字符串的大写字母放到字符串的后面,
各个字符的相对位置不变,且不能申请额外的空间。
给出你的算法,然后求出算法的时间复杂度。例如:
OkhaoPingCeilXu 转换后 khaoingeiluOPCX
请简要总结一下目前android有哪几种动画;整理一下目前使用较好的第三方动画库,或推荐一个NB动画请简要总结一下目前android有哪几种动画;整理一下目前使用较好的第三方动画库,或推荐一个NB动画
使用约束布局实现下面的布局
参考链接:https://toutiao.io/posts/fsd2u5/preview
每日一题 12 :假设有一支股票,在过去的一天里看到一组价格(单位;元)分别为[6,3,9,2,5,9,1,4,6]。
根据这组数据计算出,什么时候买入,什么时候卖出收益最大?
比如这题答案为下标为3(2元)买入,下标为5(9元)的时候卖出,收益最大
请实现小球从高空掉下,不断跳上跳下,直到停止的动画。
day17
给你一个Person类。请用反射的形式:
1.打印出Person类中所有内容(包括:类名、属性、构造方法)
2.打印出Person中所有方法(修饰符+返回值+方法名称+参数类型+抛出的异常)
3.构造出Person对象,调用set方法为name 和 age 赋值
4.调用sayHello() 方法
了解使用VectorDrawable 完成一个svg动画
点击搜索框进入新的Activity,并实现搜索框平缓的移动到顶部的动画效果
有一个系统,用来接收用户的输入的数字并转化成乱序的英文串,
如:输入"1" 可能会得到"eon"或"one"或"noe"或"eno"
输入"7" 可能会得到"seven"或"esnve"或...
输入"17"可能会得到"seenovne"或"veenonse"
现在你得到一个来自系统转化后的字符串,请你写出自己的算法,将其转化成原来的数字。要求:
1.数字可以无序,但必须完整。
2.时间复杂度尽可能小。
如:你得到 "etohienngie", 需要转化成 "819"或"918"或"189"...
给按钮添加Rebound点击效果
使用NestedScroll实现如下效果
实现了rebound的效果,再来看看SpringAnimation的使用。与rebound同样,用SpringAnimation 实现,给按钮添加spring的动画效果。