算法
番茄炒蛋不要蛋
雄关漫道真如铁,而今漫步从头越。
展开
-
算法——阿拉伯数字转化为中文数字
程序中遇到了一个算法问题,解决了这个问题后挺有意思的,现在讲这个算法分享一下,也希望对大家有所帮助。下面对这个算法进行一些介绍:整体算法的目的就是解决将阿拉伯数字转化为中文数字,现阶段对于十万以内的十分精确,十万以外有零的情况下有点瑕疵。1>先判断输入的string是不是0,将string转换为int与0比较(一定是将string转化为int否则对于0000的这种情况有问题)。如果是0原创 2017-05-24 16:06:00 · 1500 阅读 · 0 评论 -
算法——Android中读取json中的值
一个APP在从服务器获取数据通常通过xml和json的两种文本来传输数据,就目前来看,JSON简单的语法格式和清晰的层次结构明显要比 XML 容易阅读,并且在数据交换方面,由于 JOSN 所使用的字符要比 XML 少得多,可以大大得节约传输数据所占用得带宽。 在这里面向大家介绍一下json的解析。 1>在工程里面我创建了一个抽象的工具类GsonTool,在这里面写了两原创 2017-05-26 14:45:32 · 1808 阅读 · 0 评论 -
算法——在安卓中实现对前一个星期或后一个星期日期的获取
在开发过程中,总会遇到对日期的选择这样的一个问题,在最近的开发中我遇到了一个需求,就是将前一个星期的日期(每天的年月日)提取出来,然后整理成历史记录以供查询,在尝试了多种方法后,最后终有收获,现将方法分享出来。整个的方法写成了一个类,在这个类里面我主要运用到了Calendar这个类来帮助我们实现对前一星期日期的提取。 具体思路如下: 1、先使用Calendar获原创 2017-07-03 19:26:40 · 2958 阅读 · 0 评论 -
算法——LeetCode——217. 存在重复元素
题目概述:给定一个整数数组,判断是否存在重复元素。如果任何值在数组中出现至少两次,函数返回 true。如果数组中每个元素都不相同,则返回 false。示例 1:输入: [1,2,3,1]输出: true示例 2:输入: [1,2,3,4]输出: false示例 3:输入: [1,1,1,3,3,4,3,2,4,2]输出: true这是一个LeetCo...原创 2018-09-10 23:06:55 · 316 阅读 · 0 评论 -
算法——LeetCode——409. 最长回文串
题目概述:给定一个包含大写字母和小写字母的字符串,找到通过这些字母构造成的最长的回文串。在构造过程中,请注意区分大小写。比如 "Aa" 不能当做一个回文字符串。注意:假设字符串的长度不会超过 1010。示例 1:输入:"abccccdd"输出:7解释:我们可以构造的最长的回文串是"dccaccd", 它的长度是 7。解题思路: 初看这道题...原创 2018-09-18 17:09:49 · 356 阅读 · 0 评论 -
算法——LeetCode——219. 存在重复元素 II
题目概述:给定一个整数数组和一个整数 k,判断数组中是否存在两个不同的索引 i 和 j,使得 nums [i] = nums [j],并且 i 和 j 的差的绝对值最大为 k。示例 1:输入: nums = [1,2,3,1], k = 3输出: true示例 2:输入: nums = [1,0,1,1], k = 1输出: true示例 3:输入: nums...原创 2018-09-11 08:05:27 · 328 阅读 · 0 评论 -
算法——求礼物的重量集合(美团在线笔试算法第二题)
题目概述:小明给小红准备了n份新年礼物,但小明不会告诉小红每件礼物的重量,小明将礼物重量和写成一个子集。让小红猜每个礼物的重量。例如:输入:整数n 和 一个整数数组sum[2^n-1];整数数组里面包含重量值。n=3;sum[]={12,6,18,5,17,11,23},sum内容为相加的重量集合(本身不相加);输出:5,6,12;解题思路:集合中所有值都有可能是礼物重量,...原创 2018-10-22 22:29:33 · 979 阅读 · 0 评论