1.整除取余 思路: 对原整数循环对10取余和整除,然后进行拼接。这里需要注意的时,在整除时要考虑如果原整数大于最大值或者小于最小值的情况。 例如: 原整数 x = 123 翻转后整数 new_x = 0 余数为 p ① x != 0 则 p = x%10 = 123%10 = 3,x = x // ...
分类:
其他好文 时间:
2020-04-20 13:36:32
阅读次数:
53
public static void main(String[] args) { int i = 9876; int num = caleReverseNum(i); System.out.println(num); } /** * 时间复杂度为n的位数 */ static int caleReve ...
分类:
其他好文 时间:
2020-04-19 11:03:36
阅读次数:
54
#include "stdafx.h"#include <string>using namespace std;#include <vector>#include <stack>typedef struct tag_listnode{ int data; struct tag_listnode *n ...
分类:
其他好文 时间:
2020-04-18 21:19:56
阅读次数:
50
206.逆转链表Input: 1->2->3->4->5->NULL Output: 5->4->3->2->1->NULL方法一:迭代 # Definition for singly-linked list. # class ListNode: # def __init__(self, x): # ...
分类:
其他好文 时间:
2020-04-18 11:57:28
阅读次数:
87
感觉自己的spring理解的不好.所以重新开始学习. 这篇文章主要是来理解DI(依赖注入),Aop(切面) 一.DI(依赖注入,这里没有涉及到注释.只是用xml文件和Bean的方法来注册pojo,) 依赖注入就是将创建bean对象的权利交给spring框架(控制反转) 然后用Applicationc ...
分类:
编程语言 时间:
2020-04-17 19:59:59
阅读次数:
76
编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。 不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。 你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。 示例 1: 输入:["h","e","l ...
分类:
编程语言 时间:
2020-04-16 14:58:52
阅读次数:
64
不要给另外的字符串分配额外的空间,你必须原地修改输入字符串、使用 O(1) 的额外空间解决这一问题。package mainfunc Reverse(s string) string { r := []rune(s) for i, j := 0, len(r)-1; i < j; i, j = i+ ...
分类:
其他好文 时间:
2020-04-15 18:43:46
阅读次数:
104
DIP:依赖倒置 IOC:控制反转 DI:依赖注入 反射的写法: 配置文件里: 第三方工厂里: 泛型实现 IOC容器最终版: 使用IOC容器 例如:autofac、unity等 依赖注入:构造函数注入、属性注入、方法注入(按此先后顺序注入) 推荐:构造函数注入(可以不用声明特性) 配置 配置文件: ...
分类:
其他好文 时间:
2020-04-14 19:01:02
阅读次数:
75
聊表反转实现思路: 1)不要试图在原来链表试图修剪,比较容易掉坑,避免链表断裂 2)新建一个表头rverseHeader,只要用来反转前后节点地址指向,也是新链表头 3)新建临时节点,curNode移到当前节点,nexNode移到下一节点防止链表断裂 4)从旧链表往下查找,断开当然节点,并设置cur ...
分类:
其他好文 时间:
2020-04-13 09:11:25
阅读次数:
58
[TOC] 16.反转链表 输入一个链表,反转链表后,输出新链表的表头。 从前往后,依次将当前节点的next指向前结点。用多个变量存储当前节点,下一节点,前结点。 17.合并两个排序的链表 输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。 基本:遍历两链表 ...
分类:
其他好文 时间:
2020-04-12 13:59:01
阅读次数:
59