- 博客(10)
- 收藏
- 关注
RSS订阅原创 二叉树的遍历
二叉树先序遍历递归算法代码void preorder(BTNode *p){ if(p!=null){ visit(p);//访问根节点 preorder(p->lchild);//访问左子树 preorder(p->rchild);//访问右子树 }} 非递归算法代码void preorder(BTNode* bt){ int stack[maxSize]; int top=-1; BTNode* p=bt; stack[++top]=bt; w
2020-07-20 18:46:21
147
原创 集合遍历
集合框架（collection）(1)collection 接口，set接口，list接口collection 接口的特点时元素是对象；list接口元素有顺序，可以重复set接口元素无顺序，不可以重复map接口中元素以键值对存在，值可以重复，键不可以重复（2）迭代遍历(以list为例)1.普通for循环for(int i=0;i<list.length;i++){Stri...
2020-03-27 11:50:53
89
原创 java内部类
java中的内部类Inner Class 将相关的类组织在一起，从而降低了命名空间的混乱，一个内部类定义在函数里，甚至可以作为表达式的一部分使用内部类的优点：1）实现多重继承;2）内部类可以很好的实现隐藏：一般的非内部类，是不允许有 private 与protected权限的，但内部类可以3）减少了类文件编译后的产生的字节码文件的大小java中的内部类主要包括四个方面（1）静态内部类...
2020-03-27 11:21:52
84
翻译 leetcode
删除排序链表中的重复元素给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。示例 1:输入: 1->1->2输出: 1->2示例 2:输入: 1->1->2->3->3输出: 1->2->3’/*Definition for singly-linked list.struct ListNode {int va...
2018-10-30 19:10:54
108
翻译 leetcode
LeetCode-c语言-Remove Nth Node From The End of List给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。示例：给定一个链表: 1-&gt;2-&gt;3-&gt;4-&gt;5, 和 n = 2.当删除了倒数第二个节点后，链表变为 1-&gt;2-&gt;3-&gt;5.说明：给定的 n 保证是有效的。进阶：你能尝试使用一
2018-10-29 18:49:00
86
原创 leetcode-c语言
Reverse Integer给定一个 32 位有符号整数，将整数中的数字进行反转。示例 1:输入: 123输出: 321示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意:假设我们的环境只能存储 32 位有符号整数，其数值范围是 [−231, 231 − 1]。根据这个假设，如果反转后的整数溢出，则返回 0。此题最重要的关键在于反转后整...
2018-10-28 15:51:01
246
转载 leetcode c语言
LeetCode-c语言-Remove Element(第二十七题)给定一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例 1:给定 nums = [3,2,2,3], val =...
2018-10-27 16:28:16
642
转载 leetcode c语言
LeetCode c语言-Valid Parentheses定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: “()”输出: true示例 2:输入: “()[]{}”输出: true示例 3:输入:...
2018-10-27 16:10:26
177
转载 LeetCode c语言
leetcode c语言-isPalindrome判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例 1:输入: 121输出: true示例 2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入: 10输出: false解释: 从右向左读, ...
2018-10-27 15:56:13
201
翻译 leetcode c语言
Leetcode c语言-Two Sum(第一题)给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]/**Note: The returned ...
2018-10-27 15:46:07
863
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人