- 博客(25)
- 收藏
- 关注
RSS订阅原创 删除排序数组/链表重复的元素
题目描述在一个排序的数组中，删除重复的元素数组a[]用两个指针，i，j初始 i=0,j = 1让j向后遍历，如果j指针表示的数字和i指针表示的数字不同，则将a[i + 1] = a[j]j节点遍历完就停止遍历，此时数组从0位置到i+1位置就是删除重复元素后的数组。package Sword_to_Offer;/** * @program: Sword_to_Offe...
2019-10-01 20:33:29
137
原创 线程
进程：是系统进行资源调度的基本单位，进入到内存的程序。线程：是CPU调度和分配的基本单位。线程属于进程，进程中的一个执行单元，负责程序的执行。线程调度 分时调度：轮流使用cpu的使用权，平均分配每个线程的使用时间 抢占调度：优先让优先级高的使用cpu，优先级相同随机选择一个线程线程的创建 1.继承Thred类/*** @program: Swor...
2019-09-25 16:06:03
89
原创 找出字符串中第一次出现一次的字符的算法
很简单一道题，设置一个数组用来标志这个字符有没有出现过如果出现过就让这个字符所在位置的数组值+1ps：今天笔试的时候sb了，把这个数组设置成了boolen类型的，重复出现就将这个位置变为false，最后找出值为true的出来的时候想到，如果这个数出现的个数是奇数，这个位置也是true。我还是太弱了。/** * @program: Sword_to_Offer * @autho...
2019-09-23 23:38:52
397
原创 剑指Offer----------复杂链表的复制
题目描述输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）1)对链表的每一个节点进行复制1 -> 2 -> 3 -> 4 复制完变成1 -> 1` ->2 -> 2` -> 3 ...
2019-09-22 23:16:58
94
原创 判断一个链表是否为回文结构
题目给定一个链表的头节点head，请判断该链表是否为回文结构。要求时间复杂度为O(n),空间复杂度为O(1)1 -> 2 ->1 返回true将链表的右半部分反转，最后指向中间节点如 1 -> 2 -> 3 -> 2 -> 1反转之后为两边同时向中间移动，比较节点的值，如果一样返回true如果不同返回false/** * @p...
2019-09-22 00:13:44
205
原创 剑指Offer-----------数组中出现一次的数字
题目描述一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要找出出现一次的数字需要对数组进行异或若只有一个出现一次的数字，那么异或的结果就为这个数字。有两个出现一次的数字，则异或的结果就是这两个出现一次的数字异或的结果。找出这个结果中找到一位不为0的位把数组分为2组，将这位为1的数字进行异或，和这位不为1的数字进行异或，得到的结果就...
2019-09-21 22:01:35
79
原创 求平方根算法
牛顿迭代法逼近算法：迭代公式为f(n+1) = (f(n) + x/f(n))/2/** * @program: Sword_to_Offer * @author: GoKu * @create: 2019-09-21 17:39 */public class 求平方根 { static float sqrt(float a){ float fn = 1...
2019-09-21 17:52:06
211
原创 剑指Offer-----------二叉树的镜像
题目描述操作给定的二叉树，将其变换为源二叉树的镜像。使用递归的思想，交换左子树和右子树。/**public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = ...
2019-09-21 17:24:56
65
原创 事务
概念：如果一个包含多个步骤的业务操作。被事务管理，这些操作要么全部成功，要么全部失败sql语句 开启事务start transaction回滚事务 rollback提交事务commit;在mysql数据库中事务默认自动提交 一条dml（增删改）语句会自动提交事务一次修改事务的默认提交方式 查看事务的默认提交方式 select @@autocommit； 1代...
2019-09-19 10:19:34
93
1
原创 剑指Offer-----------按之字形顺序打印二叉树
题目描述请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。奇数行用队列实现偶数行用栈实现import java.util.ArrayList;import java.util.LinkedList;import java.util.Queue;import java.util.St...
2019-09-19 09:22:46
75
原创 剑指Offer-----------把二叉树打印成多行
题目描述从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。把每一层结点存入队列中import java.util.ArrayList;import java.util.LinkedList;import java.util.Queue;/*public class TreeNode { int val = 0; TreeNode left = ...
2019-09-18 21:49:20
92
原创 剑指Offer-----------链表中环的入口结点
题目描述给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。定义两个指针，一个快一个慢，让快指针始终比慢指针多走一步如果链表存在环，那么两个指针肯定会相遇在环中找到环中的位置可以计算出环的长度从首指针开始将环遍历一遍，如果与环中的一个节点相同那么这个节点就是环的入口节点 public class ListNode { int val;...
2019-09-18 20:44:37
100
原创 剑指Offer-----------把字符串转换成整数
题目描述将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能，但是string不符合数字要求时返回0)，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0。主要考虑边界条件public class Solution { public int StrToInt(String str) { if (str ==...
2019-09-18 20:13:11
59
原创 剑指Offer-----------和为S的连续正数序列
题目描述小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Luck!输出描述:输出所有和为S的连续正数...
2019-09-18 19:34:03
69
原创 最长不重复子串
给定一个字符串，找出不含有重复字符的最长子串。示例：给定 “abcabcbb” ，没有重复字符的最长子串是 “abc” 。给定 “bbbbb” ，最长的子串就是 “b” 。给定 “pwwkew” ，最长子串是 “wke”。通过两个指针来遍历字符串，一个指针为最长子串的起点i，另一个为最长子串的终点j用一个数组来记录这个字符是否重复，1表示存在，0表示不存在。先让j开始遍...
2019-09-18 19:04:08
146
原创 剑指Offer-----------数组中出现次数超过一半的数字
题目描述数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。出现次数大于一半的数最多只会有一个，或者不存在这样的数。找出这个数的方法为：一次在数组中删掉2个不同的数，不停的删除，直到只剩下一种数，如果一个数出现的次数大于一半，那么这个...
2019-08-14 11:25:24
71
原创 剑指Offer-----------顺时针打印矩阵
题目描述输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下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.将矩阵一层一层打印出来。（tr,tc）为矩阵的左上角（dr,dc)为矩阵的右下角import jav...
2019-08-12 18:07:28
105
原创 剑指Offer-----------链表中倒数第k个结点
题目描述输入一个链表，输出该链表中倒数第k个结点。让链表从头走到尾，每移动一步，就让k的值减1。链表1->2->3,k = 3,链表倒数第3个节点是第1节点。走到的节点：1->2->3k变化为：2 ， 1 ， 0链表1->2->3,k = 2,链表倒数第2个节点是第2节点。走到的节点：1->2->3k变化为：1， 0...
2019-07-31 09:47:39
75
原创 剑指Offer-----------调整数组顺序使奇数位于偶数前面
题目描述输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。要将奇数和偶数存入数组的前面和后面，并且保持相对位置不变，只要将奇数放到第一个偶数的前面就可以了。例如2，1，3，6，9 将1放到第一个偶数2的前面1，2，3，6，9 将3放到2的前面1，3，2，6，...
2019-07-31 09:00:58
60
原创 剑指Offer-----------二进制中1的个数
题目描述输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。n&(n-1)可以处理最右边的1如n = 01000100,n-1 = 01000011,n & (n - 1) = 01000000 这样就把最右边的1处理掉了。每次循环只与1有关，不用将每位都循环到。public int numberof1(int n) { int s...
2019-07-18 13:55:59
97
原创 剑指Offer-----------旋转数组的最小数字
题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。使用二分查找，在arr[left..right]上找到这个范围的最小值1.若果arr[left] <...
2019-07-16 14:55:28
91
原创 剑指Offer-----------从尾到头打印链表
题目描述输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。public class PrintListFromTailToHead { public class ListNode { int val; ListNode next = null; ListNode(int val){ ...
2019-07-15 15:53:07
50
原创 剑指Offer-----------用两个栈实现队列
题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。栈的特点是先进后出，队列的特点是先进先出。我们用两个栈正好能把顺序反过来实现类似队列的操作。具体实现上是一个栈作为压入栈，在压入数据时只往这个栈中压入，另一个栈作为弹出栈，在弹出数据时只从这个栈弹出。如果压入栈要往弹出栈中压入数据，必须一次性把数据全部压入。如果弹出栈不为空，那么绝不能向...
2019-07-13 16:02:49
52
原创 剑指Offer-----------二维数组中的查找
题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。可以从数组的右上角开始查找如果该整数（k）等于数组元素array[row][col] 直接返回如果该整数（k）大于数组元素array[row][col] row+1如果该整数（k...
2019-07-13 15:36:58
74
原创 剑指Offer-----------替换空格
题目描述请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。使用StringBuffer中的replace()方法将空格替换为“20%”StringBuffer 中indexOf()方法若没有找到字符，返回值为-1public String replaceSpace(Stri...
2019-07-13 15:22:50
94
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人