自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

不积跬步无以至千里

不积小流无以成江海

  • 博客(56)
  • 收藏
  • 关注

原创 Task Scheduler

字符出现次数的hash映射、有相同字符之间间隔要求的数字排列的最终排列结果。

2019-04-30 17:01:04 2331

原创 Unique Binary Search Trees

动态规划、求出对应数字序列所能构成的二叉排序树的个数之和。

2019-04-30 14:45:49 226

原创 Group Anagrams

unordered_map构建pattern、给定一个字符串数组,将字谜组合在一起。

2019-04-30 10:56:43 291

原创 Minimum Path Sum

动态规划、只能往右走和往下走、求从一个矩阵的左上角到达右下角的最小代价。

2019-04-30 10:14:11 160

原创 Unique Paths

动态规划问题、求只能向下和向右行走的机器人到达终点的路径方法总数。

2019-04-30 08:57:23 600

原创 Kth Largest Element in an Array

利用STL中的nth_element和partial_sort、利用priority_queue或multiset实现大顶堆和小顶堆、利用逆序形式的partition、找到一个数组内第K大的数字。

2019-04-30 00:19:05 189

原创 House Robber III

小偷偷盗的树形结构改版。

2019-04-29 21:47:57 147

原创 递归与回溯

递归算法与回溯算法的区别于联系。

2019-04-29 17:51:59 1954

原创 LeetCode中“AddressSanitizer: heap-buffer-overflow on address...”的错误解决

AddressSanitizer: heap-buffer-overflow on address的错误解决。

2019-04-29 17:13:09 60282 7

原创 Combination Sum

利用回溯法、从给定数字范围内选择使得总和等于给定值。

2019-04-29 17:03:04 219

原创 Rotate Image

上下逆置+对角线对称、二维矩阵的顺时针旋转。

2019-04-29 14:40:51 1964

原创 Binary Tree Level Order Traversal

利用队列、利用递归和level参数、实现树的层次遍历。

2019-04-29 12:26:24 430

原创 Find the Duplicate Number

搜索范围的二分、数组的快慢指针法、寻找一个数组中出现了两次以上的数字。

2019-04-29 09:02:31 339

原创 Subsets

每次将新数字插入到原先的子集中、找到一个集合的所有子集。

2019-04-28 17:27:39 454

原创 Generate Parentheses

回溯(递归)法、找到所有括号的合理组合。

2019-04-28 16:31:39 483

原创 C++中priority_queue理解与使用

优先队列的定义与使用方法。

2019-04-28 15:21:52 32741 4

原创 Top K Frequent Elements

priority_queue、桶排序、找到前K最频繁的数字

2019-04-28 12:17:16 794

原创 Permutations

利用递归(回溯)的方法、内置函数next_permutation、实现一个数组的全排列。

2019-04-27 21:18:53 1185

原创 Product of Array Except Self

从前往后与从后往前依次记录、计算一个数组中出了自身之外的所有元素的乘积和。

2019-04-27 17:08:51 268

原创 Binary Tree Inorder Traversal

利用递归和非递归(迭代)的方法对一棵二叉树实现层次遍历。

2019-04-25 21:59:03 467

原创 ICCAR会议简记

ICCAR会议过程记录。

2019-04-24 12:15:17 3016 3

原创 Palindromic Substrings

取中间字符判断子串是否为回文、字符串长度奇数或偶数——回文、判断一个字符串中回文子串的多少。

2019-04-17 16:15:42 169

原创 sort函数中的比较函数compare

sort中的比较函数compare要声明为静态成员函数或全局函数,不能作为普通成员函数。

2019-04-17 14:15:02 7218

原创 Queue Reconstruction by Height

定义cmp函数用于sort比较、对pair类型数据按照需求进行排序、按照元素大小以及其在数组中的相对位置进行重新排序。

2019-04-17 11:43:53 507

原创 Daily Temperatures

栈的后进先出、求解距离当前元素最近的较大元素的距离

2019-04-17 10:11:02 278

原创 Counting Bits

暴力求解、bitset、从已获得的比特位结果中获取以减少计算、计算数字的二进制形式中1的位数。

2019-04-16 17:37:58 329

原创 Shortest Unsorted Continuous Subarray

寻找一个数组中需要重新排序的序列的长度

2019-04-16 16:36:20 197

原创 Intersection of Two Linked Lists

求两个链表的交叉点。

2019-04-16 14:54:21 227

原创 Palindrome Linked List

辅助数组存储链表节点的值、反转后半段链表、判断单链表是不是回文。

2019-04-15 21:42:37 208

原创 Valid Parentheses

用栈解决括号匹配问题。

2019-04-15 16:14:22 231

原创 Min Stack

定义两个栈、两次入栈、实现最小栈。

2019-04-15 11:41:58 230

原创 Linked List Cycle

快慢指针法、修改链表值法、判断一个链表是否存在环。

2019-04-14 10:38:36 326

原创 Find All Anagrams in a String

判断字符串是否相同字符、ASCII的hash表、滑动窗口已经边界值的判断和还原。

2019-04-13 15:00:50 188

原创 House Robber

利用动态规划算法、求一个数组两两元素不可相邻的最大和

2019-04-12 23:15:56 635

原创 Subtree of Another Tree

利用递归的办法判断两颗树是否相等、判断一棵树是否是另一颗树的子树。

2019-04-12 00:23:59 148

原创 Path Sum III

利用两个递归,寻找一棵树中累加和等于指定值的路径。

2019-04-11 23:32:23 581

原创 如何实现map相邻两两元素之间的遍历

map相邻元素两两操作的实现。

2019-04-11 21:18:22 1363

原创 Two Sum

利用map和求差的方法,从数组中找到两个和等于给定数值的数字下标。

2019-04-11 20:41:20 155

原创 Symmetric Tree

对左右字数用层次遍历的方法判断一颗树是否是对称的。

2019-04-10 23:57:23 208

原创 Maximum Subarray

寻找数组中和最大的几个连续的数字。

2019-04-10 00:38:53 1184

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除