- 博客(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
231
原创 集合遍历
集合框架（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
166
原创 java内部类
java中的内部类 Inner Class 将相关的类组织在一起，从而降低了命名空间的混乱，一个内部类定义在函数里，甚至可以作为表达式的一部分 使用内部类的优点： 1）实现多重继承; 2）内部类可以很好的实现隐藏：一般的非内部类，是不允许有 private 与protected权限的，但内部类可以 3）减少了类文件编译后的产生的字节码文件的大小 java中的内部类主要包括四个方面 （1）静态内部类...
2020-03-27 11:21:52
143
翻译 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
154
翻译 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
128
原创 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
334
转载 leetcode c语言
LeetCode-c语言-Remove Element(第二十七题) 给定一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 示例 1: 给定 nums = [3,2,2,3], val =...
2018-10-27 16:28:16
726
转载 leetcode c语言
LeetCode c语言-Valid Parentheses 定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 示例 1: 输入: “()” 输出: true 示例 2: 输入: “()[]{}” 输出: true 示例 3: 输入:...
2018-10-27 16:10:26
252
转载 LeetCode c语言
leetcode c语言-isPalindrome 判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 示例 1: 输入: 121 输出: true 示例 2: 输入: -121 输出: false 解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。 示例 3: 输入: 10 输出: false 解释: 从右向左读, ...
2018-10-27 15:56:13
288
翻译 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
956
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人