06 2018 档案

二叉树
摘要：/**public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } }*///操作给定的二叉树，将其变换为源 阅读全文
posted @ 2018-06-29 21:34 Syiren 阅读(85) 评论(0) 推荐(0)
把数组排成最小的数
摘要：//输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。//例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。import java.util.ArrayList;import java.util.Comparator;imp 阅读全文
posted @ 2018-06-28 23:01 Syiren 阅读(108) 评论(0) 推荐(0)
字符串的排列
摘要：/*&输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。*/import java.util.*;public class Solution { public ArrayLis 阅读全文
posted @ 2018-06-26 19:36 Syiren 阅读(129) 评论(0) 推荐(0)
排序（快速、插入、冒泡）
摘要：插入排序： 基本操作就是讲一个数据插入到已经排好序的有序数据中，从而得到一个新的有序数据，把排序的数组分成两部分：第一部分包含了这个数组的所有元素，但将最后一个元素除外（让数组多一个空间才有插入的位置），而第二部分就只包含这一个元素（即待插入元素）。在第一部分排序完成后，再将这个最后元素插入到已排好 阅读全文
posted @ 2018-06-26 19:34 Syiren 阅读(156) 评论(0) 推荐(0)
深度优先与广度优先遍历
摘要：1、区别 1） 二叉树的深度优先遍历的非递归的通用做法是采用栈，广度优先遍历的非递归的通用做法是采用队列。 2） 深度优先遍历：对每一个可能的分支路径深入到不能再深入为止，而且每个结点只能访问一次。要特别注意的是，二叉树的深度优先遍历比较特殊，可以细分为先序遍历、中序遍历、后序遍历。具体说明如下： 阅读全文
posted @ 2018-06-26 19:34 Syiren 阅读(661) 评论(0) 推荐(0)
反转单词序列
摘要：//牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。//例如，“student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a s 阅读全文
posted @ 2018-06-26 19:33 Syiren 阅读(173) 评论(0) 推荐(0)
链表题目
摘要：输入一个链表，从尾到头打印链表每个节点的值。 /** ArrayList<Integer>* public class ListNode {* int val;* ListNode next = null;** ListNode(int val) {* this.val = val;* }* }** 阅读全文
posted @ 2018-06-26 19:22 Syiren 阅读(112) 评论(0) 推荐(0)
题目描述 继MIUI8推出手机分身功能之后，MIUI9计划推出一个电话号码分身的功能：首先将电话号码中的每个数字加上8取个位，然后使用对应的大写字母代替 （"ZERO", "ONE", "TWO", "THREE", "FOUR", "FIVE", "SIX", "SEVEN", "EIGHT", "NINE&
摘要：输入 4 EIGHT ZEROTWOONE OHWETENRTEO OHEWTIEGTHENRTEO 输入 4 EIGHT ZEROTWOONE OHWETENRTEO OHEWTIEGTHENRTEO 输出 0 234 345 0345 输出 0 234 345 0345 数字减8的操作很容易实现 阅读全文
posted @ 2018-06-26 19:21 Syiren 阅读(1151) 评论(0) 推荐(0)
动态规划
摘要：//HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为//正数的时候,问题很好解决。但是,,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1,2,2},连续子向 阅读全文
posted @ 2018-06-24 21:51 Syiren 阅读(154) 评论(0) 推荐(0)
机器人的运动范围
摘要：/*地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，，但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不能进入方格（35,38），因为3+5+3+8 = 19。请 阅读全文
posted @ 2018-06-24 16:03 Syiren 阅读(128) 评论(0) 推荐(0)
length,length(),size()详解及区别
摘要：length属性:用于获取数组长度。 length()方法：用于获取字符串长度。 size()方法：用于获取泛型集合有多少个元素。 我起初学习java的时候，数组、字符串和集合当中的元素个数问题一直都记得不扎实，经常容易搞混，现在说说这三个属性方法的区别： 1 java中的length属性是针对数组 阅读全文
posted @ 2018-06-22 21:53 Syiren 阅读(800) 评论(0) 推荐(0)