随笔分类 - ACM
发表于 2020-05-15 22:18阅读：338评论：0推荐：0
摘要：题目1 ID112 给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。 说明: 叶子节点是指没有子节点的节点。 示例: 给定如下二叉树，以及目标和 sum = 22， 5 / \ 4 8 / / \ 11 13 4 / \ \ 7 2 1 返回
阅读全文 »
发表于 2020-05-05 13:07阅读：334评论：0推荐：1
摘要：之前断了一段时间没做Leetcode，深感愧疚，重新续上 题目1 ID104 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例： 给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20
阅读全文 »
发表于 2020-04-19 23:14阅读：744评论：0推荐：1
摘要：图6所示的二叉树中，每个结点含一个字符，其非终端结点都是运算符，终端结点都是操作数。请编写程序，实现对该二叉树的基本操作。具体操作如表2所示。请自行编写主程序对各方法进行测试。 图6 一棵二叉树T （1）按先序序列，建立二叉链表：编写程序，接收T的先序遍历序列string，根据string，建立T的
阅读全文 »
发表于 2020-04-09 22:35阅读：3169评论：0推荐：3
摘要：本来准备昨天下午写的，但是因为去参加360众测靶场的考核耽搁了，靶场的题目还是挺基础的。 继续学习吧。 使用黑色墨水在白纸上签名就像由像素点构成的稀疏矩阵。如图4所示。 图4 手写体签名 【问题】请将以下稀疏点阵信息用三元组表进行存储，并： * * * * * * * * * * * * * * *
阅读全文 »
发表于 2020-03-30 12:03阅读：2009评论：6推荐：2
摘要：编写程序，将任意一个合法的中缀表达式转换成逆波兰式。 【问题描述】表达式计算是实现程序设计语言的基本问题之一。在计算机中进行算术表达式的计算可通过栈来实现。通常书写的算术表达式由操作数、运算符以及圆括号连接而成。为简便起见，本题只讨论双目运算符。 算术表达式的两种表示如下： ⑴中缀表达式：把双目运算
阅读全文 »
发表于 2020-03-23 15:08阅读：336评论：0推荐：1
摘要：题目1 ID121 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。 注意你不能在买入股票前卖出股票。 示例 1: 输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天（股票价
阅读全文 »
发表于 2020-03-16 20:41阅读：367评论：0推荐：1
摘要：题目1 ID88 给你两个有序整数数组 nums1 和 nums2，请你将 nums2 合并到 nums1 中，使 num1 成为一个有序数组。 说明: 初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。 你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存
阅读全文 »
发表于 2020-03-09 20:51阅读：433评论：0推荐：1
摘要：题目1 ID面试题 01.04 给定一个字符串，编写一个函数判定其是否为某个回文串的排列之一。 回文串是指正反两个方向都一样的单词或短语。排列是指字母的重新排列。 回文串不一定是字典当中的单词。 示例1： 输入："tactcoa" 输出：true（排列有"tacocat"、"atcocta"，等等）
阅读全文 »
发表于 2020-03-03 19:43阅读：408评论：0推荐：0
摘要：scrapy爬虫的学习告一段落，又因为现在在学习数据结构，做题平台是lettcode：https://leetcode-cn.com/ 每周都要交一次做题的笔记，所以把相关代码和思路同时放在博客上记录 题目1 ID1 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标
阅读全文 »
发表于 2020-01-24 17:23阅读：250评论：0推荐：0
摘要：学习数据结构和算法相关的知识，参考的书籍是《啊哈！算法》这本书籍，很多算法的书籍只适合当做工具书来查阅，（例如我的算法导论，现在还在垫桌角），所以找到一本简单易懂的算法书籍是非常重要的，当然很多算法还有深入的部分，这些都可以在自己心里面有了算法的基本概念之后再看工具书进行扩展的学习。 书里面的排序算
阅读全文 »
