2020年03月_code_AC

09月 08月 07月 06月 04月 03月

原创编程题—leetcode198、213打家劫舍i ii

文章目录题目链接打家劫舍题目描述解题思路通过代码[打家劫舍 II](https://leetcode-cn.com/problems/house-robber-ii/)题目描述解题思路通过代码题目链接打家劫舍题目描述你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会...

2020-03-30 16:24:47 510

原创编程题—不同路径

文章目录不同路径I题目描述题目解析通过代码不同路径II题目描述题目解析通过代码题目链接不同路径I不同路径II不同路径I题目描述一个机器人位于一个 m x n 网格的左上角（起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？示例 1:输入: m = 3, n...

2020-03-25 19:18:20 562

原创编程题—面试题56 - I. 数组中数字出现的次数

题目连接题目描述一个整型数组 nums 里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。示例 1：输入：nums = [4,1,4,6]输出：[1,6] 或 [6,1]示例 2：输入：nums = [1,2,10,4,1,4,3,3]输出：[2,10] 或 [10,2] 限制：2 <= nu...

2020-03-24 16:49:32 300 1

原创编程题—面试题48. 最长不含重复字符的子字符串

题目链接题目描述请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。示例 1:输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2:输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。示例 3:输入: "pwwkew"输出: 3解释: ...

2020-03-24 15:55:05 369

原创腾讯、阿里、美团2020年暑期实习面试

一面1、给出一个表达式例如1-10/5*3+5，计算正确结果2、https://leetcode-cn.com/problems/container-with-most-water/solution/3、TCP三次握手4、进程和线程的区别5、进程和线程的通信手段6、http code码意义7、http和https8、项目...

2020-03-19 18:13:19 1671

原创编程题—leetcode1143:最长公共子序列

题目链接题目描述给定两个字符串 text1 和 text2，返回这两个字符串的最长公共子序列。一个字符串的子序列是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符串。例如，"ace" 是 "abcde" 的子序列，但 "aec" 不是 "abcde" 的子序列。两个字符串的「公共子序列」是这两个字符串所共同拥有的子序...

2020-03-18 00:04:03 479

原创编程题—剑指offer: 二叉树中和为某一值的路径

题目链接题目描述输入一棵二叉树和一个整数，打印出二叉树中节点值的和为输入整数的所有路径。从树的根节点开始往下一直到叶节点所经过的节点形成一条路径。示例:给定如下二叉树，以及目标和 sum = 22， 5 / \ 4 8 / / \ 11 13 4 ...

2020-03-17 19:51:19 196

原创编程题—leetcode42:接雨水

题目链接题目描述给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。感谢 Marcos 贡献此图。示例:输入: [0,1,0,2,1,0,1,3,2,1,2,1]输出: 6来源：力扣（L...

2020-03-14 16:58:50 275

原创编程题—leetcode54:二叉搜索树的第k大节点

题目链接题目描述给定一棵二叉搜索树，请找出其中第k大的节点。示例 1:输入: root = [3,1,4,null,2], k = 1 3 / \ 1 4 \ 2输出: 4示例 2:输入: root = [5,3,6,2,4,null,null,1], k = 3 5 / \ 3 6 / \ ...

2020-03-13 15:43:56 320

原创算法题—leetcode328:奇偶链表

题目链接题目描述给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。请注意，这里的奇数节点和偶数节点指的是节点编号的奇偶性，而不是节点的值的奇偶性。请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1)，时间复杂度应为 O(nodes)，nodes 为节点总数。示例 1:输入: 1->2->3->4->5->NULL输出: 1->3-&...

2020-03-13 14:18:56 358

原创编程题—矩阵中的路径

题目链接题目描述请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则该路径不能再进入该格子。例如矩阵中包含一条字符串"bcced"的路径，但是矩阵中不包含"abcb"路径，因为字符串的第一个字符b占据了矩阵中的第一行第二个格子之后，路径...

2020-03-12 14:13:58 411

原创编程题—机器人的运动范围

题目链接题目描述地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不能进入方格（35,38），因为3+5+3+8 = 19。请问该机器人能够达到多少个格子？解题思路1、从(0,0)点...

2020-03-11 17:15:12 400

原创编程题—数组中的逆序对

题目链接题目描述在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。即输出P%1000000007输入描述:题目保证输入的数组中没有的相同的数字数据范围：对于%50的数据,size<=10^4 对于%75的数据,size<=10^5 对于%10...

2020-03-11 13:17:31 544

原创编程题—连续子数组最大和

题目链接题目描述输入一个整形数组（可能有正数和负数），求数组中连续子数组（最少有一个元素）的最大和。要求时间复杂度为O(n)。输入描述:【重要】第一行为数组的长度N（N>=1）接下来N行，每行一个数，代表数组的N个元素输出描述:最大和的结果示例1输入81-2310-472-5输出18说明最大子数组为 3, 10, -4, 7, 2import...

2020-03-08 19:21:18 443