码迷,mamicode.com
首页 >  
搜索关键字:offer    ( 4910个结果
剑指Offer-56.删除链表中重复的结点(C++/Java)
题目: 在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1->2->3->3->4->4->5 处理后为 1->2->5 分析: 递归思路,如果当前结点和它的next结点的val值不同,则当前结点可以直接接到已处理完的结点后,继续删除重复的 ...
分类:编程语言   时间:2019-12-28 09:42:15    阅读次数:74
剑指offer-面试题64-求1+2+...+n-发散思维
/* 题目: 求1+2+3+...+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C) */ /* 思路: 递归。 */ #include<iostream> #include<cstring> #include<vector> # ...
分类:其他好文   时间:2019-12-27 22:07:15    阅读次数:83
剑指offer-面试题57_2-和为s的连续正数序列-穷举法
/* 题目: 输入一个整数s,输出所有和为s的连续整数序列。 */ /* 思路: 穷举法。 */ #include<iostream> #include<cstring> #include<vector> #include<algorithm> #include<map> using namespa ...
分类:其他好文   时间:2019-12-27 17:53:54    阅读次数:72
剑指offer第十一题:二进制中1的个数
输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。 重点掌握原码和补码的转换!!! 解题思路:对于正数使用模2取余法实现;对于负数先让它和2147483647(即:int类型下最大正数)与运算再按照正数的计算方法,最后加上一位符号位即可 代码如下: 1 public class Sol ...
分类:其他好文   时间:2019-12-27 12:02:55    阅读次数:97
剑指offer 孩子们的游戏
初始版本 改进版本 ...
分类:其他好文   时间:2019-12-26 13:31:25    阅读次数:64
剑指Offer-55.链表中环的入口结点(C++/Java)
题目: 给一个链表,若其中包含环,请找出该链表的环的入口结点,否则,输出null。 分析: 利用快慢指针,如果链表中存在环的话,则快指针一定在环中的某个节点与慢指针相遇。 设头节点到链表的环的入口结点的结点个数为p,入口结点到两指针相遇结点的结点个数为a,相遇结点到入口结点的结点个数为b。 快指针每 ...
分类:编程语言   时间:2019-12-26 11:26:04    阅读次数:87
剑指offer-18-2. 删除链表中重复的结点
剑指offer-18-2. 删除链表中重复的结点链表在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1->2->3->3->4->4->5 处理后为 1->2->5思路:采用递归的方法查找从头节点开始重复的节点如果没有重复节点,pHead.... ...
分类:其他好文   时间:2019-12-26 00:04:53    阅读次数:86
【剑指Offer第一题】二维数组的查找
题目描述在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。注:设二维数组为m行n列。语言:C++解法1:顺序查找boolFind(inttarget,vector<vector<int>>array){vector<vector
分类:编程语言   时间:2019-12-25 22:19:51    阅读次数:90
剑指Offer-54.字符流中第一个不重复的字符(C++/Java)
题目: 请实现一个函数用来找出字符流中第一个只出现一次的字符。例如,当从字符流中只读出前两个字符"go"时,第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时,第一个只出现一次的字符是"l"。 输出描述: 如果当前字符流没有存在出现一次的字符,返回#字符。 分析: 使用m ...
分类:编程语言   时间:2019-12-25 19:02:20    阅读次数:91
剑指offer第三题 从尾到头打印链表
输入一个链表,按链表从尾到头的顺序返回一个ArrayList。 解题思路:先入栈相当于链表逆序再出栈实现链表从尾到头的顺序输出。 1 /** 2 * public class ListNode { 3 * int val; 4 * ListNode next = null; 5 * 6 * List ...
分类:其他好文   时间:2019-12-25 01:36:44    阅读次数:93
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!