标签:算法
Codeforce 999 D. Equalize the Remainders 解析(思維) 今天我們來看看CF999D題目連結 題目 略,請直接看原題 前言 感覺要搞個類似(stack)的東西來儲存下一個沒滿的(mod m)是哪一個才能避免(O(m^2))的複雜度,沒想到反過來想,
完全二叉树和满二叉树的区别 二叉树分类很多,其中满二叉树和完全二叉树又有点特殊,这两种二叉树的效率又有点高,以下是它们的区别: 满二叉树:从形象来看的话满二叉树是一个绝对的三角形,最后一层全部是叶子节点,其它各层是非叶子节点,节点数的计算n=2^k - 1,k表示深度,也就是层数,第i层的
反转链表 206. 反转链表 剑指 Offer 24. 反转链表 反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 进阶: 你可以迭代或递归地反转链表。你能
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1716 The title Ray又对数字的列产生了兴趣: 现有四张卡片,用这四张卡片能排列出很多不同的4位数,要求按从小到大的顺序输出这些4位数。 Input 每组数据占一行,代表四张卡片上的
题目描述 因为 151 既是一个质数又是一个回文数(从左到右和从右到左是看一样的),所以 151 是回文质数。 写一个程序来找出范围 [a,b] (5≤a<b≤100,000,000)( 一亿)间的所有回文质数。 输入格式 第 1 行: 二个整数 a 和 b . 5 500 输出
两数相加 2. 两数相加 给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。 如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外,这两个数都不会以 0 开头。
Codeforce 550 D. Regular Bridge 解析(思維、圖論) 今天我們來看看CF550D題目連結 題目 給你一個(kle100),請構造出一個至少有一個Bridge的,每個點的degree都是(k)的無向圖。 前言 學到了Handshaking Lemma @co
题目:    解题思路:首先对两个链表进行遍历,然后将数字转化为字符串加起来 然后对整个字符串进行逆序,在逆序的同时赋值给新创建的链表 代码如下: # Definition for singly-linked list. # class ListNode: # def
  我的方法很简单,使用str函数首先将int转化为str,然后将str放到一个栈当中进行栈的反转,最后对该栈进行处理,比如去掉0或者添加数字前面的"-"号,处理完之后将栈中的字符串拼接起来得到返回值即可,代码如下: class Solution: def reverse(se
给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。   示例: 给定 nums = [2, 7, 11, 15], target = 9
Problem:   Given a non-negatve integer array (int[] nums), sort the array such that it's in the following order: largest, smallest, second larges
题目描述 输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则返回true,否则返回false。假设输入的数组的任意两个数字都互不相同。   解题思路: 我们随便构造一个二叉搜索树,看看有什么规律,假设我们构造了如下图所示这样的二叉树,则有: 那么我们后序遍历的结果则
Codeforce 1041 E. Tree Reconstruction 解析(思維) 今天我們來看看CF1041E題目連結 題目 略,請直接看原題 前言 一開始完全搞錯題目意思,還以為每次會刪除一條邊 @copyright petjelinux 版權所有觀看更多正版原始文章請至pe