fffzlfk的博客

* 算法问题描述*-----------------------------------------------------------------------------------------------* 给定长度为n的整数序列，a[1...n], 求[1,n]某个子区间[i , j]使得a[i]+…+a[j]和最大。** 例如(-2,11,-4,13,-5,2)的...

最后一个单词的长度Category Difficulty Likes Dislikesalgorithms Easy (29.56%) 98给定一个仅包含大小写字母和空格 ’ ’ 的字符串，返回其最后一个单词的长度。如果不存在最后一个单词，请返回 0 。说明：一个单词是指由字母组成，但不包含任何空格的字符串。示例:输入: “Hello World”输出: 5A...

加一Category Difficulty Likes Dislikesalgorithms Easy (38.37%) 258 -给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位， 数组中每个元素只存储一个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。示例 1:输入: [1,2,3]输出: [1,2,4]...

@lc app=leetcode.cn id=27 lang=java[27] 移除元素https://leetcode-cn.com/problems/remove-element/description/algorithmsEasy (54.05%)Total Accepted: 47.9KTotal Submissions: 88.4KTestcase Examp...

第二次上机题目编写一个宠物商店程序，要求如下：假设你拥有一家宠物商店，该店能够寄样一批宠物（用数组存储，用常量设置数组最大值，如10），通过程序实现该宠物商店的宠物管理。程序实现具体宠物寄养功能（寄样功能可理解为宠物对象创建，如：用户输入1，表示寄样一只狗；输入2，表示寄样一只猫；输入3，表示创建一只鸟），并在寄样时对该宠物信息登记并命名，最后在内存中保存这些创建的宠物。程序提供针对名...

@lc app=leetcode.cn id=28 lang=java[28] 实现strStr()https://leetcode-cn.com/problems/implement-strstr/description/algorithmsEasy (38.00%)Total Accepted: 48KTotal Submissions: 126.2KTestcas...

对称二叉树Category Difficulty Likes Dislikesalgorithms Easy (46.13%) 327 -TagsCompanies给定一个二叉树，检查它是否是镜像对称的。例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \3 4 4 3但是下面这个 [1,2,2,nu...

二叉树的最大深度Category Difficulty Likes Dislikesalgorithms Easy (68.64%) 267 -TagsCompanies给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例：给定二叉树 [3,9,20,null,null,15,7]，返回...

无重复字符的最长子串Category Difficulty Likes Dislikesalgorithms Medium (29.43%) 1811 -TagsCompanies给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。示例...

题目描述： 最大子序和 给定一个序列（至少含有 1 个数），从该序列中寻找一个连续的子序列，使得子序列的和最大。 例如，给定序列 [-2,1,-3,4,-1,2,1,-5,4]， 连续子序列 [4,-1,2,1] 的和最大，为 6。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。...

/*@lc app=leetcode.cn id=26 lang=java[26] 删除排序数组中的重复项https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array/description/algorithmsEasy (43.55%)Total Accepted: 103.1KTotal S...

题目描述人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言，但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的，首先，火星人把一个非常大的数字告诉人类科学家，科学家破解这个数字的含义后，再把一个很小的数字加到这个大数上面，把结果告诉火星人，作为人类的回答。火星人用一种非常简单的方式来表示数字――掰手指。火星人只有一只手，但这只手上有成千上万的手指...

P1226 【模板】快速幂||取余运算题目描述输入b，p，k的值，求b^p mod k的值。其中b，p，k*k为长整型数。输入输出格式输入格式：三个整数b,p,k.输出格式：输出“b^p mod k=s”s为运算结果输入输出样例输入样例#1：2 10 9输出样例#1：2^10 mod 9=7C++:#include<bits/stdc++.h>using...

判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例 1:输入: 121输出: true示例 2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入: 10输出: false解释: 从右向左读, 为 01 。因此它不是一个回文数。进阶:你能不将...

/*@lc app=leetcode.cn id=7 lang=java[7] 整数反转https://leetcode-cn.com/problems/reverse-integer/description/algorithmsEasy (32.20%)Total Accepted: 106.3KTotal Submissions: 330.2KTestcase E...

/*@lc app=leetcode.cn id=13 lang=java[13] 罗马数字转整数https://leetcode-cn.com/problems/roman-to-integer/description/algorithmsEasy (57.32%)Total Accepted: 52.2KTotal Submissions: 91KTestcase...

/*@lc app=leetcode.cn id=14 lang=java[14] 最长公共前缀https://leetcode-cn.com/problems/longest-common-prefix/description/algorithmsEasy (32.64%)Total Accepted: 67.2KTotal Submissions: 205.8KT...

/*@lc app=leetcode.cn id=20 lang=java[20] 有效的括号https://leetcode-cn.com/problems/valid-parentheses/description/algorithmsEasy (37.23%)Total Accepted: 61.4KTotal Submissions: 164.8KTestca...

计算器Javaimport java.awt.*;import java.awt.event.ActionEvent;import java.awt.event.ActionListener;import java.util.Stack;import javax.swing.*; class MyException extends Exception{ public MyExc...

/*@lc app=leetcode.cn id=21 lang=java[21] 合并两个有序链表https://leetcode-cn.com/problems/merge-two-sorted-lists/description/algorithmsEasy (53.67%)Total Accepted: 58KTotal Submissions: 108.1K...

杨辉三角题目描述给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。在杨辉三角中，每个数是它左上方和右上方的数的和。示例:输入: 5输出: [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1]]Java实现import java.util.*;/* * @lc app=...