数据结构与算法
文章平均质量分 88
Yasin_
这个作者很懒,什么都没留下…
展开
-
Python数据结构与算法概述
1 初识算法如果将最终写好运行的程序比作战场,我们程序员便是指挥作战的将军,而我们所写的代码便是士兵和武器。那么数据结构和算法是什么?答曰:兵法!我们可以不看兵法在战场上肉搏,如此,可能会胜利,可能会失败。即使胜利,可能也会付出巨大的代价。我们写程序亦然:没有看过数据结构和算法,有时面对问题可能会没有任何思路,不知如何下手去解决;大部分时间可能解决了问题,可是对程序运行的效率和开销没有...原创 2018-11-03 19:49:28 · 549 阅读 · 0 评论 -
Leetcode题解------Python语言实现
283class Solution(object): def moveZeroes(self, nums): i = 0 zero_num = 0 while i < len(nums): if nums[i] == 0: del nums[i] ...原创 2018-11-05 07:25:53 · 1069 阅读 · 0 评论 -
剑指offer题解------Python语言实现
面试题3:数组中重复的数字哈希法:时间复杂度O(n),空间复杂度O(n)# -*- coding:utf-8 -*-class Solution: # 这里要特别注意~找到任意重复的一个值并赋值到duplication[0] # 函数返回True/False def duplicate(self, numbers, duplication): ...原创 2018-11-05 07:31:30 · 859 阅读 · 0 评论 -
Leetcode题解------C++语言实现
283. 移动零// 时间复杂度: O(n)// 空间复杂度: O(n)class Solution {public: // 通过引用的方式传入一个vector类型的数组 可以对其进行修改 void moveZeroes(vector<int>& nums) { vector<int> nonZeroE...原创 2019-06-14 08:34:20 · 704 阅读 · 0 评论 -
面试常考算法题补充
二叉树先序遍历的非递归实现:def preOrder(root): if not root: return stack = [root] # 初始化一个栈 用于代替递归调用的系统栈 while stack: node = stack.pop() print(node.val) # 因为要先遍历左子树 所以要先将...原创 2019-06-27 09:38:58 · 351 阅读 · 0 评论