- 博客(28)
- 资源 (9)
- 收藏
- 关注
RSS订阅原创 【剑指offer】【动态规划】【java】剪绳子
题目给你一根长度为n的绳子，请把绳子剪成整数长的m段（m、n都是整数，n>1并且m>1），每段绳子的长度记为k[0],k[1],…,k[m]。请问k[0]xk[1]x…xk[m]可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘积是18思路动态规划，具体思路看代码代码public class Solution { ...
2020-02-21 00:00:48
148
原创 【剑指offer】【java】【回溯】机器人的运动范围
题目地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不能进入方格（35,38），因为3+5+3+8 = 19。请问该机器人能够达到多少个格子？思路拿到题目就是从回溯的类型进来的 那就开始肯...
2020-02-20 22:53:44
75
原创 【剑指offer】【java】【回溯】矩阵中的路径
题目思路回溯法这个题目主要有1.建矩阵（下面的代码省了建立矩阵，直接计算每个结点的index=第i行*cols+j） 2.回溯所有点关于回溯（backtracking）：对于代码实现来说，有三个重要的步骤：1.寻找递归出口2.标记当前结点为已遍历过3.递归函数体（一般为其下一个结点或者下一个可能性，可能有多种递归）4.恢复当前结点的标记代码import java.util...
2020-02-20 22:09:07
104
原创 【剑指offer】【java】【数组】旋转数组的最小数字
题目把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。思路1.一开始看这道题目的时候没看懂题目，后面看了网上别的解析，才知道原来输入的是一个非递减数组（递增或存在相等...
2020-02-20 20:27:07
110
原创 【剑指offer】【java】【排序】归并排序 快排 堆排的总结及java实现
选择排序从后面选择最小的值添加到前面已经排好序的下一位。第一轮下来，放在第一位的是整个数组中的最小值public void sort(T[] nums){ int N = nums.length; //第一层for循环用于 遍历已经排好序的前面部分 for(int i=0;i<N-1;i++){ int min = i; for(int j=i+1;j<N;j++...
2020-02-20 00:31:01
292
原创 【剑指offer】【java】【位运算】求1+2+3+...+n
题目求1+2+3+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。思路1.计算的是n的阶层 其实如果直接用公式的话 n(n+1)/2 但是因为不能用乘除。而这个公式里面是包含运算符的。2.看了一下答案的。总结如下：链接：https://www.nowcoder.com/questionTerminal/7a0da...
2020-02-19 01:04:46
192
原创 【剑指offer】【java】变态跳台阶
题目一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。思路1.这里计算的是跳法数 而不是跳的次数2.用递归解决代码public class Solution { public int JumpFloorII(int target) { if (target <= 0) { ...
2020-02-19 00:54:40
99
原创 【剑指offer】【java】【递归+大数】爬楼梯
题目在你面前有一个n阶的楼梯，你一步只能上1阶或2阶。请问计算出你可以采用多少种不同的方式爬完这个楼梯。输入描述:一个正整数n(n<=100)，表示这个楼梯一共有多少阶输出描述:一个正整数，表示有多少种不同的方式爬完这个楼梯示例1输入复制5输出复制8思路1.这个一开始看到是很简单的递归 直接 f(n)=f(n-1)+f(n-2).但是写完发现 有数据溢出的问题，...
2020-02-18 23:43:43
256
原创 【剑指offer】【java】【字符串】替换空格
题目请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。思路StringBuilder StringBuffer 和String的区别代码public class Solution { public String replaceSpace(StringBuffer str...
2020-02-18 22:22:08
72
原创 【剑指offer】【java】【数组】二维数组打印
题目有一个二维数组(n*n),写程序实现从右上角到左下角沿主对角线方向打印。给定一个二位数组arr及题目中的参数n，请返回结果数组。测试样例：[[1,2,3,4],[5,6,7,8],[9,10,11,12],[13,14,15,16]],4返回：[4,3,8,2,7,12,1,6,11,16,5,10,15,9,14,13]思路1.在参考代码里看到的思路：直接从左上角的第一行开始遍...
2020-02-18 22:11:43
157
原创 【剑指offer】【java】【数组】滑动窗口的最大值
题目给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}； 针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个： {[2,3,4],2,6,2,5,1}， {2,[3,4,2],6,2,5,1}， {2,3,[4,2,6],2,5,1...
2020-02-18 22:03:16
160
原创 【剑指offer】【二叉树】【java】二叉树的深度
题目输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。思路1.求树的深度，可以从层次遍历出发考虑层次遍历可以使用队列完成，也可以使用递归完成代码/**public class TreeNode { int val = 0; TreeNode left = null; TreeNode rig...
2020-02-18 17:44:46
96
原创 【递归】求和【LeetCode】【剑指offer】
题目输入两个整数 n 和 m，从数列1，2，3…n 中随意取几个数,使其和等于 m ,要求将其中所有的可能组合列出来思路1.用dfs的思想，n=5 m=5 如下图遍历得到count==0的情况只有以下框出来的两种。代码import java.util.ArrayList;import java.util.Scanner; public class Main{ stat...
2020-02-18 02:40:32
94
原创 【剑指offer】【java】【栈和队列】用两个栈实现队列 用两个队列实现栈
题目用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。思路1.这个只要一次性压入 和一次性pop就好了 两个栈实现队列的先进先出。2.剑指offer中只要实现push 和 pop两个函数即可。即push进去多少，调用pop返回的是先push进去的数据注意两个点：//每次push是时先将stack2清空 放入stck1(保证选入的一定在栈底)，sta...
2020-02-18 00:58:25
85
原创 【剑指offer】【java】二叉树的下一个结点
题目给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。思路1.一开始的时候理解错了题目，其实这个就是给定这个node的所代表的tree的中序遍历的下一个结点。（还以为是必须输入某个结点 然后判断，，，），所以具体理解见下图。三种情况代码/*public class TreeLinkNode { ...
2020-02-18 00:23:25
116
原创 【剑指offer】【java】【树】重建二叉树
题目输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。思路1.树 用递归实现2.前序遍历的第一个是根节点，然后根据这个根节点找到中序遍历中的根节点 同时判断左右子树。并且分别递归左右子树3.递归的出口是p...
2020-02-17 16:34:11
81
原创 【剑指offer】【java】删除链表中重复的结点
题目在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5思路1.定义一个前后指针代码/* public class ListNode { int val; ListNode next = null; ...
2020-02-15 15:14:03
86
原创 【剑指offer】【java】从尾到头打印链表
1.题目输入一个链表，按链表从尾到头的顺序返回一个ArrayList。2.思路1.用一个栈 先压进去 然后再pop2.递归3.代码//递归public class Solution { ArrayList<Integer> arrayList=new ArrayList<Integer>(); public ArrayList<Integ...
2020-02-15 14:18:53
86
原创 【剑指offer】【java】二维数组中的查找
题目在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。思路直接从右上角或者左下角开始，如果是左下角，大于target i-- 小于target j++ 直到找到代码public class Solution { public boolean...
2020-02-15 12:57:43
127
原创 【LeetCode】【java】【树】binary-tree-preorder-traversal inorder postorder
题目求给定的二叉树的前序遍历。例如：给定的二叉树为{1,#,2,3},1↵ ↵ 2↵ /↵ 3↵返回：[1,2,3].备注；用递归来解这道题太没有新意了，可以给出迭代的解法么？思路1.二叉树的前序遍历–递归 ；迭代2.对于递归 比较简单代码// 递归import java.util.*;/** * Definition for binary t...
2020-02-11 01:03:39
77
原创 【LeetCode】【java】【树】unique-binary-search-trees及ii
题目给定一个值n，能构建出多少不同的值包含1…n的二叉搜索树（BST）？例如给定 n = 3, 有五种不同的二叉搜索树（BST）1 3 3 2 1↵ / / / ↵ 3 2 1 1 3 2↵ / / ...
2020-02-10 22:11:35
129
原创 【LeetCode】【java】【数组】plus-one
题目给出用数字数组表示的一个非负整数，请对该整数加1。Given a non-negative number represented as an array of digits, plus one to the number.思路考虑9代码注释的里面我是转化int直接计算出来了然后+1 然后再转数组 可是通过率只有42.99%；查看了网友的答案，这个还是很清晰的。public cl...
2020-02-10 00:42:54
126
原创 【LeetCode】【java】【数组】spiral-matrix 及ii
题目给定一个m x n大小的矩阵（m行，n列），按螺旋的顺序返回矩阵中的所有元素。例如，给出以下矩阵：[↵ [ 1, 2, 3 ],↵ [ 4, 5, 6 ],↵ [ 7, 8, 9 ]↵]你应该返回[1,2,3,6,9,8,7,4,5]。Given a matrix of m x n elements (m rows, n columns), return all elements ...
2020-02-09 23:36:47
122
原创 【LeetCode】【java】【数组】merge-sorted-array
题目给出两个有序的整数数组A和B，请将数组B合并到数组A中，变成一个有序的数组注意：可以假设A数组有足够的空间存放B数组的元素，A和B中初始的元素数目分别为m和n思路1.直接从后往前赋值，因为A的长度至少有m+n;所以直接从A[m+n-1]位置处赋值。2.注意出口 以及m为0的情况代码public class Solution { public void merge(int...
2020-02-09 22:39:30
311
原创 【LeetCode】【java】【数组】remove-duplicates-from-sorted-array
题目给定一个已排序的数组，使用就地算法将重复的数字移除，使数组中的每个元素只出现一次，返回新数组的长度。不能为数组分配额外的空间，你必须使用常熟级空间复杂度的就地算法。例如，给定输入数组 A=[1,1,2]，你给出的函数应该返回length=2，A数组现在是[1,2]。思路1.一开始看题目不注意很容易死简单化，因为这里还要使用就地算法把数字移除，即返回前n位是去重之后的结果。使用快...
2020-02-09 22:06:58
175
2
原创 【LeetCode】【java】【数组】rotate-image
题目给出一个用二维矩阵表示的图像返回该图像顺时针旋转90度的结果扩展：你能使用原地算法解决这个问题么？You are given an n x n 2D matrix representing an image.Rotate the image by 90 degrees (clockwise).Follow up:Could you do this in-place?思路1....
2020-02-09 17:12:44
125
原创 【LeetCode】【链表】【java】copy-list-with-random-pointer
题目描述现在有一个这样的链表：链表的每一个节点都附加了一个随机指针，随机指针可能指向链表中的任意一个节点或者指向空。请对这个链表进行深拷贝。A linked list is given such that each node contains an additional random pointer which could point to any node in the list or n...
2020-02-09 01:08:08
144
关于vue-cli使用本地API代理解决跨域问题的整个流程
2018-08-15
MyEclipse2015破解安装文档
2017-12-18
adt-bundle-windows-x86_64-20131030+jdk1.7
2017-06-10
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人