c
hoypte
目标一周两篇学习日记,每天一题
展开
-
[leetcode]20.20. 有效的括号
给定一个只包括 '(',')','{','}','[',']'的字符串 s ,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。示例 1:输入:s = "()"输出:true示例2:输入:s = "()[]{}"输出:true这道题就是栈的应用char change(char a){ if(a == ']') return '['; if(a == ')') return '('; i...原创 2022-01-14 11:19:53 · 3284 阅读 · 0 评论 -
[LeetCode] 997. 找到小镇的法官
小镇里有 n 个人,按从 1 到 n 的顺序编号。传言称,这些人中有一个暗地里是小镇法官。如果小镇法官真的存在,那么:小镇法官不会信任任何人。每个人(除了小镇法官)都信任这位小镇法官。只有一个人同时满足属性 1 和属性 2 。给你一个数组 trust ,其中 trust[i] = [ai, bi] 表示编号为 ai 的人信任编号为 bi 的人。如果小镇法官存在并且可以确定他的身份,请返回该法官的编号;否则,返回 -1 。示例 1:输入:n = 2, trust = [[1,2]原创 2022-01-11 20:41:14 · 2991 阅读 · 0 评论 -
【每日一题】217. 存在重复元素
给定一个整数数组,判断是否存在重复元素。如果存在一值在数组中出现至少两次,函数返回 true 。如果数组中每个元素都不相同,则返回 false 。示例 1:输入: [1,2,3,1]输出: trueint cmp(const void *a,const void *b){ return *(int *)a-*(int *)b;}bool containsDuplicate(int* nums, int numsSize){ qsort(nums,num原创 2022-01-03 20:54:34 · 418 阅读 · 0 评论 -
[每日一题】283. 移动零
给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。示例:输入: [0,1,0,3,12]输出: [1,3,12,0,0]说明:必须在原数组上操作,不能拷贝额外的数组。尽量减少操作次数。这道题我们先用最简单的思维进行计算void moveZeroes(int* nums, int numsSize){ int t; for(int i=0;i<numsSize;i++) {原创 2021-12-27 18:02:19 · 286 阅读 · 0 评论 -
【每日一题】268. 丢失的数字
定一个包含 [0, n]中n个数的数组 nums ,找出 [0, n] 这个范围内没有出现在数组中的那个数。示例 1:输入:nums = [3,0,1]输出:2解释:n = 3,因为有 3 个数字,所以所有的数字都在范围 [0,3] 内。2 是丢失的数字,因为它没有出现在 nums 中。int cmp(const void *a,const void *b){ return *(int *)a-*(int *)b;}int missingNumber(int* ...原创 2021-12-26 23:59:03 · 232 阅读 · 0 评论 -
【每日一题】169. 多数元素
给定一个大小为 n 的数组,找到其中的多数元素。多数元素是指在数组中出现次数 大于⌊ n/2 ⌋的元素。你可以假设数组是非空的,并且给定的数组总是存在多数元素。示例1:输入:[3,2,3]输出:3int cmpfunc(const void* a,const void* b){ return *(int *)a - *(int *)b;}int majorityElement(int* nums, int numsSize){ qsort(nums,numsSi...原创 2021-12-21 19:24:47 · 253 阅读 · 0 评论 -
【每日一题】414. 第三大的数
给你一个非空数组,返回此数组中 第三大的数 。如果不存在,则返回数组中最大的数。示例 1:输入:[3, 2, 1]输出:1解释:第三大的数是 1 。int cmp(const void *a, const void *b) { return *(int*)a < *(int*)b;}int thirdMax(int* nums, int numsSize){ qsort(nums, numsSize, sizeof(nums[0]), cmp); i原创 2021-12-20 23:40:23 · 62 阅读 · 0 评论 -
【每日一题】88. 合并两个有序数组
给你两个按 非递减顺序 排列的整数数组nums1 和 nums2,另有两个整数 m 和 n ,分别表示 nums1 和 nums2 中的元素数目。请你 合并 nums2 到 nums1 中,使合并后的数组同样按 非递减顺序 排列。注意:最终,合并后数组不应由函数返回,而是存储在数组 nums1 中。为了应对这种情况,nums1 的初始长度为 m + n,其中前 m 个元素表示应合并的元素,后 n 个元素为 0 ,应忽略。nums2 的长度为 n 。示例 1:输入:nums1 = [1,2,.原创 2021-12-19 23:35:50 · 570 阅读 · 1 评论 -
【每日一题】LettCode35. 搜索插入位置
每日一题(水题)原创 2021-12-18 18:37:55 · 323 阅读 · 0 评论 -
C语言游戏---小猫钓鱼
A和B两个同学玩简单的纸牌游戏,每人手里有n张牌,两人轮流出牌并依次排列在桌面上,每次出掉手里的第1张牌,出牌后如果发现桌面上有跟刚才打出的牌的数字相同的牌,则把从相同的那张牌开始的全部牌按次序放在自己手里的牌的末尾。当一个人手中的牌先出完时,游戏结束,对方获胜。#include<stdio.h>#include<string.h>typedef struct queue{ int data[10000]; int head; int tail;}; t原创 2021-12-16 16:48:44 · 3035 阅读 · 3 评论 -
【LeetCode】860. 柠檬水找零(C语言)
贪心算法,创造更大利益--bool lemonadeChange(int* bills, int billsSize){ int c5=0,c10=0,c20=0,flag=0; for(int i=0;i<billsSize;i++) { flag=0; if(bills[i]==5)//5的全收集 { c5++; flag=1;原创 2021-12-16 00:13:20 · 865 阅读 · 0 评论 -
【啊哈算法】栈,队列(简单且详细)
友友们,我回来了,众所周知- -程序=算法+数据结构,今天开始我们就进行算法篇的学习。队列(先进先出):这是一种特殊的数据结构,它只允许在队列的首部(head)进行删除操作,这称为“出队”,在尾部(tail)进行插入操作,这称为“入队”。当head=tail时成空队列(这为大部分情况下操作完成标识)。示例:...原创 2021-12-15 21:15:07 · 290 阅读 · 0 评论 -
【大数篇】加法--减法篇
卷鸭原创 2021-12-14 23:22:36 · 639 阅读 · 0 评论 -
1011. 在 D 天内送达包裹的能力【C语言】
传送带上的包裹必须在 days 天内从一个港口运送到另一个港口。传送带上的第 i个包裹的重量为weights[i]。每一天,我们都会按给出重量(weights)的顺序往传送带上装载包裹。我们装载的重量不会超过船的最大运载重量。返回能在 days 天内将传送带上的所有包裹送达的船的最低运载能力。示例 1:输入:weights = [1,2,3,4,5,6,7,8,9,10], days = 5输出:15解释:船舶最低载重 15 就能够在 5 天内送达所有包裹,如下所示:第 1...原创 2021-12-13 23:32:31 · 3291 阅读 · 0 评论 -
面试题 08.01. 三步问题
三步问题。有个小孩正在上楼梯,楼梯有n阶台阶,小孩一次可以上1阶、2阶或3阶。实现一种方法,计算小孩有多少种上楼梯的方式。结果可能很大,你需要对结果模1000000007。示例1:输入:n = 3输出:4说明: 有四种走法示例2:输入:n = 5输出:13提示:n范围在[1, 1000000]之间这道题可以用递归(动态规划)int waysToStep(int n){ if(n==1) { return 1; ...原创 2021-12-09 20:23:27 · 345 阅读 · 0 评论 -
C语言链表【排序】
链表的排序在一些算法题中有着许多帮助(学生成绩管理系统根据成绩排名):先来看看冒泡排序怎么做吧冒泡排序#include<stdio.h>#include<stdlib.h>typedef struct book{ int data; book *next;};book* creat(book *head)//创建链表 { book *p=head,*pr=NULL; pr=(book *)malloc(sizeof(book))原创 2021-12-08 01:43:25 · 3003 阅读 · 1 评论 -
【学习笔记】个人思考总结(陷阱)
简单整理了最近的学习问题原创 2021-12-01 23:31:39 · 644 阅读 · 0 评论