题号leetcode题目

最少的硬币数目 给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1。 你可以认为每种硬币的数量是无限的。 链接 完全背包问题 思路：主要是要自己推出动态转移方程 $$ F(i)=min_{ ......

Elasticsearch 学习-面试题目 第 7 章 Elasticsearch 面试题 7.1 为什么要使用 Elasticsearch? 系统中的数据，随着业务的发展，时间的推移，将会非常多，而业务中往往采用模糊查询进行数据的搜索，而模糊查询会导致查询引擎放弃索引，导致系统查询数据时都是全表扫 ......

题目链接 64. 最小路径和 思路 分析动态规划题目的时候只需要考虑最后一个阶段，因为所有的阶段转化都是相同的，考虑最后一个阶段容易发现规律 表示状态 假设到了右下角，考虑一下我们要存储的信息 走到最后坐标的最小步数 当前坐标的信息，用来判断是否走到了右下角 很容易联想到使用二维数组 dp[i][j ......

题目链接 70. 爬楼梯 思路 分析动态规划题目的时候只需要考虑最后一个阶段，因为所有的阶段转化都是相同的，考虑最后一个阶段容易发现规律 表示状态 假设走到了最后一层台阶，考虑一下我们要存储的信息： 走到这最后一层台阶的方法数 当前台阶数，用于判断是否走到了最后一层台阶 这时候很容易想到使用一维数组 ......

You are given an integer array arr. You can choose a set of integers and remove all the occurrences of these integers in the array. Return the minimum ......

一 . 第一次题目集。 7-1 本题只需导入Scanner类，定义两个float类型的变量身高和体重以接受控制台的输入，然后根据题目BIM=身高/体重的平方，用四个if句型对BIM的范围进行判断即可，题量少，难度较低。 需要注意的是错误输入给出的输出 input out of range 需加上 r ......

（1）前言： 目前发布了三次pta作业，第一次作业的题量适中，较为简单，主要了解了substring函数，math类，charAt方法的使用；在第二次作业中，首次出现了菜单计价程序编写的题目，题目量少但难度高，其中主要学习了StreamTokenizer快速输入的方法，类与类之间的调用联系，equa ......

当我第一次开始学习Java编程时，我感到非常兴奋和好奇。我知道Java是一门非常流行和强大的编程语言，广泛用于许多不同领域的应用程序开发。经过上学期学习c语言的经历，我在一开始自信满满。但是随后来自老师的命令几岁了我的幻想。在得知我们需要自学基本语法时，我开始通过阅读书籍和在线教程来学习Java编程 ......

一、前言 经历前三次java题目集的话，应该也算是相对了解了java这门语言了，因为有了c语言的基础在里面，所以一部分基础的语法部分就理解来说的话不算是很困难，但从面向过程到面向对象的一个思想观念的改变让我有些不适应。如果把编写代码比作下棋的话，那么面向过程就是一步一步的下棋，想到什么写什么，所以写 ......

PTA题目集1-3总结性Blog Java是一门面向对象的编程语言，与面向过程的C语言截然不同，尤其是在代码量大的时候，面向对象与面向过程的差别就尤为突出了。对于刚接触Java的我们来说，要从面向过程的思想转变到面向对象并不是一件简单的事情。 PTA三次作业概述 对于这三次大作业，我个人认为大致可以 ......

PTA题目集1-3总结 一、 前言 不知不觉java已经学习了三个星期了，在学习的过程也收获了不少，由于有C语言的铺垫，语法变化不是很大，如递归，选择，循环，和C语言中的类似，使得在学习语法的过程中比较轻松。但是在更重要的是面向对象的加入，在解决问题的思路和方法上与C语言截然不同，使得程序的编写难度 ......

加减的目标值 给定一个正整数数组 nums 和一个整数 target 。 向数组中的每个整数前添加 '+' 或 '-' ，然后串联起所有整数，可以构造一个 表达式 ： 例如，nums = [2, 1] ，可以在 2 之前添加 '+' ，在 1 之前添加 '-' ，然后串联起来得到表达式 "+2-1" ......

110.平衡二叉树 题目链接:https://leetcode.cn/problems/balanced-binary-tree/ 一个显然但似乎不太高效的方法是: 通过递归获取左右子树高度,判断差; 然后递归判断左右结点; 那么一个显然的改进就是后序遍历 /** * Definition for ......

1、前言： 前三次题目集主要涉及到java的编程基础知识和有关类的简单知识。 （1）其中涉及了Java中的面向对象编程、控制语句、输入输出流、类和对象等基础知识点。具体包括类的定义、构造函数、成员变量和成员方法、访问权限修饰符、条件语句、循环语句、Scanner类的使用、System.out.pri ......

第一次博客：PTA题目集1-3总结 前言：JAVA是一门非常好的语言，因其面向对象的思想，在解决问题时思路与上学期学习的C语言截然不同，但是其优势也是显然易见的，特别是在写大型程序时其面向对象的思想，可以让人思路清晰。 这次PTA中三个“菜单计价”的题目让刚刚学习JAVA的我感到无力，但是在一阵磕磕 ......

class Solution { public: int method(vector<int> h)//求柱状图中最大的矩形 { int n=h.size(); vector<int> l=vector<int> (n),r=l; stack<int> st; //预处理l，r数组 for(int ......

876. 链表的中间结点 方法一： 最简单的做法，先求出整个链表的长度，再求1/2处节点的位置。 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode( ......

155. 最小栈 设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。 实现 MinStack 类: MinStack() 初始化堆栈对象。 void push(int val) 将元素val推入堆栈。 void pop() 删除堆栈顶部的元素。 int top() ......

Flood Fill An image is represented by an m x n integer grid image where image[i][j] represents the pixel value of the image. You are also given three ......

Maximize Sum Of Array After K Negations Given an integer array nums and an integer k, modify the array in the following way: choose an index i and rep ......

Find Pivot Index Given an array of integers nums, calculate the pivot index of this array. The pivot index is the index where the sum of all the numbe ......

Prime Number of Set Bits in Binary Representation Given two integers left and right, return the count of numbers in the inclusive range [left, right] ......

Find Smallest Letter Greater Than Target You are given an array of characters letters that is sorted in non-decreasing order, and a character target. ......

一、前言 本学期开展了面向对象程序设计这门课程，开始了Java语言的学习。目前，我们已完成三次pta大作业，让我收获了很多，慢慢从上个学期C语言面向过程的编程思想转变为面向对象程序设计的思想。现对三次作业做概括分析： 1.第一次作业 二、设计与分析 1.第一次作业 共九道题目，难度一般，均为基础题目 ......

LeetCode | 100.相同的树 给你两棵二叉树的根节点 p 和 q ，编写一个函数来检验这两棵树是否相同。 如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。 示例 1： 输入：p = [1,2,3], q = [1,2,3] 输出：true 示例 2： 输入：p = [1, ......

LeetCode | 94.二叉树的中序遍历 给定一个二叉树的根节点 root ，返回 它的 中序 遍历 。 示例 1： 输入：root = [1,null,2,3] 输出：[1,3,2] 示例 2： 输入：root = [] 输出：[] 示例 3： 输入：root = [1] 输出：[1] 提示： ......

给你单链表的头指针 head 和两个整数 left 和 right ，其中 left <= right 。请你反转从位置 left 到位置 right 的链表节点，返回 反转后的链表 。 示例 1： 输入：head = [1,2,3,4,5], left = 2, right = 4 输出：[1,4 ......

给你一个下标从 0 开始、严格递增 的整数数组 nums 和一个正整数 diff 。如果满足下述全部条件，则三元组 (i, j, k) 就是一个 算术三元组 ： i < j < k ， nums[j] - nums[i] == diff 且 nums[k] - nums[j] == diff 返回不 ......

【LBLD】双指针技巧秒杀七道数组题目 快慢指针技巧 class Solution { public: int removeDuplicates(vector<int>& nums) { int fast = 0; int slow = 0; while (fast < nums.size()) { ......

题目链接 62. 不同路径 思路 代码 class Solution { public int uniquePaths(int m, int n) { int[][] dp = new int[m][n]; Arrays.fill(dp[0], 1); for(int i = 0; i < m; i ......