输入:123 输出:321 输入:-123 输出:-321 def reverse_integer(i): r […]
月份:2019年6月
5.最长回文子串
给定一个字符串s,找出其中最长的回文子串。可以假定s的最大长度为1000. 比如: 输入:”babad” 输出 […]
4.Median of Two Sorted Arrays
有2个排序的数组ary1, ary2,大小分别为m,n. 找出2个数组中间的数字,总的运行时间复杂度要求为O( […]
求最大子数组—python实现
动态规划求一个数组的最大子数组。 def max_sub_array(a): sum, max, start, […]
3.Longest Substring Without Repeating Characters
查找字符串中不包含重复字符的最长字串。 例如: 输入:abcdabcdeefgh 输出:abcde int m […]
2.Add Two Numbers
有2个非空的链表,链表每个元素是非负整数。数字按照从低位到高位顺序存储。将2个链表相加,返回新的链表。 举例: […]
1.Two sum
给一个整数数组和一个整数target,返回数组中相加之和等于target的两个数。 你可以认为对于给定的输入, […]
9.回文数字
判断一个整数是否是一个回文数字。不使用额外的存储空间。 比如 123321返回true. 12324返回fal […]
linux互斥技术(一)
在内核中,可能出现多个进程(通过系统调用进入内核模式)访问同一个对象,进程和硬中断访问同一个对象,进程和软中断 […]
小根堆对数组排序C语言算法实现
下面是我用C语言实现的小根堆排序算法实现,有注释。空间复杂度仅为o(1). 数组中0也存元素。 个人认为利用堆 […]