![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DS
Sunshine--
裂缝中的阳光
展开
-
二叉树的基础面试题
package com.wschase.binarytree;import java.util.*;/**二叉树的基础面试题 * Author:WSChase * Created:2019/4/7 */ class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int ...原创 2019-04-10 20:12:59 · 244 阅读 · 0 评论 -
初识Python,先入门
一、基本语法——干货1.python中的float相当于是double类型,它里面是没有单精度浮点数的。2.在pyhton中的字符串可以是单引号也可以是双引号;这样有一个好处就是如果你的语句里面本来就有单引号那么你就使用双引号、如果你的语句里面有双引号那么你就使用单引号、如果你的语句里面又有单引号又有双引号那么就可以使用’’’ ‘’‘或者""" “”",最后还有终极的原始字符串:字符...原创 2019-08-08 16:43:15 · 246 阅读 · 0 评论 -
【LeetCode】Java实现
LeetCode题——总共174道一、简单1. 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 =...原创 2019-08-08 11:17:35 · 725 阅读 · 0 评论 -
【剑指offer】java实现
剑指offer面试题4:二维数组中的查找在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。代码:public class Solution { public boolean Find(int target, int [][] array) {...原创 2019-08-08 11:15:44 · 214 阅读 · 0 评论 -
java实现七种常见排序算法
package com.wschase.sort;import java.util.Stack;/**7种排序算法 * Author:WSChase * Created:2019/4/12 */public class Solution { //在进行下面的排序算法之前我们先写一下数组打印的方法方便后面的测试 public void printArray(int[...原创 2019-04-12 22:42:33 · 259 阅读 · 0 评论 -
栈和队列的基本实现and栈和队列面试题
一、基本实现1.栈package com.wschase.stack;/**栈: * 首先对于栈的实现我们有两种方法:顺序表、链表;但是我们只需要掌握顺序表实现就可以了 * 对于栈:有一个栈底(bottom)、栈顶(top)——表示当前栈顶的元素 * Author:WSChase * Created:2019/4/6 *//** * 这个栈这个类——它就是我们的顺序表,所以...原创 2019-04-07 20:24:06 · 198 阅读 · 0 评论 -
链表面试题
/** *链表面试题 *///首先我们定义一个类,这个类表示结点 public class ListNode { int val; ListNode next; ListNode(int x) { val = x; }}/** * 在做题之前我们先复习一下链表的头插、尾插,者两个操作在我们的链表中非常的重要 * 只有我们可以掌握...原创 2019-04-07 20:20:30 · 164 阅读 · 0 评论 -
二叉堆的应用
package com.wschase.heap;/**二叉堆(逻辑上是完全二叉树)——解决最值问题 * Author:WSChase * Created:2019/4/10 *//** * 对于堆我们需要知道几个它的子节点和父节点之间的关系: * (1)若i>0,双亲序号:(i-1)/2 * i=0,i为根节点编号,无双亲结点 * (2)2i+1<n...原创 2019-04-10 20:15:21 · 606 阅读 · 0 评论 -
二叉树的进阶面试题
package com.wschase.binarytree;import java.util.*;/**二叉树的进阶面试题 * Author:WSChase * Created:2019/4/10 */class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int x) {...原创 2019-04-10 20:14:06 · 310 阅读 · 0 评论