数据结构与算法基础
数据结构与算法基础
落李的桃方
这个作者很懒,什么都没留下…
展开
-
task 03 栈---datawhale and 天池
task 03 栈—datawhale and 天池例题解析有效的括号class Solution {public: bool isValid(string s) { int n = s.size(); stack<char> stack; if (n % 2 == 1) return false; for (auto i : s){ if (i == '(' || i == '[' || i原创 2022-02-19 22:16:56 · 199 阅读 · 0 评论 -
task 01 数组---datawhale and 天池
task 01 数组—datawhale and 天池例题分析1. 两数之和class Solution {public: vector<int> twoSum(vector<int>& nums, int target) { int n = nums.size(); for (int i = 0 ; i < n - 1; ++ i) for (int j = i + 1; j < n ;+原创 2022-02-16 00:18:30 · 164 阅读 · 0 评论 -
双色汉诺塔问题
看规则就是多了个双色定义,以及不允许同色圆盘叠放在一起我们仔细看,可以拿3个做比较,如果是普通汉诺塔就是。。。但如果是双色的话,其实没有区别,因为如果按照普通汉诺塔最小步骤移动,根本不可能同色叠放在一起,同色叠放一起还得进行移动,多此一举,所以其实题目就是一个普通汉诺塔的最小步骤移动递归函数的调用本质就是压栈和出栈#include<iostream>using namespace std;void move(int n,char a, char b) { cout <<原创 2021-10-08 07:00:56 · 1357 阅读 · 0 评论 -
统计数字问题(c++)
暴力法解题思路:我们可以遍历每一个页码,用数组进行数值保存。#include<iostream>using namespace std;int main(){ int n; int m[10] = { 0 }; cin >> n; for (int i = 1; i <= n; i++) { int j = i; while (j) { m[j % 10]++; j /= 10; } } for (int i = 0; i ..原创 2021-09-23 18:06:32 · 3069 阅读 · 0 评论