- 博客(11)
- 收藏
- 关注
RSS订阅原创 基础的排序
给你一个整数数组 nums，请你将该数组升序排列。1.直接插入排序将待排序的对象插入到前面已经排序好的对象中，遍历即可。int* sortArray(int* nums, int numsSize, int* returnSize){ //直接插入排序 int i, j, temp; *returnSize = numsSize; for(i = 1; i < numsSize; ++i){ if(nums[i] < nu
2022-02-04 14:40:04
418
原创 动态规划方法
动态规划即为：记住求过的解来节省时间。问题：最大子数组和。给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组是数组中的一个连续部分。int maxSubArray(int* nums, int numsSize){ int prev = 0,maxnums = nums[0]; for(int i=0;i<numsSize;i++) { prev =...
2022-01-18 10:29:04
272
原创 20.有效的括号
题目：给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。char parirs(char a){ if (a == '}') return '{'; if (a == ']') return '['; if (a == ')') return '('; return 0;}bool isVal...
2022-01-17 17:38:58
287
原创 快慢指针解题
1.题目：给定一个头结点为 head 的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。思路：通过快慢指针的方法对中间的元素进行定位。我们可以定义两个指针，都指向链表的头部，但挪动的速度不同，慢指针一次挪动一个，快指针一次挪动两个，这样当快指针指向NULL时，慢指针就指向链表中间。struct ListNode* middleNode(struct ListNode* head){ struct ListNod...
2022-01-13 20:27:20
168
原创 双指针方法移除元素
题目：给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。解法：运用双指针的方法。思路： 判断一个数，如果他不是要移除的val，那么两个指针同时+1，如果他是要移除的元素，那么右指针++，找到不等于va...
2022-01-09 20:07:22
552
原创 C语言关键字-static
static修饰1.局部变量 2.全局变量 3.函数void test(){ static int a = 1; a++; printf("%d", a);}int main(){ int i = 0; while (i < 10) { test(); i++; } return 0;}static 修饰局部变量，改变局部变量的生命周期。 使局部变量不被销毁 本...
2021-10-30 14:16:24
71
原创 C的操作符
取反操作符 ~ 按二进制位取反 ：把二进制位中的数字 0变成1 1变成0整数在内存中存储方式是补码 原码 反码 补码 最高位表示符号位 正整数都相同-1：10000000000000000000000000000001 原码 11111111111111111111111111111110 反码 11111111111111111111111111111111 补码=反码+1++a a++ 前置++ 先++ 在...
2021-10-29 14:56:42
56
原创 初识转移字符
//转义字符//int main() {// //printf("c:\test\test.c");// printf("ab\ncd");// return 0;//}//int main() {// printf("(are you ok\?\?)\n"); //??)-> ]三字母词// printf("%c\n", '\'');// printf("c:\\test\\test.c");// printf("\a\a\a");/...
2021-10-27 18:59:45
237
原创 2021-10-26
#include<stdio.h>#include<string.h>int main(){ char arr1[] = "abc"; //后面有\0 char arr2[] = { 'a','b','c','\0'}; int len = strlen("abc"); printf("len=%d\n", len); printf("%d\n", strlen(arr1)); printf("%d\n", strlen(a...
2021-10-26 22:42:09
48
原创 2021-10-26
C语言常量与变量常量1.字面常量 1 2 a asda2.const常量 const int a=10 但他还是一个变量3.#define定义常量 标识符常量在代码头部内部 都可以 #define n 100就是一个常量 无法更改4.枚举常量 可以一一列举的常量enum Sex int main(){{...
2021-10-26 19:30:59
57
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人