
刷题
记录、总结、收获
error0warn0
路漫漫其修远兮,吾将上下而求索!
展开
-
子集
子集2 给你一个整数数组 nums ,其中可能包含重复元素,请你返回该数组所有可能的子集(幂集)。 解集 不能 包含重复的子集。返回的解集中,子集可以按 任意顺序 排列。 示例 1: 输入:nums = [1,2,2] 输出:[[],[1],[1,2],[1,2,2],[2],[2,2]] 示例 2: 输入:nums = [0] 输出:[[],[0]] 提示: 1 <= nums.length <= 10 -10 <= nums[i] <= 10 通过次数88..原创 2021-03-31 15:59:30 · 127 阅读 · 0 评论 -
剑指offer-二维数组的查找
题目:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 思路:先找最左下角的元素,如果该元素比目标数据小,继续往右找。如果数据比目标数据大,往上继续找。知道找到目标数据。代码:class Solution { public: bool Find(int target, ve...原创 2018-07-12 09:55:08 · 207 阅读 · 0 评论 -
剑指offer-从尾到头打印链表
题目:输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。思路:利用栈,先把链表的元素从头到尾依次入栈,然后依次出栈输出代码:class Solution { public: vector<int> printListFromTailToHead(ListNode* head) { vector<int >v; stack...原创 2018-07-12 10:04:50 · 176 阅读 · 0 评论