qq_43155260的博客

709. 转换成小写字母用空间换时间，设置一个字符数组存放小写字母，遍历一般字符串，判断遇到大写字母的时候进行替换class Solution { char[] low = {'a','b','c','d','e','f','g','h','i','j','k','l','m','n','o','p','q','r','s','t','u','v','w','x','y','z'}; public String toLowerCase(String s) { char [

水王数定义在一个整形的数组中，如果某个数出现的次数大于数组长度的1/2那么这个数就是水王数。思路1.可以使用HashMap存储数组中每个数出现的次数，最后选出数量大于数组长度1/2的数即可。 public static int findWaterKing2(int[] num){ // 存放数组中的数出现的次数 Map<Integer,Integer> map = new HashMap<>(); int len = nu

解题思路将倒数 k%len 个节点拼接到头节点前面1.先求链表的长度len2.找到倒数第k+1个节点的位置，因为这个节点最后要作为最后一个节点，它之后的节点都要移动到前面去3.将k+1节点和k节点断链，将原来的最后一个节点与原来的头节点连接，将k作为新的头节点快慢指针求倒数k+1个节点位置时可以使用俩个指针，fast和slow，他俩的初始值都是头节点，先让fast往后移动k次，此时fast和slow之间相差的距离为k，然后让fast和slow同时向后移动，直到fast变成最后一个节点，这时slo

def threeSum(nums) : lens = len(nums) if lens < 3: return [] # 对数组排序 nums.sort() res = [] # 遍历到lens-2 是因为 i是从0开始的 i=lens-3的只剩下俩个数了，end和start是一个数，不需要再判断了 for i in range(lens-2): start = i+1 end = lens-1

Leetcode-1.俩数之和# nums是数组，target是目标值def twoSum(nums, target): # key存放数组中的数，value存放该数值在数组中的索引 hashMap = {} lens = len(nums) for i in range(lens): # 计算目标值与数组当前数的差值 temp = target-nums[i] # 如果差值在字典中说明数组中的存在一个数与当前数之和等于ta