思路 python提供了方便的字符串反转方法,所以还是蛮简单的这题 注意 几个坑: 0结尾的数字反转后要去除 0 9的数字不存在反转问题,直接输出就好了 代码 python class Solution(object): def reverse(self, x): """ :type x: int ...
分类:
编程语言 时间:
2018-09-22 01:01:42
阅读次数:
176
反转这类题目多和其他类型的题目相结合,难度不大,其中最重要的是要掌握对字符串,数组的反转操作。 ...
分类:
编程语言 时间:
2018-08-20 13:14:45
阅读次数:
157
https://vjudge.net/problem/POJ-3276 首先意识到,对一个区间进行两次及以上的反转是没有意义的,而且反转次序不影响最终结果。 有点像二分搜索时用的逐个试的方法,每次翻的个数从1~n,然后进入函数判断。 由于正反性可以很巧妙地利用计数的奇偶来判断,所有这里优化复杂度,用 ...
分类:
其他好文 时间:
2018-05-16 00:39:58
阅读次数:
156
反转问题,要注意每次rev操作是严格等于k的,否则非法 还有要求的不是尽量小的k C++ include include include include define rep(i,j,k) for(int i=j;i P; bool rev[maxn];//rev[i]:[i..i+k 1] boo ...
分类:
其他好文 时间:
2018-01-17 00:53:54
阅读次数:
128
据说单链表反转问题面试中经常问,而链表这个东西相对于数组的确稍微难想象,因此今天纪录一下单链表反转的代码。 1,先定义一个节点类。 2,我一共写了三种方法 (1)迭代法。先将下一节点纪录下来,然后让当前节点指向上一节点,再将当前节点纪录下来,再让下一节点变为当前节点 (2)递归方法1。先找到最后一个 ...
分类:
编程语言 时间:
2017-09-08 14:41:54
阅读次数:
158
开关反转问题,想法很巧妙,看了一节课才看懂,严重怀疑自己弱智。。。。就难受 ...
分类:
其他好文 时间:
2017-05-10 21:24:44
阅读次数:
133
一、SpringIOC的好处: ioc的思想最核心的地方在于,资源不由使用资源的双方管理,而由不使用资源的第三方管理,这可以带来很多好处。 1、资源集中管理,实现资源的可配置和易管理。 2、降低了使用资源双方的依赖程度,也就是我们说的耦合度。 一、SpringIOC的核心思想: 例子说明: 也就是说 ...
分类:
编程语言 时间:
2017-02-19 16:44:08
阅读次数:
176
目录 1 问题描述 2 解决方案 2.1 蛮力移位 2.2 三步反转 1 问题描述 给定一个字符串,要求将字符串前面的若干个字符移到字符串的尾部。例如,将字符串“abcdef”的前3个字符‘a’、‘b’和‘c’移到字符串的尾部,那么原字符串将变成“defabc”。请写一个函数实现此功能。 2 解决方 ...
分类:
编程语言 时间:
2017-02-09 21:37:36
阅读次数:
153
单链表反转问题 基本问题 如何将单链表反转? 算法实现 /** * * Description: 单链表反转. * * @param head * @return ListNode */ public static ListNode reverseList(ListNode head) { if (... ...
分类:
其他好文 时间:
2016-11-04 23:39:53
阅读次数:
220
ReverseLinkedList: ReverseLinkedList2: Reverse a linked list from position m to n. Do it in-place and in one-pass. For example:Given 1->2->3->4->5->NU ...
分类:
其他好文 时间:
2016-08-31 00:47:24
阅读次数:
194