题目描述 输入一个递增排序的数组和一个数字S,在数组中查找两个数,使得他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的。 输出描述: 对应每个测试案例,输出两个数,小的先输出。 class Solution { public: vector<int> FindNumbersWith ...
分类:
其他好文 时间:
2020-03-25 21:21:03
阅读次数:
52
题目 请从字符串中找出一个最长的不包含重复字符的子字符串,计算该最长子字符串的长度。 示例?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
题目描述 输入一棵二叉树,判断该二叉树是否是平衡二叉树。 public class Solution { public boolean IsBalanced_Solution(TreeNode root) { if(root==null) return true; int depthleft = T ...
分类:
其他好文 时间:
2020-03-25 21:01:32
阅读次数:
62
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
// 面试题18(一):在O(1)时间删除链表结点 // 题目:给定单向链表的头指针和一个结点指针,定义一个函数在O(1)时间删除该 // 结点。 #include <cstdio> #include "List.h" void DeleteNode(ListNode** pListHead, Li ...
分类:
其他好文 时间:
2020-03-24 23:38:24
阅读次数:
134
题目描述 在一个字符串(0<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 1(需要区分大小写). 这道题目我的思路很简单,就是遍历字符串,然后判断遍历到的字母是否在它之前和之后的字符串出现过,没有的话就直接返回,有的话就继续计算。 ...
分类:
其他好文 时间:
2020-03-24 23:35:56
阅读次数:
109
题目描述 在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007 输入描述 : 示例1 输入 输出 这道题目就是一个归并排序的思路,归并排序就是采用分而 ...
分类:
编程语言 时间:
2020-03-24 23:06:10
阅读次数:
72
// 面试题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
题目描述 将一个字符串转换成一个整数,要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0 思路 首先判断该数字是整数还是负数,然后在转换的过程中判断字符串表示的数字是否溢出。题目的数字范围是有符号的int型整数,有符号的int型整数(4个字节)的范围为 2147483 ...
分类:
其他好文 时间:
2020-03-24 18:48:41
阅读次数:
64
思路 实现 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