HetanGG-CSDN博客

原创 hashmap和hashtable的区别

1. 继承的父类不同******************************************************************************************************************************2. 线程安全性不同、hashtable里面的成员函数被synchronized修饰，影响了性能但是是线程安全的。hashmap里面的成员函数没有被synchronized修饰，线程不安全，有可能导致“覆盖”等情

2020-10-14 10:52:34 153

原创从尾到头打印链表（C++11）

题目描述输入一个链表，按链表从尾到头的顺序返回一个vector。/*** struct ListNode {* int val;* struct ListNode *next;* ListNode(int x) :* val(x), next(NULL) {* }* };*/cl...

2020-04-08 23:03:01 137

原创替换空格（C++）

题目描述请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。class Solution {public: void replaceSpace(char *str,int length) {//判断有多少个空格//从后往前移位置,将每个元素放置到正确的位置上。 ...

2020-04-08 22:14:05 228

原创二维数组中的查找（C++）

若有错误或者可以优化之处，欢迎指出。题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。class Solution {public: bool Find(int target, vector<vector<int&...

2020-04-08 21:13:02 150

原创【leetcode-94】二叉树的中序遍历（C++）

递归：class Solution { vector<int> res;public: vector<int> inorderTraversal(TreeNode* root) { if(root){ inorderTraversal(root->left); res.push_b...

2020-03-04 23:09:13 227

原创【leetcode-15】三数之和（C++）

基本思想：排序后，遍历+左右双指针，指针跳过重复元素。关联题：两数之和class Solution {public: vector<vector<int>> threeSum(vector<int>& nums) { vector<vector<int>> res; if(nu...

2020-02-29 22:26:20 154

原创【leetcode-538】把二叉搜索树转换为累加树(C++)

class Solution { int num=0;public: TreeNode* convertBST(TreeNode* root) { if(root!=nullptr){ convertBST(root->right); root->val+=num; num=ro...

2020-02-26 17:12:59 185

原创【leetcode-234】回文链表（C++）

题目：请判断一个链表是否为回文链表。初解：class Solution {public: bool isPalindrome(ListNode* head) { ListNode* t=head; if(head==NULL){ return 1; } if(head->next==N...

2020-02-24 16:50:06 124

原创【leetcode-617】合并二叉树（C++）

题目：给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠，那么将他们的值相加作为节点合并后的新值，否则不为NULL 的节点将直接作为新二叉树的节点。递归初解：class Solution {public: TreeNode* mergeTrees(TreeNode* t...

2020-02-24 15:29:08 322

原创【leetcode-437】路径总和 III（C++）

题目给定一个二叉树，它的每个结点都存放着一个整数值。找出路径和等于给定数值的路径总数。路径不需要从根节点开始，也不需要在叶子节点结束，但是路径方向必须是向下的（只能从父节点到子节点）。二叉树不超过1000个节点，且节点数值范围是 [-1000000,1000000] 的整数。示例：root = [10,5,-3,3,2,null,11,3,-2,null,1], sum = ...

2020-02-23 20:02:13 174

原创【leetcode-226】反转二叉树（C++）

题目：翻转一棵二叉树。初解：递归class Solution {public: TreeNode* invertTree(TreeNode* root) { if(root==NULL){ return NULL; } TreeNode* temp=root->right; ...

2020-02-13 19:33:32 251

原创【Leetcode-206】反转链表（C++）

原题：反转一个单链表。输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL第一遍解答：class Solution {public: ListNode* reverseList(ListNode* head) { ListNode *a; ...

2020-02-13 17:03:11 62

原创【Leetcode-160】相交链表（C++）

题目：编写一个程序，找到两个单链表相交的起始节点。暴力解法：class Solution {public: ListNode *getIntersectionNode(ListNode *headA, ListNode *headB) { ListNode *pa=headA; while(pa){ ...

2020-02-12 00:08:31 114

原创【Leetcode】刷题指南

Leetcode解题思路：https://github.com/azl397985856/leetcode（经典题目文字解析）https://github.com/MisterBooo/LeetCodeAnimation（动画解析）Leetcode笔记目录：1. 原题目2. 自己的第一遍解法3. 网上好的解法4. 自己可以改进的地方5. 进一步精简优化自己的代...

2020-02-11 16:46:03 321

原创图像去雾常用数据集

NYU2介绍：NYU2数据集有含有1449张RGBD图像，这些图像中包含464个不同的室内场景。图像是由微软Kinect的RGB和Depth相机拍摄的视频序列.同时，这些图像数据中的每个对象都被标注过。组成：NYU2数据集由三个部分组成：1.视频中对象的标注信息。2.由微软Kinect提供的RGB、深度和加速度数据。3.一个用于操作数据和标注的函数集。该数据集的操作说明与下载地...

2019-10-15 15:39:33 22975 52

weixin_39384918的博客