算法题
我是宵夜
这个作者很懒,什么都没留下…
展开
-
三个boolean值至少两个为ture,则判为true
题目描述:三个boolean值至少两个为ture,则判为true。解题思路:这题是朋友问我的一个问题,网上查了下,发现是一道面试题。该题的解决方案有很多,我使用的方法如下表格所示。首先求出 a 异或 b,然后发现,当 a ⊕\oplus⊕ b = 0 的时候,结果为 a 的值;当 a ⊕\oplus⊕ b = 1 的时候,结果为 c 的值。a ⊕\oplus⊕ babcr...原创 2020-03-13 20:41:08 · 2281 阅读 · 0 评论 -
剑指offer-52:正则表达式匹配
题目描述请实现一个函数用来匹配包括 ’ . ’ 和 ’ * ’ 的正则表达式。模式中的字符 ’ . ’ 表示任意一个字符,而 ’ * ’ 表示它前面的字符可以出现任意次(包含0次)。 在本题中,匹配是指字符串的所有字符匹配整个模式。例如,字符串 " aaa " 与模式 " a.a " 和 " abaca " 匹配,但是与 " aa.a " 和 " ab*a " 均不匹配解题思路做这题的时候,...原创 2020-03-13 20:39:53 · 153 阅读 · 0 评论 -
剑指offer-47:不用加减乘除做加法
参考:《原码,反码,补码 详解》题目描述写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。解题思路不能使用加减乘除,我的第一反应就是使用 位运算 和 二进制字符串判断 。二进制字符串从末尾到首位一位位判断,也是能得出结果的,但是代码太长,判断多种情况,太麻烦了。这并不是一个聪明的方法,舍弃了。另一种方法是位运算。一个数在计算机中会先转成二进制,正数使用原码...原创 2020-03-13 20:38:23 · 137 阅读 · 0 评论 -
剑指offer-39:平衡二叉树
题目描述输入一棵二叉树,判断该二叉树是否是平衡二叉树。解题思路在做这题是,我第一反应就是遍历两次二叉树。第一遍记录每个节点的深度,并将信息存入HashMap中,key = node,value = depth。第二遍再遍历一次二叉树,同时判断每个节点是不是都是平衡二叉树。但这个方法并不是最优的,没有进行剪枝,增加了不少不必要的开销,而且使用了更多的额外空间。private HashMap&...原创 2020-03-13 20:33:24 · 97 阅读 · 0 评论 -
剑指offer-36:数组中的逆序对
1、 https://www.geeksforgeeks.org/merge-sort/2、《剑指Offer:名企面试官精讲典型编程题》题目描述在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007输入描述:题目保证输入的数组中没有的相同...原创 2020-03-13 20:30:04 · 183 阅读 · 0 评论 -
剑指offer-31:整数中1出现的次数(从1到n整数中1出现的次数)
参考: https://troywu0.gitbooks.io/interview/整数中出现1的次数(从1到n整数中1出现的次数).html题目描述求出1 ~ 13的整数中1出现的次数,并算出100 ~ 1300的整数中1出现的次数?为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化...原创 2020-03-13 20:18:12 · 128 阅读 · 0 评论 -
leetcode-50: Pow(x, n)
题目描述:Implement pow(x, n), which calculates x raised to the power n ( xnx^nxn ).https://leetcode.com/problems/powx-n/Example 1:Input: 2.00000, 10Output: 1024.00000Example 2:Input: 2.10000, 3...原创 2020-03-13 20:05:03 · 76 阅读 · 0 评论