摘要: 在歌曲列表中,第 i 首歌曲的持续时间为 time[i] 秒。返回其总持续时间(以秒为单位)可被 60 整除的歌曲对的数量。形式上,我们希望索引的数字 i 和 j 满足 i < j 且有 (time[i] + time[j]) % 60 == 0。示例 1:输入:[30,20,150,100,40] 阅读全文
posted @ 2020-09-13 17:57 温暖了寂寞 阅读(135) 评论(0) 推荐(0)
摘要: 编写一个函数,检查输入的链表是否是回文的。示例 1:输入: 1->2输出: false 示例 2:输入: 1->2->2->1输出: true bool isPalindrome(struct ListNode* head){ if (!head) return true; int arr[1000 阅读全文
posted @ 2020-09-13 16:41 温暖了寂寞 阅读(109) 评论(0) 推荐(0)
摘要: 面试题 01.04. 回文排列 给定一个字符串,编写一个函数判定其是否为某个回文串的排列之一。回文串是指正反两个方向都一样的单词或短语。排列是指字母的重新排列。回文串不一定是字典当中的单词。 示例1:输入:"tactcoa"输出:true(排列有"tacocat"、"atcocta",等等) boo 阅读全文
posted @ 2020-09-13 15:12 温暖了寂寞 阅读(154) 评论(0) 推荐(0)
摘要: 1013. 将数组分成和相等的三个部分 给你一个整数数组 A,只有可以将其划分为三个和相等的非空部分时才返回 true,否则返回 false。 形式上,如果可以找出索引 i+1 < j 且满足 A[0] + A[1] + ... + A[i] == A[i+1] + A[i+2] + ... + A 阅读全文
posted @ 2020-09-13 14:39 温暖了寂寞 阅读(398) 评论(0) 推荐(1)
摘要: 给定一个非负整数 numRows,生成杨辉三角的前 numRows 行。 在杨辉三角中,每个数是它左上方和右上方的数的和。 示例: 输入: 5 输出: [ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1] ] int** generate(int numRows 阅读全文
posted @ 2020-09-13 14:13 温暖了寂寞 阅读(142) 评论(0) 推荐(0)
摘要: int* func(int* arr,int rowIndex,int row) { int pre=1,temp=0; for (int i=0; i<row+1; i++) { if (i==0 || i==row) { arr[i] = 1; continue; } temp = arr[i] 阅读全文
posted @ 2020-09-13 12:25 温暖了寂寞 阅读(106) 评论(0) 推荐(0)