02 2020 档案

LeetCode976 三角形的最大周长（Java排序简单应用-防自闭题）
摘要：题目： 给定由一些正数（代表长度）组成的数组 A，返回由其中三个长度组成的、面积不为零的三角形的最大周长。 如果不能形成任何面积不为零的三角形，返回 0。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/largest-perimeter-tr 阅读全文
posted @ 2020-02-29 21:32 sykline 阅读(326) 评论(0) 推荐(0)
LeetCode 922 按奇偶排序数组（记录一下原地排序方法）
摘要：题目： 给定一个非负整数数组 A， A 中一半整数是奇数，一半整数是偶数。 对数组进行排序，以便当 A[i] 为奇数时，i 也是奇数；当 A[i] 为偶数时， i 也是偶数。 你可以返回任何满足上述条件的数组作为答案。 示例： 输入：[4,2,5,7]输出：[4,5,2,7]解释：[4,7,2,5] 阅读全文
posted @ 2020-02-29 21:06 sykline 阅读(281) 评论(0) 推荐(0)
LeetCode242 有效的字母异位词（Java字符数组排序&自定义排序记录）
摘要：题目： 给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。 示例 1: 输入: s = "anagram", t = "nagaram"输出: true 来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/valid-a 阅读全文
posted @ 2020-02-27 22:26 sykline 阅读(273) 评论(0) 推荐(0)
LeetCode160 相交链表（双指针）
摘要：题目： click here！！题目传送门 思路： 1.笨方法 因为如果两个链表相交的话，从相交的地方往后是同一条链表，所以： 分别遍历两个链表，得出两个链表的长度，两个长度做差得到n，然后将长的链表头指针先移动n个结点，然后两个链表再同时移动，如果出现两个链表的指针直到同一个内存地址，说明相交，没 阅读全文
posted @ 2020-02-15 21:44 sykline 阅读(213) 评论(0) 推荐(0)
LeetCode141 环形链表（Java—HashSet简单应用or双指针）
摘要：题目： 判断给出的链表中是否存在环。 思路： 1. 遍历整个链表，将走过的节点的内存地址保存下来，如果再次走到同样的内存地址，说明链表中有环。时间复杂度为O(n)。 2. 设置两个指针，fast指针每次走两步，slow指针每次走一步， 如果链表中有环： 当两个指针都进入环中后，他们将在n次移动后相遇 阅读全文
posted @ 2020-02-15 20:52 sykline 阅读(218) 评论(0) 推荐(0)
LeetCode455 分发饼干（简单贪心—Java优先队列简单应用）
摘要：题目： 假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i ，都有一个胃口值 gi ，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j ，都有一个尺寸 sj 。如果 sj >= gi ，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到 阅读全文
posted @ 2020-02-09 22:08 sykline 阅读(277) 评论(0) 推荐(0)
LeetCode874 模拟行走机器人（简单模拟—Java之HashSet简单应用）
摘要：题目： 机器人在一个无限大小的网格上行走，从点 (0, 0) 处开始出发，面向北方。该机器人可以接收以下三种类型的命令： -2：向左转 90 度-1：向右转 90 度1 <= x <= 9：向前移动 x 个单位长度在网格上有一些格子被视为障碍物。 第 i 个障碍物位于网格点 (obstacles[i 阅读全文
posted @ 2020-02-01 18:33 sykline 阅读(540) 评论(0) 推荐(0)