暴力
arm不strong
一只土木狗的编程之路
展开
-
#每日一题# 17. 电话号码的字母组合 - 20191012
题目链接电话号码的字母组合题目大意题目已经说得很明白了,这里不再赘述。解题思路思路一(暴力循环)首先用 map 存储所有数字与字符的映射,创建一个用来存放最终结果的字符串数组 ans ,把空串加入 ans 。对于数字串的每一个数字,将其对应的所有可能字符分别添加在 ans 中已有字符串的后面形成新的字符串,并将这些新的字符串加入 ans ,然后将旧的所有字符串删去,这样操作...原创 2019-10-12 16:56:16 · 118 阅读 · 0 评论 -
Codeup Contest100000583 - 《算法笔记》4.3小节——算法初步->递归
题目链接A 吃糖果简单的递归题。利用减治的思想,若当前有 n 个糖果,则吃掉 1 个糖果,转化成 n - 1 个糖果时的情况;吃掉 2 个糖果,转化成 n - 2 个糖果时的情况。 递归边界为:当 n == 1 时,有一种吃法;n == 2 时,有两种吃法。 参考代码如下。#include<iostream>using namespace std;int sol...原创 2019-02-12 18:22:19 · 289 阅读 · 2 评论 -
PAT A1152~A1155
一、PAT A1152 Google Recruitment暴力。直接枚举每一个数,然后判断是否质数。判断质数时注意 0,1 和 2 的特判。#include<iostream>#include<string>#include<math.h>using namespace std;string s;int L, K;bool is_prim...原创 2019-02-26 14:53:10 · 208 阅读 · 0 评论 -
#每日一题# 1. 两数之和 - 20190921
题目链接:两数之和题目大意:给定一个整数数组和一个整数 target ,求数组中和为 target 的两个整数的下标。每个输入只会有一个答案。解题思路1、暴力枚举,时间复杂度,空间复杂度。class Solution {public: vector<int> twoSum(vector<int>& nums, int target...原创 2019-09-22 10:58:33 · 154 阅读 · 0 评论 -
#每日一题# 3. 无重复字符的最长子串 - 20190923
题目链接无重复字符的最长子串题目大意找出给定字符串中的不含有重复字符的最长子串的长度。解题思路思路一:暴力穷举法。总共有 个子串,在生成每一个子串的同时,用哈希的办法判断子串中是否有重复字符,如果子串没有重复字符,便更新一次最长长度。class Solution {public: int lengthOfLongestSubstring(string s) {...原创 2019-09-23 18:54:54 · 118 阅读 · 0 评论 -
#每日一题# 4. 寻找两个有序数组的中位数 - 20190924
题目链接寻找两个有序数组的中位数题目大意给定两个大小为 m 和 n 的有序数组nums1 和nums2。请你找出这两个有序数组的中位数,并且要求算法的时间复杂度为 。解题思路思路一:简单暴力。即把两个有序数组合并为一个新的有序数组,然后直接输出中位数即可。时间复杂度和空间复杂度都是。class Solution {public: double findMed...原创 2019-09-24 12:31:54 · 129 阅读 · 0 评论 -
#每日一题# 11. 盛最多水的容器 - 20190929
题目链接盛最多水的容器题目大意题意很清晰,是比较容易理解的。解题思路思路一:暴力法。枚举每一个可能位置,计算面积,记录最大值。class Solution {public: int maxArea(vector<int>& height) { int ans = 0; for (int i = 0; i <...原创 2019-09-29 19:42:00 · 153 阅读 · 0 评论 -
#每日一题# 14. 最长公共前缀 - 20191009
题目链接最长公共前缀题目大意题目说得很明白了,这里不再赘述。解题思路利用暴力的方法对所有字符串依次检查第一个位置的字符,第二个位置的字符……对每个位置上的字符计数,如果计数之和等于字符串的个数说明这个位置上的这些字符都相等,否则说明有不相同的字符,即不为公共前缀,处理至此即可结束。参考代码如下。class Solution {public: string l...原创 2019-10-09 23:05:30 · 139 阅读 · 0 评论