- 博客(11)
- 收藏
- 关注
转载 算法实战(八)字符串转换成整数
一.前言 这个题和第七题的类型有点相似,不过这个题目涉及到了一些字符串的处理,由于比较简单,加上在加班的时候,把活干完了,没啥事情可以做了,所以我干脆把这个题目也一起做了。二.题目 题目:请你来实现一个 atoi 函数,使其能将字符串转换成整数。 首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止。 当...
2019-09-19 20:52:00 214
转载 算法实战(七)整数反转
一.前言 重新开始刷题的感觉就是好,觉得自己每天都有进步,虽然可能都是幻觉,但是只要自己坚定不移的走下去,总有一天,菜鸟也会成为大神的。二.题目 题目:给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。 示例1:输入: 123 输出: 321 示例2:输入: -123 输出: -321 示例3:输入: ...
2019-09-19 17:19:00 148
转载 算法实战(六)Z 字形变换
一.前言 之前因为第五题最长回文字符串需要使用到dp解法,所以我花了很长的时间来研究dp(因为每天又要上班,加上这段时间事情比较多,所以花了三个星期才搞定),好不容易算入了个门,有兴趣的同学可以看看我写的dp的文章,话不多说,今天开始继续刷题。二.题目 题目:将一个给定字符串根据给定的行数,以从上往下、从左到右进行Z 字形排列。 比如输入字符串为 "LEET...
2019-09-18 20:15:00 290
转载 算法理论(一)动态规划
一.前言 周末果然是堕落的根源,原谅我两天没刷题(PS:主要是因为周末搬家去了)。上次在这个题的时候,看到网上很多方法都是用动态规划做的,但是本渣渣实在不知道动态规划具体是怎样的,于是就专门花了花时间去研究了一下。肯定没这么快弄懂,只能说是稍微入门,于是写下这篇文章,帮助自己也帮助别人理解动态规划。二.理论部分 动态规划是什么呢? 百度百科上的定义是:动态规划(dy...
2019-09-15 22:37:00 166
转载 算法实战(五)最长回文子串
一.前言 今天开始第五题,求最长回文子串。不知不觉已经坚持到第五天了,往往在这个时候最容易大易,所以我们不能松懈,坚持就能走向成功。二.题目 题目:给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例1:输入: "babad" 输出: "bab" 注意: "aba" 也是一个有效答案。三....
2019-08-22 23:43:00 82
转载 算法实战(四)寻找两个有序数组的中位数
一.前言 今天开始第四题,寻找两个有序数组的中位数。这个题leetcode的标记难度是困难,这一看可把我吓坏了,之前还没做过困难的题目。但是进去一看,感觉题目挺简单的,还小小的高兴了一会儿,以为是自己的水平变高了。结果打脸来的太快,漏看了一个条件,要求时间复杂度为O(log(n+m)),果然还是有难度的。话不多说。来看题目。二.题目 题目:给定两个大小为 m 和 n 的有...
2019-08-21 23:19:00 125
转载 算法实战(三)无重复字符的最长子串
一.前言 今天开始第三题,这个题目有点绕,我一开始都看错了两次题目,最后面才弄清楚到底是要算什么。我自己先是想了一下思路,用的方法虽然和网上大部分用的不太一样,但是核心思想是一样的(我想到的也是优化的滑动窗口,但是我使用的时StringBulider来存储,没有去使用map,list等,所以耗时更长),下面我们就一起来看看题目。二.题目 题目:给定一个字符串,请你找出其中...
2019-08-21 01:05:00 246
转载 算法实战(二)两数相加
一.前言 今天开始第二题,有句话写给自己也写给大家,Rome wasn’t built in one day!算法很难,刷题的过程也很痛苦,但是只要我们能坚持下去,以后的收获将会是巨大的。希望我们都能够坚持下去,人人都能成为大神。二.题目 题目:给出两个非空的链表用来表示两个非负的整数。其中,它们各自的位数是按照逆序的方式存储的,并且它们的每个节点只能存储一位...
2019-08-19 23:15:00 165
转载 算法实战(一)两数之和
一.前言 一直以来,算法学来学去,但是真正解题的时候,却运用不上来,在项目conding的时候,也不会想到。归根结底还是缺乏了必要的练习,现在开始刷leetcode,从头开始,坚持每天一题。二.题目 题目:给定一个整数数组 nums和一个目标值 target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个...
2019-08-18 15:17:00 186
转载 JavaBean和json数据之间的转换(二)含有date类型的JavaBean
1.前言 上次讲了简单的JavaBean和json格式之间的转换,代码很简单,但是实际过程中,往往用到的JavaBean都是比较复杂的,其他的字段还好,如果JavaBean中包含了date类型的字段,就会比较麻烦,今天我们久就来讲一下,date类型的字段该如何操作。2.含有date类型的JavaBean和json之间的转换 1)首先,我们写一个含有date类型的JavaB...
2019-02-11 11:24:00 256
转载 JavaBean和json数据之间的转换(一)简单的JavaBean转换
1.为什么要使用json? JSON(JavaScript Object Notation) 是一种轻量级的数据交换格式,因为其高性能、可读性强的原因,成为了现阶段web开发中前后端交互数据的主要数据格式 2.简单的JavaBean和json之间的转换 1)首先,我们先写一个简单的JavaBean,内容非常简单,只有name和age两个字段 ...
2019-01-10 14:24:00 224
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人