# learing_python_arithmetic

**Repository Path**: harverychina/learing_python_arithmetic

## Basic Information

- **Project Name**: learing_python_arithmetic
- **Description**: python算法学习。
- **Primary Language**: Python
- **License**: Not specified
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 0
- **Created**: 2024-11-26
- **Last Updated**: 2024-11-27

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

learing_python_arithmetic

#### 介绍

python算法学习。

#### 学习内容

1. 有四个数字：1、2、3、4，能组成多少个互不相同且无重复数字的三位数？各是多少？
    - 第1种做法：三重循环
    - 第2种做法：第三方扩展库
    - 不允许出现以下数字：
      111 222 333

2. 个税计算
    - 企业放奖金税务计算
    - 10万元以下，奖金可提取10%
    - 高于10万以上，低于20万元时，低于10万元的部分奖金按10%，高于10万元的部分按可以提取7.5%，20万-40万之间时，高于20万元的部分，可提成5%
      如：35万，35 = 10 + 25

3. 完全平方数
   一个整数，它加100后是一个完全平方数，再加上168又是一个完全平方数，请问数是多少？

4. 找某一天是某一年第几天

5. 两个数之和
    - 整数之间求和，目标值（两个整数索引或下标）
    - 输入: nums = [2, 7, 11, 15], target = 9
    - 输出: [0,1] , 因为nums[0] + nums[1] == 9

6. 找数组中最大值
    - # nums = [3, 5, 1, 7, 4]
    - 输出：7

7. 判断字符串是否为回文串(忽略大小写)
    - 回文串：如："A man, a plan, a canal: panama"
    - 输出：True

8. 斐波那契数列
    - 输入：5
    - 演算出求和：0, 1 ,1, 2, 3, 5
    - 相近两个数字求各，从0, 1开始算起

9. 二分查找
   - 正确：8，请在1-10数字之间找到目标，从5开始，5-9猜数字

10. 合并两个有序数组

11. 快速排序
     - 原数组：[3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5]
     - 结果：[1, 1, 2, 3, 3, 4, 5, 5, 5, 6, 9]

12. 爬楼梯
     - 假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。有多少种不同方法可以爬到楼顶？
     - 示例：输入3，输出3，类似阶乘

13. 买卖股票的最佳时机
     - 输入： price = [7,1,5,3,6,4]
     - 输出： 5，在第1天买入价格位7元，在第5天卖出价格6元，利润6-1=5

14. 旋转数组

     * 输入： nums=[1,2,3,4,5,6,7], k=3
     * 输出：[5,6,7,1,2,3,4]