- 博客(3)
- 收藏
- 关注
RSS订阅原创 Leetcode算法做题记录（二）
题目7 解法1 【算法思路】： ① 使用列表，将输入数字的每一位从个位起依次存入列表； ② 对列表中的0元素进行处理，然后将列表的元素变为数字输出； ③ 根据条件返回对应的翻转数字； ④ 算法复杂度为O（n），较高。 【代码】： class Solution: def reverse(self, x): """ type x: int rtype : int """ nums = [] if x ==
2021-03-21 19:53:24
127
原创 Leetcode算法做题记录（一）
题目1：Two Sum 解法1 【算法思路】： ① 使用列表，对列表中的每个元素依次进行遍历； ② 将当前遍历元素之外的元素作为新的列表，判断其中是否有符合条件的输出。 ③ 算法复杂度为O（n） 【代码】： class Solution(object): def twoSum(self, nums, target): """ type nums: List[int] type target: int rtype: List[int]
2021-03-18 21:49:02
175
3
原创 AcWing基础算法（一）
一、排序 快速排序 思想：基于分治。 算法步骤： ① 确定分界点 x（边界点、中间点、随机点 —— 数值； ② 调整区间：使得所有 ≤ x 的数在 x 的左边，所有 ≥ x 的数在 x 右边； ③ 递归处理左右两段； void quick_sort(int q[], int l, int r) { if (l >= r) return; int x = q[l], i = l - 1, j = r + 1; //确定分界点和指针 while (i < j) { do i
2021-03-04 11:07:00
2270
5
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人