细雪之舞0213

2021年1月20日

摘要： import java.util.Stack; /*题目描述定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。思路：定义min记录最小值创建一个min栈用来存最小值，这个min栈的top元素就是当前栈的最小值当原栈pop元素时判定若pop 阅读全文

posted @ 2021-01-20 11:34 细雪之舞0213 阅读(84) 评论(0) 推荐(0)

二进制中1的个数(Java)

摘要： //第一种 n&(n-1)可以使n从右数第一个1变成0 那么能进行几次n&(n-1) 就有几个1 public class Solution { public int NumberOf1(int n) { int count = 0; while(n!=0){ count++; n = n&(n-1 阅读全文

posted @ 2021-01-20 11:11 细雪之舞0213 阅读(105) 评论(0) 推荐(0)

2021年1月19日

字符串转成整数(Java)

摘要： /* 题目描述将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。数值为0或者字符串不是一个合法的数值则返回0 输入描述: 输入一个字符串,包括数字字母符号,可以为空返回值描述: 如果是合法的数值表达则返回该数字，否则返回0 示例1 输入 +2147483647" 返回值 2147 阅读全文

posted @ 2021-01-19 21:37 细雪之舞0213 阅读(217) 评论(0) 推荐(0)

顺时针打印矩阵(Java)

摘要： /* 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字 1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10. 示例1 输入 [[1 阅读全文

posted @ 2021-01-19 20:50 细雪之舞0213 阅读(217) 评论(0) 推荐(0)

合并两个排序的链表

摘要： import java.util.*; /* 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。示例1 输入 {1,3,5},{2,4,6} 返回值 {1,2,3,4,5,6} 1. 暴力法 */ public class Solution { publi 阅读全文

posted @ 2021-01-19 20:05 细雪之舞0213 阅读(49) 评论(0) 推荐(0)

反转链表(Java)

摘要： /* 题目描述输入一个链表，反转链表后，输出新链表的表头。示例1 输入 {1,2,3} 返回值 {3,2,1} 初始化：3个指针 1）pre指针指向已经反转好的链表的最后一个节点，最开始没有反转，所以指向nullptr 2）cur指针指向待反转链表的第一个节点，最开始第一个节点待反转，所以指向h 阅读全文

posted @ 2021-01-19 16:41 细雪之舞0213 阅读(116) 评论(0) 推荐(0)

链表中倒数第K个节点(Java)

摘要： /* 输入一个链表，输出该链表中倒数第k个结点。输入复制 1,{1,2,3,4,5} 返回值复制 {5} */ public class Solution { public ListNode FindKthToTail(ListNode head,int k) { if(head==null) 阅读全文

posted @ 2021-01-19 15:49 细雪之舞0213 阅读(88) 评论(0) 推荐(0)

调整数组顺序使得奇数在前偶数在后(Java)

摘要： /* 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 */ //使用额外数组时时间O(n) 空间O(n) //不使用额外数组时时间O(n^2) 空间O(1) import j 阅读全文

posted @ 2021-01-19 13:47 细雪之舞0213 阅读(277) 评论(0) 推荐(0)

2021年1月18日

二维数组中的查找(Java)

摘要： /* * * 题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。示例1 输入 7,[[1,2,8,9],[2,4,9,12],[4,7,10,13 阅读全文

posted @ 2021-01-18 23:03 细雪之舞0213 阅读(69) 评论(0) 推荐(0)

构造乘法数组(Java)

摘要： /* * 题目描述给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1]。不能使用除法。（注意：规定B[0] = A[1] * A[2] * ... * A[n-1 阅读全文

posted @ 2021-01-18 22:29 细雪之舞0213 阅读(104) 评论(0) 推荐(0)

公告