fruit的博客

题目给定一个整数数组A。定义B[i] = A[0] * … * A[i-1] * A[i+1] * … * A[n-1]， 计算B的时候请不要使用除法。样例给出A=[1, 2, 3]，返回 B为[6, 3, 2]class Solution {public: /** * @param A: Given an integers array A * @return: A l

题目：给定一个单链表和数值x，划分链表使得所有小于x的节点排在大于等于x的节点之前。你应该保留两部分内链表节点原有的相对顺序。样例：给定链表 1->4->3->2->5->2->null，并且 x=3返回 1->2->2->4->3->5->null/** * Definition of ListNode * class ListNode { * public: * int val;

题目：给出一个不含重复数字的排列，求这些数字的所有排列按字典序排序后该排列的编号。其中，编号从1开始。样例：例如，排列 [1,2,4] 是第 1 个排列。分析： 这个题目的意思就是，给定一组数字（不重复），给出某一个排列，求这个排列在全排列中按照字典序的位置。思路一：首先可以想到使用C++中的STL：next_permutation函数生成全排列，然后一个个遍历这个全排列，找到目标排列。//代码超