- 博客(14)
- 收藏
- 关注
RSS订阅原创 452. 用最少数量的箭引爆气球—力扣 Knight_45
题目：在二维空间中有许多球形的气球。对于每个气球，提供的输入是水平方向上，气球直径的开始和结束坐标。由于它是水平的，所以纵坐标并不重要，因此只要知道开始和结束的横坐标就足够了。开始坐标总是小于结束坐标。一支弓箭可以沿着 x 轴从不同点完全垂直地射出。在坐标 x 处射出一支箭，若有一个气球的直径的开始和结束坐标为 xstart，xend， 且满足 xstart ≤ x ≤ xend，则该气球会被引爆。可以射出的弓箭的数量没有限制。 弓箭一旦被射出之后，可以无限地前进。我们想找到使得所有气球全部被引爆，所
2020-11-23 20:22:47
146
原创 242. 有效的字母异位词—力扣 Knight_45
题目：给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。代码：int cmp(const void* _a, const void* _b) { char a = *(char*)_a, b = *(char*)_b; return a - b;}bool isAnagram(char* s, char* t) { if (strlen(s) != strlen(t)) { return false; } qso
2020-11-23 11:04:35
167
原创 LCP 07. 传递信息—力扣 Knight_45
题目：小朋友 A 在和 ta 的小伙伴们玩传信息游戏，游戏规则如下： 1.有 n 名玩家，所有玩家编号分别为 0 ～ n-1，其中小朋友 A 的编号为 0 2.每个玩家都有固定的若干个可传信息的其他玩家（也可能没有）。传信息的关系是单向的（比如 A 可以向 B 传信息，但 B 不能向 A 传信息）。 3.每轮信息必须需要传递给另一个人，且信息可重复经过同一个人给定总玩家数 n，以及按 [玩家编号,对应可传递玩家编号] 关系组成的二维数组 relation。返回信息从小 A (编号 0 ) 经过
2020-11-19 22:05:55
173
原创 283. 移动零—力扣 Knight_45
题目：给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。代码：void moveZeroes(int* nums, int numsSize){ if (numsSize <= 1) { return 0; } int j = 0; for(int i = 0; i < numsSize; i++) { if(nums[i] != 0) { int tmp =
2020-11-19 21:56:33
149
原创 1030.距离顺序排列矩阵单元格—力扣 Knight_45
题目：给出 R 行 C 列的矩阵，其中的单元格的整数坐标为 (r, c)，满足 0 <= r < R 且 0 <= c < C。另外，我们在该矩阵中给出了一个坐标为 (r0, c0) 的单元格。返回矩阵中的所有单元格的坐标，并按到 (r0, c0) 的距离从最小到最大的顺序排，其中，两单元格(r1, c1) 和 (r2, c2) 之间的距离是曼哈顿距离，|r1 - r2| + |c1 - c2|。（你可以按任何满足此条件的顺序返回答案。）代码：int symbol(int n)
2020-11-17 22:11:16
71
原创 1122. 数组的相对排序 —力扣 Knight_45
题目：给你两个数组，arr1 和 arr2，arr2 中的元素各不相同arr2 中的每个元素都出现在 arr1 中对 arr1 中的元素进行排序，使 arr1 中项的相对顺序和 arr2 中的相对顺序相同。未在 arr2 中出现过的元素需要按照升序放在 arr1 的末尾。代码：int* relativeSortArray(int* arr1, int arr1Size, int* arr2, int arr2Size, int* returnSize){ int b=0,c=0,e=0
2020-11-16 10:22:26
103
原创 136. 只出现一次的数字 —力扣 Knight_45
题目：给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。代码1：int singleNumber(int* nums, int numsSize){ for(int i=0;i<numsSize;i++){ for(int j=0;j<numsSize;j++){ if(i!=j&&nums[i]==nums[j]){ break;
2020-11-13 19:05:14
257
原创 922. 按奇偶排序数组 II —力扣 Knight_45
题目：给定一个非负整数数组 A， A 中一半整数是奇数，一半整数是偶数。对数组进行排序，以便当 A[i] 为奇数时，i 也是奇数；当 A[i] 为偶数时， i 也是偶数。你可以返回任何满足上述条件的数组作为答案。代码：int* sortArrayByParityII(int* A, int ASize, int* returnSize){ int i=0,j=1,t; while (i<ASize&&j<ASize){ while (i<
2020-11-12 17:27:34
105
原创 14. 最长公共前缀—力扣 Knight_45
题目：编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 “”。代码：char * longestCommonPrefix(char ** strs, int strsSize){ if(strsSize==0){ return ""; } for(int i=0;i<strlen(strs[0]);i++){ for(int j=1;j<strsSize;j++){ if(strs
2020-11-10 21:21:18
252
原创 7.整数反转—力扣 Knight_45
题目：给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。假设我们的环境只能存储得下 32 位的有符号整数。请根据这个假设，如果反转后整数溢出那么就返回 0。https://leetcode-cn.com/problems/reverse-integer/代码：int reverse(int x){ int i; long num=0; while(x!=0){ i=x%10; num=num*10+i; x
2020-11-09 19:37:33
127
原创 69. x 的平方根—力扣 Knight_45
题干：实现 int sqrt(int x) 函数。计算并返回 x 的平方根，其中 x 是非负整数。由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。https://leetcode-cn.com/problems/sqrtx/submissions/代码：int mySqrt(int x){ int left=1; int right=x/2+1; long mid; while (left<=right){ mid=left+(rig
2020-11-08 11:06:55
120
原创 指针学习笔记（一）Knight_45
知识点1【类型】数据类型的本质作用：合理地利用空间。数据的基本类型包括：char short int long float double。
2020-11-08 09:59:36
119
原创 1000以内的完数_Knight_45
如果一个数等于它的因子之和，则称该数为“完数”（或“完全数”)。例如，6的因子为1、2、3，而 6=1+2+3，因此6是“完数”。#include<stdio.h>int main(){ int i,j,sum,k,n; int a[1000]; for(i=2;i<=1000;i++){ sum=0; k=0; for(j=1;j<i;j++){ if(i%j==0){ sum+=j; a[k++]=j; } } if(i=
2020-11-04 15:31:02
553
原创 941.有效的山脉数组—力扣
bool validMountainArray(int* A, int ASize){ int i=0; while(i+1<ASize&&A[i]<A[i+1]){ i++; } if(i==0||i==ASize-1){ return false; } while(i+1<ASize&&A[i]>A[i+1]){ i++; } if(i=
2020-11-03 22:26:40
187
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人