随笔分类 - 算法
摘要：第一题 题解：直接模拟 class Solution { public: vector<string> divideString(string s, int k, char fill) { vector<string> res; int n = s.size(); string t =""; for
阅读全文
摘要：第一题 题解：模拟题 class Solution { public: int countVowelSubstrings(string w) { int n = w.length(); int i = 0, res = 0; string p = "aeiou"; while(i < n){ if(
阅读全文
摘要：第一题 class Solution { public String reversePrefix(String word, char ch) { int index = word.indexOf(ch + ""); if (index != -1) { String s = word.substri
阅读全文
摘要：第一题 class Solution { public int countQuadruplets(int[] nums) { int n = nums.length; int res = 0; for(int i=0; i<n; i++){ for(int j=i+1; j<n; j++){ for
阅读全文
摘要：一、找出数组的最大公约数 func findGCD(nums []int) int { max, min := nums[0],nums[0] for _,v :=range nums{ if v > max{ max = v } if v < min{ min = v } } return gcd
阅读全文
摘要：1694. Reformat Phone Number 通过对字符串长度对3取模进行分析。 public String reformatNumber(String number) { number = number.replaceAll("-", ""); number = number.repla
阅读全文
摘要：最近花了几天时间，将链表题除带锁外的题目做完了，下面对链表题部分题目进行总结和分析。 链表题目解决方法 1、链表反转 2、快慢指针 链表反转模板 ListNode cur = head.next; head.next = null; while (cur != null) { ListNode ne
阅读全文
摘要：描述 在大学里，很多单词都是一词多义，偶尔在文章里还要用引申义。这困扰Redraiment很长的时间。他开始搜集那些单词的所有意义。他发现了一些规律，例如“a”能用“e”来代替, “c”能用“f”来代替……现在他给出了字母的替换规则，如下所示，A被E替换，B被C替换，依次类推。A B C D E F
阅读全文
摘要：描述 Redraiment小时候走路喜欢蹦蹦跳跳，他最喜欢在楼梯上跳来跳去。 但年幼的他一次只能走上一阶或者一下子蹦上两阶。 现在一共有N阶台阶，请你计算一下Redraiment从第0阶到第N阶共有几种走法。 Redraiment小时候走路喜欢蹦蹦跳跳，他最喜欢在楼梯上跳来跳去。 但年幼的他一次只能
阅读全文
摘要：1.洗牌在生活中十分常见，现在需要写一个程序模拟洗牌的过程。 现在需要洗2n张牌，从上到下依次是第1张，第2张，第3张一直到第2n张。首先，我们把这2n张牌分成两堆，左手拿着第1张到第n张（上半堆），右手拿着第n+1张到第2n张（下半堆）。接着就开始洗牌的过程，先放下右手的最后一张牌，再放下左手的最
阅读全文
摘要：描述 TOJ由于在早期没有题目搜索功能，导致系统内出现了很多重复的题目，为了检查题目重复情况，crq需要统计出系统内哪些题目是重复的，现在就把这个任务交给你了。 TOJ由于在早期没有题目搜索功能，导致系统内出现了很多重复的题目，为了检查题目重复情况，crq需要统计出系统内哪些题目是重复的，现在就把这
阅读全文
摘要：描述 给定直线上L1上的两点P1，P2（P1和P2不重合）和直线L2上的两点P3，P4（P3和P4不重合），判断直线L1和L2是否相交。如果相交则需要求出交点。我们这里所说的直线相交是指有且只有一个点P，它既落在L1上又落在L2上。 给定直线上L1上的两点P1，P2（P1和P2不重合）和直线L2上的
阅读全文
摘要：描述 Ignatius was born in a leap year, so he want to know when he could hold his birthday party. Can you tell him?Given a positive integers Y which indi
阅读全文
摘要：描述 你知道吗，在ACM程序设计竞赛中经常会遇到排序问题，如果你每次都花费大量的时间去编写排序函数，那可不好，因此要好好去练习啦！下面好好练练吧：给定N个整数，请你对这些整数进行升序排列并输出。 你知道吗，在ACM程序设计竞赛中经常会遇到排序问题，如果你每次都花费大量的时间去编写排序函数，那可不好，
阅读全文
摘要：描述 You may have heard of the book '2001 - A Space Odyssey' by Arthur C. Clarke, or the film of the same name by Stanley Kubrick. In it a spaceship is
阅读全文
摘要：描述 Given a positive integer n, find the positions of all 1's in its binary representation. The position of the least significant bit is 0.ExampleThe p
阅读全文
摘要：描述 这回是浙江工业大学的ACM程序设计竞赛，欢迎你的到来!但是,请稍等!裁判Joe说了,必须正确回答他的问题,才可以看到PIPI的气球MM,KUKU的气球GG.Joe手上有7张卡片,每张卡片上有一个大写字母,分别是Z,J,U,T,A,C,M.现在他开始表演魔术,每次只交换其中的两张卡片.等表演结束
阅读全文
摘要：描述 哥德巴赫猜想大家都知道一点吧.我们现在不是想证明这个结论,而是想在程序语言内部能够表示的数集中,任意取出一个偶数,来寻找两个素数,使得其和等于该偶数.做好了这件实事,就能说明这个猜想是成立的.由于可以有不同的素数对来表示同一个偶数,所以专门要求所寻找的素数对是两个值最相近的，而且素数对中的第一
阅读全文
摘要：Fibonacci Again Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 53310 Accepted Submission(s): 252
阅读全文
浙公网安备 33010602011771号