dlnt89526-CSDN博客

转载算法实战（八）字符串转换成整数

一.前言　　这个题和第七题的类型有点相似，不过这个题目涉及到了一些字符串的处理，由于比较简单，加上在加班的时候，把活干完了，没啥事情可以做了，所以我干脆把这个题目也一起做了。二.题目　　题目：请你来实现一个 atoi 函数，使其能将字符串转换成整数。　　　　　首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。当...

2019-09-19 20:52:00 209

转载算法实战（七）整数反转

一.前言　　重新开始刷题的感觉就是好，觉得自己每天都有进步，虽然可能都是幻觉，但是只要自己坚定不移的走下去，总有一天，菜鸟也会成为大神的。二.题目　　题目：给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。　　示例1：输入: 123　　　　　输出: 321　　示例2：输入: -123 　　　　输出: -321　　示例3：输入: ...

2019-09-19 17:19:00 143

转载算法实战（六）Z 字形变换

一.前言　　之前因为第五题最长回文字符串需要使用到dp解法，所以我花了很长的时间来研究dp（因为每天又要上班，加上这段时间事情比较多，所以花了三个星期才搞定），好不容易算入了个门，有兴趣的同学可以看看我写的dp的文章，话不多说，今天开始继续刷题。二.题目　　题目：将一个给定字符串根据给定的行数，以从上往下、从左到右进行Z 字形排列。　　　　　比如输入字符串为 "LEET...

2019-09-18 20:15:00 278

转载算法理论（一）动态规划

一.前言　　周末果然是堕落的根源，原谅我两天没刷题(PS:主要是因为周末搬家去了)。上次在这个题的时候，看到网上很多方法都是用动态规划做的，但是本渣渣实在不知道动态规划具体是怎样的，于是就专门花了花时间去研究了一下。肯定没这么快弄懂，只能说是稍微入门，于是写下这篇文章，帮助自己也帮助别人理解动态规划。二.理论部分　　动态规划是什么呢? 百度百科上的定义是：动态规划(dy...

2019-09-15 22:37:00 161

转载算法实战（五）最长回文子串

一.前言　　今天开始第五题，求最长回文子串。不知不觉已经坚持到第五天了，往往在这个时候最容易大易，所以我们不能松懈，坚持就能走向成功。二.题目　　题目：给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。　　示例1：输入: "babad"　　　　　输出: "bab"　　　　　注意: "aba" 也是一个有效答案。三....

2019-08-22 23:43:00 80

转载算法实战（四）寻找两个有序数组的中位数

一.前言　　今天开始第四题，寻找两个有序数组的中位数。这个题leetcode的标记难度是困难，这一看可把我吓坏了，之前还没做过困难的题目。但是进去一看，感觉题目挺简单的，还小小的高兴了一会儿，以为是自己的水平变高了。结果打脸来的太快，漏看了一个条件，要求时间复杂度为O（log（n+m）），果然还是有难度的。话不多说。来看题目。二.题目　　题目：给定两个大小为 m 和 n 的有...

2019-08-21 23:19:00 119

转载算法实战（三）无重复字符的最长子串

一.前言　　今天开始第三题，这个题目有点绕，我一开始都看错了两次题目，最后面才弄清楚到底是要算什么。我自己先是想了一下思路，用的方法虽然和网上大部分用的不太一样，但是核心思想是一样的（我想到的也是优化的滑动窗口，但是我使用的时StringBulider来存储，没有去使用map，list等，所以耗时更长），下面我们就一起来看看题目。二.题目　　题目：给定一个字符串，请你找出其中...

2019-08-21 01:05:00 239

转载算法实战（二）两数相加

一.前言　　今天开始第二题，有句话写给自己也写给大家，Rome wasn’t built in one day！算法很难，刷题的过程也很痛苦，但是只要我们能坚持下去，以后的收获将会是巨大的。希望我们都能够坚持下去，人人都能成为大神。二.题目　　题目：给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位...

2019-08-19 23:15:00 160

转载算法实战（一）两数之和

一.前言　　一直以来，算法学来学去，但是真正解题的时候，却运用不上来，在项目conding的时候，也不会想到。归根结底还是缺乏了必要的练习，现在开始刷leetcode，从头开始，坚持每天一题。二.题目　　题目：给定一个整数数组 nums和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。　　　　　你可以假设每种输入只会对应一个...

2019-08-18 15:17:00 176

转载 JavaBean和json数据之间的转换（二）含有date类型的JavaBean

1.前言　　上次讲了简单的JavaBean和json格式之间的转换，代码很简单，但是实际过程中，往往用到的JavaBean都是比较复杂的，其他的字段还好，如果JavaBean中包含了date类型的字段，就会比较麻烦，今天我们久就来讲一下，date类型的字段该如何操作。2.含有date类型的JavaBean和json之间的转换　　1）首先，我们写一个含有date类型的JavaB...

2019-02-11 11:24:00 248

转载 JavaBean和json数据之间的转换（一）简单的JavaBean转换

　　1.为什么要使用json？　　　　JSON(JavaScript Object Notation) 是一种轻量级的数据交换格式，因为其高性能、可读性强的原因，成为了现阶段web开发中前后端交互数据的主要数据格式　　2.简单的JavaBean和json之间的转换　　　　1）首先，我们先写一个简单的JavaBean，内容非常简单，只有name和age两个字段　　　　　　...

2019-01-10 14:24:00 218

dlnt89526的博客