##链表反转 输入一个链表,反转链表后,输出新链表的表头。 ####Java的链表定义 class LinkNode{ int data; LinkNode next; LinkNode(int data) { this.data=data; } /*****为链表增加节点*****/ public ...
分类:
其他好文 时间:
2021-03-30 13:13:29
阅读次数:
0
数据结构和算法概述 算法分析 目的:花费更少的时间和更少的内存 1.1时间复杂度分析 事后分析方法: 程序开始时获取一个时间,结束时又获取一个时间,两者相减即可获得运行时间。 例: public class demo { public static void main(String[] args) ...
分类:
编程语言 时间:
2021-03-17 14:38:42
阅读次数:
0
仅供自己学习 思路: 同样是滞后处理,我们需要从最里面的括号开始反转,所以反转前的元素需要用栈存储。加入栈的条件是遇到(,因为只有遇到)才能开始反转。我们用一个cur 来存储当前括号内的字符。 每当我们遇到一个(,就将cur的字符串加入进栈里,并且将cur置空。如果遇到字母就加入进cur里。当遇到) ...
分类:
其他好文 时间:
2021-03-17 14:05:29
阅读次数:
0
Spring是一个开源的控制反转(IOC)和 面向切面(AOP)的容器框架,主要目的简化企业开发。 控制反转(Inversion of Control) 控制反转, 解决程序对象紧密耦合问题(工厂+反射+ 配置文件), 将程序中原来构造对象的权限,交给IoC容器来构造,当程序需要对象,找IoC容器获 ...
分类:
编程语言 时间:
2021-03-16 14:01:41
阅读次数:
0
我真的服了。 关于tmp应该保存什么值,糊涂了,自己画内存图才明白。 tmp应该存的是oldHead.next而不是oldHead。难怪一直在循环里跳不出来。debug好久。 tmp要存将要被改变,但原来的值还要用的变量! /** * Definition for singly-linked lis ...
分类:
其他好文 时间:
2021-03-16 13:52:45
阅读次数:
0
Leetcode206 翻转链表 1、需求 反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 2、解题思路 使用三个指针,pre指向翻转以后的头结点, curr指向为反转列表的头结点, next指向curr的下一个节点 三个节点 ...
分类:
其他好文 时间:
2021-03-16 13:47:10
阅读次数:
0
2019-2020 ICPC Northwestern European Regional Programming Contest (NWERC 2019) A. Average Rank 大意: n 个参赛选手将进行 w 轮的比赛,每轮比赛都会有一些选手加一分,选手按照分数从大到小排名(分数相等并 ...
分类:
其他好文 时间:
2021-03-15 11:33:30
阅读次数:
0
public class Test { public static void main(String[] arg0){ String s = "asd....dfa...d.fee.c"; System.out.println(new Test().getReverseStr(s)); } publ ...
分类:
其他好文 时间:
2021-03-15 10:53:11
阅读次数:
0
title: 必知必会面试题之 Spring 基础 date: 2021-03-10 updated: 2021-03-10 categories: - Spring tags: - Spring - 面试 不定期更新…… ## 基础知识 ### Spring 的优点 > 考察点:考查对 Sprin ...
分类:
编程语言 时间:
2021-03-11 20:37:32
阅读次数:
0
Reverse Linked List II 反转链表 Given the head of a singly linked list and two integers left and right where left <= right, reverse the nodes of the list ...
分类:
编程语言 时间:
2021-03-10 13:27:14
阅读次数:
0