![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
Channing2626
这个作者很懒,什么都没留下…
展开
-
Leetcode 212. 单词搜索 II
原题 几个月前使用回溯可以通过,代码如下: class Solution { private: vector<string> ans; public: vector<string> findWords(vector<vector<char>>& board, vector<string>& words) { int m=board.size(); if(!m) return {};原创 2021-09-16 16:07:24 · 95 阅读 · 0 评论 -
PAT1012 The Best Rank
1012 The Best Rank (25分) To evaluate the performance of our first year CS majored students, we consider their grades of three courses only: C - C Programming Language, M - Mathematics (Calculus or Lin...原创 2020-03-07 11:59:29 · 122 阅读 · 0 评论 -
PAT B1019 数字黑洞
题目描述: 定任一个各位数字不完全相同的 4 位正整数,如果我们先把 4 个数字按非递增排序,再按非递减排序,然后用第 1 个数字减第 2 个数字,将得到一个新的数字。一直重复这样做,我们很快会停在有“数字黑洞”之称的 6174,这个神奇的数字也叫 Kaprekar 常数。 例如,我们从6767开始,将得到 7766 - 6677 = 1089 9810 - 0189 = 9621 9621 - ...原创 2020-02-07 17:06:21 · 121 阅读 · 0 评论 -
PAT B1040 有几个PAT
觉得题目还不错哦,看答案第一个想到KMP,可能是我练习太少,孤陋寡闻了`;.’ /* PAT B1040 有几个PAT (25 分) 字符串 APPAPT 中包含了两个单词 PAT,其中第一个 PAT 是第 2 位§,第 4 位(A),第 6 位(T);第二个 PAT 是第 3 位§,第 4 位(A),第 6 位(T)。 现给定字符串,问一共可以形成多少个 PAT? 输入格式: 输入只有一行,包含...原创 2020-02-05 20:56:19 · 157 阅读 · 0 评论