5、只出现一次的数字 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。 说明: 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗? 示例 1: 输入: …
标签:算法
攻击RSA——私钥选取不合理
题目:在不分解 n 的前提下,求 d。 给定: n = 3360805112328776031550842363976858730704411078325253876641278881488856716443828 27…
【记忆化搜索】 数字三角形最佳路径
题目描述: 给你一个数字三角形, 形式如下: 2 10 5 &n…
173. Binary Search Tree Iterator
问题 实现一个顺序访问有序二叉树的迭代器。 Implement an iterator over a binary search tree (BST). Your iterator will be initialized…
栈和队列
1、栈的基本操作 栈顶 pop top或peek push size 2、队列的基本操作 push往队头加元素 pop队尾加元素 O(1) 3、双端队列 首尾都可以添加、删除元素 深度优先遍历可…
算法练习 day5
蓝桥杯试题集 http://lx.lanqiao.cn/problemsets.page 基础练习 数列排序 题目 问题描述 给定一个长度为n的数列,将这个数列按从小到大的顺…
C# -算法:解猜谜结果游戏
namespace 解猜谜结果游戏 { class Program { static string[] winers = new string[5];//一百米、二百米、跳高、跳远和铅球 static List<s…
LeetCode Java栈20:有效的括号
给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认…
递归
tips 方法的第一条总是包含一个return的条件语句 递归调用总是尝试去解决一个规模更小的子问题,这样递归才能收敛到最简单的情况 递归调用的父问题和尝试解决的子问题之间不应该由交集 一个有意思的递归,来自《算法》1.…
校招面试题二维有序数组查找
给定一个二维整型矩阵,已知矩阵的每一行都按照从小到大的顺序排列,每一列也都按照从小到大的顺序排列。现在给出一个数,请写一个函数返回该数是否存在于矩阵中。 矩阵中出现的数字与需要查找的数(k)都为0~100000之间的整数…
python实现判断两个字符串的包含关系
描述 给定由字母组成的字符串s1和s2,如何判断较长的字符串是否包含较短的字符串(即出现在较短字符串中的字符在较长字符串中都存在)。例如,s1=‘abcdef’,s2=‘acf’,s3=‘acg’,则s1包含s2,s1不…
十大排序算法详解
链接 十大经典排序算法详解