随笔分类 - Algorithm
摘要：1、题目描述 给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/move-zeroes 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明
阅读全文
摘要：1、题目描述 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/climbing-stairs
阅读全文
摘要：1、题目描述 见 https://www.cnblogs.com/gjmhome/p/15110730.html 作者：LeetCode-Solution 链接：https://leetcode-cn.com/problems/maximum-subarray/solution/zui-da-zi-
阅读全文
摘要：1、题目描述 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 题目来源： https://leetcode-cn.com/problems/maximum-subarray/ 2、示例 示例1： 输入：nums = [-2,1,-3,4,-1,
阅读全文
摘要：1、题目描述 开发一个简单错误记录功能小模块，能够记录出错的代码所在的文件名称和行号。处理:1> 记录最多8条错误记录，对相同的错误记录(即文件名称和行号完全匹配)只记录一条，错误计数增加；(文件所在的目录不同，文件名和行号相同也要合并)；2> 超过16个字符的文件名称，只记录文件的最后有效16个字
阅读全文
摘要：1、题目描述 老师想知道从某某同学当中，分数最高的是多少，现在请你编程模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。 2、示例 输入描述： 输入包括多组测试数据。 每组输入第一行是两个正整数N和M（0 < N <= 30000,0 < M < 5000）,分别代表学生的数目和操作的数目。
阅读全文
摘要：1、题目描述 王强今天很开心，公司发给N元的年终奖。王强决定把年终奖用于购物，他把想买的物品分为两类：主件与附件，附件是从属于某个主件的，下表就是一些主件与附件的例子： 如果要买归类为附件的物品，必须先买该附件所属的主件。每个主件可以有 0 个、 1 个或 2 个附件。附件不再有从属于自己的附件。王
阅读全文
摘要：1、题目描述 这是一道老题了，可以充分让大家“抖机灵”。 输入一个int型的正整数，计算出该int型数据在内存中存储时1的个数。 题目来源：https://www.nowcoder.com/practice/440f16e490a0404786865e99c6ad91c9?tpId=37&tags=
阅读全文
摘要：1、题目描述 将一个英文语句以单词为单位逆序排放。例如“I am a boy”，逆序排放后为“boy a am I”，所有单词之间用一个空格隔开，语句中除了英文字母外，不再包含其他字符 题目来源： https://www.nowcoder.com/practice/48b3cb4e3c694d9da
阅读全文
摘要：1、题目描述 接受一个只包含小写字母的字符串，然后输出该字符串反转后的字符串。（字符串长度不超过1000）。 题目来源： https://www.nowcoder.com/practice/e45e078701ab4e4cb49393ae30f1bb04?tpId=37&tags=&title=&d
阅读全文
摘要：这是一道比较简单的题目，写出来很容易，但是之所以我写这道题，主要是因为我从这道题中学到了一些新的知识点和用法。 1、题目描述 输入一个整数，将这个整数以字符串的形式逆序输出 程序不考虑负数的情况，若数字含有0，则逆序形式也含有0，如输入为100，则输出为001。 输入描述： 输入一个int整数 输出
阅读全文
摘要：1、介绍 在前一篇博客中我们学习了广度优先搜索算法，它解决的是段数最少的路径，如果你要找到最快的路径，该怎么办呢？为此，可以使用本篇博客所讲述的算法——狄克斯特拉算法 如果你使用广度优先搜索，将得到下面这条段数最少的路径。 这条路径耗时7分钟。下面来看看能否找到耗时更短的路径！狄克斯特拉算法包含4个
阅读全文
摘要：1. 题目描述 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next
阅读全文
摘要：1. 题目描述 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/proble
阅读全文
摘要：1. 题目描述 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 来源：力扣（LeetCod
阅读全文
摘要：前两天看到一篇骨灰级讲解KMP算法的，图、文、码三管齐下，很是详细，值得一看。 https://blog.csdn.net/v_JULY_v/article/details/7041827
阅读全文
摘要：1. 题目描述 Given an array of integers nums sorted in ascending order, find the starting and ending position of a given target value.If target is not foun
阅读全文
摘要：前言： 本文将矩阵中这三个问题进行总结，这三类都是在矩阵中进行区域连续寻找。 1、最大正方形问题 2、矩阵中是否存在单词 3、岛问题 Over...
阅读全文
摘要：最近参加了huawei的一个比赛，初赛刚结束，结果未知。虽然过程艰辛，经常搞到夜里1点，但是学到的知识还是挺多的。在学校没有参加很多的比赛也是一种遗憾，不得不说在学校自己的时间是真的多啊。感慨一番，继续造题。加油！ 题目： 一个整型数组 nums 里除两个数字之外，其他数字都出现了两次。请写程序找出
阅读全文
摘要：左神算法第三节课 目录： 用数组实现栈与队列（先进先出）， 栈中最小元素， 矩阵 转圈打印矩阵， 旋转方阵， 之字打印矩阵， 有序矩阵中找数， 链表 反转链表， 打印有序链表公共部分， 回文链表 等 1、用数组实现栈和队列 1.1【实现栈（先进后出）】用数组结构实现大小固定的队列和栈，如图所示： S
阅读全文
