百题专题

算法题解记录31+++下一个排列(百题筑基)

我是蚊子码农,本次为大家带来一道“双指针”题目。 一、题目描述 题目难度:中等。 整数数组的一个 排列 就是将其所有成员以序列或线性顺序排列。 例如,arr = [1,2,3] ,以下这些都可以视作 arr 的排列:[1,2,3]、[1,3,2]、[3,1,2]、[2,3,1] 。 整数数组的 下一个排列 是指其整数的下一个字典序更大的排列。更正式地,如果数组的所有排列根据其字典顺序从小到大

算法题解记录30+++乘积最大子序列(百题筑基)

我是蚊子码农,本次为大家带来一道经典的“动态规划”问题解题思路。 一、题目描述 给你一个整数数组 nums ,请你找出数组中乘积最大的非空连续 子数组 (该子数组中至少包含一个数字),并返回该子数组所对应的乘积。 测试用例的答案是一个 32-位 整数。 示例 1: 输入: nums = [2,3,-2,4] 输出: 6 解释: 子数组 [2,3] 有最大乘积 6。 示例 2: 输入:

百题纪念之1041 John's trip(欧拉回路)

题目大意: John拥有一辆新车,他想去拜访在同一个小镇上的朋友,但是他的朋友有很多且在每一条街上都有他的朋友,现在给出这些街道的信息x,y,z,(x,y是连接第z条街道的两个连接点),如果John能够不重复的经过每一条街道,如果不能,输出”Round trip does not exist.“,否则输出经过的街道的编号(按字典序最小输出)。 解题思路: 典型的求欧拉回路的方法,难点不在欧拉

(c语法百题10)分离自然数

 知识点: /  % 的灵活运用。 内容: 一个三位自然数,分离出它的百位、十位与个位上的数字 输入说明: 一行一个三位整数 输出说明: 一行三个数字 , 空格隔开。分别是百 十 个位数字 输入样例: 256 输出样例 : 2 5 6 #include <stdio.h>int main(){int a;scanf("%d",&a);

(c语法百题9)求梯形的面积

 法1: 全部用定义float型 法2: 用int整型,答案用float型,注意此时 printf ("%.2f\n",d);中的d,确保是有小数的。比如0.00,才能运行。不过此法一些语言工具编译不过,一些oj也刷不过去。不过vc是合法的。     内容: 已知上底、下底和高,求梯形的面积 输入说明: 一行三个数 输出说明: 一行一个数(保留2位小数)

(c语法百题7)求两数的整数商 和 余数

 知识点: 求商和求余 /   和 % 的用法。 注意 /  中,两个%d的值为整数,即取整。有%f类的,就是商了,带小数的。   内容: 求两数的整数商 和 余数 输入说明: 一行两个整数 输出说明: 一行两个整数 输入样例: 若题目没有特别说明,则应该以多组测试数据方式读取,或者参考a001。 18 4   输出样例 : 4 2 #

(c语法百题6)交换两数值

 知识点: 用第三变量交换两个变量的值。 内容: 交换两数值 输入说明: 一行两个数 输出说明: 一行 两个数 输入样例: 若题目没有特别说明,则应该以多组测试数据方式读取,或者参考a001。 3 4   输出样例 : 4 3 #include <stdio.h>int main(){int a,b,c;scanf("%d %d",&a

(c语法百题5)求圆的周长 和 面积

 知识点: 头文件#define的用法 浮点型%f的用法,控制小数。   内容: 求圆的周长 和 面积 输入说明: 一行 ,半径值 ,实型 输出说明: pi=3.1415 情况 下 的 周长 和 面积 (保留2位小数),分两行输出 输入样例: 若题目没有特别说明,则应该以多组测试数据方式读取,或者参考a001。 10.0   输出样例 : 62.83 3

(c语法百题4)求两数中的较大者

 知识点: if语句 内容: 求两数中的较大者 输入说明: 一行两个数 输出说明: 一行 一个 数字 输入样例: 若题目没有特别说明,则应该以多组测试数据方式读取,或者参考a001。 3 5   输出样例 : 5 #include <stdio.h>int main(){int a,b,c;scanf("%d %d",&a,&b);if

(c语法百题3)计算矩形的周长和面积

 内容: 求矩形的周长 和 面积 输入说明: 一行 两个 整数 输出说明: 一行 两个 整数周长 和 面积 输入样例: 若题目没有特别说明,则应该以多组测试数据方式读取,或者参考a001。 1 2 输出样例 : 6 2 #include <stdio.h>int main(){int a,b;scanf("%d %d",&a,&b);printf(

(c语法百题2)加法

 内容: 两数之和 输入说明: 一行两个整数,长整型以内 输出说明: 一行一个整数 输入样例: 若题目没有特别说明,则应该以多组测试数据方式读取,或者参考a001。 2000 9 输出样例 : 2009 #include <stdio.h>int main(){int a,b;scanf("%d %d",&a,&b);printf("%d\n",a+b);ret

(c语法百题1)问候

 注意点: 字符函数头文件 #include <string.h> %s的用法注意,与数组有关。   题:   内容: 问候人类! 输入说明: 输入一行,一个名字,如human(字符串类型,定义为string) 输出说明: 一行 ,输出 Hello human!(注意行尾的感叹号,且前面没有空格); 输入样例: 若题目没有特别说明,则应该以多组测试数据方式读取,

JS百题斩~ typeof 、instanceof 与 Object.prototype.toString 区别(简单易懂)

