题号leetcode题目

LeetCode习题——在排序数组中查找元素的第一个和最后一个位置(二分查找)

在排序数组中查找元素的第一个和最后一个位置 力扣链接:在排序数组中查找元素的第一个和最后一个位置 题目 给你一个按照非递减顺序排列的整数数组 nums,和一个目标值 target。请你找出给定目标值在数组中的开始位置和结束位置。 如果数组中不存在目标值 target,返回 [-1, -1]。 你必须 ......
数组 习题 LeetCode 元素 位置

4月7日leetcode联系随笔,关于使用位运算找到数组中只出现一次的数字

给你一个整数数组 nums ,除某个元素仅出现 一次 外,其余每个元素都恰出现 三次 。请你找出并返回那个只出现了一次的元素。 你必须设计并实现线性时间复杂度的算法且不使用额外空间来解决此问题。 来源:力扣(LeetCode)链接:https://leetcode.cn/problems/singl ......
数组 leetcode 随笔 数字

数量关系和差倍比题目中涉及倍数or百分比的问题

出现倍数时,记得分清是 A比B多n倍 A=(n+1)B A是B的n倍 A=nB 出现百分比,记得1+ or 1-,否则就是占比 倍数题目: 百分比题目: ......
百分比 倍数 百分 题目 数量

4月7日leetcode随笔,异或的灵活运用

给你一个 非空 整数数组 nums ,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。 你必须设计并实现线性时间复杂度的算法来解决此问题,且该算法只使用常量额外空间。 来源:力扣(LeetCode)链接:https://leetcode.cn/problems/sin ......
leetcode 随笔

题目 1031: [编程入门]自定义函数之字符串反转

在主函数中输入一个字符串(不包含空格),写一个新函数将字符串按反序存放,并在主函数中输出反序后的字符串 gets()能把字符串写入数组里, 我只需要再写一个新数组,把array数组的最后一个元素赋值给新数组的第一个元素,把array的倒数第二个赋值给新数组的第二个…… 这样一个一个赋值,万一阿华明天 ......
字符串 函数 字符 题目 1031

题目 1030: [编程入门]二维数组的转置

题目描述 写一个函数,使给定的一个二维数组(3×3)转置,即行列互换。 输入格式 一个3x3的矩阵 输出格式 无 样例输入 复制 1 2 3 4 5 6 7 8 9 样例输出 复制 1 4 7 2 5 8 3 6 9 解题思路:声明两个数组a[3][3],b[3][3],后者存放转置后的元素。先用f ......
数组 题目 1030

Leetcode习题——搜索插入位置

搜索插入位置 题目 给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。 请必须使用时间复杂度为 O(log n) 的算法。 示例 1: 输入: nums = [1,3,5,6], target = 5 输出: 2 示例 2: 输入 ......
习题 Leetcode 位置

代码随想录Day22-Leetcode235. 二叉搜索树的最近公共祖先,701.二叉搜索树中的插入操作,450.删除二叉搜索树中的节点

235. 二叉搜索树的最近公共祖先 题目链接:https://leetcode.cn/problems/lowest-common-ancestor-of-a-binary-search-tree/ 又玩了一天,手又生疏了好多; 这道题看了题解,先用公共解法了,之前的题没刷,就给现在留坑了 /** ......
随想录 节点 祖先 随想 Leetcode

题目 1029: [编程入门]自定义函数处理素数

题目描述 写一个判断素数的函数,在主函数输入一个整数,输出是否是素数的消息。 输入格式 一个数 输出格式 如果是素数输出prime 如果不是输出not prime 样例输入 复制 97 样例输出 复制 prime 解题思路以及注意事项1.首先了解下素数;素数是指在大于1的自然数中,除了1和它本身以外 ......
素数 函数 题目 1029

题目 1028: [编程入门]自定义函数求一元二次方程

题目描述 求方程 的根,用三个函数分别求当b^2-4ac大于0、等于0、和小于0时的根,并输出结果。从主函数输入a、b、c的值。 输入格式 a b c 输出格式 x1=? x2=? 样例输入 复制 4 1 1 样例输出 复制 x1=-0.125+0.484i x2=-0.125-0.484i 解题思 ......
函数 题目 1028

