算法
guanzhilinlin
这个作者很懒,什么都没留下…
展开
-
leetcode 加一
给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。你可以假设除了整数 0 之外,这个整数不会以零开头。==示例 1:输入: [1,2,3]输出: [1,2,4]解释: 输入数组表示数字 123。示例 2:输入: [4,3,2,1]输出: [4,3,2,2]解释: 输入数组表示数字 4...转载 2020-02-25 20:57:09 · 113 阅读 · 0 评论 -
leetcode -图像顺时针旋转
给定一个 n × n 的二维矩阵表示一个图像。将图像顺时针旋转 90 度。说明:你必须在原地旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。示例 1:给定 matrix = [ [1,2,3], [4,5,6], [7,8,9]],原地旋转输入矩阵,使其变为:[ [7,4,1], [8,5,2], [9,6,3]]...转载 2020-02-25 20:55:49 · 148 阅读 · 0 评论 -
leetcode-两个数组的交集
给定两个数组,编写一个函数来计算它们的交集。示例 1:输入: nums1 = [1,2,2,1], nums2 = [2,2]输出: [2,2]示例 2:输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出: [4,9]说明:输出结果中每个元素出现的次数,应与元素在两个数组中出现的次数一致。我们可以不考虑输出结果的顺序。进阶:如果给定的数组...转载 2020-02-25 20:53:26 · 223 阅读 · 0 评论 -
剑指offer-二叉树的镜像
题目描述操作给定的二叉树,将其变换为源二叉树的镜像。输入描述:二叉树的镜像定义:源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5思...原创 2020-02-25 20:51:06 · 66 阅读 · 0 评论 -
剑指offer -树的子结构
输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构)* 注意:子结构并不是分支完全相同,母树可以比子树多其他分支,所以下面的函数应该是hastree,并不是issameTree/**public class TreeNode { int val = 0; TreeNode left = null; TreeNode right =...原创 2020-02-25 20:47:21 · 65 阅读 · 0 评论 -
反转链表
输入一个链表,反转链表后,输出新链表的表头。https://www.nowcoder.com/practice/75e878df47f24fdc9dc3e400ec6058ca?tpId=13&tqId=11168&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking/*...原创 2020-02-25 20:45:00 · 66 阅读 · 0 评论 -
字符串全排列
题目描述输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。输入描述:输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。https://www.nowcoder.com/practice/fe6b651b66ae47d7acce78ffdd9a...原创 2020-02-25 20:43:19 · 190 阅读 · 0 评论 -
TOP K问题
1. 问题描述TopK Elements 问题用于找出一组数中最大的 K 个的数。[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-w7qUIcO8-1582634393436)(https://diycode.b0.upaiyun.com/photo/2019/e96d0bc52e3a0b38fc5f3976ca78e6b3.png)]此外还有一种叫 Kth E...转载 2020-02-25 20:41:17 · 397 阅读 · 0 评论