随笔分类 - 牛客网
摘要：题目描述 输入一个链表，反转链表后，输出新链表的表头。 注意：这个链表有效值是从head开始而不是head->next开始的 下面的代码没有动指针只是改值了，不是很推荐，但是通过了测试，有时间再写动指针的方法吧 c++代码如下： /* struct ListNode { int val; struc
阅读全文
摘要：题目描述 输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。 注意：head中也有值，不是从head->next开始才有值的。 此题比那个没有让你在原链表上进行逆序，只是让你返回一个逆序的值序列而已 c++代码如下： /** * struct ListNode { * int val;
阅读全文
摘要：本质是：等差数列求和公式 sn=n*(a1+an)/2;（本题中sn=n*(1+n)/2） 因为不能用到乘法，先展开进行变形sn=(n+n*n)/2 >sn=(n+n^2)/2; 除2可以用右移一位实现 乘法可以用pow实现 public class Solution { public int Su
阅读全文
摘要：题目描述 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方
阅读全文
摘要：题目描述 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？ 斐波那契数列也可以，不想列举更多的解法了 代码如下： 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩
阅读全文
摘要：没有思路就是莽： public class Solution { public boolean Find(int num, int [][] array) { if(array.length==0) return false; //if(num<array[0][0]||num>array[arra
阅读全文
摘要：题目描述 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。 注意：非降序
阅读全文
摘要：题目描述 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。 n<=39 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。 n<=39 n<=39
阅读全文
摘要：题目描述 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 解题思路：因为栈和队列是一个相反的操作，所以两次相反就是相同的操作，举个例子： 栈s1 push4个元素:1 2 3 4；如果一次出栈是 ：4 3 2 1 队列s2 push4个元素：1 2 3 4；如果
阅读全文
摘要：运行效果图如下： 删除指定字符串 删除单个字符直接用erase不用配合find(直接自己判断就行)
阅读全文
摘要：题目描述 给定一个仅由小写字母组成的字符串。现在请找出一个位置，删掉那个字母之后，字符串变成回文。请放心总会有一个合法的解。如果给定的字符串已经是一个回文串，那么输出-1。 输入描述: 第一行包含T，测试数据的组数。后面跟有T行，每行包含一个字符串。 输出描述: 如果可以删去一个字母使它变成回文串，
阅读全文
摘要：题目描述 Shopee物流会有很多个中转站。在选址的过程中，会选择离用户最近的地方建一个物流中转站。 假设给你一个二维平面网格，每个格子是房子则为1，或者是空地则为0。找到一个空地修建一个物流中转站，使得这个物流中转站到所有的房子的距离之和最小。 能修建，则返回最小的距离和。如果无法修建，则返回 -
阅读全文
摘要：给定一个12小时制的时间，请将其转换成24小时制的时间。说明：12小时制的午夜12：00：00AM，对应的24小时制时间为00：00：00。12小时制的中午12：00：00PM，对应的24小时制时间为12：00：00。 输入描述: 输出描述: 利用scanf指定格式读入
阅读全文
摘要：题目描述 输入一个字符串，输出该字符串中相邻字符的所有组合。举个例子，如果输入abc，它的组合有a、b、c、ab、bc、abc。（注意：输出的组合需要去重）（40分） 输入描述: 一个字符串 输出描述: 一行，每个组合以空格分隔，相同长度的组合需要以字典序排序，且去重。 示例1 输入 复制 bac
阅读全文
摘要：请编写一个方法，将字符串中的空格全部替换为“%20”。假定该字符串有足够的空间存放新增的字符，并且知道字符串的真实长度(小于等于1000)，同时保证字符串由大小写的英文字母组成。 给定一个string iniString 为原始的串，以及串的长度 int len, 返回替换后的string。 测试样
阅读全文
摘要：题目描述 小Q得到一个神奇的数列: 1, 12, 123,...12345678910,1234567891011...。 并且小Q对于能否被3整除这个性质很感兴趣。 小Q现在希望你能帮他计算一下从数列的第l个到第r个(包含端点)有多少个数可以被3整除。 输入描述: 输入包括两个整数l和r(1 <=
阅读全文
摘要：我给出代码如下：和之前做数塔（dp的入门题目）的思路一致 dp[i][j]为走到坐标（i，j）的最小减速（只有向右走和向上走两种情况） 个人代码如下： 解题思路：和之前写1-n*n的思路差不多，只不过这次我没有加围墙是加了一个访问数组进行判断 加围墙的思路：https://www.cnblogs.c
阅读全文
摘要：编号为1，2，…，n的n个人按顺时针方向围坐在一张圆桌周围，每人持有一个密码（正整数）。一 开始任选一个正整数m作为报数上限值，从第一个人开始按顺时针方向自1开始报数，报到m时停止报数，报m的那 个人出列，将他的密码作为新的m值，从他顺时针方向的下一个人开始重新从1报数，数到m的那个人又出列；如 此
阅读全文
摘要：D - 钱币兑换问题 在一个国家仅有1分，2分，3分硬币，将钱N兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。 Input每行只有一个正整数N，N小于32768。Output对应每个输入，输出兑换方法数。Sample Input Sample Output 解法2:完全背包 代码如下： 解
阅读全文
摘要：B - 最大连续子序列 B - 最大连续子序列 给定K个整数的序列{ N1, N2, ..., NK }，其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj }，其中 1 <= i <= j <= K。最大连续子序列是所有连续子序列中元素和最大的一个， 例如给定序列{ -2, 11, -
阅读全文
浙公网安备 33010602011771号