剑指Offer:不用加减乘除作加法

题目 题目描述 写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。 就很恶心。我个人感觉被恶心到了。 解 思路是这样的:对于两个数a1和b1,比如说5和7,101和111 先按位与,结果为101。如果与的结果存在某个位为1,说明a和b两个数,的二进制数中,存在相同的位...

2019-07-18 16:45:00

阅读数 1

评论数 0

剑指Offer:孩子们的游戏

题目 题目描述 每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列唱首歌,然后可以在礼...

2019-07-18 15:50:58

阅读数 1

评论数 0

剑指offer:和为S的连续正数序列

题目 小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的...

2019-07-17 20:55:51

阅读数 2

评论数 0

剑指Offer:丑数

题目 把只包含质因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 解 思路一: 很X很暴力:从1开始遍历,如果cur为丑数,则丑数计数+1,直到count = index为止...

2019-07-16 21:42:17

阅读数 2

评论数 0

剑指Offer:把数组排成最小的数

题目 输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。 解 解一: 一个想法是:其实就是对数组进行排序。要保证拼接起来的数最小,排序的规则要保证: 如果首位不同:则首位小...

2019-07-16 20:32:56

阅读数 1

评论数 0

Leetcode 199: 二叉树的右视图

题目 Given a binary tree, imagine yourself standing on the right side of it, return the values of the nodes you can see ordered from top to bottom. Exa...

2019-07-10 10:45:11

阅读数 7

评论数 0

Leetcode 136: Single Number

题目 Given a non-empty array of integers, every element appears twice except for one. Find that single one. 给定一个非空数组,数组中有一个元素出现了一次,其余每个元素都出现了两次,找到这个只出现...

2019-07-10 09:23:14

阅读数 17

评论数 0

Leetcode 300: 最长递增子序列

题目 Given an unsorted array of integers, find the length of longest increasing subsequence. Example: Input: [10,9,2,5,3,7,101,18] Output: 4 Explanatio...

2019-07-09 20:34:17

阅读数 2

评论数 0

erlang,RabbitMQ安装及问题总结

文章目录正常安装流程安装erlang安装RabbitMQ坑们各种linux指令 正常安装流程 安装erlang 安装依赖: 安装RabbitMQ 坑们 各种linux指令 pwd:查询当前路径 cd:转向某一文件夹 ...

2019-06-24 09:30:53

阅读数 2

评论数 0

计算机网络——运输层

文章目录协议体系结构运输层概述运输层的两个协议UDPUDP协议特点UDP首部格式TCPTCP协议特点传输控制协议TCP概述停止等待协议连续ARQ协议TCP首部格式TCP可靠传输的实现以字节为单位的滑动窗口超时重传时间选择选择确认SACKTCP的流量控制滑动窗口传输效率TCP的拥塞控制慢开始拥塞避免...

2019-02-25 19:53:01

阅读数 32

评论数 0

Leetcode 132: 分割回文串 II

问题 给定一个字符串 s,将 s 分割成一些子串,使每个子串都是回文串。 返回符合要求的最少分割次数。 示例: 输入: “aab” 输出: 1 解释: 进行一次分割就可将 s 分割成 [“aa”,“b”] 这样两个回文子串。 分析 因为有分割回文串I铺垫,所以最傻X的方法就是,回溯得到所有的的...

2019-01-21 13:50:14

阅读数 77

评论数 0

LeetCode 128: 最长连续序列

问题 给定一个未排序的整数数组,找出最长连续序列的长度。 要求算法的时间复杂度为 O(n)。 示例: 输入: [100, 4, 200, 1, 3, 2] 输出: 4 解释: 最长连续序列是 [1, 2, 3, 4]。它的长度为 4。 分析 这道题目,我不会写。因为related topic里...

2019-01-17 11:32:10

阅读数 42

评论数 0

Leetcode 127:单词接龙I

问题 给定两个单词(beginWord 和 endWord)和一个字典,找到从 beginWord 到 endWord 的最短转换序列的长度。转换需遵循如下规则: 每次转换只能改变一个字母。 转换过程中的中间单词必须是字典中的单词。 说明: 如果不存在这样的转换序列,返回 0。 所有单词具有相同...

2019-01-10 16:02:16

阅读数 35

评论数 0

Leetcode115:不同的子序列

问题 给定一个字符串 S 和一个字符串 T,计算在 S 的子序列中 T 出现的个数。 一个字符串的一个子序列是指,通过删除一些(也可以不删除)字符且不干扰剩余字符相对位置所组成的新字符串。(例如,“ACE” 是 “ABCDE” 的一个子序列,而 “AEC” 不是) 示例 1: 输入: S = “...

2019-01-09 16:08:51

阅读数 48

评论数 0

Leetcode 116:填充同一层的兄弟节点

问题 分析 递归很简单; O(n)空间复杂度的迭代也很简单; 说一下常数空间复杂度的迭代实现: 在循环过程中,共有三个变量:root,指向当前根节点,用于将左右子树的next关系连接; 当前层:是root的子节点层; tempNode,指向当前层的第一个节点;其next指针指向root层第一个节...

2018-12-29 10:56:17

阅读数 16

评论数 0

Leetcode 85:最大矩形

问题 Given a 2D binary matrix filled with 0’s and 1’s, find the largest rectangle containing only 1’s and return its area. Example: Input: [ [“1”,“0”,...

2018-12-28 16:23:45

阅读数 39

评论数 0

Leetcode 84:柱状图中最大矩形

柱状图中最大矩形

2018-12-28 15:05:48

阅读数 40

评论数 0

Leetcode 97:交错字符串

问题 Given s1, s2, s3, find whether s3 is formed by the interleaving of s1 and s2. Example 1: Input: s1 = “aabcc”, s2 = “dbbca”, s3 = “aadbbcbcac” Out...

2018-12-27 15:45:54

阅读数 53

评论数 0

Leetcode 76:最小覆盖子串

问题 Given a string S and a string T, find the minimum window in S which will contain all the characters in T in complexity O(n). Example: Input: S = ...

2018-12-26 17:02:42

阅读数 19

评论数 0

Leetcode87:扰乱字符串

问题: 分析 看上去就是一道动态规划可解的题目。 对于字符串s1和s2,将s1划分成两个子串;如果s1的两个子串分别可以由相应长度的s2的子串通过扰乱得到,则s1就可以通过s2扰乱得到。 又,注意两个问题: 1)s1划分的两个子串之间,也可以发生扰乱;即,如果s1=“great”,s2=“rg...

2018-12-26 11:00:00

阅读数 93

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