刷题
文章平均质量分 72
我要敲代码6400
这个作者很懒,什么都没留下…
展开
-
OJ在线编程输入输出(Java版)
1.如果全部是数字while 中可以使用 hasNextInt()2.如果全部是字符串,可以一行一行读,使用 hasNextLine()3.如果一行中既有字符串又有数字,则可以直接读取一行,hasNextLine()。定义一个String 类型的数组,最后再按空格 spilt() ,或者其他什么要求进行分割就行。再把String 类型的数字转化成 int 类型 :Integer.parseInt()。t=M85B。原创 2022-09-08 14:17:53 · 1918 阅读 · 2 评论 -
[算法] 动态规划 相关题目
1.定义动态规划是分治思想的延伸,也就是大事化小,小事化了的意思动态规划问题一般从这四个方面考虑:1.状态定义:根据问题把子问题抽象出来2.状态间的转移方程定义:状态与状态之间的递推关系3.状态的初始化4.返回结果适用场景:最大值、最小值,可行不可行,是不是,方案个数2.第一题Fibonacci 斐波那契数列状态F(i):第 i 项的值状态转移方程:F(i) = F(i - 1) + F(i - 2)初始状态:F(0) = 0,F(1) = 1返回结果:F(n原创 2022-05-09 10:27:50 · 92 阅读 · 0 评论 -
[力扣]剑指 Offer 11. 旋转数组的最小数字——Java
题目:剑指 Offer 11. 旋转数组的最小数字numbers相当于是数组【1,2,3,4,5】旋转来的,我们要在【3,4,5,1,2】中找到 1 这个数(最小的)并返回首先我们可能就会想到,这不是很简单吗,我直接 Arrays.sort(numbers) 对数组进行排序,排完之后,我直接取numbers[0]就好了呀。嗯~好得很👍!!! 你击败了7.03% 的用户,执行时间长,内存消耗大,美得很!这样做,性能一点都不高,那么我们怎么做才能提高性能呢使用二分查找这里我们需要原创 2022-04-16 10:20:05 · 73 阅读 · 0 评论 -
[力扣] 剑指 Offer 07. 重建二叉树-----Java
题目:剑指 Offer 07. 重建二叉树例子:preorder = [3,9,20,15,7]inorder = [9,3,15,20,7]分析:1.我们知道前序遍历,那么前序遍历的第一个数一定是根结点,也就是 3 一定是根结点2.我们可以找到中序遍历中,根所在的位置,那么中序遍历中,根前面的数就是左子树结点个数,根后面的就是右子树结点个数,也就是左子树:9;右子树:20、15、73.那么左子树的前序 【9】;中序【9】右子树的前序:【2...原创 2022-04-13 19:45:56 · 545 阅读 · 0 评论 -
[算法] 牛客题 精选算法入门——数组
牛客算法题:NC29二维数组中的查找、NC71旋转数组的最小数字、NC71旋转数组的最小数字、NC77调整数组顺序使奇数位于偶数前面(一)查找的过程,本质是排除的过程原创 2022-03-21 17:10:14 · 124 阅读 · 0 评论 -
[力扣]21. 合并两个有序链表--Java
题目描述:将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。分析:1.已知有两个链表 list1 和 list2 ,我们准备一个新链表 newHead2.分别比较两个链表的结点,找出小的一个结点,把该结点放到新链表3.完成之后让 cur 指向下一个结点(以上,隐含两个链表中都有结点,放入新链表中尾插-(升序) )4.考虑一个链表为空 一个链表不为空时,直接返回不为空的链...原创 2022-01-07 19:45:01 · 614 阅读 · 0 评论