摘要：
####1. 辗转相除法 ``` int gcd(int a, int b) { //求最大公约数 return b?gcd(b, a % b):a; } int lcm(int a, int b) { //求最小公倍数 return (a * b) / gcd(a, b); } ``` ####2 阅读全文
摘要：
####1. 重新格式化字符 给你一个混合了数字和字母的字符串 s，其中的字母均为小写英文字母。 请你将该字符串重新格式化，使得任意两个相邻字符的类型都不同 class Solution { public: string reformat(string s) { int digits=0; for( 阅读全文
摘要：
###一. 概述 数据结构是相互之间存在一种或多种特定关系的数据元素集合 主要包括三个方面：逻辑结构、存储结构和数据的运算 算法的设计取决于逻辑结构，而其实现依赖于存储结构 逻辑结构 线性结构：线性表 非线性结构：集合、树、图 存储结构 顺序存储：逻辑上相邻的元素，物理位置上也相邻，存储单位地址连续 阅读全文