题目 1027: [编程入门]自定义函数处理最大公约数与最小公倍数

题目描述 写两个函数,分别求两个整数的最大公约数和最小公倍数,用主函数调用这两个函数,并输出结果两个整数由键盘输入。 输入格式 两个数 输出格式 最大公约数 最小公倍数 样例输入 复制 6 15 样例输出 复制 3 30 解题思路: 欧几里得算法又称辗转相除法,用来求两个正整数的最大公约数。以上面的 ......

题目 1025: [编程入门]数组插入处理

题目描述 已有一个已正序排好的9个元素的数组,今输入一个数要求按原来排序的规律将它插入数组中。 输入格式 第一行,原始数列。 第二行,需要插入的数字。 输出格式 排序后的数列 样例输入 1 7 8 17 23 24 59 62 101 50 样例输出 1 7 8 17 23 24 50 59 62 ......
数组 题目 1025

题目 1026: [编程入门]数字逆序输出

题目描述 输入10个数字,然后逆序输出。 输入格式 十个整数 输出格式 逆序输出,空格分开 样例输入 1 2 3 4 5 6 7 8 9 0 样例输出 0 9 8 7 6 5 4 3 2 1 解题思路:1.题目要求是输入十个整数。2.所以我们定义数组长度为10就可以了。3.利用for循环输入与输出。 ......
逆序 题目 数字 1026

题目 1024: [编程入门]矩阵对角线求和

求一个3×3矩阵对角线元素之和。 解题思路和注意事项: 这道题还是蛮简单,首先要求求一个矩阵的主副对角线的元素和,那肯定要用到的就是多维数组。 多维数组的形式应该为:array[i][j]; 知道这个后我们开始分析题目: 先是主对角线,就是从左上到右下的那条线,我们可以直观的发现它的行列坐标是相等, ......
对角线 对角 矩阵 题目 1024

题目 1023: [编程入门]选择排序

找出数组无序区中的最小值(最大值),与无序区中第一个数(最后一个数)交换。 例子:5 2 3 1 4 第一轮 无序区最小值是1,将1和无序区中一个数交换:1 2 3 5 4。有序区:1,无序区:2 3 5 4 第二轮 无序区最小值是2,因为2就是无序区的第一个数,所以不用交换:1 2 3 5 4。有 ......
题目 1023

题目 1021: [编程入门]迭代法求平方根

题目描述 用迭代法求 平方根 公式:求a的平方根的迭代公式为: X[n+1]=(X[n]+a/X[n])/2 要求前后两次求出的差的绝对值少于0.00001。 输出保留3位小数 一、何为迭代法 迭代法也称辗转法,是一种不断用变量的旧值递推新值的过程,跟迭代法相对应的是直接法(或者称为一次解法),即一 ......
迭代法 平方根 题目 1021

题目 1018: [编程入门]有规律的数列求和

有一分数序列: 2/1 3/2 5/3 8/5 13/8 21/13...... 求出这个数列的前N项之和,保留两位小数。 #include<stdio.h> int main(){ double Sn=0,an=0,n,i,t,a=2.0,b=1.0;//a为分子,b为分母,an为单项和值,Sn为 ......
数列 题目 规律 1018

leetcode1000. 合并石头的最低成本

有 N 堆石头排成一排,第 i 堆中有 stones[i] 块石头。 每次移动(move)需要将连续的 K 堆石头合并为一堆,而这个移动的成本为这 K 堆石头的总数。 找出把所有石头合并成一堆的最低成本。如果不可能,返回 -1 。 来源:力扣(LeetCode) 链接:https://leetcod ......
leetcode 石头 成本 1000

前缀和-leetcode303

LeetCode上的题目 "303. 区域和检索 - 数组不可变",是一个相对简单的问题。 问题描述: 给定一个整数数组 nums,求出该数组从索引 i 到 j(i ≤ j)范围内元素的总和,包含 i, j 两点。 实现 NumArray 类: NumArray(int[] nums) 用整数数组 ......
前缀 leetcode 303

题目 1017: [编程入门]完数的判断