首先,让我们先了解一下JavaScript的数据类型,分为两类: 基础类型:Undefined,Null,Boolean,Number,BigInt,String,Symbol 引用类型:Object,Array,Function Symbol 是ES6中引入的一种原始数据类型,表示独一无二的值。BigInt(大整数)是 ES2020 引入的一种新的数据类型,用来解决 JavaScript中数

JS百题斩~秒懂数据的作用域(超详细)

数据的作用域 定义:作用域是运行时代码中的变量,函数和对象的可访问性。通俗的意思就是数据在哪个范围是有效可用的,出了这个范围就不能用了。 作用域在哪,关键看在哪里定义的。 ES6之前没有块级作用域。 1.JS有两种作用域:全局作用域和函数作用域 全局作用域:在代码中任何地方都能访问到的对象拥有全局作用域。(所有未定义直接赋值的变量,自动声明为全局作用域) 函数作用域:函数作用域也叫局部作用域

JAVA经典百题之计算字符串中子串出现的次数

程序分析 计算字符串中子串出现的次数,可以采用多种方法来实现。常见的方法包括暴力法、利用正则表达式和利用KMP算法。 方法一:暴力法 解题思路: 在主串中依次遍历每个位置,以该位置为起点,检查是否存在与子串相同的子串。比较简单直观,但时间复杂度较高。 实现代码: public class SubstringCount {public static int countSubstring(

春招冲刺百题计划|栈

Java基础复习 Java数组的声明与初始化Java ArrayListJava HashMapJava String 类Java LinkedListJava Deque继承LinkedListJava Set 第一题:有效的括号 很简单的题,从大一做到现在,就是复习一下语法。 class Solution {public boolean isValid(String s) {//先明

力扣—2024 春招冲刺百题计划

矩阵 1. 螺旋矩阵 代码实现: /** @param matrix int整型二维数组 * @param matrixRowLen int matrix数组行数* @param matrixColLen int* matrix数组列数* @return int整型一维数组* @return int* returnSize 返回数组行数*/int* spiralOrder

LeetCode 289.生命游戏————2024 春招冲刺百题计划

根据 百度百科 , 生命游戏 ,简称为 生命 ,是英国数学家约翰·何顿·康威在 1970 年发明的细胞自动机。 给定一个包含 m × n 个格子的面板,每一个格子都可以看成是一个细胞。每个细胞都具有一个初始状态: 1 即为 活细胞 (live),或 0 即为 死细胞 (dead)。每个细胞与其八个相邻位置(水平,垂直,对角线)的细胞都遵循以下四条生存定律: 如果活细胞周围八个位置的活细胞数少于

2024 春招冲刺百题计划 题单

2024 春招冲刺百题计划 一、矩阵 54. 螺旋矩阵 class Solution {public List<Integer> spiralOrder(int[]</

春招百题--堆

一、堆的定义 二、堆(优先队列) 堆通常用于实现优先队列(priority_queue),大顶堆相当于元素按从大到小的顺序出队的优先队列。从使用角度来看,我们可以将“优先队列”和“堆”看作等价的数据结构。 堆的常见用法: /* 初始化堆 */// 初始化小顶堆priority_queue<int, vector<int>, greater<int>> minHeap;// 初始化大顶

Leetcode 热门百题斩(第三天)

介绍 针对leetcode的热门一百题,解决大多数实习生面试的基本算法题。通过我自己的思路和多种方法,供大家参考。  1.两数之和(题号:1) 方法一  最先想到的就是两个for去遍历匹配。 class Solution {public int[] twoSum(int[] nums, int target) {for(int i = 0; i < nums.length; i++)fo

BAT大厂最爱问的Android核心面试百题详细解析!建议收藏

目录 前言 Kotlin协程,现在已经成为了面试甚至是工作中一个非常火的东西。 本人在刚开始了解Kotlin协程的时候,断断续续看了网上不少文章,用长篇大论把Kotlin协程描述的非常玄乎,但是看完后还是依然云里雾里,所以决定来写一篇关于协程的文章,希望能够帮助大家能够更快的上手Kotlin协程 为何现在Android应用开发这么难找到工作? 随着资本的冷却,整个互联网市场也逐渐的冷

Leetcode 热门百题斩(第三天)

介绍 针对leetcode的热门一百题,解决大多数实习生面试的基本算法题。通过我自己的思路和多种方法,供大家参考。  1.两数之和(题号:1) 方法一  最先想到的就是两个for去遍历匹配。 class Solution {public int[] twoSum(int[] nums, int target) {for(int i = 0; i < nums.length; i++)fo

Leetcode 热门百题斩(第二天)

介绍 针对leetcode的热门一百题,解决大多数实习生面试的基本算法题。通过我自己的思路和多种方法,供大家参考。  1.两数之和(题号:1) 方法一  最先想到的就是两个for去遍历匹配。 class Solution {public int[] twoSum(int[] nums, int target) {for(int i = 0; i < nums.length; i++)fo

【百题详解】洛谷P8508 做不完的作业

洛谷P8508 做不完的作业 链接——www.luogu.com.cn/problem/P8508 题目背景 高中的任务是非常艰巨的,要学习十门功课(浙江要学技术)。导致作业超级加倍,这一点在暑假就已经体现出来了。 作业的总量是一定的,但不同作业下发的时间是不一定的,导致每天都要花不同的时间应付作业。此时,如何保证睡眠是一个需要仔细考虑的问题。 题目描述 提示:如果你对题目内容有疑问,

【Python百题】--1.输出Hello,world【2023.11.22】

1.问题描述 编写一个Python程序,将字符串 ‘Hello World!’ 存储在变量 str 中,然后使用 print 语句将其打印出来。 2.解决思路 使用print()函数即可 3.代码实现 print("Hello,world") 4.运行结果