- 博客(27)
- 收藏
- 关注
RSS订阅原创 力扣分发饼干问题
455. 分发饼干难度简单539假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 ，都有一个胃口值 ，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 ，都有一个尺寸 。如果 ，我们可以将这个饼干 分配给孩子 ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。示例 1:输入: g = [1,2,3], s = [1,1]输出: 1解释: 你有三个孩子和两块小饼干，3个孩子的胃口值分别是：1,2,3。虽然你有两块小
2022-07-14 10:10:35
132
原创 力扣上的行星碰撞问题（函数递归方法）
735. 行星碰撞难度中等317给定一个整数数组 ，表示在同一行的行星。对于数组中的每一个元素，其绝对值表示行星的大小，正负表示行星的移动方向（正表示向右移动，负表示向左移动）。每一颗行星以相同的速度移动。找出碰撞后剩下的所有行星。碰撞规则：两个行星相互碰撞，较小的行星会爆炸。如果两颗行星大小相同，则两颗行星都会爆炸。两颗移动方向相同的行星，永远不会发生碰撞。示例 1：输入：asteroids = [5,10,-5]输出：[5,10]解释：10 和 -5 碰撞后只剩下 10 。 5 和 10 永远不会
2022-07-13 22:25:22
81
原创 python按照单词出现频率排序输出
一行四个词import refp = open("wanxing.txt", "r",encoding = 'utf-8')article = fp.read()new_article = re.sub(r'[^A-Za-z]', ' ', article)words = new_article.split()word_counts = {}for word in words: if word.lower() in word_counts: word_counts
2022-05-12 00:43:21
735
原创 第N位数字
class Solution { public int findNthDigit(int n) { int len = 1; int d = 0; long a = 0; while (len * 9 * Math.pow(10, len - 1) < n) { n -= len * 9 * Math.pow(10, len - 1); len++; } .
2022-01-27 11:42:11
156
原创 按符号重排数组
class Solution { public int[] rearrangeArray(int[] nums) { int zheng[] = new int[nums.length]; int fu[] = new int [nums.length]; int zhengi = 0; int fui = 0; int j = 0; for(int i = 0; i < nums.length;.
2022-01-26 08:47:18
256
原创 统计隐藏数目数组
class Solution { public int numberOfArrays(int[] differences, int lower, int upper) { int number = 0; int min = differences[0]; int max = differences[0]; int sum = 0; for(int i = 0;i<differences.length;i++){.
2022-01-25 09:51:26
211
2
原创 力扣学生补充粉笔
class Solution { public int chalkReplacer(int[] chalk, int k) { int i = 0; while(true){ k -= chalk[i]; if(k < 0){ return i; } if(i == chalk.length - 1){ .
2022-01-23 13:14:32
4988
原创 找出现次数大于n/3的数
class Solution {public List<Integer> majorityElement(int[] nums) { Arrays.sort(nums); int count = nums.length/3; int sumtemp = 0; List<Integer> res = new ArrayList(); for(int i = 0 ;i < nums.length ;.
2022-01-18 17:31:21
289
2
原创 十进制转化为十六进制
class Solution { public String toHex(int num) { if (num == 0){ return new String("0"); } String Hex = new String("0123456789abcdef"); StringBuilder sb = new StringBuilder(); while (sb.length().
2022-01-17 16:38:27
159
原创 第三大的数
class Solution { public int thirdMax(int[] nums) { boolean flag = true; int min = nums[0]; int j = 0; int k = 0; for(int i = 0 ;i < nums.length; i++){ if(nums[i] < min){ min = nu.
2022-01-14 18:10:36
67
原创 递增的三元子序列
class Solution { public boolean increasingTriplet(int[] nums) { int min = nums[0]; int secondMin = Integer.MAX_VALUE; for (int i = 1; i < nums.length; i++) { int num = nums[i]; if (num > secondMin..
2022-01-12 20:00:22
36
原创 尽可能使字符串相等
class Solution { public int equalSubstring(String s, String t, int maxCost) { int length = s.length(); int[] costArr = new int[length]; char[] sch = s.toCharArray(); char[] tch = t.toCharArray(); for (int i = 0;.
2022-01-10 12:13:52
209
原创 在字符串中添加空格
char * addSpaces(char * s, int* spaces, int spacesSize){ int n = strlen(s); char *a = (char*)malloc(sizeof(char) * (n + spacesSize + 1)); int j = 0; int idx = 0; for (int i = 0; i < n; i++) { if (j < spacesSize &&a.
2022-01-05 23:23:24
2427
原创 excel表列名称
class Solution: def convertToTitle(self, columnNumber: int) -> str: ch = 'ABCDEFGHIJKLMNOPQRSTUVWXYZ' res = '' while(columnNumber>0): res+=ch[(columnNumber-1)%26] if columnNumber > 26: .
2022-01-04 21:44:09
526
原创 错误的数组
/** * Note: The returned array must be malloced, assume caller calls free(). */int* findErrorNums(int* nums, int numsSize, int* returnSize){ int *a; a = (int*)malloc(2*sizeof(int)); for(int i = 0; i < numsSize; i++){ for(int j = .
2022-01-03 15:29:47
698
原创 判断字符回文数，可删除一个字符
bool validPalindrome(char * s){ for (int i = 0, j = strlen(s)-1; i < j; ++i, --j) if (s[i] != s[j]) return (fun(s, i+1,j) || fun(s, i,j-1)); return true;}int fun(char *str, int i, int j) { while (i < j) if (str[i.
2021-12-31 12:48:13
3269
原创 提莫攻击中毒时间
intfindPoisonedDuration(int*timeSeries,inttimeSeriesSize,intduration){intalltime=duration;for(inti=1;i<timeSeriesSize;i++){if((timeSeries[i]-timeSeries[i-1])>duration){alltime+=duration;...
2021-12-30 20:28:01
249
原创 Matrix工作室21.12.28作业两数之和
先是LeetCode上的两数之和问题，我使用的c语言/** * Note: The returned array must be malloced, assume caller calls free(). */int* twoSum(int* nums, int numsSize, int target, int* returnSize){ int *a; a = (int*)malloc(2*sizeof(int)); for(int i = 0; i < num
2021-12-29 18:33:44
464
原创 Matrix工作室21.12.28作业有效的括号字符串
bool checkValidString(char * s){ int len = strlen(s); int left = 0; int right = 0; int star = 0; int i; for(i = 0; i < len; i++){ if(s[i] == '('){ left++; }else if(s[i] == ')'){ right++; .
2021-12-28 13:27:03
2994
原创 Matrix工作室21.12.27作业顺时针顺序螺旋排列数组
#include <stdio.h>int main(){ int n,m; int i = 1;//写入数字 int j = 0;//行 int k = 0;//列 int num = 0;//层数 int a[20][20]; scanf("%d",&n); for(m = n; m > 0; m = m-2,num++){ for(k = num; k < m+num; k++){ a[j][k] = i; i++; }.
2021-12-27 20:01:47
1851
原创 Matrix21.12.9作业找范围中的数
题目：给定一个包含[0,n]中n个数的数组nums，找出[0,n]这个范围中没有的那个数。#include <stdio.h>int main(int argc, const char * argv[]) { int nums[99]; int numberofnums = 0; int i,j,ret; char x; scanf("nums = ["); for(i = 0; ; i++) { numberofn
2021-12-09 22:28:07
322
原创 Matrix工作室21.12.8作业中心下标
/*给你一个整数数组 nums ，请计算数组的 中心下标 。 数组 中心下标 是数组的一个下标，其左侧所有元素相加的和等于右侧所有元素相加的和。 如果中心下标位于数组最左端，那么左侧数之和视为 0 ，因为在下标的左侧不存在元素。这一点对于中心下标位于数组最右端同样适用。 如果数组有多个中心下标，应该返回 最靠近左边 的那一个。如果数组不存在中心下标，返回 -1 。 示例 1：输入：nums = [1, 7, 3, 6, 5, 6]输出：3解释：中心下标是 3 。左侧数之和 sum.
2021-12-08 16:38:04
50
原创 Matrix工作室21.12.7法官问题
#include <stdio.h>int main(int argc, const char * argv[]) { /*12.7 每日一题 在一个小镇里，按从 1 到 n 为 n 个人进行编号。传言称，这些人中有一个是小镇上的秘密法官。 如果小镇的法官真的存在，那么： 1.小镇的法官不相信任何人。 2.每个人（除了小镇法官外）都信任小镇的法官。 只有一个人同时满足条件 1.
2021-12-07 19:57:54
70
原创 Matrix工作室21.12.6修改数组作业
#include <stdio.h>/*输入一个整数数组和一个整数k，按以下方式修改该数组 1.选择某个下标 i 并将 nums[i] 替换为 -nums[i] 2.重复这个过程恰好 k 次。可以多次选择同一个下标 i 。 以这种方式修改数组后，返回数组可能的最大和 。 （这次还是交博客链接） 输入：nums = [4,2,3], k = 1 输出：5*/int main(){ int nums[99]; char a[99];//存垃圾字符 in.
2021-12-06 15:28:13
446
原创 查找数组是否有重复元素
#include <stdio.h>int main(){ char n[99]; int i,i2; int ret = 0; int m = 0; for(i = 0; n[i-1] != '\n'; i++) { n[i] = getchar(); m++; } for(i = 1; i < m-1; i = i+2) { for(i2 = i+2; i2 < m-1; i2 = i2+2) { if(n[i] == n[i2]).
2021-12-02 22:39:53
198
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人