价格探戈

摘要： 题目要求:汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！ 阅读全文

摘要： 题目要求: 牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a 阅读全文

摘要： 题目要求:将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能，但是string不符合数字要求时返回0)，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0。 例如输入字符串"345"，则输出整数345。 首先我们分析如何完成基本功能， 阅读全文

摘要： 题目要求:请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。 但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。 以下对正则进行解释: [\\+\\-]? 阅读全文

摘要： 题目要求:请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。 如果当前字符流没有存在出现一次的字符，返回#字符。 阅读全文

摘要： 从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。 思路一:非递归的方法 思路二:递归 阅读全文

摘要： 请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。 思路1.使用两个栈来分别存储奇数层节点和偶数层节点。 2.注意两个栈的插入顺序是不同的。 3.对于奇数层来说，也就是从左往右的顺序，先添加左子树，然后添加 阅读全文

摘要： 请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。 方法一:递归调用 方法二:队列或堆栈 我认为,很多树的问题都可以用这两个结构来解决,这是方向性的问题 使用stack来保存成对的节点 1.出栈的时候也是成对成对的 ， 1.若都为空，继续； 阅读全文

摘要： 题目要求:在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5 注意:从题干上举的例子来说,存在多个重复的结点. 还要注意链表是排序的 方法借鉴于:https://blog.csd 阅读全文

摘要： 求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。 思路一:等差数列求和公式：n*(n+1)/2=(n^2+n)/2,由于不能用除法,因此可以右移一位表示除以2 思路二: &&的短路功能：即A&&B中，加入A 阅读全文