题目描述 一个数如果恰好等于不包含它本身所有因子之和,这个数就称为"完数"。 例如,6的因子为1、2、3,而6=1+2+3,因此6是"完数"。 编程序找出N之内的所有完数,并按下面格式输出其因子 输入格式 N 输出格式 ? its factors are ? ? ? 样例输入 复制 1000 样例输 ......
题目 1017

题目 1016: [编程入门]水仙花数判断

打印出所有"水仙花数",所谓"水仙花数"是指一个三位数,其各位数字立方和等于该本身。 例如:153是一个水仙花数,因为153=1^3+5^3+3^3。 #include<stdio.h> int main() { int a,b,c,i; for(i=100; i<1000; i++){ a = i ......
水仙花 水仙 题目 1016

题目 1015: [编程入门]求和训练

求以下三数的和,保留2位小数 1~a之和 1~b的平方和 1~c的倒数和 输入格式 a b c 输出格式 1+2+...+a + 1^2+2^2+...+b^2 + 1/1+1/2+...+1/c 样例输入 100 50 10 样例输出 47977.93 解题思路以及注意事项: 注意前面用doubl ......
题目 1015

题目 1014: [编程入门]阶乘求和

求Sn=1!+2!+3!+4!+5!+…+n!之值,其中n是一个数字(n不超过20)。 1.因为这是阶乘求和,一般的int 类型可能就不够,因此我们利用long long int 类型(不用unsigned long 因为当n为20时,Sn =2561327494111820313) 了,unsig ......
阶乘 题目 1014

题目 1013: [编程入门]Sn的公式求和

求Sn=a+aa+aaa+…+aa…aaa(有n个a)之值,其中a是一个数字,为2。 例如,n=5时=2+22+222+2222+22222,n由键盘输入。 #include<stdio.h> int main(){ int n, i, sum = 0,c=0; scanf("%d", &n); f ......
公式 题目 1013

leetcode简单题目

关于ListNode报错 public class ListNode{ int val; ListNode next; public ListNode(int x){val=x;} } 关于程序报错 error: no viable conversion from 'ListNode *' to ' ......
leetcode 题目

【LeetCode剑指offer 02】矩阵中的路径(老鼠走迷宫plus,应用深度优先搜索与回溯机制)

矩阵中的路径 https://leetcode.cn/problems/ju-zhen-zhong-de-lu-jing-lcof/ 给定一个 m x n 二维字符网格 board 和一个字符串单词 word 。如果 word 存在于网格中,返回 true ;否则,返回 false 。 单词必须按照 ......
矩阵 迷宫 路径 深度 LeetCode

【LeetCode剑指offer 01】数组中重复的数字、两个栈实现队列

数组中重复的数字 数组中重复的数字 找出数组中重复的数字。 在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 示例 1: 输入: [2, 3, 1, 0, 2, ......
队列 数组 LeetCode 两个 数字

b站题目和答案

Java面向对象有哪些特征,如何应用 ​ 面向对象编程是利用类和对象编程的一种思想。万物可归类,类是对于世界事物的高度抽象 ,不同的事物之间有不同的关系 ,一个类自身与外界的封装关系,一个父类和子类的继承关系, 一个类和多个类的多态关系。万物皆对象,对象是具体的世界事物,面向对象的三大特征封装,继承 ......
题目 答案

力扣题目整数除法

在力扣上做题,这个题涉及到的整数溢出问题十分恼人,主要也是我不熟悉这些东西,做的很艰难,下面是题目: 给定两个整数 a 和 b ,求它们的除法的商 a/b ,要求不得使用乘号 '*'、除号 '/' 以及求余符号 '%' 。 注意: 整数除法的结果应当截去(truncate)其小数部分,例如:trun ......
除法 整数 题目

Leetcode(剑指offer专项训练)——DP专项(7)

矩阵中的距离 题目: 给定一个由 0 和 1 组成的矩阵 mat ,请输出一个大小相同的矩阵,其中每一个格子是 mat 中对应位置元素到最近的 0 的距离。 两个相邻元素间的距离为 1 。 链接 TLS思路题解 暴力DFS的结果是超时😢,就是找每个位置的距离它最近的零点的位置 class Solu ......
专项 Leetcode offer