个人学习笔记

最近没什么事干，又开始做leetcode了，对一个专业与写代码沾边的非科班出身边缘人来说，每次下定决心刷leetcode都是一次从入门到放弃的过程。。思路：用dfs暴力搜索先找到所有子串，然后用集合判断是否有重复字符，再比较长度。语法：获取字符串中某一字符：s.charAt(i)字符串无重复字符个数：import java.util.HashSet;import java.util.Set;public class text { public static void main(Str

题目：代码：class Solution: def flipAndInvertImage(self, image: List[List[int]]) -> List[List[int]]: for i in range(len(image)): image[i]=image[i][::-1] for j in range(len(image[i])): if image[i][j]==1:

题目：代码：class Solution: def diagonalSum(self, mat: List[List[int]]) -> int: sum=0 n=len(mat) for i in range(n): sum=sum+mat[i][i]+mat[n-i-1][i] return sum-(mat[n//2][n//2])*(n&1)n&1判断奇偶当n为奇数时，

题目：代码：class Solution: def busyStudent(self, startTime: List[int], endTime: List[int], queryTime: int) -> int: return sum([True for i,j in zip(startTime,endTime) if i<=queryTime<=j])

题目：代码：class Solution: def maximumDifference(self, nums: List[int]) -> int: maximum=-1 for i in range(len(nums)-1): for j in range(i,len(nums)): if(nums[j]>nums[i]): maximum=max(ma

题目：代码：class Solution: def firstPalindrome(self, words: List[str]) -> str: for i in words: if i==i[::-1]: return i return ""反转字符串用[::-1]next()用法：mylist = iter(["apple", "banana", "cherry"])x = next(

题目：代码：class Solution: def findNumbers(self, nums: List[int]) -> int: return sum([len(str(i))%2==0 for i in nums])

题目：代码：（自己写的）class Solution: def arrayStringsAreEqual(self, word1: List[str], word2: List[str]) -> bool: arr=[] brr=[] for i in range(len(word1)): for j in range(len(word1[i])): arr.append(word1

题目：代码：class Solution: def countPairs(self, nums: List[int], k: int) -> int: n=len(nums) sum=0 for i in range(n-1): for j in range(i+1,n): if nums[i]==nums[j] and (i*j)%k==0:

题目：代码：class Solution: def minMovesToSeat(self, seats: List[int], students: List[int]) -> int: seats.sort() students.sort() sum=0 n=len(seats) for i in range(n): sum+=abs(seats[i]-students[i])

题目：代码：class Solution: def smallerNumbersThanCurrent(self, nums: List[int]) -> List[int]: arr=[] for i in nums: count=0 for j in nums: if(i>j): count+=1 arr

题目：代码：（自己写的，又臭又长~）class Solution: def countConsistentStrings(self, allowed: str, words: List[str]) -> int: sum=0 def isConsis(allowed,words): for i in range(len(words)): if (words[i] not in allowed):

题目：代码：class Solution: def minTimeToVisitAllPoints(self, points: List[List[int]]) -> int: sum=0 for i in range(len(points)-1): sum+=max(abs(points[i][0]-points[i+1][0]),abs(points[i][1]-points[i+1][1])) return

题目：代码：class Solution: def targetIndices(self, nums: List[int], target: int) -> List[int]: nums.sort() arr=[] for i in range(len(nums)): if(nums[i]==target): arr.append(i) return arr..

题目：代码：class Solution: def maxProductDifference(self, nums: List[int]) -> int: nums.sort() return nums[len(nums)-1]*nums[len(nums)-2]-nums[0]*nums[1]

题目：代码：class Solution: def createTargetArray(self, nums: List[int], index: List[int]) -> List[int]: target=[] for i in range(len(nums)): target.insert(index[i],nums[i]) return target有现成的insert()函数，那么为什么不用呢。。？

题目：代码：class Solution: def decompressRLElist(self, nums: List[int]) -> List[int]: arr=[] for i in range(1,len(nums),2): for j in range(nums[i-1]): arr.append(nums[i]) return arr

题目：代码：class Solution: def countGoodRectangles(self, rectangles: List[List[int]]) -> int: arr=[] for i in range(len(rectangles)): arr.append(min(rectangles[i][0],rectangles[i][1])) return arr.count(max(arr)).

(没做出来，看了题解。。)题目：代码：class Solution { public int sumOddLengthSubarrays(int[] arr) { int sum=0; for(int start=0;start<arr.length;start++){ for(int lon=1;start+lon<=arr.length;lon+=2){ int end=lon+start

大侦探福尔摩斯接到一张奇怪的字条：我们约会吧！ 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm。大侦探很快就明白了，字条上奇怪的乱码实际上就是约会的时间星期四 14:04，因为前面两字符串中第 1 对相同的大写英文字母（大小写有区分）是第 4 个字母 D，代表星期四；第 2 对相同的字符是 E ，那是第 5 个英文字母，代...

令 P​i表示第 i 个素数。现任给两个正整数 M≤N≤104，请输出 PM到PN的所有素数。输入格式：输入在一行中给出 M 和 N，其间以空格分隔。输出格式：输出从P​M到 PN的所有素数，每 10 个数字占 1 行，其间以空格分隔，但行末不得有多余空格。输入样例：5 27输出样例：11 13 17 19 23 29 31 37 41 4347 53 59 61 67 71 7...

题目：代码：class Solution { public int minCount(int[] coins) { int sum=0; for(int i=0;i<coins.length;i++){ if(coins[i]%2==0) sum+=coins[i]/2; else sum+=coins[i]/2+1; }

给定一系列正整数，请按要求对数字进行分类，并输出以下 5 个数字：A1 = 能被 5 整除的数字中所有偶数的和；A2 = 将被 5 除后余 1 的数字按给出顺序进行交错求和，即计算 n1−n2+n3−n4⋯；A3 = 被 5 除后余 2 的数字的个数；A​4 = 被 5 除后余 3 的数字的平均数，精确到小数点后 1 位；A​5 = 被 5 除后余 4 的数字中最大数字。输入格式：每...

题目：代码：class Solution { public int[] shuffle(int[] nums, int n) { int[] arr=new int[2*n]; for(int i=0;i<n;i++){ arr[i*2]=nums[i]; arr[i*2+1]=nums[n+i]; } return arr; }}

给定区间 [−231,231] 内的 3 个整数 A、B 和 C，请判断 A+B 是否大于 C。输入格式：输入第 1 行给出正整数 T (≤10)，是测试用例的个数。随后给出 T 组测试用例，每组占一行，顺序给出 A、B 和 C。整数间以空格分隔。输出格式：对每组测试用例，在一行中输出 Case #X: true 如果 A+B>C，否则输出 Case #X: false，其中 X 是...

题目：代码：class Solution { public int countMatches(List<List<String>> items, String ruleKey, String ruleValue) { int count=0,a=0; if(ruleKey.equals("color")) a=1; else if(ruleKey.equals("name")) a=2

题目：代码：class Solution { public int game(int[] guess, int[] answer) { int count=0; for(int i=0;i<guess.length;i++) if(guess[i]==answer[i]) count++; return count; }}

题目：代码：class Solution { public List<Boolean> kidsWithCandies(int[] candies, int extraCandies) { List<Boolean> res=new ArrayList<Boolean>(); int max=0; for(int i=0;i<candies.length;i++) max=Math

设计函数求一元多项式的导数。（注：x的n次幂（n为整数）的一阶导数为nx^​n−1​​ 。）输入格式:以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过 1000 的整数）。数字间以空格分隔。输出格式:以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。注意“零多项式”的指数和系数都是 0，但是表示为 0 0。输入样例:3 4 -5 2 ...

题目：代码：class Solution { public int numIdenticalPairs(int[] nums) { int count=0; for(int i=0;i<nums.length-1;i++) for(int j=i;j<nums.length;j++) if(nums[i]==nums[j]&&(i<j))

题目：代码：class Solution { public int maximumWealth(int[][] accounts) { int max=0; for(int i=0;i<accounts.length;i++){ int x=0; for(int j=0;j<accounts[i].length;j++) x+=accounts[i][j];

给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用 1 个空格分开，输入保证句子末尾没有多余的空格。输出格式：每个测试用例的输出占一行，输出倒序后的句子。输入样例：Hello World Here I Com...

一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置，即将A中的数据由（A​0 ​A1 ⋯ A​N−1）变换为（A​N−M​​ ⋯ A​N−1 A0 A1 ⋯ AN−M−1）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？输入格式:每个输入包含一个测试用例，第1行输入N（1≤N≤100）和...

题目：代码：class Solution { public int countKDifference(int[] nums, int k) { int count=0; for(int i=0;i<nums.length-1;i++){ for(int j=i+1;j<nums.length;j++){ if(Math.abs(nums[i]-nums[j])==k)

题目：代码：class Solution { public int[] decode(int[] encoded, int first) { int[] arr=new int[encoded.length+1]; arr[0]=first; for(int i=0;i<encoded.length;i++){ arr[i+1]=arr[i]^encoded[i]; } return

让我们定义dn为：d​n =p​n+1​​ − p​n​​ ，其中p​i​​是第i个素数。显然有d​1​​ = 1，且对于n>1有d​n​​是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(<10^​5)，请计算不超过N的满足猜想的素数对的个数。输入格式:输入在一行给出正整数N。输出格式:在一行中输出不超过N的满足猜想的素数对的个数。输入样例...

题目：代码：class Solution { public int[] runningSum(int[] nums) { for(int i=1;i<nums.length;i++){ nums[i]+=nums[i-1]; } return nums; }}

题目：代码：class Solution { public int finalValueAfterOperations(String[] operations) { int X=0; for(int i=0;i<operations.length;i++){ if(operations[i].charAt(0)=='+'||operations[i].charAt(2)=='+') X++;

让我们用字母 B 来表示“百”、字母 S 表示“十”，用 12…n 来表示不为零的个位数字 n（<10），换个格式来输出任一个不超过 3 位的正整数。例如 234 应该被输出为 BBSSS1234，因为它有 2 个“百”、3 个“十”、以及个位的 4。输入格式：每个测试输入包含 1 个测试用例，给出正整数 n（<1000）。输出格式：每个测试用例的输出占一行，用规定的格式输出 ...

题目：代码：class Solution { public int mostWordsFound(String[] sentences) { int n=sentences.length; int[] a=new int[n]; for(int i=0;i<n;i++){ for(int j=0;j<sentences[i].length();j++){ if(sentences