C语言学习笔记
Qulon
这个作者很懒,什么都没留下…
展开
-
6.28
35.搜索插入位置给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例 1:输入: [1,3,5,6], 5输出: 2示例 2:输入: [1,3,5,6], 2输出: 1示例 3:输入: [1,3,5,6], 7输出: 4示例 4:输入: [1,3,5,6], 0输出: 0class Solution { public int searchInsert(int[] num原创 2020-06-28 22:10:44 · 2033 阅读 · 0 评论 -
6.28题解
35.搜索插入位置给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例 1:输入: [1,3,5,6], 5输出: 2示例 2:输入: [1,3,5,6], 2输出: 1示例 3:输入: [1,3,5,6], 7输出: 4示例 4:输入: [1,3,5,6], 0输出: 0class Solution { public int searchInsert(int[] num翻译 2020-06-28 22:09:56 · 143 阅读 · 0 评论 -
6.28题解
36.有效的数独判断一个 9x9 的数独是否有效。只需要根据以下规则,验证已经填入的数字是否有效即可。数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。上图是一个部分填充的有效的数独。数独部分空格内已填入了数字,空白格用 ‘.’ 表示。示例 1:输入:[[“5”,“3”,".",".",“7”,".",".",".","."],[“6”,".",".",“1”,“9”,“5”,".",".","."]翻译 2020-06-28 22:02:53 · 91 阅读 · 0 评论 -
5.31题解
112.路经总和给定一个二叉树和一个目标和,判断该树中是否存在根节点到叶子节点的路径,这条路径上所有节点值相加等于目标和。说明: 叶子节点是指没有子节点的节点。示例:给定如下二叉树,以及目标和 sum = 22, 5 / \ 4 8 / / \ 11 13 4 / \ \ 7 2 1返回 true, 因为存在目标和为 22 的根节点到叶子节点的路径 5->翻译 2020-05-31 21:22:57 · 452 阅读 · 0 评论 -
5.24题解
215.数组中第K个最大元素在未排序的数组中找到第 k 个最大的元素。请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素。示例 1:输入: [3,2,1,5,6,4] 和 k = 2输出: 5示例 2:输入: [3,2,3,1,2,4,5,5,6] 和 k = 4输出: 4你可以假设 k 总是有效的,且 1 ≤ k ≤ 数组的长度。int cmp(const void *a, const void *b){ return *(int*)b - *(int*原创 2020-05-24 19:49:18 · 239 阅读 · 0 评论 -
5.17题解
题解198.打家劫舍你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组,计算你在不触动警报装置的情况下,能够偷窃到的最高金额。示例 1:输入: [1,2,3,1]输出: 4解释: 偷窃 1 号房屋 (金额 = 1) ,然后偷窃 3 号房屋 (金额 = 3)。偷窃到的最高金额 = 1 + 3 = 4 。示例 2:输入原创 2020-05-17 21:31:40 · 177 阅读 · 0 评论 -
4.26题解_蓝桥杯省赛模拟赛特辑
No.5问题描述 给定三个整数 a, b, c,如果一个整数既不是 a 的整数倍也不是 b 的整数倍还不是 c 的整数倍,则这个数称为反倍数。 请问在 1 至 n 中有多少个反倍数。输入格式 输入的第一行包含一个整数 n。 第二行包含三个整数 a, b, c,相邻两个数之间用一个空格分隔。输出格式 输出一行包含一个整数,表示答案。样例输入302 3 6样例输出1...原创 2020-04-25 10:40:17 · 461 阅读 · 0 评论 -
4.12题解
Leetcode9.回文数判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。示例 1:输入: 121输出: true示例 2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入: 10输出: false解释: 从右向左读, 为 01 。因此它不是...原创 2020-04-12 20:25:00 · 219 阅读 · 0 评论 -
4.5周题解及笔记
Leetcode1.买卖股票的最佳时机II题目描述给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。示例 1:输入: [7,1,5,3,6,4]输出: 7解释: 在第 2 天(股票价格 = 1)的时候买入,...原创 2020-04-05 19:59:05 · 140 阅读 · 0 评论 -
学习笔记:位运算
位运算的优先级最高的是~按位取反运算符,其次是按位与&、按位或|和按位异或^,最低的时左移<<和右移>>操作。按位与&—只有当两个操作数均为1时,结果才为1,只要操作数有0结果就为0。通常用于将指定位清零或保留指定位的值。特殊值:255 -> 0000 0000 1111 1111 前八位为0,后八位为1。示例://x为需判断的数据...原创 2019-11-28 18:38:12 · 147 阅读 · 0 评论 -
学习笔记:标准输入输出
Printf :Scanf :示例 :#include<stdio.h>int main(void){ int a = 12 ; int b = 4 ; int len = 6 ; double c = 23.2563 ; char d = 'A' ; cha...原创 2019-11-21 19:27:21 · 155 阅读 · 1 评论 -
学习笔记:存储类别
一、存储类别C语言有自动(auto) 、寄存器(register)、 静态(static)、外部变量(extern)四种存储类别,每种存储类别具有不同的 存储期(Storage duration)、作用域(scope)、 链接(linkage)。C语言提供几种存储方法,来存放在内存中变量的值。硬件方面,被存储的每一个值都会占用一定的物理内存,C语言把这样的一块内存叫对象(Object)。软...原创 2019-11-17 17:27:06 · 293 阅读 · 0 评论 -
学习笔记:二维数组的使用
二维数组的初识及初始化二维数组定义的形式是数组名[常量表达式][常量表达式] 。本质上多维数组与一维数组是一样的,他们在内存中是线性排列的,这里对多维的定义实际上是反复递归对一维的定义,即N维数组是一个集合,包含多个元素,每个元素又是一个N-1维数组。对于多维数组,我们约定方括号越往左边成为高维,越往右边称为低维,最左边的是第一维,其每一维的长度由方括号内的常量表达式决定,如a[3][4],表...原创 2019-11-01 11:26:09 · 345 阅读 · 0 评论 -
学习笔记:指针的使用
例一:初识指针#include<stdio.h>int main(void){ int *p ; int m ; p = &m ; return 0;}在第四行我们定义了一个指针变量,这个变量存储的是一个地址,我们都知道任何变量是在内存中某一个地址存储的,我们可以用这个指针变量来指向一个变量,比如在这个例子中。我们取了m变量的地址赋给了指针p,此时指针变量p...原创 2019-10-30 20:41:29 · 108 阅读 · 0 评论 -
学习笔记:顺序分支循环的综合应用
学习笔记:顺序分支循环的综合应用在学习过顺序结构、分支结构及循环结构后,我们将他们综合起来,训练编程思维,解决实际问题例一:蒙特卡罗(Monte Carlo)方法——统计模拟知识点一:符号常量#define N 1000定义符号常量,不可被赋值知识点二:rand函数x=(double)rand()/RAND_MAX; //0.000-1.000**rand()**返回的是0-...原创 2019-10-05 21:58:22 · 336 阅读 · 0 评论