- 博客(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
484
原创 动态规划方法
动态规划即为：记住求过的解来节省时间。 问题：最大子数组和。 给你一个整数数组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
326
原创 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
356
原创 快慢指针解题
1.题目：给定一个头结点为 head 的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。 思路：通过快慢指针的方法对中间的元素进行定位。 我们可以定义两个指针，都指向链表的头部，但挪动的速度不同，慢指针一次挪动一个，快指针一次挪动两个，这样当快指针指向NULL时，慢指针就指向链表中间。 struct ListNode* middleNode(struct ListNode* head){ struct ListNod...
2022-01-13 20:27:20
227
原创 双指针方法移除元素
题目： 给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。 不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 解法： 运用双指针的方法。 思路： 判断一个数，如果他不是要移除的val，那么两个指针同时+1，如果他是要移除的元素，那么右指针++，找到不等于va...
2022-01-09 20:07:22
654
原创 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
100
原创 C的操作符
取反操作符 ~ 按二进制位取反 ：把二进制位中的数字 0变成1 1变成0 整数在内存中存储方式是补码 原码 反码 补码 最高位表示符号位 正整数都相同 -1：10000000000000000000000000000001 原码 11111111111111111111111111111110 反码 11111111111111111111111111111111 补码=反码+1 ++a a++ 前置++ 先++ 在...
2021-10-29 14:56:42
89
原创 初识转移字符
//转义字符 //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
287
原创 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
75
原创 2021-10-26
C语言 常量与变量 常量 1.字面常量 1 2 a asda 2.const常量 const int a=10 但他还是一个变量 3.#define定义常量 标识符常量 在代码头部内部 都可以 #define n 100 就是一个常量 无法更改 4.枚举常量 可以一一列举的常量 enum Sex int main(){ {...
2021-10-26 19:30:59
103
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人