leetcode
我已脱掉我的发脱掉了牵挂
这个作者很懒,什么都没留下…
展开
-
leetcode 二分查找
模板一:int binarySearch(int[] nums, int target){ if(nums == null || nums.length == 0) return -1; int left = 0, right = nums.length - 1; while(left <= right){ // Prevent (left + right) o...原创 2018-07-16 15:44:54 · 397 阅读 · 0 评论 -
【LeetCode题解】二叉树的遍历
【LeetCode题解】二叉树的遍历 我准备开始一个新系列【LeetCode题解】,用来记录刷题,顺便复习一下数据结构与算法。 1. 二叉树 二叉树(binary tree)是一种极为普遍的数据结构,树的每一个节点最多只有两个节点——左孩子结点与右孩子结点。C实现的二叉树: struct TreeNode { int val; struct TreeNode *left;...转载 2018-07-31 10:37:40 · 181 阅读 · 0 评论 -
【LeetCode题解】动态规划:从新手到专家(一)
【LeetCode题解】动态规划:从新手到专家(一) 文章标题借用了Hawstein的译文《动态规划:从新手到专家》。 1. 概述 动态规划( Dynamic Programming, DP)是最优化问题的一种解决方法,本质上状态空间的状态转移。所谓状态转移是指每个阶段的最优状态(对应于子问题的解)可以从之前的某一个或几个阶段的状态中得到,这个性质叫做最优子结构。而不管之前这个状态是如何得到...转载 2018-09-13 10:01:06 · 211 阅读 · 0 评论 -
[leetcode] 15.三数之和
三数之和 给定一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?找出所有满足条件且不重复的三元组。 注意:答案中不可以包含重复的三元组。 例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4], 满足要求的三元组集合为: [ [-1, 0, 1], [-1, -1, 2] ] 具...原创 2018-11-21 11:02:51 · 107 阅读 · 0 评论 -
[leetcode] 4. 寻找两个有序数组的中位数
给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。 请你找出这两个有序数组的中位数,并且要求算法的时间复杂度为 O(log(m + n))。 你可以假设 nums1 和 nums2 不会同时为空。 示例 1: nums1 = [1, 3] nums2 = [2] 则中位数是 2.0 示例 2: nums1 = [1, 2] nums2 = [3, 4] 则...原创 2018-11-21 11:54:52 · 470 阅读 · 0 评论 -
[leetcode] 73.矩阵置零
矩阵置零 给定一个 m x n 的矩阵,如果一个元素为 0,则将其所在行和列的所有元素都设为 0。请使用原地算法。 示例 1: 输入: [ [1,1,1], [1,0,1], [1,1,1] ] 输出: [ [1,0,1], [0,0,0], [1,0,1] ] 示例 2: 输入: [ [0,1,2,0], [3,4,5,2], [1,...原创 2018-11-21 16:14:30 · 192 阅读 · 0 评论