不见武陵豪杰墓

剑指offer

java(8) java设计模式(4) Leetcode(33) Spring系列(11) 排序算法(1) 数据库(3) 数据结构(5) 未归档(1) 计算机网络(5) 设计模式(1) 闲思(1)

/ 注册

全部文章 / 剑指offer （共14篇）

被3整除

小Q得到一个神奇的数列: 1, 12, 123,...12345678910,1234567891011...。并且小Q对于能否被3整除这个性质很感兴趣。小Q现在希望你能帮他计算一下从数列的第l个到第r个(包含端点)有多少个数可以被3整除。输入 2 5 输出 3 /*12, 123, 1234...

2020-01-30

1 345

替换空格

请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。解析:根据StringBuilder可变，直接生成一个新字符串。 public class Solution { public S...

字符串

2019-12-25

0 361

螺旋矩阵

输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下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. 解析: import j...

二维数组

2019-12-25

0 412

调整数组顺序使得奇数位于偶数前面

输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。解析: import java.util.List; import java.util.ArrayList; public c...

数组

2019-12-25

0 395

二维数组的查找

在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。解析:定义一个数为第一行最右列的数，如果target比它大，则一定在下一行，比它小则一定在左侧一列。 p...

二维数组

2019-12-25

0 429

K个一组反转链表

示例: 给定这个链表：1->2->3->4->5 当 k = 2 时，应当返回: 2->1->4->3->5 当 k = 3 时，应当返回: 3->2->1->4->5 解析1:K个一组的压栈代码: public ListN...

链表

2019-11-15

0 440

递归的二叉树镜像

输入描述:代码: public class Solution { public void Mirror(TreeNode root) { if(root == null){//递归出口 return; } Reverse...

二叉树

2019-11-14

0 364

递归的反转链表

作者：老刘链接：https://www.zhihu.com/question/339135205/answer/794671353 每K个节点为一组反转链表，并从头部开始例子：链表:1->2->3->4->5->6->7->8->null, K =...

链表

2019-11-14

0 637

合并两个有序链表

递归 public ListNode Merge(ListNode list1, ListNode list2) { if (list1 == null) return list2; if (list2 == null) return list1; i...

链表

2019-11-12

0 416

对称的二叉树

解析: boolean isSymmetrical(TreeNode pRoot) { if (pRoot == null) return true; return isSymmetrical(pRoot.left, pRoot.right); } boolean isSymmetrical(Tr...

二叉树

2019-11-12

0 351