Fzu_LJ - 博客园

2019年6月18日

摘要：题目描述：求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。思路分析: 由于题目的限制条件很多。同样想到是用位运算来解决，递归调用函数做加法。但是由于不能用条件判断，无法给定停止的条件，查了相关题解，才发阅读全文

posted @ 2019-06-18 22:11 Fzu_LJ 阅读(98) 评论(0) 推荐(0) 编辑

剑指offer: 不用加减乘除做加法

摘要：题目描述: 写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。思路分析: 由于不能直接使用四则运算，想到可以用位运算来解决。首先用异或运算可以求得未进位的相加和，即a^b；那么进位的求法可以通过与操作，得到在那几个位置产生了进位，同时进行左移，即将进位移动到对应位置上，阅读全文

posted @ 2019-06-18 22:05 Fzu_LJ 阅读(106) 评论(0) 推荐(0) 编辑

2019年6月15日

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

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

posted @ 2019-06-15 21:19 Fzu_LJ 阅读(117) 评论(0) 推荐(0) 编辑

剑指offer：和为S的两个数字

摘要：题目描述：输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。输出描述：对应每个测试案例，输出两个数，小的先输出。思路分析： 1. 最直接的分析是对于数组中的每个数，都去和它后面的数相加，判断是否和为S。那这样的时间阅读全文

posted @ 2019-06-15 18:27 Fzu_LJ 阅读(99) 评论(0) 推荐(0) 编辑

2019年6月11日

剑指offer: 翻转单词顺序列

摘要：题目描述：牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a 阅读全文

posted @ 2019-06-11 22:24 Fzu_LJ 阅读(97) 评论(0) 推荐(0) 编辑

2019年6月2日

剑指offer：左旋转字符串

摘要：题目描述：汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它阅读全文

posted @ 2019-06-02 20:28 Fzu_LJ 阅读(119) 评论(0) 推荐(0) 编辑

2019年6月1日

剑指offer：平衡二叉树

摘要：题目描述：输入一棵二叉树，判断该二叉树是否是平衡二叉树。思路分析：首先要明确平衡二叉树的定义。平衡二叉是左右子树的高度差小于等于1，且左右子树都为平衡二叉树。这里就存在一个递归判断左右子树是否为平衡二叉树的操作。可以根据之前求二叉树的高度问题来求解，首先求得当前树的左右子树高度，若满足高度差小阅读全文

posted @ 2019-06-01 18:24 Fzu_LJ 阅读(107) 评论(0) 推荐(0) 编辑

剑指offer：数组中只出现一次的数字

摘要：题目描述：一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。思路分析： 1. 直接想法，每个数字遍历，统计出现次数，复杂度O(n^2)，超时。 2. 借助哈希表，空间换时间，遍历一次，时间复杂度O(n)，空间复杂度O(n)，对于空间复杂度限制为O(1)时阅读全文

posted @ 2019-06-01 17:25 Fzu_LJ 阅读(120) 评论(0) 推荐(0) 编辑

剑指offer：数字在排序数组中出现的次数

摘要：题目描述：统计一个数字在排序数组中出现的次数。思路分析： 1. 直观思路是直接遍历一遍，统计。复杂度也只要O(n)。 2. 显然这道题要考察的内容不这么简单，实际上考虑二分的思想来完成。分别二分查找第一个k和最后一个k。具体来说，利用二分查找思想，找到k，再判断当前的前一个是否为k或是否为第一个阅读全文

posted @ 2019-06-01 16:12 Fzu_LJ 阅读(431) 评论(0) 推荐(0) 编辑

剑指offer：两个链表的第一个公共结点

摘要：题目描述：输入两个链表，找出它们的第一个公共结点。解题思路：这道题一开始的题意不太理解，这里的公共结点，实际上指结点指相同，在题目不存在结点值相同的不同结点。 1. 最直接的思路是对链表一的每个结点去和链表二中的结点进行比较，这样的复杂度是O(n^2)。 2. 这里的一个小技巧是，从第一个公共阅读全文

posted @ 2019-06-01 15:35 Fzu_LJ 阅读(119) 评论(0) 推荐(0) 编辑

公告