随笔分类 -  做的题

摘要:1. N 阶乘末尾0的个数。 输入描述: 输出描述: 2. 判断一颗二叉树是否为镜像对称 解法:判断一个数是否为镜像对称:先判断根,在判断左右子树。如果左右子树都为空那就是,如果左右子树不是同时为空那就不是 当左右子树都存在的时候,判断他们的值是否相等,如果相等那么久递归的对他们的字节点判断(左边的 阅读全文
posted @ 2019-04-25 10:44 从让帝到the_rang 阅读(3185) 评论(1) 推荐(1) 编辑
摘要:A - Restoring Three Numbers CodeForces - 1154A Polycarp has guessed three positive integers aa, bb and cc. He keeps these numbers in secret, but he wr 阅读全文
posted @ 2019-04-18 15:21 从让帝到the_rang 阅读(359) 评论(0) 推荐(0) 编辑
摘要:1. 删除字符串s1 中在字符串s2 中出现的字符。 基本思路:把s1的字符存到一个set里面,然后遍历s2,看是否出现过,出现过就erase掉。但是直接输出set的元素这样会改变顺序,要想顺序不变,就顺序遍历一下s1 看是否出现,出现就输出。 2. 有序链表合并 LeetCode原题:递归解决,终 阅读全文
posted @ 2019-04-18 15:05 从让帝到the_rang 阅读(1333) 评论(0) 推荐(0) 编辑
摘要:对于回文子序列,因为是不连续的肯定是不能直接枚举,那么利用动态规划。 我们可以知道对于任意字符串,如果头尾字符相同,那么字符串的最长子序列等于去掉首尾的字符串的最长子序列加上首尾;如果首尾字符不同,则最长子序列等于去掉头的字符串的最长子序列和去掉尾的字符串的最长子序列的较大者。那么转移方程:dp[i 阅读全文
posted @ 2019-04-15 09:20 从让帝到the_rang 阅读(788) 评论(0) 推荐(0) 编辑
摘要:求图中最短的欧拉路。题解:因为是一棵树,因此当从某一个节点遍历其子树的时候,如果还没有遍历完整个树,一定还需要再回到这个节点再去遍历其它子树,因此除了从起点到终点之间的路,其它路都被走了两次,而我们要求总的路程最短,那么我们就让从起点到终点的路最长即可,也就是树的直径。所以答案就是所有边权的两倍再减 阅读全文
posted @ 2019-04-15 09:05 从让帝到the_rang 阅读(182) 评论(0) 推荐(0) 编辑
摘要:1. LeetCode - 98. Validate Binary Search Tree (判断一颗二叉树是不是一颗二叉搜索树) 什么是二叉搜索树?任意节点的左子树不空,则左子树上所有结点的值均小于它的根结点的值;任意节点的右子树不空,则右子树上所有结点的值均大于它的根结点的值; 根据性质怎么判断 阅读全文
posted @ 2019-04-13 15:38 从让帝到the_rang 阅读(1495) 评论(1) 推荐(0) 编辑
摘要:A - Ilya and a Colorful Walk CodeForces - 1119A Ilya lives in a beautiful city of Chordalsk. There are nn houses on the street Ilya lives, they are nu 阅读全文
posted @ 2019-04-10 09:19 从让帝到the_rang 阅读(282) 评论(0) 推荐(0) 编辑
摘要:A - Diverse Strings CodeForces - 1144A A string is called diverse if it contains consecutive (adjacent) letters of the Latin alphabet and each letter 阅读全文
posted @ 2019-04-09 10:52 从让帝到the_rang 阅读(368) 评论(0) 推荐(0) 编辑
摘要:给定两个字符串 s1 和 s2,写一个函数来判断 s2 是否包含 s1 的排列。 换句话说,第一个字符串的排列之一是第二个字符串的子串。 示例1: 示例2: 阅读全文
posted @ 2019-03-29 16:16 从让帝到the_rang 阅读(764) 评论(0) 推荐(0) 编辑
摘要:给定两个以字符串形式表示的非负整数 num1 和 num2,返回 num1 和 num2 的乘积,它们的乘积也表示为字符串形式。 示例 1: 示例 2: 阅读全文
posted @ 2019-03-29 15:54 从让帝到the_rang 阅读(197) 评论(0) 推荐(0) 编辑
摘要:1. 采用的方案:冒泡排序 和数组的冒泡排序的思想没有很大的区别。直接 看代码吧。 定义一下数据结构: 排序代码: 2. 保证不断链,每遍历一下就变换链的方向 定义数据结构: 代码: 3. 合并两个有序链表 4. 单链表的快排 阅读全文
posted @ 2019-03-29 15:34 从让帝到the_rang 阅读(901) 评论(0) 推荐(0) 编辑
摘要:L1-001 Hello World (5 分) 这道超级简单的题目没有任何输入。 你只需要在一行中输出著名短句“Hello World!”就可以了。 AC代码:(直接输出记性) #include <iostream> #include <cstdio> #include <cstring> #in 阅读全文
posted @ 2019-03-28 15:00 从让帝到the_rang 阅读(645) 评论(0) 推荐(0) 编辑
摘要:给定一个三角形,找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。 例如,给定三角形: 自顶向下的最小路径和为 11(即,2 + 3 + 5 + 1 = 11)。 说明: 如果你可以只使用 O(n) 的额外空间(n 为三角形的总行数)来解决这个问题,那么你的算法会很加分。 解法:基础d 阅读全文
posted @ 2019-03-27 20:14 从让帝到the_rang 阅读(160) 评论(0) 推荐(0) 编辑
摘要:给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 示例: 进阶: 如果你已经实现复杂度为 O(n) 的解法,尝试使用更为精妙的分治法求解。 递归法求解:一个最大的子序和,我们从中间将这个序列分开,那么这个最大值有三种可能,这个最大值出现在左半边, 阅读全文
posted @ 2019-03-27 20:12 从让帝到the_rang 阅读(314) 评论(0) 推荐(0) 编辑
摘要:在一个由 0 和 1 组成的二维矩阵内,找到只包含 1 的最大正方形,并返回其面积。 示例: 阅读全文
posted @ 2019-03-27 20:03 从让帝到the_rang 阅读(402) 评论(0) 推荐(0) 编辑
摘要:给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。 注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。 示例 1: 阅读全文
posted @ 2019-03-27 20:00 从让帝到the_rang 阅读(220) 评论(0) 推荐(0) 编辑
摘要:给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易(即买入和卖出一支股票),设计一个算法来计算你所能获取的最大利润。 注意你不能在买入股票前卖出股票。 示例 1: 阅读全文
posted @ 2019-03-27 19:58 从让帝到the_rang 阅读(201) 评论(0) 推荐(0) 编辑
摘要:给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 示例 2: 示例 3: 阅读全文
posted @ 2019-03-25 17:35 从让帝到the_rang 阅读(219) 评论(0) 推荐(0) 编辑
摘要:给定一个字符串,逐个翻转字符串中的每个单词。 示例 1: 示例 2: 示例 3: 阅读全文
posted @ 2019-03-25 17:26 从让帝到the_rang 阅读(1166) 评论(0) 推荐(0) 编辑
摘要:班上有 N 名学生。其中有些人是朋友,有些则不是。他们的友谊具有是传递性。如果已知 A 是 B 的朋友,B 是 C 的朋友,那么我们可以认为 A 也是 C 的朋友。所谓的朋友圈,是指所有朋友的集合。 给定一个 N * N 的矩阵 M,表示班级中学生之间的朋友关系。如果M[i][j] = 1,表示已知 阅读全文
posted @ 2019-03-25 17:10 从让帝到the_rang 阅读(582) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示