码迷,mamicode.com
首页 >  
搜索关键字:offer    ( 4910个结果
剑指offer-和为s的两个数
题目描述 输入一个递增排序的数组和一个数字S,在数组中查找两个数,使得他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的。 输出描述: 对应每个测试案例,输出两个数,小的先输出。 class Solution { public: vector<int> FindNumbersWith ...
分类:其他好文   时间:2020-03-25 21:21:03    阅读次数:52
【剑指Offer】面试题48. 最长不含重复字符的子字符串
题目 请从字符串中找出一个最长的不包含重复字符的子字符串,计算该最长子字符串的长度。 示例?1: 示例 2: 示例 3: 提示: s.length ump; int size = s.size(), res = 0; for (int i = 0, j = 0; j uset; int size = ...
分类:其他好文   时间:2020-03-25 21:15:38    阅读次数:63
剑指offer-平衡二叉树
题目描述 输入一棵二叉树,判断该二叉树是否是平衡二叉树。 public class Solution { public boolean IsBalanced_Solution(TreeNode root) { if(root==null) return true; int depthleft = T ...
分类:其他好文   时间:2020-03-25 21:01:32    阅读次数:62
[LintCode] 598. Zombie in Matrix
Given a 2D grid, each cell is either a wall 2, a zombie 1 or people 0 (the number zero, one, two).Zombies can turn the nearest people(up/down/left/rig ...
分类:其他好文   时间:2020-03-25 10:53:03    阅读次数:76
《剑指offer》第十八题:在O(1)时间删除链表结点
// 面试题18(一):在O(1)时间删除链表结点 // 题目:给定单向链表的头指针和一个结点指针,定义一个函数在O(1)时间删除该 // 结点。 #include <cstdio> #include "List.h" void DeleteNode(ListNode** pListHead, Li ...
分类:其他好文   时间:2020-03-24 23:38:24    阅读次数:134
剑指offer[34]——第一个只出现一次的字符
题目描述 在一个字符串(0<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 1(需要区分大小写). 这道题目我的思路很简单,就是遍历字符串,然后判断遍历到的字母是否在它之前和之后的字符串出现过,没有的话就直接返回,有的话就继续计算。 ...
分类:其他好文   时间:2020-03-24 23:35:56    阅读次数:109
剑指offer[35]——数组中的逆序对
题目描述 在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007 输入描述 : 示例1 输入 输出 这道题目就是一个归并排序的思路,归并排序就是采用分而 ...
分类:编程语言   时间:2020-03-24 23:06:10    阅读次数:72
《剑指offer》第十七题:打印1到最大的n位数
// 面试题17:打印1到最大的n位数 // 题目:输入数字n,按顺序打印出从1最大的n位十进制数。比如输入3,则 // 打印出1、2、3一直到最大的3位数即999。 #include <cstdio> #include <memory> void PrintNumber(char* number) ...
分类:其他好文   时间:2020-03-24 21:35:09    阅读次数:65
【剑指Offer-面试案例】面试题66:把字符串转为整数
题目描述 将一个字符串转换成一个整数,要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0 思路 首先判断该数字是整数还是负数,然后在转换的过程中判断字符串表示的数字是否溢出。题目的数字范围是有符号的int型整数,有符号的int型整数(4个字节)的范围为 2147483 ...
分类:其他好文   时间:2020-03-24 18:48:41    阅读次数:64
【剑指offer】18.删除链表中重复节点
思路 实现 https://gitee.com/sicnu yudidi/interview/blob/master/%E5%89%91%E6%8C%87offer v2/%E9%93%BE%E8%A1%A8/82.%20Remove%20Duplicates%20from%20Sorted%20L ...
分类:其他好文   时间:2020-03-24 15:46:47    阅读次数:56
4910条   上一页 1 ... 70 71 72 73 74 ... 491 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!