2019年1月29日
【LeetCode】Two Sum(两数之和)
摘要： 这道题是LeetCode里的第1道题。题目描述：给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定 num... 阅读全文
posted @ 2019-01-29 20:37 1000sakura 阅读(133) 评论(0) 推荐(0) 编辑
【LeetCode】Maximum Subarray(最大子序和)
摘要： 这道题是LeetCode里的第53道题。题目描述：给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的... 阅读全文
posted @ 2019-01-29 20:07 1000sakura 阅读(80) 评论(0) 推荐(0) 编辑
2018年12月1日
【LeetCode】Integer to Roman(整数转罗马数字)
摘要： 这道题是LeetCode里的第12道题。吐了，刚做完“罗马数字转整数”，现在又做这个。这个没什么想法，只能想到使用if语句嵌套，或者使用哈希表。但哈希表我还不熟练啊。先拿if嵌套练练手。题目说道：罗马数字包含以下七种字符： I， V， X， L，C，D 和 M。字符 ... 阅读全文
posted @ 2018-12-01 21:08 1000sakura 阅读(129) 评论(0) 推荐(0) 编辑
【LeetCode】Roman to Integer(罗马数字转整数)
摘要： 这道题是LeetCode里的第13道题。题目说明：罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。字符 数值I 1V 5X 10L 50... 阅读全文
posted @ 2018-12-01 20:25 1000sakura 阅读(154) 评论(0) 推荐(0) 编辑
【LeetCode】Design Linked List(设计链表)
摘要： 这道题是LeetCode里的第707到题。这是在学习链表时碰见的。题目要求：设计链表的实现。您可以选择使用单链表或双链表。单链表中的节点应该具有两个属性：val 和 next。val 是当前节点的值，next 是指向下一个节点的指针/引用。如果要使用双向链表，则还需要... 阅读全文
posted @ 2018-12-01 14:37 1000sakura 阅读(278) 评论(0) 推荐(0) 编辑
【LeetCode】Linked List Cycle(环形链表)
摘要： 这道题是LeetCode里的第141道题。题目要求：给定一个链表，判断链表中是否有环。进阶：你能否不使用额外空间解决此题？简单题，但是还是得学一下这道题的做法，这道题是用双指针一个fast，一个slow。fast每一步前进两个节点，slow前进一个节点。判断fast和... 阅读全文
posted @ 2018-12-01 14:23 1000sakura 阅读(107) 评论(0) 推荐(0) 编辑
【LeetCode】Reverse Nodes in k-Group(k个一组翻转链表)
摘要： 这是LeetCode里的第25道题。 题目要求： 给出一个链表，每 k 个节点一组进行翻转，并返回翻转后的链表。 k 是一个正整数，它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍，那么将最后剩余节点保持原有顺序。 示例 : 给定这个链表：1->2->3->4->5 当 k = 2 时，应 阅读全文
posted @ 2018-12-01 13:55 1000sakura 阅读(251) 评论(0) 推荐(0) 编辑
【LeetCode】Swap Nodes in Pairs(两两交换链表中的节点)
摘要： 这是LeetCode里的第24题。 题目要求： 给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。 示例: 说明: 你的算法只能使用常数的额外空间。 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 这道题还是很简单的，题目说明也很清晰。画画图就能完成题目了。 设计思路： 首先 阅读全文
posted @ 2018-12-01 12:58 1000sakura 阅读(295) 评论(0) 推荐(0) 编辑
2018年11月28日
【LeetCode】Spiral Matrix(螺旋矩阵)
摘要： 这是LeetCode里的第54道题。 题目要求： 给定一个包含 m x n 个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。 示例 1: 示例 2: 核心思想： 无脑用循环，设置条件，并且注意边界和圈数，进行合理的控制。走一圈如下图所示： 可以发现，走完一圈以后每一行（ 阅读全文
posted @ 2018-11-28 21:00 1000sakura 阅读(356) 评论(0) 推荐(0) 编辑
2018年11月25日
【数据结构与算法】二叉树——哈夫曼编码
摘要： 最近有很多的小朋友问我什么是哈夫曼编码，哈夫曼编码是一种可变字长的编码，那什么是可变字长呢？就是一句话里的每一个字符(ASCII码)它的位数(长度)是不一样的。就像我们一句话(AAAACCCCCDDDDBBE)有A，B，C，D，E五种字符，在这里我们可以用01表示A字符，用001表示B字符，用11表 阅读全文
posted @ 2018-11-25 14:24 1000sakura 阅读(1902) 评论(1) 推荐(2) 编辑