上二层楼

分类

C++(32) CG(8) DB(2) Design Pattern(3) DS and Algorithm(4) Git(2) Interview(1) Java raw(4) leetcode-easy(27) leetcode-midium(22) little_tips(11) Math Concern(4) Math Modeling(3) OS(6) Project(1) Python raw(5) Web(2) 未归档(17) 题解(3)

/ 注册

全部文章（共157篇）

leetcode-104.二叉树最大深度 · BTree + 递归

easy 题就不详细叙述题面和样例了，见谅。题面统计二叉树的最大深度。算法递归搜索二叉树，返回左右子树的最大深度。源码 1 class Solution { 2 public: 3 int maxDepth(TreeNode* root) { 4 ...

2019-05-22

0 482

leetcode-101. 判断对称树 · Tree + 递归

题面判断给定二叉树是否对称。 Note : empty tree is valid. 算法 1. 根节点判空，若空，则返回true;(空树对称) 2. 根节点不空，递归判断左右子树。如果左右孩子都空，说明到了叶子，返回true;不都空而且一空一不空，返回false；都不空，且值不...

2019-05-22

0 545

char str = '1.2.';问题

偶然看到群里老哥问道这个问题 1 #include <iostream> 2 using namespace std; 3 4 int main() 5 { 6 char str = '1.2.'; 7 8 return 0; 9 } 什么？char 还...

2019-05-21

0 444

leetcode-100. Same Tree · Tree + DFS + Queue

题面对比两棵二叉树是否相同，返回结果。思路 1. 递归解决DFS 首先判断根节点，如果都空，返回true；如果一空一不空，返回false；如果都不空，判断两节点值是否相同，若不同，返回false，若相同，递归左子树、右子树源码 1 /** 2 * ...

2019-05-21

0 564

leetcode-88. 合并两个有序数组 · Aaray

题面给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。样例 1. 输入: nums1 = [1,2,3,0,0,0], m = 3 nums2 = [2,5,6], n = 3 输出: [1,2,...

2019-05-21

0 569

leetcode-21.合并有序链表 · List

题面合并两个排序链表。算法创建结果链表头*res，*p指向头，当两个链表节点都不为空时，比较节点值，值小的挂在p后面，二者（p和小者）顺次后移。知道某条链表空，跳出while循环。接着，直接将不空的链表挂在p后即可。 Note: 注意返回值 res->next; 源码 ...

2019-05-21

0 573

leetcode-8.atoi · string *

题面原题挺长的，还是英文，就不抄了，😄。给定字符串，可能由若干个空格开头，之后可能会跟一串数组，数字可能由-/+开头，之后会跟有若干其他字母，找出并计算该数字并返回。 Note: 超出INT_MAX 和 INT_MIN 返回它俩。（所以考虑用更大类型来暂存中间结果。）样例 E...

2019-05-20

0 491

leetcode-62. Unique Paths · DP + vector

题面 A robot is located at the top-left corner of a m x n grid (marked 'Start' in the diagram below). The robot can only move either down or right at ...

2019-05-19

0 864

leetcode-63. Unique Paths II · DP + vector

题面 A robot is located at the top-left corner of a m x n grid (marked 'Start' in the diagram below). The robot can only move either down or right...

2019-05-19

0 574

leetcode-64. 最小路径和 · vector + DP

题面 Given a m x n grid filled with non-negative numbers, find a path from top left to bottom right which minimizes the sum of all numbers along its pa...

2019-05-19

0 617