ztranscript

LeetCode

ACM(36) Java(4) NowCoder(9) 微信小程序(1) 心得感悟(3) 指南(8) 算法竞赛进阶指南(1) 算法笔记(4)

/ 注册

全部文章 / LeetCode （共11篇）

LeetCode -- 61. Rotate List

题意及思路题意：大致是最尾节点（tail）移动到头节点，移动k次。思路：@方法一（我起初的思路）；先遍历一遍链表，得到其长度，用len对k取模（目的是想减少不必要的移动操作，比如一个链表长为3，k为4，其实只需要移动4%3次）。然后就是将尾节点移动到头节点的操作，具体操作见代码。 ...

LeetCode -- LinkedList

2019-07-22

0 557

Remove Nth Node From End

题意及思路题意：略（注：题意问你能否只一遍遍历，找到要删除的节点？）思路：@一开始的愚蠢方法，也没看到题目的注释。用的头插法反转单链表。。。很愚蠢的方法，详细见代码1。@得高人指点后，用的方法是双指针法。思路大致是：维护两个指针，先让first向后移动n个位置，然后让first ...

LeetCode -- LinkedList

2019-07-22

0 592

LeetCode第146场周赛 2019-07-21

题目题意及思路题意：这题是说（语言略显苍白），判断一堆“牌”中，含有相同牌的对数。思路：@方法一，我的代码用的是该方法，是将 [x,y] 中较小的数乘以10, 加上较大数，得到一个唯一的值（encoding）存入到flag数组中。（相同的值即为相同“牌”，...

LeetCode

2019-07-21

0 550

LeetCode -- Design HashMap

题意及思路题意：自己设计一个HashMap（不适用内置实现）思路：当前思路比较简单、暴力（下次读HashMap的源码后，再将其修改，优化）。思路是创建一个百万级别的数组，构造一个MyHashMap时，将数组中的value设为整型最小值（几乎不会使用的值）。加入就修改其值，删除就将值...

LeetCode -- HashTab

2019-07-20

0 539

Contains Duplicate II

题意及思路题意：给定数组和一个k，在i和j的间隔不超过k的情况下，如果在此区间（i至j）找到了两个相同的数，则返回true。所有m的情况（m从1到k）下都没有相同数，则返回false。思路：利用HashMap<Integer，Integer>键值对，其中键值为nums...

LeetCode -- HashTab

2019-07-20

0 475

LeetCode -- 204. Count Primes

题目标签 HashTab（哈希表）题意及思路题意：略思路：有关素数的题目我所知道有两种做法。一种是最基本的isPrime算法，关键点在循环判断时，上限为Math.sqrt(n) （求n是否为素数）。另外一种做法是，求某段区间内的素数个数，一般比赛中，n一般很...

LeetCode -- HashTab

2019-07-19

0 436

Occurrences After Bigram

题目标签 HashTab（哈希表）题意及思路题意：略思路：维护一个ArrayList，如果找到符合条件的就加入到集合中。这一题，我收获的是关于ArrayList（集合）转数组的操作，public <T> T[] toArray(T[] a) ，这...

LeetCode -- HashTab

2019-07-19

0 466

LeetCode 561.Array Partition I

题目标签 Array 题意及思路题意：这道题目给了我们一个数组有2n integers，需要我们把这个数组分成n对，然后从每一对里面拿小的那个数字，把所有的加起来，返回这个sum。并且要使这个sum 尽量最大。思路：如果一个小的数和一个很大的数凑在一起，那这...

LeetCode -- Array

2019-07-16

0 489

Add to Array-Form of Integer

题目标签 Array 题意及思路题意：将一个数组形式的“整数”与给出的k求和，最后返回的是数组形式，题例见上图。思路：维护一个ArrayList<Integer>，从数组的最后一位开始计算（相当于数组的数字的个位）。每一次将其A[i]与cur相加（c...

LeetCode -- Array

2019-07-16

0 575

Largest Perimeter Triangle

题意及思路给定一组A正长度，返回具有非零区域的三角形的最大周长，由这些长度中的3个形成。如果不可能形成任何非零区域的三角形，则返回0。思路：将数组A进行升序排序，从长度最长的位置（数组末尾）开始，每三条边，看看能否构成三角形，如果能构成三角形，则此三边即为最大三角形周...

LeetCode

2019-07-07

0 578