ztranscript

分类

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

/ 注册

全部文章（共77篇）

PTA -- A1025

题意及思路题意：相当于考试排名，如果成绩一样按学号（从小到大），否则按成绩从高到低排名。思路：略。注：用java写的超时了（这题时限为300ms）。说明java比较慢。心得：这题让我对Java比较器的用法加深了，此外对c++的sort排序也理解了一些。 ...

算法笔记--算法初步（排序）

2019-07-29

0 798

再见HDU1003

题意及思路题意：求一组序列中子序列的最大和（并输出其子序列的始末位置，下标从1开始）。思路：暴力枚举（也不完全算），记录当前子序列的和，记录起始位置与末尾位置。下次遇到和大于ans的，更新ans。如果加到某个数时，发现前面的子序列被消灭了（即和为负数了），则下一次寻找的子序列的起始...

杭电Acm

2019-07-28

0 483

再遇四渠注水问题！

题意及思路题意：略思路：每一个i号英雄，尽自己所能消灭最多能消灭的怪物即可。踩坑点：消灭的怪物数量可能超出了整形（int）范围，所以不应该使用int，而应该使用long。这题和四渠注水问题类似，我再一次踩坑。发篇博客警示自己，不要再犯这种低级错误！代码 ...

Atcoder

2019-07-28

0 572

LeetCode -- 61. Rotate List

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

LeetCode -- LinkedList

2019-07-22

0 566

Remove Nth Node From End

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

LeetCode -- LinkedList

2019-07-22

0 601

LeetCode第146场周赛 2019-07-21

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

LeetCode

2019-07-21

0 557

LeetCode -- Design HashMap

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

LeetCode -- HashTab

2019-07-20

0 545

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 483

LeetCode -- 204. Count Primes

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

LeetCode -- HashTab

2019-07-19

0 443

Occurrences After Bigram

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

LeetCode -- HashTab

2019-07-19

0 475