![](https://img-blog.csdnimg.cn/20190918140053667.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
NowCoder(简单)
999
优惠券已抵扣
余额抵扣
还需支付
¥79.90
¥99.00
购买须知?
本专栏为图文内容,最终完结不会低于15篇文章。
订阅专栏,享有专栏所有文章阅读权限。
本专栏为虚拟商品,基于网络商品和虚拟商品的性质和特征,专栏一经购买无正当理由不予退款,不支持升级,敬请谅解。
Meow_Sir
该博客仅用于记录自己的学习历程,有不对的地方请多指教
展开
-
一只青蛙一次可以跳台阶
题目描述一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。示例1输入复制1返回值复制1示例2输入复制4返回值复制5来源我:到1或2就可以判断了,不用到0,浪费时间。public class Solution { public int JumpFloor(int target) { return count(target); } public int co原创 2020-10-30 23:06:20 · 188 阅读 · 0 评论 -
给定一个无序单链表,实现单链表的选择排序(按升序排序)。
给定一个无序单链表,实现单链表的选择排序(按升序排序)。示例1输入[1,3,2,4,5]输出{1,2,3,4,5}来源我:这题有毒,自己的代码超时就算了,题解提交上去了超时。import java.util.*;/* * public class ListNode { * int val; * ListNode next = null; * } */public class Solution { /** * * @param head原创 2020-10-28 23:29:23 · 2590 阅读 · 0 评论 -
合并两个有序的数组
题目描述给出两个有序的整数数组 和 ,请将数组 合并到数组 中,变成一个有序的数组注意:可以假设 数组有足够的空间存放 数组的元素, 和 中初始的元素数目分别为 和来源我:public class Solution { /** *从A的最后一个元素开始确定 *然后同时扫描A,B数组 *谁大取谁 * **/ public void merge(int A[], int m, int B[], int n) {原创 2020-10-25 22:04:25 · 67 阅读 · 0 评论 -
反转链表
题目描述输入一个链表,反转链表后,输出新链表的表头。不解释了,需要要三个结点指针/*public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}*/public class Solution { public ListNode ReverseList(ListNode head) { if (hea原创 2020-10-25 21:24:32 · 95 阅读 · 0 评论 -
判断链表中是否有环
题目描述判断给定的链表中是否有环扩展:你能给出空间复杂度o(1)的解法么?原题我:利用特殊标记的方法,如果后面遍历的时候遇到特殊标记,则有环。但这样破坏了链表原数据,而且具有不确定性(万一原链表中的数据就是我设置的特殊标记呢?),不过对于这个题而言,完全够了。/** * Definition for singly-linked list. * class ListNode { * int val; * ListNode next; * ListNode(int原创 2020-10-22 23:15:06 · 75 阅读 · 0 评论 -
两数之和
给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]————————————————————————————————法一:暴力法class Solution { public in原创 2020-08-26 00:03:36 · 69 阅读 · 0 评论