ztranscript

分类

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

/ 注册

全部文章（共77篇）

LeetCode刷题指南

“跟着我左手右手一个二叉树，堆栈链表反转换不同风格” 对于各位读研或者找工作的同学来说，Leetcode可能是无法绕过去的一个坎，很多公司的技术类岗位会从题库中抽题。此外，刷leetcode对于提高我们对数据结构与算法的应用和理解能力也有很大帮助，相信不少题友也是痛并快乐着。同样将开始leetco...

LeetCode

2019-07-19

3 4459

杭电 -- 2136

题意及思路题意：给定一个1到1000000之间的数，求其最大素数因子在素数中的相对位置（第几位）。注意：1的最大素数因子在其第0位。思路：一开始我打算用一般求素数法解决，但是发现可能行不通（TLE）。于是我到网上看到了一篇解答了我疑问的博文，他用的是素数筛法（很奇妙，我之前没用过，...

杭电Acm

2019-07-18

0 506

Codeforces 2019-07-14 Round 8

题目题意及思路题意：给定一串序列并给定n和k，循环n次，i从1到n，每次删除现有序列中第i个数字。求，n次后，第k个数是多少（每一位数字取值为0...9）。思路：一开始想用Java中集合存储来进行操作，结果内存超限。然后仔细看了看题目，发现每次都...

Codeforces

2019-07-17

1 541

杭电 -- 2092

题意及思路题意：找到两个数x和y，能满足x+y=n的情况下x*y=m,则输出“Yes”，反之输出“No” 思路：遍历循环，找x，一个循环内找满足条件的y，一个大循环找到即可。下述代码中import step循环部分。踩坑点：一：时间复杂度过大，即TLE（下述代码中处理则不会超时...

杭电Acm

2019-07-16

0 473

杭电acm 提交代码需要注意的问题

1. 用 Java 的时候类名请用 Main 2. Java 提交出现 PE 的可能原因有 1) 最基本的错误是空格问题，比如注意每行的末尾是否输出空格 2) 用 Java 提交的时候需要注意换行是用的什么方法输出的，如果用 System...

杭电Acm

2019-07-16

0 660

杭电 -- 2093

思路踩坑点；对于这一题我只有泪水。坑得我要哭。出现了好几次PE（Presentation Error），原因是：用 Java 提交的时候需要注意换行是用的什么方法输出的，如果用 System.out.printf() 这个格式化输出，请使用 %n 或者 \r\n 作为转义符，而不要用 \n...

杭电Acm

2019-07-16

0 625

LeetCode 561.Array Partition I

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

LeetCode -- Array

2019-07-16

0 494

Add to Array-Form of Integer

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

LeetCode -- Array

2019-07-16

0 587

PTA 数据结构与算法题目集 6-1

单链表的反转回顾题目戳这里 https://pintia.cn/problem-sets/15/problems/724 带头节点的反转代码 List Reverse( List L ){ List head = (List)malloc(sizeof(PtrToNo...

PTA

2019-07-16

0 576

杭电 -- 2089

题意及思路题意：去除给定区间内“不吉利”的数字。计算“不吉利”数字的个数。思路：@一开始，想用的是将每一个数字转化为字符串，然后使用字符串的contains方法，查询是否为“不吉利”数字。可是每次循环都将重新判断，可能会超时。提交结果不出所料，是TLE。 ...

杭电Acm

2019-07-15

0 643