<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[shezili的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/shezili</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; shezili]]></copyright><item><title><![CDATA[删除链表的倒数第 N 个结点（力扣19）]]></title><link>https://blog.youkuaiyun.com/shezili/article/details/123618222</link><guid>https://blog.youkuaiyun.com/shezili/article/details/123618222</guid><author>shezili</author><pubDate>Sun, 20 Mar 2022 18:40:08 +0800</pubDate><description><![CDATA[题目描述


题目链接：力扣https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list/

给你一个链表，删除链表的倒数第n个结点，并且返回链表的头结点。


解法要点

这题很简单，要删除倒数第 n 个结点，就是要找到倒数第 n+1 个节点，然后将其后继指针指向第 n-1 个节点就行了。

    要找第 n+1 个结点也很容易，前后两个指针，第一个指针先走 n 步，第二个指针再出发，两个节点同时后移，当...]]></description><category></category></item><item><title><![CDATA[电话号码的字母组合（力扣17）]]></title><link>https://blog.youkuaiyun.com/shezili/article/details/123594940</link><guid>https://blog.youkuaiyun.com/shezili/article/details/123594940</guid><author>shezili</author><pubDate>Sat, 19 Mar 2022 15:34:06 +0800</pubDate><description><![CDATA[题目描述


题目链接：力扣https://leetcode-cn.com/problems/letter-combinations-of-a-phone-number/

给定一个仅包含数字2-9的字符串，返回所有它能表示的字母组合。答案可以按 任意顺序 返回。

给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。


解法要点

这题是一道典型的采用深度优先遍历的算法题，提到深度优先遍历，那基本就要跟递归挂钩了。不过一般面试也不会出这题吧，现在用九宫格键盘的也不多...]]></description><category></category></item><item><title><![CDATA[盛最多水的容器（力扣11）]]></title><link>https://blog.youkuaiyun.com/shezili/article/details/123582248</link><guid>https://blog.youkuaiyun.com/shezili/article/details/123582248</guid><author>shezili</author><pubDate>Fri, 18 Mar 2022 19:10:19 +0800</pubDate><description><![CDATA[题目描述


题目链接：力扣https://leetcode-cn.com/problems/container-with-most-water/

给定一个长度为 n 的整数数组height。有n条垂线，第 i 条线的两个端点是(i, 0)和(i, height[i])。

找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。

返回容器可以储存的最大水量。

说明：你不能倾斜容器。


解法要点

这题是个典型的双指针问题，编码没有什么难度，主要是思路要想...]]></description><category></category></item><item><title><![CDATA[括号生成（力扣22）]]></title><link>https://blog.youkuaiyun.com/shezili/article/details/123546239</link><guid>https://blog.youkuaiyun.com/shezili/article/details/123546239</guid><author>shezili</author><pubDate>Thu, 17 Mar 2022 12:08:01 +0800</pubDate><description><![CDATA[题目说明


力扣https://leetcode-cn.com/problems/generate-parentheses/数字n代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且有效的括号组合。


解法要点

其实本人非常不喜欢这种类型的题，因为要用到递归，而递归是很不符合人类的思维习惯的。

    这里我们假设有一个函数，它的输入是剩余左括号的数量、剩余右括号的数量、当前括号的组合。然后只要输进去，它自动就能把所有组合都生成出来。听起来很神奇，我们先...]]></description><category></category></item><item><title><![CDATA[三数之和（力扣15）]]></title><link>https://blog.youkuaiyun.com/shezili/article/details/123532993</link><guid>https://blog.youkuaiyun.com/shezili/article/details/123532993</guid><author>shezili</author><pubDate>Wed, 16 Mar 2022 19:04:55 +0800</pubDate><description><![CDATA[题目描述


题目链接：力扣https://leetcode-cn.com/problems/3sum/

给你一个包含 n 个整数的数组nums，判断nums中是否存在三个元素 a，b，c ，使得a + b + c = 0 ？请你找出所有和为 0 且不重复的三元组。

注意：答案中不可以包含重复的三元组。


解法要点

