qzjs
qzjs
全部文章
未归档
LeetCode(3)
剑指offer(Java实现)(38)
华为机试(1)
基础知识及算法(2)
牛客网(华为机试)(1)
纠删码(1)
归档
标签
去牛客网
登录
/
注册
永不止步
全部文章
/ 未归档
(共42篇)
剑指offer(60)按层打印二叉树
一 剑指offer上规定了返回值为ArrayList<ArrayList<Integer>>类型,做法与层序遍历二叉树一样,但是需要按行打印出来,所以还是需要两个变量每一个last表示本层最后一个节点,nLast表示下一层最后一个节点,每次当前节点遍历到last就说明该换行了...
2019-04-20
0
378
剑指offer(59)按之字形顺序打印二叉树
使用一个双端队列,具体为Java中的LinkedList结构,这个结构的底层实现就是非常纯粹的双端队列结构。 首先生成双端队列dq,将根节点从dq的头部放入dq 原则1:如果是从左到右的过程,那么一律从dq的头部弹出节点,如果弹出的节点没有孩子节点,当然不用放入任何节点到dq中,如果当前节点有孩...
2019-04-20
0
289
剑指offer(58)判断二叉树是否对称
/* public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = va...
2019-04-19
0
349
剑指offer(57)二叉树的下一个节点
/* public class TreeLinkNode { int val; TreeLinkNode left = null; TreeLinkNode right = null; TreeLinkNode next = null; TreeLinkNo...
2019-04-19
0
318
剑指offer(51)构建乘积数组
一 简单解法,时间复杂度O(n) B[0] = 1 * A[1] * A[2] * A[3] * ........A[n-1] B[1] = A[0] * 1 * A[2] * A[3] * ........A[n-1] B[2] = A[0] * A[1] * 1 * A[3] * ......
2019-04-16
0
376
剑指offer(50)数组中重复的数字
一 分别比较 public class Solution { // Parameters: // numbers: an array of integers // length: the length of array numbers ...
2019-04-15
0
315
剑指offer(49)把字符串转化为整数
public class Solution { public int StrToInt(String str) { if(str == null || str.equals("") || str.length() == 0){ re...
2019-04-15
0
406
剑指offer(42)和为s的两个数字
import java.util.ArrayList; //和为S的两个数字,如果有多组,则返回乘积最小的 ////乘积最小的一定是相距最远的两个数字,即为找到之后的第一组。马上return list。找到即退出 public class NoFourtytwo { publi...
2019-04-11
0
403
剑指offer(41)和为s的连续正数序列
import java.util.ArrayList; import java.util.Scanner; //和为s的连续正数序列 public ArrayList<ArrayList<Integer> > FindContinuousSequence(int sum)...
2019-04-11
0
413
剑指offer(39)平衡二叉树
/*public class Solution { public boolean IsBalanced_Solution(TreeNode root) { if(root == null){ return true; } ...
2019-04-10
0
371
首页
上一页
1
2
3
4
5
下一页
末页