随笔分类 - 算法实战
摘要：一.前言 这个题和第七题的类型有点相似，不过这个题目涉及到了一些字符串的处理，由于比较简单，加上在加班的时候，把活干完了，没啥事情可以做了，所以我干脆把这个题目也一起做了。 二.题目 题目：请你来实现一个 atoi 函数，使其能将字符串转换成整数。 首先，该函数会根据需要丢弃无用的开头空格字符，直到
阅读全文
摘要：一.前言 重新开始刷题的感觉就是好，觉得自己每天都有进步，虽然可能都是幻觉，但是只要自己坚定不移的走下去，总有一天，菜鸟也会成为大神的。 二.题目 题目：给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。 示例1：输入: 123 输出: 321 示例2：输入: -123 输出:
阅读全文
摘要：一.前言 之前因为第五题最长回文字符串需要使用到dp解法，所以我花了很长的时间来研究dp（因为每天又要上班，加上这段时间事情比较多，所以花了三个星期才搞定），好不容易算入了个门，有兴趣的同学可以看看我写的dp的文章，话不多说，今天开始继续刷题。 二.题目 题目：将一个给定字符串根据给定的行数，以从上
阅读全文
摘要：一.前言 周末果然是堕落的根源，原谅我两天没刷题(PS:主要是因为周末搬家去了)。上次在这个题的时候，看到网上很多方法都是用动态规划做的，但是本渣渣实在不知道动态规划具体是怎样的，于是就专门花了花时间去研究了一下。肯定没这么快弄懂，只能说是稍微入门，于是写下这篇文章，帮助自己也帮助别人理解动态规划。
阅读全文
摘要：一.前言 今天开始第五题，求最长回文子串。不知不觉已经坚持到第五天了，往往在这个时候最容易大易，所以我们不能松懈，坚持就能走向成功。 二.题目 题目：给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例1：输入: "babad" 输出: "bab" 注意:
阅读全文
摘要：一.前言 今天开始第四题，寻找两个有序数组的中位数。这个题leetcode的标记难度是困难，这一看可把我吓坏了，之前还没做过困难的题目。但是进去一看，感觉题目挺简单的，还小小的高兴了一会儿，以为是自己的水平变高了。结果打脸来的太快，漏看了一个条件，要求时间复杂度为O（log（n+m）），果然还是有难
阅读全文
摘要：一.前言 今天开始第三题，这个题目有点绕，我一开始都看错了两次题目，最后面才弄清楚到底是要算什么。我自己先是想了一下思路，用的方法虽然和网上大部分用的不太一样，但是核心思想是一样的（我想到的也是优化的滑动窗口，但是我使用的时StringBulider来存储，没有去使用map，list等，所以耗时更长
阅读全文
摘要：一.前言 今天开始第二题，有句话写给自己也写给大家，Rome wasn’t built in one day！算法很难，刷题的过程也很痛苦，但是只要我们能坚持下去，以后的收获将会是巨大的。希望我们都能够坚持下去，人人都能成为大神。 二.题目 题目：给出两个 非空 的链表用来表示两个非负的整数。其中，
阅读全文
摘要：一.前言 一直以来，算法学来学去，但是真正解题的时候，却运用不上来，在项目conding的时候，也不会想到。归根结底还是缺乏了必要的练习，现在开始刷leetcode，从头开始，坚持每天一题。 二.题目 题目：给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两
阅读全文
浙公网安备 33010602011771号