
数据结构
文章平均质量分 73
lzhuangfei
邮箱:1193600556@qq.com
开源项目 https://github.com/zfman
展开
-
深入理解二叉树
二叉树 本文讲解二叉树的存储结构、树的创建、树的三种遍历方式、树的深度、左右子树交换二叉树是什么样子的?如下图 二叉树的结构这样的一棵二叉树应该用什么结构来存储呢?二叉树是由各个结点组成的,只要知道根节点,那么就可以对整个二叉树做任何操作了二叉树的结点有数据域、指向左子树的指针域、指向右子树的指针域//定义节点的结构 typedef struct BiNo...原创 2018-05-15 20:17:07 · 788 阅读 · 0 评论 -
LeetCode初级之链表
删除链表中的节点删除链表中的节点问题 原题链接 请编写一个函数,使其可以删除某个链表中给定的(非末尾)节点,你将只被给定要求被删除的节点。现有一个链表 – head = [4,5,1,9],它可以表示为: 4 -> 5 -> 1 -> 9示例 1: 输入: head = [4,5,1,9], node = 5原创 2018-06-29 17:11:25 · 237 阅读 · 3 评论 -
LeetCode初级之排序和搜索
排序和搜索1.合并两个有序数组第一个错误的版本排序和搜索在本节的练习题中,只有两道题目,涉及到的算法有:数组合并、二分查找1.合并两个有序数组给定两个有序整数数组 nums1 和 nums2,将 nums2 合并到 nums1 中,使得 num1 成为一个有序数组。说明:初始化 nums1 和 nums2 的元素数量分别为 m 和 n。你...原创 2018-07-01 22:13:14 · 216 阅读 · 0 评论 -
LeetCode初级之动态规划
动态规划1.爬楼梯2.买卖股票的最佳时机3.最大子序和4.打家劫舍动态规划1.爬楼梯假设你正在爬楼梯。需要 n 步你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?注意:给定 n 是一个正整数。示例 1: 输入: 2 输出: 2 解释: 有两种方法可以爬到楼顶。 1. 1 步 +...原创 2018-07-03 07:57:56 · 209 阅读 · 0 评论 -
LeetCode初级之设计问题
设计问题Shuffle an Array打乱一个没有重复元素的数组。示例: // 以数字集合 1, 2 和 3 初始化数组。 int[] nums = {1,2,3}; Solution solution = new Solution(nums); // 打乱数组 [1,2,3] 并返回结果。任何 [1,2,3]的排列返回的概率应该相同。 solutio...原创 2018-07-04 19:04:12 · 305 阅读 · 0 评论 -
LeetCode和剑指offer题目大合集
AlgorithmCode本仓库收集一些算法的答案,目标是整理一套系统的算法参考答案以供其他学习者参考,我也在慢慢的学算法并且在坚持刷题,我会不定期的上传新的题目,希望大家共同努力! https://github.com/zfman/AlgorithmCode在线编程网站:LeetCode牛客网-剑指offer目录排序算法LeetCode剑指offer...原创 2018-07-17 18:46:41 · 6166 阅读 · 1 评论 -
阿里笔试算法题之词的匹配
词的匹配该题目来源于:阿里中间件笔试,我的联系方式(QQ):1193600556,欢迎交流 阿里巴巴笔试 有一个字符串它的构成是词+空格的组合,如“北京 杭州 杭州 北京”, 要求输入一个匹配模式(简单的以字符来写). 比如 aabb,来判断该字符串是否符合该模式, 举个例子: pattern = “abba”, str=”北京 杭州 杭州 北京” 返回 ture ...原创 2018-07-06 14:46:43 · 3952 阅读 · 1 评论 -
LeetCode初级之数组
数组1.从排序数组中删除重复项2.买卖股票的最佳时机 II3.旋转数组4.存在重复5.只出现一次的数字6.两个数组的交集 II7.加一8.移动零9.两数之和10.有效的数独11.旋转图像数组题目中涉及到的解法是我目前找到的解法,这些解法可能并不是最优的,但我会随着自己能力的提升一直更新它1.从排序数组中删除重复项给定一个排序数组,你...原创 2018-07-07 17:02:02 · 494 阅读 · 0 评论