每日一道算法题
张喵喵是小仙女
这个作者很懒,什么都没留下…
展开
-
java-两数之和
public class TwoSum{ public static int[] twoSum(int[] nums,int target){ int len=nums.length; Map<Integer,Integer> hashMap=new HashMap<len-1>; for(int i=0;i<len;i++){ if(hashMap.containsKey(target-nums.原创 2021-10-26 21:03:05 · 186 阅读 · 0 评论 -
python-正负数交叉排序
'''正负数交叉排序例如,输入:[5, -5, 3, -3, 9, 8, 0, 1, -9, -8, -7, -6],输出:[5, -5, 3, -3, 9, -9, 8, -8, 0, -7, 1, -6]'''def sortzhengfu(list): list1 = [] list2 = [] for i in range(len(list)): if list[i] >= 0: list1.append(lis.原创 2021-03-23 09:55:51 · 972 阅读 · 0 评论 -
python----判断是否存在重复元素
‘’‘给定一个整数数组,判断是否存在重复元素。如果存在一值在数组中出现至少两次,函数返回 true 。如果数组中每个元素都不相同,则返回 false 。示例 1:输入: [1,2,3,1]输出: true示例 2:输入: [1,2,3,4]输出: false示例3:输入: [1,1,1,3,3,4,3,2,4,2]输出: true’‘’def exitsamenum(nums): for i in range(len(nums)): for..原创 2021-03-12 16:38:47 · 5235 阅读 · 1 评论 -
python---删除链表中某个节点
‘’‘请编写一个函数,使其可以删除某个链表中给定的(非末尾)节点。传入函数的唯一参数为 要被删除的节点。示例 1:输入:head = [4,5,1,9], node = 5输出:[4,1,9]解释:给定你链表中值为5的第二个节点,那么在调用了你的函数之后,该链表应变为 4 -> 1 -> 9.示例 2:输入:head = [4,5,1,9], node = 1输出:[4,5,9]解释:给定你链表中值为1的第三个节点,那么在调用了你的函数之后,该链表应变为 4 -...原创 2021-03-12 16:32:51 · 1197 阅读 · 0 评论 -
python----excel表序列号
'''给定一个Excel表格中的列名称,返回其相应的列序号。例如, A -> 1 B -> 2 C -> 3 ... Z -> 26 AA -> 27 AB -> 28 ...示例 1:输入: "A"输出: 1示例2:输入: "AB"输出: 28示例3:输入: "ZY"输出: 701'''def titletonumber(exceltitle): result.原创 2021-03-12 16:19:56 · 481 阅读 · 0 评论 -
python-----斐波那契数列
def fibo(n): if n==0: return 1 if n==1: return 1 else: return fifo(n-1)+fofo(n-2)原创 2021-03-02 14:29:37 · 339 阅读 · 0 评论 -
python-两数之和
'''给定一个整数数组 nums和一个整数目标值 target,请你在该数组中找出和为目标值的那两个整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。'''def twosum(nums, tatget): hashmap = {} for ind, num in enumerate(nums): hashmap[num] = ind for i, num in enumerate(nums): .原创 2021-02-08 16:29:37 · 302 阅读 · 0 评论 -
python-反转字符串
'''反转字符串'''def reverseString(s): l, r = 0, len(s) - 1 while l < r: s[l], s[r] = s[r], s[l] l = l + 1 r = r - 1 return sif __name__ == '__main__': print(reverseString(["h", "e", "l", "l", "o"])) print(.原创 2021-02-08 16:27:55 · 544 阅读 · 0 评论 -
python-验证回文串
'''验证回文串:字符串正过来和反过来一样'''def isPalindrome(s): s = s.lower() left = 0 right = len(s) - 1 while left < right: if not s[left].isalnum(): left = left + 1 continue if not s[right].isalnum(): .原创 2021-02-08 16:25:22 · 309 阅读 · 0 评论 -
python-有效的字母异位词
'''remove方法在数组长度相等的情况下查看删除字符后是否全删完,这里用异常的方式ValueError 搜索列表中不存在'''def isAnagram(s, t): if len(s) != len(t): return False s = list(s) t = list(t) for i in s: try: t.remove(i) except ValueError as e: .原创 2021-02-08 16:22:17 · 197 阅读 · 0 评论 -
python——反转字符串里的单词
'''反转字符串里的单词输入:"the sky is blue"输出:"blue is sky the"'''def reverseWords(s: str) -> str: s = s.strip() # 删除首尾空格 i = j = len(s) - 1 res = [] while i >= 0: while i >= 0 and s[i] != ' ': i -= 1 # 搜索首个空格 res.ap.原创 2021-02-08 16:10:03 · 853 阅读 · 0 评论