Excel列表字母数字转换

给定一个Excel表格中的列名称,返回其相应的列序号 例如, A -> 1 B -> 2 C -> 3 ... Z -> 26 AA -> 27 AB -> 28 ... 26进制 int titleToNumber(string s) { if(s.size()==0) return 0; int len = s.size(); int res =0; for(int i=0; i<len;i++){

数组中第K个最大元素

在未排序的数组中找到第 k 个最大的元素。请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素 快排思想, 每次取一个划分位置,

二叉树的最近邻祖先节点

给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 二叉搜索树的性质, 父节点大于左节点小于右节点, 如果两个节点一个大于父节点的值一个小

数组最大连续和

给一个数组, 其中元素有正有负, 求数组的连续最大和. 最直观的暴力法可解. 但不可行. 用两个数记录当前和以及当前最大值, 当当前和《=0时, 将当前和

Three-sum

Three sum 给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?请你找出所有满足条件且不重复的三元组。 注意:

最长公共前缀

编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回空字符串 ““。 每次对比两个串, 一旦不相等就跳出

字符串转整数

请你来实现一个 atoi 函数,使其能将字符串转换成整数。 首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止。 当我们寻找到

链表相加

给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字, 返回新的链表 ListNode* twoListSum(ListNode* l1,

数字反转

给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。 超过32为的最大整数, 返回0 用long型来标记溢出, 利用如果溢出long转

用rand5模拟rand7

rand5 函数可以等概率随机产生1-5五个数, 要求用 rand5 模拟出rand7. 考虑以rand7 实现rand5 def rand5(): res=6 while(res>5): res=random.randint(1,7) return res 验证是否生成的数字是等概率生成1