2018年05月_Allen_Xu17

原创 leetcode----循环-----441. Arranging Coins（排列硬币）

//凑够10题随手做了一个。。//感觉是目前为止唯一一个和“easy”难度相当的。。。//本题国服通过率27%，外服通过率36.5%You have a total of n coins that you want to form in a staircase shape, where every k-th row must have exactly k coins.Given n, find t...

2018-05-14 21:29:10 348 2

原创 leetcode----数组------605. Can Place Flowers（种花问题）(5_18gengxin)

//最近在忙本科毕设，跨专业伤不起！！//本题国服通过率20%，外服30%Suppose you have a long flowerbed in which some of the plots are planted and some are not. However, flowers cannot be planted in adjacent plots - they would compet...

2018-05-14 21:09:41 273

原创关于数据结构的学习

1.光看，光凭记忆无益，多从实际的题目应用中熟悉相关操作。2.数据结构更像是一种工具，在什么场合使用，怎样使用，使用哪种，都需要经验的积累和对基础的扎实掌握。3.一本考研的辅导书（感觉挺浅显易懂的，题目也很多哈哈），一个刷题的网站，二者结合，不断实践，才能学好。4.不要急躁，精心慢慢来！-------------5-8 ...

2018-05-08 10:19:17 158

原创 leetcode----字符串----831. Masking Personal Information

We are given a personal information string S, which may represent either an email address or a phone number.We would like to mask this personal information according to the following rules:1. Email ad...

2018-05-07 21:24:00 313

原创 leetcode----字符串------830. Positions of Large Groups

In a string S of lowercase letters, these letters form consecutive groups of the same character.For example, a string like S = "abbxxxxzyy" has the groups "a", "bb", "xxxx", "z" and "yy".Call a gr

2018-05-07 10:47:39 250

原创刷题的一些感受

1.有的时候很固执，一个题目想不出来就和自己作对似的，必须要自己coding到pass。2.其实有时候完全没必要这样，虽然90%的问题确实能够自己解决，但是有一些更经典，更有效的算法，如果能够学习到，对自己也是一种提高，对后面的编程也是一种积累。3.虚心学习！保持成长！...

2018-05-04 16:37:54 406

原创 leetcode-----链表-----环链表

给定一个链表，判断链表中是否有环。进阶：你能否不使用额外空间解决此题？//想了一段时间，第一次做到这种环链表的情况。有点思路，又感觉到有一层问题突破不了。//如果求助某度和某歌，发现关于判断回环链表的算法基本是两个指针，分别快慢前进，毫不客气的学习了！/** * Definition for singly-linked list. * struct ListNode { * int ...

2018-05-04 16:35:08 117

原创 leetcode-----链表-----回文链表

请检查一个链表是否为回文链表。进阶：你能在 O(n) 的时间和 O(1) 的额外空间中做到吗？/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} *...

2018-05-04 12:40:27 228

原创 leetcode-----链表-----反转链表

将一个链表反转：/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public:...

2018-05-03 10:24:00 112

原创刷题---链表篇---19. 删除链表的倒数第N个节点

给定一个链表，删除链表的倒数第n个节点，并且返回链表的头结点。示例：给定一个链表:1->2->3->4->5, 和n= 2.当删除了倒数第二个节点后，链表变为1->2->3->5.说明：给定的n保证是有效的。进阶：你能尝试使用一趟扫描实现吗？分析题目：已知条件：给定一个链表；要求的操作：1.删除链表的倒数第n个节点；2.返回链表的头节点。题...

2018-05-03 10:19:50 270

原创 leetcode ---- 链表 ------ 删除链表中的节点

请编写一个函数，使其可以删除某个链表中给定的（非末尾的）节点，您将只被给予要求被删除的节点。比如：假设该链表为 1 -> 2 -> 3 -> 4 ，给定您的为该链表中值为 3 的第三个节点，那么在调用了您的函数之后，该链表则应变成 1 -> 2 -> 4 。分析题目：1.操作：要求为删除一个节点。2.所给条件：（1）非末尾节点（2）您将只被给予要求被删除的节点//*...

2018-05-02 04:47:34 444

Allen_Xu17