题号leetcode题目

分割等和子集 给定一个非空的正整数数组 nums ，请判断能否将这些数字分成元素和相等的两部分。 Link 错误思路 TLS的思路： 记录下所有子集在mp中，但是会造成超时 class Solution { public: bool canPartition(vector<int>& nums) { ......

二刷刷到滑动窗口，发现有一些细节和遗漏，在此补充 实际上关于滑动窗口的题还有一题：最小长度的子数组 进入正题 水果成篮 LeetCode904水果成篮 你正在探访一家农场，农场从左到右种植了一排果树。这些树用一个整数数组 fruits 表示，其中 fruits[i] 是第 i 棵树上的水果 种类 。 ......

本题要求实现一个函数，对给定的正整数N，打印从1到N的全部正整数。 #include <stdio.h> void PrintN ( int N ); int main () { int N; scanf("%d", &N); PrintN( N ); return 0; } /* 你的代码将被嵌在 ......

题目链接在这里：合并K个升序链表 对于多个升序链表的合并，如果用C++写的话可以使用优先队列，队列里面存放的都是每一个链表的头结点。 也可以使用分治的方法来做，每次将链表两两合并，这样节约了时间。 这道题巩固了python中递归的应用。 # Definition for singly-linked ......

题目链接 121. 买卖股票的最佳时机 思路 状态转移方程为 $dp[i] = max(0, dp[i - 1], prices[i] - min)$，设置 dp[0] = 0，所以在取最大值的过程中可以省略0，只需要写 dp[i] = Math.max(dp[i - 1], prices[i] - ......

LeetCode | 1638.统计只差一个字符的子串数目 给你两个字符串 s 和 t ，请你找出 s 中的非空子串的数目，这些子串满足替换 一个不同字符 以后，是 t 串的子串。换言之，请你找到 s 和 t 串中 恰好 只有一个字符不同的子字符串对的数目。 比方说， "computer" and  ......

一.前言 学期伊始，面向对象的程序设计课程的老师就利用PTA平台陆续发布了三次训练集。 这三次训练集所涉及知识点与课上所学知识点有关，具体知识点如下： 训练集01：此训练集所考察知识点为Java语言的基础语法，其中的要求并无面向对象相关内容，掌握了Java的变量类型与规则以及循环结构和选择结构即可较 ......

本文已收录到 AndroidFamily，技术和职场问题，请关注公众号 [彭旭锐] 提问。 大家好，我是小彭。 上周末是 LeetCode 第 338 场周赛，你参加了吗？这场周赛覆盖的知识点很多，第四题称得上是近期几场周赛的天花板。 小彭的技术交流群 02 群来了，公众号回复 “加群” 加入我们~ ......

I Love GPLT ——竖着输出；输出带框文字；利用malloc编写平均数计算程序；华氏温度转摄氏温度；计算标准体重；求整数均值; 算术入门之加减乘除 ......

20. 有效的括号 写过很多遍了,但还是不能秒a /** * @param {string} s * @return {boolean} */ var isValid = function(s) { let stack = [] let obj = {'(':')', '[':']', '{':'} ......

239. 滑动窗口最大值 一开始没有思路,暴力了,然后果然超时; 看提示中的单调队列没有特别明白;后面反应过来跟单调栈很像; 也确实很符合本题的情况,一旦队尾出现更大的数,前面更小的数就不需要了, 他们不会成为最大数被弹出后的备选。 值得注意的是本题数次出现区间错误，一开始我的操作居然是删除q[l] ......

题目描述： 给定一个非空的字符串 s ，检查是否可以通过由它的一个子串重复多次构成。 示例 1: 输入: s = "abab" 输出: true 解释: 可由子串 "ab" 重复两次构成。 示例 2: 输入: s = "aba" 输出: false 示例 3: 输入: s = "abcabcabca ......

You are given an m x n binary matrix mat of 1's (representing soldiers) and 0's (representing civilians). The soldiers are positioned in front of the ......

题目链接 剑指 Offer 46. 把数字翻译成字符串 思路 这个问题与 dp 中的经典问题“跳台阶”问题十分类似，在跳台阶问题中我们是选择跳一个台阶或者两个台阶，而在这个问题中我们是选择再统计一个字符还是再统计两个字符。所以他们的状态转移方程都包含 $dp[i]=dp[i-1]+dp[i-2]$。 ......

LeetCode #141 题目描述： 给定一个链表，判断链表中是否有环。 如果链表中存在环，则返回 true 。 否则，返回 false 。 进阶：你能用 O(1)（即，常量）内存解决此问题吗？ 示例 1： example1 输入：head = [3,2,0,-4], pos = 1 输出：tru ......

1.前言 第一次作业 主要涉及的知识点有基本数据类型、顺序结构、选择结构、循环结构、字符串、数组。题量很多，有12题，这对于刚学Java的我来说十分惊讶，一上来就要写这么多题，而且还是不熟悉语法的情况下，因此看到题目就有点慌了。难度的话不好说，因为大部分题目还是简单的，但第十题我感觉比较难，因为它涉 ......

oop训练集一 * 计算年利率 * 身体质量指数测算 * 九九乘法表（双循环） * 快递运费 * 去掉重复字符 * 统计一个子串在整串中出现的次数 * 有重复数据 * 从一个字符串中移除包含在另一个字符串中的字符 * Prime Numbers * GPS数据处理 * 求定积分 * 列出最简真分数序 ......

一、前言 这学期第一次接触Java面向对象，开始还不太懂Java的基础语法，在后面的学习中也开始逐渐了解了Java的基础语法，所以一开始对于怎么写，以及java语法有点不太适应。 二、设计与分析 第一次OOP训练题集总结 第一题： 基本年利率7.7%，如果一年以内利率给5折，如果三年以内利率为7折， ......

（1）前言：第一次题目集主要考察JAVA的一些语法知识，比如，控制台的输入，输出时保留两位小数，数组的使用，第十题有点难度，当时没写出来，现在想想 也还好，就是读懂题目有点费劲，第一次题目的题量比较大，有十二道题目。 第二次题目集主要考察类型转化，第一题为float型，第二题考察数组的创建int[ ......

前言： JAVA_BLOG_PTA题目集1-3_总结分析 题目集一 知识点：主要覆盖了JAVA基本语法，例如数据类型、字符、数组等基础知识。 题量：题量较大。 难度：以五颗星为基准，难度大约在两颗，基础知识中与C具有一定程度的重叠和交互，学习难度不大，算法难度偏容易，但由于新接触JAVA，仍存在一定 ......

前言：由于第一次接触java，刚开始对java的语法都不是太了解，但是在了解之后，发现java的一些基本语法与C语言的基本语法差不多，只是输入和输出java有些不同，还有C语言没有字符串而java有字符串。对于三次题目集掌握了java的基本语法以及数值之间的转换，一些字符串的应用以及类的创建以及应用 ......

（1）前言 pta第一次作业的7-1,7-2,7-4主要熟悉运用了 if-else 的语句使用，以及运用System.out.printf进行格式化输出，7-3九九乘法表主要学会了运用for循环及多重循环的使用7-5到7-10，在运用循环和if-else语句的同时，学会了应用String类，对字符串 ......

前言： 第一次题目集：主要针对java基础的语法，使用for循环，while循环，还有if语句在java中的使用，还有接收输入数据的scanner方法，获取输入的整形数据，字符数据，还有字符串数据，并且有着String对象的简单用法的涉及，如charAt(index)方法来查找创立string对象来 ......

一.前言 总体来说，前三次作业的题量对我来说可能比较大，尤其是对于我这个初学者来说。在看到第一次作业发布时，我承认我是有些害怕我写不完的，但好在第一次的难度不算很高，不过我还是没能拿到满分，第一次作业主要让我熟悉了一些Java的基本语法，也对java的结构有了一定的掌握。其中的难点我认为是在字符串这 ......

LeetCode 202 快乐数 题目跳转链接 具体实现思路如下： 实现一个函数getSum，用来计算一个数各个位上的数字的平方和。具体实现就是对这个数进行除十操作和取余操作，对每个位上的数字平方后累加到总和中。 在一个while循环中，不断调用getSum函数，直到计算出1或者陷入无限循环为止。同 ......

目录 1.前言 2.设计与分析 3.踩坑心得 4.改进建议 5.总结 1.前言 题目集1：（主要初次了解Java的一些用法） 1、计算年利率 2、身体质量指数测算 3、九九乘法表（双循环） 4、快递运费 5、去掉重复字符 6、统计一个子串在整串中出现的次数 7、有重复数据 8、从一个字符串中移除包含 ......

一、前言 从题目集1-3的训练后对java的基本语法有了一个大致的掌握，在pta的训练中明显的感受到题目的知识点，难度，和联系都是紧密相关连的。 ##训练集1 这次的作业主要是让我们练习并掌握java基础的语法，题目量偏大，但题目难度不高 7-1：计算年利率和7-2:身体质量指数（BMI）测算 练习 ......

第一次题目集 第一次题目集相对比较简单，整体考验的是我们循环和if else逻辑判断还有一定的算法基础，比如最后一题： 7-12 列出最简真分数序列* 题目描述： 按递增顺序依次列出所有分母为N（10 <= N <= 40），分子小于N的最简分数。 分析： 首先从题目可以看出来，只要分子不能被N整除 ......

题目集1： 1、计算年利率 2、身体质量指数测算 3、九九乘法表（双循环） 4、快递运费 5、去掉重复字符 6、统计一个子串在整串中出现的次数 7、有重复数据 8、从一个字符串中移除包含在另一个字符串中的字符 9、Prime Numbers 10、GPS数据处理 11、求定积分 12、列出最简真分数 ......

前言：前三次pta实验让我了解到了基本的java入门知识和基本语法，也让我能够有一定的时间去适应从C语言到java的转变，也让我够感觉到面向过程和面向对象的不同之处，总体来说前三次pta实验让我对java有了初步的了解。 题目集一： 主要知识点就是熟悉Scanner类 import java.uti ......