题意描述 汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！ ...
分类：
其他好文 时间：
2020-05-06 21:54:02
阅读次数：
59
题目链接：https://leetcode cn.com/problems/er cha shu zhong he wei mou yi zhi de lu jing lcof/ 递归 ...
分类：
其他好文 时间：
2020-05-06 21:42:57
阅读次数：
59
题意描述 汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！ ...
分类：
其他好文 时间：
2020-05-06 01:25:16
阅读次数：
63
1. 利用栈：后进先出 将链表从头到尾压入栈中，再从栈中pop出来，对链表从头到尾赋值。 1 /* 2 struct ListNode { 3 int val; 4 struct ListNode *next; 5 ListNode(int x) : 6 val(x), next(NULL) { 7 ...
分类：
其他好文 时间：
2020-05-05 19:42:08
阅读次数：
52
输入一个正整数 target ，输出所有和为 target 的连续正整数序列（至少含有两个数）。 序列内的数字由小到大排列，不同序列按照首个数字从小到大排列。 示例 1： 输入：target = 9输出：[[2,3,4],[4,5]]示例 2： 输入：target = 15输出：[[1,2,3,4, ...
分类：
其他好文 时间：
2020-05-05 18:02:16
阅读次数：
85
题意描述 输入一棵二叉树，判断该二叉树是否是平衡二叉树。 在这里，我们只需要考虑其平衡性，不需要考虑其是不是排序二叉树 解题思路 一、递归 1. 从上向下遍历，求出每个节点的左右子树的深度 2. 根据左右子树的深度差判断是否为AVL树 二、非递归 使用非递归计算每个节点左右子树的深度，根据深度差判断 ...
分类：
其他好文 时间：
2020-05-05 00:50:56
阅读次数：
76
题目描述： 一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度为O(n)，空间复杂度为O(1)。 解题思路： 这道题目相对比较难，一般情况下，我们首先可以想到的是顺序扫描数组，但其时间复杂度为O(n^2)。进一步也可以想到用哈希表保存每一个数次 ...
分类：
编程语言 时间：
2020-05-05 00:47:23
阅读次数：
71
题目链接：https://leetcode cn.com/problems/ju zhen zhong de lu jing lcof/ dfs ...
分类：
其他好文 时间：
2020-05-04 15:50:48
阅读次数：
47
# ``` class Solution { public: int countDigitOne(int n) { if(!n) return 0; vector number; while(n) number.push_back(n % 10), n /= 10; long long res = ... ...
分类：
编程语言 时间：
2020-05-03 20:57:31
阅读次数：
77
