排序:
默认
按更新时间
按访问量

剑指offer-每日6题之第九天(java版)

原题链接: 第一题:把字符串转换成整数 第二题:数组中重复的数字 第三题:构建乘积数组 第四题:正则表达式匹配 第五题:表示数值的字符串 第六题:字符流中第一个不重复的字符 第一题:把字符串转换成整数 第二题:数组中重复的数字 第三题:构建乘积数组 第四题:正则表达式匹配 第...

2018-11-15 21:39:34

阅读数:15

评论数:0

剑指offer-每日6题之第八天(java版)

原题链接:  第一题:左旋转字符串  第二题:翻转单词顺序列  第三题:扑克牌顺子  第四题:孩子们的游戏(圆圈中最后剩下的数)  第五题:求1+2+3+...+n  第六题:不用加减乘除做加法 第一题:左旋转字符串 题目描述 汇编语言中有一种移位指令叫做循环左移(ROL...

2018-11-10 11:17:36

阅读数:29

评论数:0

LeetCode56.合并

解题思路 对集合按起始值升序排列 创建两个对象v1(初始去排序后的集合中的第一个元素),v2(v1的后一个元素)进行比较,如果发现区间有重叠,则修改v1的末尾值,否则直接把v1加入结果数组中,在从v2开始比较 public List<Interval&gt...

2018-11-01 17:52:19

阅读数:18

评论数:0

LeetCode560 和为K的

暴力解法 两层循环,外层循环遍历数组中的每一个数,以每一个数当做子数组的开始位置;内层循环遍历得到是否存在和为K的子数组 public int subarraySum(int[] nums, int k) { int sum = 0; int start=0; ...

2018-11-01 17:25:29

阅读数:4

评论数:0

二叉树的遍历

前序遍历(根左右) 递归 public void preOrderTraverse1(TreeNode root){ if (root == null) return; System.out.print(root.val+" "...

2018-10-18 21:22:22

阅读数:7

评论数:0

大数乘法

解析:      对输入的数的储存结构逆序储存,定义一个结果数组,存储结果,数组长度为两个数的长度相加,然后从第一位开始,用第一个数的每一位和第二个数的每一位相乘 相乘的结果加到结果数组里  rs[j + i] += (num1[j] * num2[i]) 然后将结果数组进行进位操作 最后...

2018-09-09 21:25:24

阅读数:30

评论数:0

LeetCode 5最长回文子串(java代码)

方法一:动态规划       定义P(i,j):如果字符串从i位置到j位置是回文,P(i,j)=true;否则,P(i,j)=false;      那么P(i,j)= P(i+1,j−1) && Si==Sj      首先初始化一字母和二字...

2018-09-09 18:14:33

阅读数:39

评论数:0

最长公共子串

 解析:      每次在其中的一个字符串中找子串,判断是否在第二个字符串中,如果在第二个字符串中,并且子串长度大于之前找到的子串,更新当前最长公共子串 public String getMaxString(String str1,String str2){ String ...

2018-09-09 17:42:11

阅读数:14

评论数:0

LeetCode 547. 朋友圈数量--无向连通图

解析 方法一:DFS 遍历所有人,对于每一个人,寻找他的好友,找到好友后再找这个好友的好友,这样深度优先遍历下去,设置一个visited记录是否已经遍历了这个人。 因为如果m个人最多m个朋友圈,设置后visited后,相同的朋友圈会检测到visited[i]!=0就会不算数 class...

2018-09-09 17:37:45

阅读数:39

评论数:0

单例模式

一、饿汉模式(在类加载时单例初始化完成,保证getInstance的时候,单例是已经存在) public class Singleton{ private static final Singleton SINGLETON=new Singleton(); private Si...

2018-08-25 22:13:45

阅读数:44

评论数:1

LeetCode 146. LRU缓存机制(java实现)

参考解答 总结:这道题主要要知道选取何种数据结构并且在 O(1) 时间复杂度内完成这两种操作? O(1) 的get方法肯定要用到HashMap() LinkedList(双向链表)可以以O(1)时间复杂度,很方便地实现数据的插入和删除 所以,将两个数据结构联合使用,HashMap中的(ke...

2018-08-22 22:58:19

阅读数:215

评论数:0

DNS的资源记录

      标准的 DNS 数据库结构包括用来处理 DNS 查询的信息。(如地址类型资源记录包含相应主机的 IP 地址) 在 RFC1035 中定义了大多数基本的资源记录类型,但是在其他的 RFC 中已经定义了附加的 RR 类型,并且可以同 DNS 一起使用。   资源记录(Resource ...

2018-08-19 16:37:17

阅读数:36

评论数:0

Linux操作权限

Linux下,查看某路径下用(ls -l)查看所有文件的详细属性列表时,会看到文件的操作权限,类似“drwxr-xr-x”的字符串。 这串字符可以分成4段理解,结构为“d + 文件所有者操作权限 + 文件所有者所在组操作权限 + 其余人的操作权限”: 1,第一段:例子中字母“d”,表示文件所在...

2018-08-19 16:33:06

阅读数:14

评论数:0

剑指offer-每日6题之第七天(java版)

原题链接:  第一题:数字在排序数组中出现的次数  第二题:二叉树的深度  第三题:平衡二叉树  第四题:数组中只出现一次的数字  第五题:和为S的连续正数序列  第六题:和为S的两个数字 第一题:数字在排序数组中出现的次数 题目描述 统计一个数字在排序数组中出现的次数。 ...

2018-08-19 16:06:38

阅读数:46

评论数:0

剑指offer-每日6题之第六天(java版)

原题链接:  第一题:整数中1出现的次数(从1到n整数中1出现的次数)  第二题:把数组排成最小的数  第三题:丑数  第四题:第一个只出现一次的字符  第五题:数组中的逆序对  第六题:两个链表的第一个公共结点 第一题:整数中1出现的次数(从1到n整数中1出现的次数) 题目描述 ...

2018-08-18 23:21:16

阅读数:33

评论数:0

分支定界法与回溯法

一、求解目标      分支定界法:找出满足约束条件的一个解,或是在满足约束条件的解中找出使某一目标函数值达到极大或极小的解,即在某种意义下的最优解。      回溯法:是找出T中满足约束条件的所有解 二、遍历方式        分支定界法:先遍历根结点的所有子节点,在子节点中选取最符合要...

2018-08-18 16:13:24

阅读数:28

评论数:0

Java框架简介

 Java中的框架 ​     Struts      HiberNate      Spring       SpringMvc     SpringBoot      Struts2 ​ Struts2是一个基于MVC设计模式的Web应用框架,它本质上相当于一个servlet,在MVC设...

2018-08-15 19:13:49

阅读数:152

评论数:0

随机快速排序

public void quickSort(int[] arr) { if (arr == null || arr.length < 2) { return; } quickSort(arr, 0, arr.length - 1); } ...

2018-08-15 09:31:25

阅读数:20

评论数:0

LeetCode 75. 颜色分类(java 实现)

给定一个包含红色、白色和蓝色,一共 n 个元素的数组,原地对它们进行排序,使得相同颜色的元素相邻,并按照红色、白色、蓝色顺序排列。 此题中,我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。 注意: 不能使用代码库中的排序函数来解决这道题。 示例: 输入: [2,0,2,1,1,...

2018-08-15 09:29:56

阅读数:158

评论数:0

LeetCode 215. 数组中的第K个最大元素(java 实现)

在未排序的数组中找到第 k 个最大的元素。请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素。 示例 1: 输入: [3,2,1,5,6,4] 和 k = 2 输出: 5 示例 2: 输入: [3,2,3,1,2,4,5,5,6] 和 k = 4 输出:...

2018-08-14 20:24:26

阅读数:133

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