这也是力扣热门中等难度的算法题，有一题好像是简单题，跟这个解法类似，是找两个数的组合等于目标值。就是先对数组排序，然后头尾指针指向的数字相加，如果比目标值大，右指...]]></description><category></category></item><item><title><![CDATA[最长回文子串（力扣5）]]></title><link>https://blog.youkuaiyun.com/shezili/article/details/123508542</link><guid>https://blog.youkuaiyun.com/shezili/article/details/123508542</guid><author>shezili</author><pubDate>Tue, 15 Mar 2022 18:20:06 +0800</pubDate><description><![CDATA[题目描述


题目链接：力扣https://leetcode-cn.com/problems/longest-palindromic-substring/

给你一个字符串s，找到s中最长的回文子串。


解法要点

这题是 hot100 题库中出现频率最高的动态规划了。下面我列举一下这题要记住的要点：

1.采用动态规划的技巧，这里得用个二维数组，dp[ j ][ i ] 表示从下表 j 开始，到 i 结束的字符串是否回文；

    2.初始化动归数组，每个单独的字符肯定回...]]></description><category></category></item><item><title><![CDATA[反转链表（力扣206）]]></title><link>https://blog.youkuaiyun.com/shezili/article/details/123487555</link><guid>https://blog.youkuaiyun.com/shezili/article/details/123487555</guid><author>shezili</author><pubDate>Mon, 14 Mar 2022 20:52:42 +0800</pubDate><description><![CDATA[题目描述


题目链接：力扣https://leetcode-cn.com/problems/reverse-linked-list/

给你单链表的头节点head，请你反转链表，并返回反转后的链表。


解法

这个题，我最近在面试中遇到了，是一家一线互联网公司的二面算法题。

很多人知道，可以使用递归的方式来解题。我面试时也知道，但是一时想不起来了，因为递归本质上是符合计算机的运算习惯，而不是人的思维习惯。比较符合人的思维习惯的，是循环的方式。

递归

    还是先谈谈递归的解法，很简单...]]></description><category></category></item><item><title><![CDATA[无重复字符的最长子串（力扣3）]]></title><link>https://blog.youkuaiyun.com/shezili/article/details/123463394</link><guid>https://blog.youkuaiyun.com/shezili/article/details/123463394</guid><author>shezili</author><pubDate>Sun, 13 Mar 2022 18:35:34 +0800</pubDate><description><![CDATA[题目描述


题目链接：力扣https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/

给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。


解法

对于平时不刷题的朋友们来说，此题属于如果之前没见过，凭借面试中短短十几二十分钟想真的自己做出来，基本不可能的那种题目。

对于这种题目，我只有一个办法，搞懂思路，反复编码，直到形成肌肉记忆。

不要太高估自己，就算记得思路，面试的时候你...]]></description><category></category></item><item><title><![CDATA[两数相加（力扣2）]]></title><link>https://blog.youkuaiyun.com/shezili/article/details/123449718</link><guid>https://blog.youkuaiyun.com/shezili/article/details/123449718</guid><author>shezili</author><pubDate>Sat, 12 Mar 2022 21:01:05 +0800</pubDate><description><![CDATA[题目描述

链接：力扣https://leetcode-cn.com/problems/add-two-numbers/

给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。

请你将两个数相加，并以相同形式返回一个表示和的链表。

你可以假设除了数字 0 之外，这两个数都不会以 0 开头。


...]]></description><category></category></item><item><title><![CDATA[Geoserver+Openlayers3加载瓦片地图]]></title><link>https://blog.youkuaiyun.com/shezili/article/details/47302519</link><guid>https://blog.youkuaiyun.com/shezili/article/details/47302519</guid><author>shezili</author><pubDate>Wed, 05 Aug 2015 20:03:03 +0800</pubDate><description><![CDATA[Geoservser上使用瓦片地图进行加载，第一次加载后会在服务器端指定文件夹自动生成加载过的地图切片，以后每次加载时会从该文件夹直接读取，大大增加了地图加载的速度。本文将介绍如何使用Geoserver+Openlayers3加载瓦片地图。

首先进行Geoserver上的配置。

1.geoserver运行前，在Geoserver项目的web.xml文件中添加参数设置瓦片存储的位置。不预先设定的...]]></description><category></category></item></channel></rss>