芋圆烧仙草半糖

分类

android(1) c++(12) java(3) leetcode(2) visual studiocode(1) 数据结构(5) 机器学习(3) 笔记(4)

/ 注册

全部文章（共31篇）

区分递归和迭代

首先，二者有相通的地方，不然的话也不至于容易弄混哈哈哈。但是，这两者在算法上可以相互替换的情况很少。递归：通常被用来描述以自相似方法重复事物的过程，在数学和计算机科学中，指的是在函数定义中使用函数自身的方法。按照我的理解来说，就是一个函数不断地使用自己，A使用A。迭代：重复...

2021-08-25

0 392

leetcode之用队列实现栈

这是我在leetcode的正经八百的第二道题，思路还是没怎么又，所以膜拜了几个大佬和官方的答案，我发现答案看懂了以后就好简单呀，真不知道自己一开始为啥怎么都想不到！所以就简单记录一下。题目：请你仅使用两个队列实现一个后入先出（LIFO）的栈，并支持普通栈的全部四种操作（push、to...

2021-08-25

0 492

C++之哈希表（STL容器）

在刷算法题的时候，总是会遇到哈希表结构，而C++的STL是自带有哈希结构的。注：STL为C++标准库，一般有三个常用的：HP STL；P.j.Plauger STL；SGL STL。其中HP STL是第一个实现的版本，也是大多数STL的蓝本。这三个里面，HP STL和SGL ...

2021-08-25

0 648

leetcode之存在重复元素

题目：给定一个整数数组，判断是否存在重复元素。如果存在一值在数组中出现至少两次，函数返回 true 。如果数组中每个元素都不相同，则返回 false 。一开始自己使用了冒泡排序，然后就超时了。。。。horrible 然后看了官方回答和题解，总结有三种方法：快排、哈希、大佬的方法...

2021-08-25

0 420

leetcode之有效的括号（C++）

题目：给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。来源：力扣（LeetCode）链接：https://leetcode-...

2021-08-25

0 541

leetcode之合并两个有序数组

题目：给你两个按非递减顺序排列的整数数组 nums1 和 nums2，另有两个整数 m 和 n ，分别表示 nums1 和 nums2 中的元素数目。请你合并 nums2 到 nums1 中，使合并后的数组同样按非递减顺序排列。注意：最终，合并后数组不应由函数返回，而是存...

2021-08-25

1 352

leetcode之数组排序

题目：给你一个整数数组 nums，请你将该数组升序排列。摘抄自leetcode大佬JavaEdison的代码 class Solution { public int[] sortArray(int[] nums) { if(nums.length <=1)ret...

2021-08-25

0 429

String 和 StringBuffer、StringBuilder区别

String StringBuffer StringBuilder String的值是不可变的，这就导致每次对String的操作都会生成新的String对象，不仅效率低下，而且浪费大量优先的内存空间 StringBuffer是可变类，和线程安全的...

2021-08-25

0 422

int char String相互转换

一、String 转为 int int a = Integer.parseInt(string); int a = Integer.valueOf(string).intValue(); 二、int 转为 String String string = Integer.toString(a); ...

2021-08-25

0 528

leetcode之按之字形顺序打印二叉树

题目：给定一个二叉树，返回该二叉树的之字形层序遍历，（第一层从左向右，下一层从右向左，一直这样交替）例如：给定的二叉树是{1,2,3,#,#,4,5} 该二叉树之字形层序遍历的结果是 [ [1], [3,2], [4,5] ] 思路：比照层序遍历的方法...

2021-08-25

1 584